4 1
5 15
6 10
7 1
8 70
9 492
10 690
11 395
12 105
13 15
14 1
15 5040
16 28595
17 58905
18 63990
19 42392
20 18732
21 5880
22 1330
23 210
24 21
25 1
26 16800
27 442680
28 2485920
29 6629056
30 10684723
31 11716068
32 9409806
33 5824980
34 2872317
35 1147576
36 373156
37 98112
38 20475
39 3276
40 378
41 28
42 1
43 3197880
44 50828400
45 296711100
46 962902080
47 2061518844
48 3200708952
49 3830943438
50 3688441200
51 2943415800
52 1986963048
53 1149664509
54 574535052
55 248787126
56 93290260
57 30163059
58 8340552
59 1947540
60 376992
61 58905
62 7140
63 630
64 36
65 1
66 9238320
67 577432800
68 7488142200
69 46189596600
70 175880023200
71 469919266740
72 951063537600
73 1534460236200
74 2046277331640
75 2315459369700
76 2266183117296
77 1945288222920
78 1479253936440
79 1003461253560
80 610026517620
81 333212790864
82 163687633560
83 72270485595
84 28618930515
85 10128741210
86 3187559826
87 885933085
88 215540145
89 45379260
90 8145060
91 1221759
92 148995
93 14190
94 990
95 45
96 1
97 3570058800
98 116906050800
99 1381037842800
100 9055417541940
101 39493728752940
102 126544400133480
103 317205463113000
104 649471287779325
105 1120518913950315
106 1667052075212865
107 2176265031344415
108 2526157108713645
109 2633862102336135
110 2485830748100337
111 2136227164854255
112 1678896138094065
113 1210521871646955
114 802453446088965
115 489674863972899
116 275194803204255
117 142401133512165
118 67785453870255
119 29637472487865
120 11876328217941
121 4349381133735
122 1450561674705
123 438654417135
124 119646432405
125 29248154419
126 6358379665
127 1217565855
128 202927725
129 28989675
130 3478761
131 341055
132 26235
133 1485
134 55
135 1
136 9520156800
137 1138856241600
138 27504781310160
139 312066507004560
140 2178892421672400
141 10698963876326880
142 39994265280053700
143 119928144603419460
144 299306956955078160
145 638773418351806540
146 1189866821850965280
147 1965239381259768900
148 2913680155716803440
149 3915545067109765980
150 4806329346906462045
151 5422170089861842470
152 5649319976602901445
153 5457171735456593724
154 4902407007134479744
155 4105244824955157180
156 3210078026319839400
157 2346790565778224500
158 1605294351360271440
159 1027829983918486320
160 615999503513637540
161 345455194646527020
162 181166188167696060
163 88761636919891716
164 40578263868847716
165 17282467947604860
166 6844596382560750
167 2515112321178600
168 855282836080134
169 268347662117964
170 77411290969980
171 20448655423020
172 4922861969740
173 1074081808596
174 210980512776
175 37014130780
176 5743572120
177 778789440
178 90858768
179 8936928
180 720720
181 45760
182 2145
183 66
184 1
185 6436209780000
186 370738742774400
187 7564025181913200
188 84858017974329600
189 630759253673989440
190 3442206677493664080
191 14711716294323422220
192 51463896981525033720
193 152112748752133330590
194 389028082291889554800
195 876756546672693906076
196 1766317974118691235528
197 3217258795875588961068
198 5346877230213492891736
199 8168348057381107188840
200 11540430779296553378244
201 15153955221134095230007
202 18570576077406410814042
203 21310013485637849591619
204 22961565411463473384480
205 23283984186195467656779
206 22260798404098138126242
207 20094570620072127733697
208 17145760697911259389404
209 13840000692543611640405
210 10574696859881443648138
211 7650759998176524891519
212 5242143455751319867464
213 3401430045056472645788
214 2089617047472616953720
215 1214944421403350005368
216 668180001172999339024
217 347354646090299029314
218 170538857625536113428
219 78995813200522428210
220 34482976581038046984
221 14165784133769259342
222 5468236651848216532
223 1980037677835797294
224 671229894401592240
225 212561426247962506
226 62723851677249048
227 17198583234300468
228 4367906528841856
229 1023729290804220
230 220495634692872
231 43430964297396
232 7778680447356
233 1258315963047
234 182364632450
235 23446881315
236 2641902120
237 256851595
238 21111090
239 1426425
240 76076
241 3003
242 78
243 1
244 16305064776000
245 3290204061144000
246 131146751815279200
247 2423670571408086000
248 27353504317759139520
249 216187076897925875280
250 1297935819528874245720
251 6245083696170685406040
252 25005518142911412806700
253 85659627645802474304040
254 256391686713020601414672
255 681620190554846276834100
256 1630597581404325802168264
257 3547112614670409226242892
258 7076947777659824290475340
259 13041407215005858302792542
260 22328307125202958369289800
261 35691700981569059091691026
262 53486560187235528728797268
263 75403578939998590805072549
264 100294614761314096441385067
265 126174536175511374040024535
266 150444266523466904402495081
267 170312350002682565086228638
268 183322197003570412631863474
269 187847548438007801735559622
270 183419503825731313161253050
271 170796492770686333868063747
272 151766243085280395053909141
273 128746921397325230539673133
274 104305327167208983312696199
275 80718311377873600190498200
276 59672141438620446970526292
277 42140246022298322386243756
278 28424790883147940365968520
279 18309671627051151871422093
280 11259431368345074208720335
281 6607498711246745658120411
282 3698603880265836210461793
283 1973683521917699279011324
284 1003409408735694230201932
285 485650728599276040740940
286 223594038617276187410264
287 97834164412502442626702
288 40641985058311943514054
289 16011273921783232902446
290 5974539478855257851450
291 2108699942445088431348
292 702907541579563157474
293 220915133603718708440
294 65341308740414801094
295 18150393963503626825
296 4724078999322017335
297 1149100725977359155
298 260462872358886197
299 54834292254323582
300 10682005207130790
301 1917282997610974
302 315502265886262
303 47325339894651
304 6426898010533
305 783768050065
306 84986896995
307 8093990190
308 666563898
309 46504458
310 2672670
311 121485
312 4095
313 91
314 1
315 17532235440720000
316 1610310479958180000
317 51578080071706188000
318 899259730458721632000
319 10319849177186448900000
320 86571449151819287455800
321 567098767696365658353600
322 3034534988907122828727600
323 13701822338607160535177400
324 53491782012936281968483530
325 183981488024455118015368350
326 565817181603591653379393750
327 1574581090923583081577628390
328 4003665405663855730855987385
329 9376359160090008720914401485
330 20360794460513847793229513100
331 41226495870154979729296858900
332 78206204133564179820567776895
333 139554217073685112414942351125
334 235060738032049492748001266450
335 374832269311896378485753009760
336 567305640031237313864558662125
337 816713877823772690273412914195
338 1120502337693318098150261775600
339 1467400829612287383852905971650
340 1836884795551906881109906013710
341 2200541690940897295205512498200
342 2525416654257195237857397631188
343 2778857349919022792024355440690
344 2933888502687473447828664761655
345 2973899358019566423422436089475
346 2895527836073176379888163190840
347 2709059972563374198063971505648
348 2436299217294261298728352641375
349 2106493601122040395546566367355
350 1751342956695955304245412279340
351 1400225614767789416428978747500
352 1076582179143298955959362440455
353 795975078285728487255586248135
354 565863005998148201134123992660
355 386737228934701241904401688880
356 254053155229271640183766850025
357 160371309454206526369092042105
358 97250228554533084933267817550
359 56632261235393289749207336250
360 31657230287231300094664971195
361 16979417236367837839954468375
362 8733669776365962820294286280
363 4305816659923087551933436200
364 2033462223545399841970093500
365 919285917428162265524352810
366 397543508772163606821518550
367 164321947673293119923136924
368 64864944876649440330052245
369 24429899009013132314873115
370 8769762033773458837515060
371 2997271811362010328624870
372 974115525833225727986034
373 300653327789211941280100
374 87996158961807348716100
375 24384487124224536289890
376 6386414547684871560575
377 1577820215758858386315
378 366934950084448145400
379 80135220507862920400
380 16391295227952832005
381 3130921568954395125
382 556608279411651740
383 91748617507304400
384 13961746143144975
385 1951641934004035
386 249145778809200
387 28848458598960
388 3005047770725
389 278818865325
390 22760723700
391 1609344100