[1,1,1,3,2,1,5,7,3,1,11,16,12,4,1,21,41,34,18,5,1, 43,94,99,60,25,6,1,85,219,261,195,95,33,7,1,171, 492,678,576,340,140,42,8,1,341,1101,1692,1644, 1106,546,196,52,9,1]