[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]