[1,1,2,1,4,2,1,7,2,1,10,5,8,4,2,1,16,8,4,2,1,21,2, 1,24,12,6,3,26,13,18,9,24,12,6,3,34,17,22,11,30, 15,28,14,7,39,8,4,2,1,50,25,28,14,7,49,8,4,2,1,60, 30,15,49,16,8,4,2,1,69,2,1,72,36,18,9,68,34,17,63, 18,9,74,37,48,24,12,6,3]