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 5
15 24
16 1
17 126
18 109
19 24
20 4
21 120
22 1
23 462
24 574
25 137
26 24
27 2
28 720
29 1
30 1716
31 2840
32 1138
33 293
34 3
35 4
36 5040
37 1
38 6435
39 13767
40 12214
41 2063
42 317
43 4
44 2
45 40320
46 1
47 24310
48 71646
49 104742
50 18276
51 6240
52 40
53 2
54 4
55 362880
56 1
57 92378
58 390862
59 741057
60 330969
61 69265
62 8724
63 8
64 4
65 2
66 3628800
67 1
68 352716
69 2170370
70 5022782
71 5977624
72 663855
73 315356
74 2416
75 8
76 2
77 4
78 39916800
79 1
80 1352078
81 11989812
82 35540696
83 79348962
84 12954512
85 4893787
86 605606
87 136
88 5
89 4
90 2
91 479001600
92 1
93 5200300
94 66094738
95 271621650
96 830731810
97 466131976
98 55479601
99 33284502
100 275392
101 9
102 8
103 2
104 4
105 6227020800
106 1
107 20058300
108 366119221
109 2252475421
110 7878758442
111 13687472182
112 912215513
113 787556232
114 92367600
115 19113
116 16
117 5
118 4
119 2
120 87178291200
121 1
122 77558760
123 2044786962
124 19535278570
125 77839200424
126 278976573772