[1,1,1,4,2,1,12,8,3,1,52,30,12,4,1,360,260,60,16, 5,1,2656,2562,780,108,20,6,1,20160,23408,8568, 1768,180,24,7,1,177472,262950,94752,20580,3380, 282,28,8,1,1814400,3594620,1467840,277984,41160, 5772,420,32,9,1]