1 1
2 1
3 2
4 1
5 2
6 6
7 1
8 2
9 22
10 24
11 1
12 2
13 88
14 384
15 120
16 1
17 2
18 296
19 7768
20 19080
21 720
22 1
23 2
24 1372
25 226296
26 4027960
27 1019328
28 5040
29 1
30 2
31 6128
32 7089448
33 1203241488
34 2437859280
35 106546608
36 40320
37 1
38 2
39 29552
40 253282792
41 409870443648
42 8822224268688
43 3971117183616
44 11075595648
45 362880
46 1
47 2
48 147570
49 9451853336