[1,1,2,3,6,3,16,30,18,4,125,220,135,40,5,1296, 2160,1305,420,75,6,16807,26754,15750,5180,1050, 126,7,262144,401408,229824,75460,16100,2268,196,8, 4782969,7085880,3949722,1282176,278775,42336,4410, 288,9]