[1,1,2,1,1,4,1,1,3,7,1,1,2,4,12,1,1,2,4,8,19,1,1, 2,3,6,11,30,1,1,2,3,6,9,19,45,1,1,2,3,5,8,15,26, 67,1,1,2,3,5,8,13,21,41,97,1,1,2,3,5,7,12,18,31, 56,139,1,1,2,3,5,7,12,17,28,45,83,195,1,1,2,3,5,7, 11,16,25,38,63]