[1,1,2,1,3,2,1,4,3,2,1,5,4,3,2,1,6,7,6,5,2,1,7,10, 9,8,5,2,1,8,13,14,13,8,5,2,1,9,16,25,18,13,8,7,2, 1,10,21,36,37,26,21,16,3,2,1,11,26,47,64,53,34,31, 4,3,2,1,12,31,64,97,112,53,52,19,10,7,2,1,13,36, 87,140,197,118,83]