[0,1,0,1,0,1,0,1,2,1,0,1,0,1,0,1,5,1,0,1,2,1,0,1,2,1,0,1,0,1,0,1,0,1,3,1,0,1,2,1,4,1,0,1,2,1,0,1,5,1,0,1,2,1,0,1,2,1,0,1,0,1,0,1,0,1,3,1,0,1,2,1,10,1,0,1,8,1,0,1,3,1,2,1,0,1,2,1,4,1,0,1,2,1,0,1,0,1,3,1,0,1,2,1,4,1,0,1,2,1,0,1,5,1,0,1,2,1,0]