[1,1,2,2,10,3,6,52,43,4,24,308,472,136,5,120,2088, 4980,2832,369,6,720,16056,53988,49808,13638,918,7, 5040,138528,616212,826160,381370,57540,2167,8, 40320,1327392,7472952,13570336,9351260,2469300, 222908,4948,9]