[1,1,1,1,1,2,1,1,2,3,1,1,2,4,5,1,1,2,5,8,7,1,1,2, 7,17,19,11,1,1,2,9,36,62,43,15,1,1,2,13,88,253, 258,98,22,1,1,2,19,218,1104,1886,1050,220,30,1,1, 2,27,550,5082,15772,14800,4365,504,42,1,1,2,40, 1413,24119,140549,241582,118238,18012,1116,56]