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