1 1
2 2
3 1
4 6
5 2
6 1
7 24
8 12
9 2
10 1
11 120
12 157
13 22
14 2
15 1
16 720
17 3853
18 704
19 37
20 2
21 1
22 5040
23 138715
24 78376
25 2470
26 58
27 2
28 1
29 40320
30 6838453
31 15637284
32 1227685
33 7328
34 86
35 2
36 1
37 362880
38 438350738
39 5360397488
40 1252017597
41 16011558
42 19228
43 122
44 2
45 1
46 3628800
47 35526122154
48 2687794004996