[1,0,1,1,0,1,0,2,0,1,2,0,2,0,1,0,4,0,2,0,1,3,0,5, 0,2,0,1,0,7,0,5,0,2,0,1,5,0,9,0,5,0,2,0,1,0,12,0, 10,0,5,0,2,0,1,7,0,17,0,10,0,5,0,2,0,1,0,19,0,19, 0,10,0,5,0,2,0,1,11,0,28,0,20,0,10,0,5,0,2,0,1,0, 30,0,33,0,20,0,10,0,5,0,2,0,1]