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