1 1
2 2
3 1
4 6
5 2
6 1
7 24
8 9
9 2
10 1
11 120
12 44
13 13
14 2
15 1
16 720
17 265
18 80
19 20
20 2
21 1
22 5040
23 1854
24 579
25 144
26 31
27 2
28 1
29 40320
30 14833
31 4738
32 1265
33 264
34 49
35 2
36 1
37 362880
38 133496
39 43387
40 12072
41 2783
42 484
43 78
44 2
45 1
46 3628800
47 1334961
48 439792
49 126565
50 30818
51 6208
52 888
53 125
54 2
55 1
56 39916800
57 14684570
58 4890741
59 1445100
60 369321
61 79118
62 13909
63 1632
64 201
65 2
66 1
67 479001600
68 176214841
69 59216642
70 17875140
71 4745952
72 1081313
73 204448
74 31337
75 3000
76 324
77 2
78 1
79 6227020800
80 2290792932
81 775596313
82 238282730
83 65275999
84 15610304
85 3182225
86 528950
87 70985
88 5516
89 523
90 2
91 1
92 87178291200
93 32071101049
94 10927434464
95 3407118041
96 957874226
97 238518181
98 51504968
99 9411840
100 1370674
101 161545
102 10144
103 845
104 2
105 1
106 1307674368000
107 481066515734
108 164806435783
109 52034548064
110 14951584189
111 3850864416
112 873224962
113 170576156
114 27888139
115 3557408
116 369024
117 18656
118 1366
119 2
120 1
121 20922789888000
122 7697064251745
123 2649391469058
124 845569542593
125 247524019720
126 65598500129
127 15498424578
128 3205784321
129 566725760
130 82819713
131 9244418
132 845825
133 34312
134 2209
135 2
136 1
137 355687428096000
138 130850092279664
139 45226435601207
140 14570246018686
141 4334022049377
142 1177003136892
143 287972983669
144 62494094138
145 11804363619
146 1884905880
147 246529859
148 24043990
149 1944295
150 63108
151 3573
152 2
153 1
154 6402373705728000
155 2355301661033953
156 817056406224416
157 265397214435860
158 80052395326514
159 22203823852849
160 5598118158336
161 1265785879297
162 252579461906
163 43573050368
164 6276850688
165 735516229
166 62573616
167 4480285
168 116072
169 5780
170 2
171 1
172 121645100408832000
173 44750731559645106
174 15574618910994665
175 5095853023109484
176 1555999253409203
177 439598257630414
178 113756109812283
179 26647751359904
180 5573449326001
181 1023207993178
182 161004831585
183 20928532916
184 2198971201
185 162925614
186 10345391
187 213488
188 9351
189 2
190 1
191 2432902008176640000
192 895014631192902121
193 312400218671253762
194 102877234050493609
195 31755107852542144
196 9117748844458320
197 2413723031593090
198 583091346547833
199 127007092256024
200 24588660672953
201 4152609019392
202 595626912913
203 69862104384
204 6586622953
205 424377730
206 23930320
207 392664
208 15129
209 2
210 1
211 51090942171709440000
212 18795307255050944540
213 6577618644576902053
214 2178674876680100744
215 679008663143893773
216 197776095898147080
217 53416658591208438
218 13256729058696576
219 2991500224780609
220 606269105086336
221 108681408827381
222 16866126115498
223 2206240405706
224 233444217920
225 19763153328
226 1105703640
227 55435605
228 722220
229 24478
230 2
231 1
232 1124000727777607680000
233 413496759611120779881
234 145051250421230224304
235 48296053720501168037
236 15182701602959054546
237 4479171132922158213
238 1231458960862452472
239 312979172787661757
240 72854365059253282
241 15365920433388181
242 2898753047375312
243 481065936784384
244 68562634725426
245 8182215548229
246 780707250520
247 59396689421
248 2881483458
249 128577253
250 1328368
251 39605
252 2
253 1
254 25852016738884976640000
255 9510425471055777937262
256 3343382818203784146955
257 1118480911876659396600
258 354364531995856105099
259 105749311074795459594
260 29538634475147637783
261 7667756481837236188
262 1834568787084033825
263 400743373618649822
264 79034368096389439
265 13880706183899752
266 2130831306657527
267 278965798055154
268 30381068380981
269 2612710805732
270 178786462035
271 7510389278
272 298529333
273 2443248
274 64081
275 2
276 1