[1,1,2,1,2,3,1,4,3,4,1,4,7,4,5,1,6,10,10,5,6,1,6, 14,16,13,6,7,1,8,18,26,22,16,7,8,1,8,25,34,38,28, 19,8,9,1,10,29,52,55,50,34,22,9,10,1,10,37,66,84, 76,62,40,25,10,11,1,12,44,90,116,122,97,74,46,28, 11,12]