1 1
2 1
3 1
4 1
5 3
6 2
7 1
8 10
9 2
10 6
11 1
12 35
13 6
14 2
15 24
16 1
17 126
18 31
19 3
20 2
21 120
22 1
23 462
24 141
25 15
26 3
27 2
28 720
29 1
30 1716
31 550
32 170
33 3
34 3
35 2
36 5040
37 1
38 6435
39 2046
40 1614
41 55
42 3
43 3
44 2
45 40320
46 1
47 24310
48 8149
49 11048
50 1326
51 8
52 3
53 3
54 2
55 362880
56 1
57 92378
58 34902
59 60954
60 27712
61 279
62 8
63 3
64 3
65 2
66 3628800
67 1
68 352716
69 152001
70 299110
71 392186
72 15686
73 17
74 8
75 3
76 3
77 2
78 39916800
79 1
80 1352078
81 652150
82 1494098
83 4032703
84 711359
85 2033
86 17
87 8
88 3
89 3
90 2
91 479001600
92 1
93 5200300
94 2761689
95 8772195
96 32764364
97 21893719
98 279070
99 76
100 17
101 8
102 3
103 3
104 2
105 6227020800
106 1
107 20058300
108 11707811
109 61209175
110 226023332
111 463755018
112 27767384
113 21772
114 76
115 17
116 8
117 3
118 3
119 2
120 87178291200
121 1
122 77558760
123 50123854
124 450621524
125 1430681509
126 7207021169
127 1883165721
128 7353006
129 424
130 76
131 17
132 8
133 3
134 3
135 2
136 1307674368000
137 1
138 300540195
139 216480177
140 3191383332
141 9543107724
142 87874269331
143 86034010064
144 1673476119
145 345843
146 424
147 76
148 17
149 8
150 3
151 3
152 2
153 20922789888000
154 1
155 1166803110
156 938377955
157 21167733740
158 82643484977
159 889903537402
160 2749223521421
161 250936616799