[1,1,1,1,2,1,2,4,3,1,4,10,9,4,1,10,28,30,16,5,1, 30,90,108,68,25,6,1,106,328,426,304,130,36,7,1, 420,1338,1842,1444,700,222,49,8,1,1818,6024,8706, 7320,3930,1404,350,64,9,1,8530,29626,44736,39700, 23110,9150,2548]