0 1 1 1 2 4 3 21 4 6 5 148 6 84 7 24 8 1305 9 1160 10 540 11 120 12 13806 13 17610 14 10560 15 3960 16 720 17 170401 18 296772 19 214410 20 104160 21 32760 22 5040 23 2403640 24 5536440 25 4692576 26 2686320 27 1115520 28 302400 29 40320 30 38143377 31 113680800 32 111488328 33 72080064 34 35637840 35 12942720 36 3084480 37 362880 38 672552730 39 2553111990 40 2872039680 41 2053089360 42 1147184640 43 501832800 44 162086400 45 34473600 46 3628800