1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 5
10 6
11 1
12 1
13 15
14 101
15 24
16 1
17 1
18 59
19 2520
20 3417
21 120
22 1
23 1
24 257
25 77830
26 781497
27 184881
28 720
29 1
30 1
31 1205
32 2643025
33 235204800
34 508436767
35 14216101
36 5040
37 1
38 1
39 5879
40 96489721
41 81044162960
42 1916370808311
43 559048727531
44 1477674733
45 40320
46 1
47 1
48 29693
49 3689693411