1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 10
9 5
10 6
11 1
12 35
13 15
14 8
15 24
16 1
17 126
18 59
19 21
20 11
21 120
22 1
23 462
24 257
25 137
26 45
27 15
28 720
29 1
30 1716
31 1205
32 759
33 259
34 37
35 19
36 5040
37 1
38 6435
39 5879
40 4835
41 2063
42 537
43 147
44 24
45 40320
46 1
47 24310
48 29693
49 31591
50 18157
51 5493
52 1015
53 62
54 29
55 362880
56 1
57 92378
58 153097
59 216460
60 172169
61 69265
62 15171
63 2132
64 537
65 35
66 3628800
67 1
68 352716
69 806375
70 1516047
71 1717333
72 912057
73 255437
74 39804
75 4045
76 104
77 41
78 39916800
79 1
80 1352078
81 4307317
82 10864196
83 17555313
84 13122646
85 4893787
86 997598
87 117871
88 8511
89 2079
90 48
91 479001600
92 1
93 5200300
94 23313947
95 79437844
96 184061791
97 193577805
98 100710495
99 26320280
100 3689017
101 292196
102 16161
103 179
104 55
105 6227020800
106 1
107 20058300
108 127420533
109 590119523
110 1966919505
111 2965487933
112 2166450939
113 787556232
114 143694547
115 14484099
116 944675
117 34023
118 8229
119 63
120 87178291200
121 1
122 77558760
123 702562447
124 4453596825
125 21379461151
126 46310466234