[1,1,2,1,3,2,1,4,5,4,1,5,8,9,2,1,6,13,22,15,8,1,7, 18,41,40,39,2,1,8,25,66,103,112,45,16,1,9,32,107, 202,275,182,129,6,1,10,41,158,381,730,685,688,149, 32,1,11,50,219,636,1589,2036,2525,844,243,2,1,12, 61,304,1033,3000,5153,7488,5221,2090,369,64,1]