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 74
15 24
16 1
17 1
18 109
19 2320
20 2668
21 120
22 1
23 1
24 574
25 77830
26 729874
27 150836
28 720
29 1
30 1
31 2840
32 2595190
33 227032241
34 466056593
35 12011058
36 5040
37 1
38 1
39 13767
40 94930586
41 81044162960
42 1814200905314
43 515679132204
44 1279437414
45 40320
46 1
47 1
48 71646
49 3708826784