[1,1,1,1,2,1,2,2,1,3,3,1,5,3,2,1,6,5,3,1,7,8,4,2, 1,10,10,6,3,1,13,13,9,4,2,1,16,18,12,6,3,1,22,22, 16,10,4,2,1,27,29,22,13,6,3,1,33,40,28,17,10,4,2, 1,43,49,37,24,13,6,3,1,52,63,50,31,18,10,4,2,1]