[1,1,1,1,2,1,1,4,3,1,1,8,9,4,1,1,18,27,16,5,1,1, 46,89,64,25,6,1,1,136,327,276,125,36,7,1,1,464, 1353,1304,665,216,49,8,1,1,1818,6303,6808,3825, 1366,343,64,9,1,1,8122,32953,39320,23977,9246, 2513,512,81,10,1]