1 1
2 3
3 1
4 16
5 15
6 6
7 1
8 125
9 222
10 205
11 120
12 45
13 10
14 1
15 90
16 1356
17 3670
18 5700
19 6165
20 4945
21 2997
22 1365
23 455
24 105
25 15
26 1
27 1680
28 18942
29 69450
30 156870
31 258160
32 331506
33 343140
34 290745
35 202755
36 116175
37 54257
38 20349
39 5985
40 1330
41 210
42 21
43 1
44 29960
45 323240
46 1498035
47 4522420
48 10246950
49 18606756
50 28044835
51 35804440
52 39183840
53 37007656
54 30258935
55 21426300
56 13112470
57 6905220
58 3107937
59 1184032
60 376740
61 98280
62 20475
63 3276
64 378
65 28
66 1
67 7560
68 586152
69 6500475
70 36450820
71 139213746
72 408182796
73 976071747
74 1970660160
75 3432133440
76 5228694240
77 7032855627
78 8403711876
79 8956859730
80 8535294180
81 7279892361
82 5557245480
83 3792906504
84 2309905080
85 1251493425
86 600775812
87 254183454
88 94143028
89 30260331
90 8347680
91 1947792
92 376992
93 58905
94 7140
95 630
96 36
97 1
98 302400
99 12858930
100 150312040
101 989770284
102 4602613680
103 16737855540
104 50295935970
105 129088173060
106 289103446764
107 573248884995
108 1016697605085
109 1624759338790
110 2352107935170
111 3096621236331
112 3717890149065
113 4078716063660
114 4093594937100
115 3761135471925
116 3163862003211
117 2435820178050
118 1714943046390
119 1102765999275
120 646542946125
121 344847947664
122 166867565040
123 73005619995
124 28759950345
125 10150589610
126 3190186926
127 886163125
128 215553195
129 45379620
130 8145060
131 1221759
132 148995
133 14190
134 990
135 45
136 1
137 9632700
138 315836400
139 3925634570
140 29701181790
141 163510658850
142 715073604630
143 2611505614410
144 8217265368774
145 22745587557000
146 56196988058970
147 125239721170795
148 253733377787505
149 470100688469874
150 800124248338800
151 1255472842320135
152 1821076756907265
153 2447021125605375
154 3050946667960191
155 3533756302227690
156 3805461768721690
157 3812208032189425
158 3553483252781385
159 3082057141803948
160 2486753873662740
161 1865639072761695
162 1300537262573955
163 841617159690615
164 505002197869389
165 280566524404815
166 144077336261375
167 68247783251505
168 29749161718815
169 11899687086441
170 4353547333905
171 1451182834860
172 438729730560
173 119653565355
174 29248649419
175 6358402050
176 1217566350
177 202927725
178 28989675
179 3478761
180 341055
181 26235
182 1485
183 55
184 1
185 1247400
186 299412960
187 8623140372
188 114227720652
189 976683560545
190 6230725959150
191 32007935699685
192 138552659379816
193 520375258750149
194 1729995980774490
195 5164110955823985
196 13987488555292560
197 34653070031048469
198 79010030440812702
199 166598407323826065
200 326129013324197820
201 594554942655251325
202 1011988839069199134
203 1611508988976382881
204 2404851573405159340
205 3367669569087468645
206 4430238583953968610
207 5479644769557560921
208 6376609570790262672
209 6984688802838896160
210 7203815270297287740
211 6996990329587247220
212 6400423485000427212
213 5513327825664197770
214 4471266858437679960
215 3412783112442488070
216 2450434260007925180
217 1654141299236549046
218 1049005964624321088
219 624421994892114870
220 348519056598642600
221 182181732138907830
222 89066975585064576
223 40661094524089974
224 17302611272146200
225 6848953643532000
226 2515942701429300
227 855420595018704
228 268367254499916
229 77413631971500
230 20448883982340
231 4922879480860
232 1074082795956
233 210980549208
234 37014131440
235 5743572120
236 778789440
237 90858768
238 8936928
239 720720
240 45760
241 2145
242 66
243 1
244 86486400
245 9630080460
246 259612742532
247 3663430078035
248 34939137504810
249 253988989037355
250 1504685472986696
251 7570572929055279
252 33245908150519350
253 129885541984085745
254 457735413402867600
255 1470310457889858585
256 4339209763133902514
257 11839663684712688045
258 30016955367719523060
259 70998754560770893285
260 157192613688110007150
261 326664782559369987579
262 638637220732399476588
263 1176847257630010102851
264 2047388015575739252130
265 3367322454148182714899
266 5241690363553317802128
267 7729983986935476704295
268 10808277042675256215890
269 14338219519543607181585
270 18056440603503699533136
271 21595190451299545797145
272 24536728234719741847950
273 26492206755450058650885
274 27185151580015956102180
275 26515082411961436383090
276 24581249481629048063856
277 21658807051681459745800
278 18135220259591237242440
279 14426979103380737743200
280 10901015791511532716224
281 7820595995073855824688
282 5324796064325528230440
283 3438987025257517663930
284 2105524065236393158500
285 1221211807585300970868
286 670471844275509733028
287 348130416552623737164
288 170781186922554527748
289 79065423390552027000
290 34501289624408185644
291 14170175516398295238
292 5469191127609266200
293 1980224473344811980
294 671262548523618480
295 212566475723998396
296 62724534052556376
297 17198662585284180
298 4367914309158400
299 1023729916320540
300 220495674289572
301 43430966148102
302 7778680504140
303 1258315963905
304 182364632450
305 23446881315
306 2641902120
307 256851595
308 21111090
309 1426425
310 76076
311 3003
312 78
313 1
314 4313509200
315 327294087120
316 8553759900686
317 128363165380100
318 1351194335443290
319 11042576080131596
320 74331347049152193
321 427928907327070149
322 2161507948029725295
323 9754588429305915195
324 39860118329976833889
325 148989869051206375049
326 513443830402125537915
327 1641599376644337783855
328 4894103375929969015360
329 13661719660305708671862
330 35830248258945098812392
331 88542074789927629824954
332 206659001860309424342631
333 456515994976277493352095
334 956132654805503811272637
335 1901504130481029240871705
336 3595506554943257611688031
337 6471384114478479860915615
338 11097724814659537553423925
339 18148445896055749465643829
340 28322625712063244534079471
341 42207803201447376666800627
342 60097344714148531406762145
343 81794631206175857695184305
344 106456899349402020660009769
345 132539828381265283089870759
346 157892114741416837816655335
347 180015298052357348378142345
348 196455370007754649018383975
349 205245085816174702121572021
350 205288224571809906767825949
351 196582843589891229854131203
352 180221131659224285147548030
353 158166012138247894022277750
354 132867114602887995463171038
355 106819097348278573764740234
356 82170883109135378470759308
357 60466562293928423065140708
358 42551119435451321364489820
359 28625560164789387883194748
360 18402257949605020979841366
361 11299677319481851151062302
362 6623965935441878371414430
363 3704936207974863963991890
364 1975968013749867035130232
365 1004181100218789520211184
366 485894264877888413018472
367 223665663676434508214400
368 97853740279696438607570
369 40646941136471518656654
370 16012431964825336522118
371 5974788164553272420174
372 2108748784779388085880
373 702916264912165672550
374 220916540875114398600
375 65341512149925841830
376 18150420048324208645
377 4724081931026122665
378 1149101010301519275
379 260462895671805827
380 54834293825825514
381 10682005290752328
382 1917283000904446
383 315502265971620
384 47325339895743
385 6426898010533
386 783768050065
387 84986896995
388 8093990190
389 666563898
390 46504458
391 2672670
392 121485
393 4095
394 91
395 1
396 340540200
397 195407011800
398 11842059208980
399 306345188025240
400 4878145544227620
401 56182272454425208
402 510489375493866405
403 3857173756623569655
404 25084402693389344305
405 143795604969143742615
406 739224582834548177367
407 3452122349486204050085
408 14789948020070305207125
409 58585144797218165401275
410 215896164333901998774100
411 743928328199870478229656
412 2406873344185979561355750
413 7337010554525040472107570
414 21134889400331120209532685
415 57673619895051183185917755
416 149409517335120850125505187
417 368132360771646551275340145
418 864072449138717563952196990
419 1934747649605611850446376940
420 4137704217672421413385774770
421 8461058513117765217414585912
422 16559012000521945188571062180
423 31042402459603699124059027110
424 55784367785656432562116544340
425 96160002089953516957874117570
426 159095233588348232793293778333
427 252771228152698205560345170435
428 385839627533905441862310064005
429 566072581125739684206212057055
430 798508235741701134352056055065
431 1083340167067737492238579581327
432 1413990236483390473180577149755
433 1775926898716944332507068880505
434 2146772164022390005467695981925
435 2498038251503370597003169589025
436 2798467326703821242126719540296
437 3018502172762045910162137675760
438 3135029859105849762611864083620
439 3135355476385883459673792338280
440 3019466364824887285180825042090
441 2800031287406970771740657859606
442 2500135284889852922395650083205
443 2149306903999311120327596516365
444 1778777661429113874141562090050
445 1417015951439757402687004929150
446 1086391863470642134549099227180
447 801443423135972627645613380220
448 568769701557970129696464405420
449 388209511189834570023850476700
450 254763225622021505329816225350
451 160697119996927151705210772090
452 97392323268750295604528935015
453 56691104031232479031165803315
454 31680341292536284204545486525
455 16988015516827660217934164325
456 8736695803117354780042894455
457 4306822528191288717337628175
458 2033777495558630998387390725
459 919378920068808771332335575
460 397569276138636309450342600
461 164328637354785837518839254
462 64866568096589252901822915
463 24430266056055714776414415
464 8769839125804886215458855
465 2997286794928624784905515
466 974118209179996503269829
467 300653768388126345183355
468 87996224910544888617225
469 24384496061531611189275
470 6386415635375508268250
471 1577820333465710724390
472 366934961272723173330
473 80135221427488577350
474 16391295291992677875
475 3130921572628101525
476 556608279578338715
477 91748617512913185
478 13961746143269400
479 1951641934005400
480 249145778809200
481 28848458598960
482 3005047770725
483 278818865325
484 22760723700
485 1609344100
486 96560646
487 4780230
488 187460
489 5460
490 105
491 1