[1,2,2,1,3,2,2,4,1,4,5,2,2,8,4,1,4,9,7,2,3,12,10, 4,1,4,14,15,7,2,2,17,20,12,4,1,6,18,27,17,7,2,2, 23,33,26,12,4,1,4,24,44,35,19,7,2,4,27,51,49,28, 12,4,1,5,30,64,63,41,19,7,2,2]