1 1
2 2
3 3
4 6
5 28
6 40
7 84
8 120
9 135
10 224
11 270
12 672
13 819
14 1638
15 3780
16 10880
17 13392
18 30240
19 32640
20 32760
21 167400
22 950976
23 1303533
24 2178540
25 2607066
26 3138345
27 4713984
28 6276690
29 8910720
30 14705145
31 17428320
32 29410290
33 45532800
34 52141320
35 179734464
36 301953024
37 311323824
38 459818240
39 1379454720
40 1458750384
41 1513588032
42 1867650048
43 3358964700
44 3644066880
45 3891547800
46 10200236032
47 14182439040