[1,1,2,1,8,6,1,22,58,24,1,52,328,444,120,1,114, 1452,4400,3708,720,1,240,5610,32120,58140,33984, 5040,1,494,19950,195800,644020,785304,341136, 40320,1,1004,67260,1062500,5765500,12440064, 11026296,3733920,362880]