1 1
2 2
3 4
4 20
5 18
6 12
7 126
8 33
9 204
10 1638
11 1968
12 2010
13 504
14 17043
15 240
16 222870
17 4084080
18 12462
19 81396
20 4200
21 41790
22 24254
23 56560
24 1377090
25 30669496
26 57420
27 249480
28 93840
29 696010
30 40680
31 4627497204
32 2122260
33 4774320
34 347190
35 83800
36 103458
37 5017446420
38 1686300
39 153961080
40 338227512
41 168216357180
42 329940
43 55379520
44 453200880
45 117960
46 1557072
47 34683301536
48 743753400
49 342919200
50 288848700
51 29880
52 8493760
53 2095211580
54 3393000
55 5000040
56 6810576
57 4414377420
58 6457671740520
59 249005782740
60 1274637000
61 218239310
62 141792
63 2388960
64 204383676420
65 76168031940
66 3364785690
67 18768290580
68 5671846422055440
69 750844459992
70 37362360
71 4167572242680
72 9003476383181280
73 3510856674
74 4950753131953028400
75 288918378
76 128569896
77 78918840
78 209521260
79 37949513280
80 102458479302522
81 2677206088640160
82 19908000
83 24803519520
84 606986100
85 7301670
86 22457468880
87 4131511020
88 19421689858200
89 478780749720
90 18243571437000
91 380252305510980
92 47716777680
93 1106358704880
94 189925931160
95 21773557353087540
96 385560
97 9212009604
98 117272400
99 634920
100 31836790440
101 404096
102 368156460
103 13053855054240
104 8111343240
105 13941692856
106 2712632958420
107 4714413235300720512
108 3567989870640
109 10465684508160
110 22945590732204742140
111 167031184320
112 507054480531300
113 6424
114 9864800
115 5282600400
116 53928
117 44143429512
118 4687813145466
119 721608756219120
120 1272411885083738137200
121 1072780558920
122 4826888077063140
123 799288424352
124 4977703631160
125 2069422499056080
126 115564680
127 65184053736929400
128 10465653859184370
129 2653271543002356276
130 43773776778600
131 208344778116820800
132 66916369512720
133 165088752360
134 561862704780
135 377405962221275305718400
136 119135016
137 7162576101087518214
138 7515118545480
139 583273884960
140 228029620
141 25673068539535200
142 107905199334240
143 30514829067261000
144 27730497810409750189680
145 145371635424
146 10563085862931201600
147 18235440
148 108773646757235460
149 39630320730
150 757302943320
151 87285798600
152 764739173453892
153 1321910079934752
154 589601693520
155 135760042738320
156 17910342459360
157 3854120676882135660
158 4644708122392800
159 48292155995360
160 12938940274260
161 8005328100
162 7751287740
163 413855438640
164 2732438016
165 199104085259679600
166 51904850875020
167 7487935851396
168 426792169440
169 76436476992560738340
170 11571048087060
171 266532260820
172 890361108
173 68653970280
174 64524196312560
175 4675110
176 191609763249869748
177 128817146502000
178 1712594571522120
179 29000406309039653588100
180 387694796705700
181 939594497612400
182 17403843828380856
183 58685810025360
184 172570208580
185 24424371473040
186 177305696748180
187 44270317109483010
188 172342089722044853520
189 11351393469530578782167850
190 58740625554660
191 2379583308060
192 133740254624130
193 74760
194 27553850940
195 7340106523844640
196 557665864800
197 3121679704783642161667200
198 11959075058406
199 164686965366154195647675846
200 249522208320
201 7534906534718640
202 83148384290093947440
203 307193582907120
204 3835229790171780
205 945653588880
206 15477219892920
207 56767223515872
208 9290736873826613944200
209 377199816
210 1133022332470921200
211 101730736687674369475200
212 530738828841060
213 2282820789817254960
214 73784060512885800
215 5155525776613688368200
216 65564925514888800
217 134811663415200
218 317405319840
219 178465623514200
220 2196085443879600
221 3168944839997336400
222 77002115739770894400
223 152402946915413384736
224 1695335726950148477040
225 150553141696622280
226 575459640
227 1911598797931200
228 512480097537415012380
229 1316139780581380800
230 417609103835618390976539602980
231 1025355630838029120
232 21783305889178273440
233 2341830904704
234 87095815437430800
235 196785518104476
236 1005456628001204275322265840
237 2759830759980
238 1192193186184
239 426602472041830446096
240 351128426167755497448732600
241 2000857320
242 24090018624118732124
243 1647629935380
244 23638134060450
245 563508653196656372940
246 91536299676942120
247 3345093874188
248 423922922965080
249 45431232
250 101055139290262080
251 17547963300
252 1383875934698323356430140
253 59356883719804380780
254 24358018531770
255 114554710707419660832
256 9110731246146618
257 2341167600
258 3149881056854723100
259 1708475102587764
260 219997274471887814581680
261 70519677968942682480
262 1066612174429500
263 1029559440
264 338896475455394260338617760
265 2881597932833655420
266 230210908200
267 13554990223472880
268 272844146600910209746816857000
269 949457616087821400
270 26848343943913077208685683361160
271 98310437859163556872200960
272 19185520531827588120
273 91968513679694466360
274 319937070376776958560
275 16057208745592749182448
276 19560722695270398978336
277 7681070794244929361280
278 2759977316174311260720
279 4074829370777397540
280 159362789228338301760
281 8858145758572320
282 2010254190
283 19600224473404266900
284 2663324779429087333560
285 9440235311878324800
286 2269928984254538776123500
287 980320732424053020
288 10814379336275937315068405790
289 20486537148755698020
290 4883974639942320
291 113729049855400
292 254648370245881201590
293 6176673673890653936100
294 150762697518119568420
295 11241546219492573600
296 404137482106853460
297 1671507437691000
298 992162277255240
299 12400874246360019420
300 1294288207512300
301 8103193377509371284
302 14464301670
303 7387771830394032
304 193474271837880
305 1606218551282543768888472
306 11500490197739666875557960
307 8737292593579797312
308 2774885737780749146400
309 1367829716744400
310 3302321220
311 254777088688901458127622720
312 18823810624733354147820
313 724887452076480
314 7270659057411867788836620
315 4295556270245016
316 2038458491306
317 302364287047756626
318 7075887753561584052235140
319 197588303959026238020
320 3779098686965284648846040160
321 124557942066614225400
322 123325227102
323 816826125220429844520
324 2954911285315010462641200
325 59221570051420920
326 2099193661215454904100
327 42513516744270
328 8982451916317437180
329 185964787015980040692
330 36572304044226656160
331 8773921105458531000
332 125089495335123088770
333 253678073294369080281165780
334 33020181012
335 4060337973638726556
336 139376628226500
337 417616046434450555561800
338 473054256166503549720
339 57615926478250140
340 128702283366094020
341 780207274319840640
342 66763212942417730200
343 200901420474168241988160
344 121422144921624
345 612881375394993968545720007552400
346 14431681879322962800
347 1574187369593675760
348 10305521672037429984300
349 201241911073476
350 27278600524664651820
351 71317576459223358810
352 1654727903236758454158600
353 443835224811837180
354 303226521649518438120
355 309210863448240
356 418124674846494000
357 16519271695302882102480
358 7983394290306045666223868700
359 10768099637017202148900
360 318653506130987878404120
361 903440858842080
362 67814708815821240
363 14861165760
364 264183282784280440099000
365 83579038299900
366 168907279114791492912
367 2778545796960780
368 1315690073765232
369 66879169052528973828589440
370 50415113472365045804400
371 523069055557770261809137082530680
372 13475761698800333009956515857344800
373 10128847094361693051480
374 21293183116920
375 3146959017928821060
376 4070576506924639588800
377 19276621425600
378 3450416679169567582020
379 77719055708241946524117741240
380 4074010258501477515358887835947447600
381 4343931465720
382 1330992283275060120
383 184394034268065446158363838018890680
384 198603481701760613760305116800
385 3659316718574453206707360
386 2302372301322513420
387 4544390513520
388 2605817448127248095777400
389 117296664452786770824600
390 35570912077537200
391 1579169980320010898173200
392 181358638752582720
393 109809195122839904708445476807760
394 88286481945278100
395 1876598498025339660
396 1031828078563635853088160
397 6050760074993283367778760
398 348783204335338107720
399 16830459360
400 196903203509628130755240
401 436193469860617789918243800
402 6118953497153092687291200
403 63078089182304299511100
404 52404868278244944000
405 40809433633529183309557200
406 73287651115338660
407 241502827587063347388643560
408 7854273224649932566345812721314000
409 9134490677384746409140833120
410 94020256548393563309703381600
411 23043930
412 113241972153912386506854770820
413 94566931496737069120254
414 114875033340912935258589650460
415 10128138292739880
416 1484020574667540
417 102353461948407161090048854320
418 3696810203423153346012
419 1424551661269389947338800
420 123149009948282438843739147478620
421 3390563201067342300
422 400628641440291264
423 13507806280002376696031370
424 2552971385214948159000
425 23652712422579165660
426 7809673775117328534420
427 1551170615713992226169480880
428 11422090701488251963384113600
429 56930211753978112045095600
430 15891308207115030486165600
431 319823125634769120
432 439050260089090034264880
433 3005900240827996512
434 40095741120446760177651908400
435 195658368393072750
436 13655860690884428016
437 1398364872985974321609060
438 42812934409362973582152233105177880
439 550943519655617162875401367800
440 1423405992507168670513920
441 3927746404776256557374880
442 67396528082112629400
443 7620873286285209720
444 753852473265561225355800
445 101205727273096696617333646680
446 1110887558240513293800
447 1964458800480
448 1976773059900072
449 27788449759583238
450 113128637616288585985680
451 6674398829280
452 505041213031069032
453 42571457024617082924065446600
454 4338027021982956120
455 19724557616158610499767483114857675252320
456 32353139672599515186594537360
457 41797246529599601040
458 6697235145900
459 25816835625009780
460 4170665346112100
461 2583254618324371751760
462 1072868129562797568
463 10908144894721416342000
464 88317645511802850
465 1919560465084725741778500
466 962905013199645363120
467 425625912305317722701556
468 5387900852393718914782800
469 29449618955695023858130914355800
470 36645815859744
471 1191308558055501600
472 7663927813041481581600
473 48731956838279789778442440
474 199859642598326345250
475 12755391698318915165520
476 898295020388429141727317376
477 11667736215665122320
478 603233763750370137840
479 15107072385284880
480 105860449994293146149812188
481 19331030075472400308962400
482 33800028001726152169080
483 758365503142850933814627780
484 2001683795282208508680
485 300759549389315640
486 94088151170060579100
487 83797574944008240038390546880
488 44147188143512795315520
489 768693017457690300520440
490 61375572558873529552135520820
491 2170304385570250165486044219152666400
492 1396276237224
493 2656734939563400540
494 196019451538393089563569443600
495 1370905008860179770316409400
496 12623884013878980480
497 707545361265759371267640
498 863152953624899280
499 1574429927188039685280
500 24848079331618359180