1 1
2 1
3 2
4 1
5 6
6 6
7 1
8 14
9 74
10 24
11 1
12 34
13 574
14 1880
15 120
16 1
17 92
18 4564
19 68876
20 80316
21 720
22 1
23 258
24 41526
25 2316638
26 18375702
27 5141864
28 5040
29 1
30 722
31 419516
32 94747953
33 3291772332
34 9213264418
35 458608016
36 40320
37 1
38 2022
39 4351224
40 4581555620
41 740782304804
42 10673009972228
43 7725775442284
44 54247835568
45 362880
46 1
47 5706
48 45696410
49 234861499280