1 1
2 1
3 3
4 1
5 3
6 16
7 15
8 6
9 1
10 30
11 135
12 222
13 205
14 120
15 45
16 10
17 1
18 15
19 330
20 1581
21 3760
22 5715
23 6165
24 4945
25 2997
26 1365
27 455
28 105
29 15
30 1
31 315
32 4410
33 23604
34 73755
35 159390
36 259105
37 331716
38 343161
39 290745
40 202755
41 116175
42 54257
43 20349
44 5985
45 1330
46 210
47 21
48 1
49 105
50 5880
51 71078
52 427260
53 1657845
54 4695040
55 10385410
56 18690672
57 28083055
58 35817180
59 39186780
60 37008076
61 30258963
62 21426300
63 13112470
64 6905220
65 3107937
66 1184032
67 376740
68 98280
69 20475
70 3276
71 378
72 28
73 1
74 3780
75 116550
76 1351980
77 9078165
78 42143500
79 148524516
80 420120792
81 988425165
82 1981126980
83 3439432620
84 5232876540
85 7034808879
86 8404444440
87 8957075190
88 8535342060
89 7279899921
90 5557246236
91 3792906540
92 2309905080
93 1251493425
94 600775812
95 254183454
96 94143028
97 30260331
98 8347680
99 1947792
100 376992
101 58905
102 7140
103 630
104 36
105 1
106 945
107 107100
108 2552130
109 29735730
110 221317765
111 1197163134
112 5066841780
113 17577047670
114 51558813495
115 130699659510
116 290866785714
117 574914238965
118 1018059257790
119 1625723522290
120 2352697996320
121 3096931971231
122 3718030006230
123 4078769345100
124 4093611890400
125 3761139894525
126 3163862924586
127 2435820325470
128 1714943063400
129 1102766000535
130 646542946170
131 344847947664
132 166867565040
133 73005619995
134 28759950345
135 10150589610
136 3190186926
137 886163125
138 215553195
139 45379620
140 8145060
141 1221759
142 148995
143 14190
144 990
145 45
146 1
147 51975
148 2962575
149 62162100
150 743538675
151 6086562570
152 37613828070
153 186288972870
154 769097266245
155 2720179760760
156 8406233435424
157 23033280753450
158 56583848832885
159 125701945469485
160 254226010997805
161 470570130966474
162 800524642626555
163 1255778490842325
164 1821285366765975
165 2447148170384775
166 3051015500098566
167 3533789344897350
168 3805475748811660
169 3812213210055965
170 3553484917099590
171 3082057600926348
172 2486753980791300
173 1865639093496255
174 1300537265813730
175 841617160083315
176 505002197904039
177 280566524406795
178 144077336261430
179 68247783251505
180 29749161718815
181 11899687086441
182 4353547333905
183 1451182834860
184 438729730560
185 119653565355
186 29248649419
187 6358402050
188 1217566350
189 202927725
190 28989675
191 3478761
192 341055
193 26235
194 1485
195 55
196 1
197 10395
198 2079000
199 85270185
200 1679291790
201 20847370962
202 186353799996
203 1295741321875
204 7363096995870
205 35369132972580
206 147125654701476
207 539514275694273
208 1767885363761220
209 5231257932291930
210 14094754489708200
211 34808328626787639
212 79214417696662248
213 166843792688950800
214 326398210342686900
215 594825120480558825
216 1012237074156291984
217 1611717803899000182
218 2405012337541775500
219 3367782755329091715
220 4430311366509962340
221 5479687441392006656
222 6376632330754808496
223 6984699816098188800
224 7203820088668207410
225 6996992227743969990
226 6400424154939341472
227 5513328036216534886
228 4471266916924446210
229 3412783126668998940
230 2450434263002980100
231 1654141299774123006
232 1049005964704957182
233 624421994901948540
234 348519056599579140
235 182181732138973170
236 89066975585067546
237 40661094524090040
238 17302611272146200
239 6848953643532000
240 2515942701429300
241 855420595018704
242 268367254499916
243 77413631971500
244 20448883982340
245 4922879480860
246 1074082795956
247 210980549208
248 37014131440
249 5743572120
250 778789440
251 90858768
252 8936928
253 720720
254 45760
255 2145
256 66
257 1
258 810810
259 76621545
260 2612700090
261 50024184210
262 648053297892
263 6285386862300
264 48577055308320
265 311867236654545
266 1712617460730176
267 8218886772962151
268 35031282519454650
269 134283993924580500
270 467522138139946890
271 1490120873975458725
272 4375895925074802986
273 11902088991457634190
274 30114894169712588730
275 71140806683594136775
276 157383486290653623000
277 326902759083924279102
278 638912855012637353148
279 1177144084193193903501
280 2047685368004186822340
281 3367599625906808072924
282 5241930764028284283672
283 7730177953741800411855
284 10808422562523740275940
285 14338320961450214301300
286 18056506249642170716406
287 21595229841470980960837
288 24536750118908645500740
289 26492217993482287040280
290 27185156903343049719570
291 26515084732396050450660
292 24581250409804640806254
293 21658807391258151790390
294 18135220372783498361520
295 14426979137601656726880
296 10901015800844510813914
297 7820595997355250479370
298 5324796064821483590340
299 3438987025352487839230
300 2105524065252221521050
301 1221211807587562165518
302 670471844275781076386
303 348130416552650339454
304 170781186922556574078
305 79065423390552142830
306 34501289624408189934
307 14170175516398295316
308 5469191127609266200
309 1980224473344811980
310 671262548523618480
311 212566475723998396
312 62724534052556376
313 17198662585284180
314 4367914309158400
315 1023729916320540
316 220495674289572
317 43430966148102
318 7778680504140
319 1258315963905
320 182364632450
321 23446881315
322 2641902120
323 256851595
324 21111090
325 1426425
326 76076
327 3003
328 78
329 1
330 135135
331 43513470
332 2812925115
333 85898682870
334 1632664145112
335 22126418968745
336 231526151366160
337 1969293264235635
338 14107600634518391
339 87328903790882754
340 476152998593146875
341 2320660715696438115
342 10227577032208010475
343 41137859905950526719
344 152150362394812312388
345 520643042636857830690
346 1656770996674920620130
347 4923793364580144909400
348 13715836453169902907037
349 35922350537994645146961
350 88688731609002998606133
351 206877850668257436094141
352 456822458057038438334970
353 956535809828249919500232
354 1902002780096627446173936
355 3596086827449777912426175
356 6472019721660641498281295
357 11098380362068370483453250
358 18149082622262108036026884
359 28323208150630861793554593
360 42208304914289092240136475
361 60097751599435310383502880
362 81794941769439737267843260
363 106457122338919817656200009
364 132539978908123538075449125
365 157892210200959622298816620
366 180015354874758884008027500
367 196455401722988799537473145
368 205245102394712326765157521
369 205288232676904685008837500
370 196582847290050831546321840
371 180221133233761910912852230
372 158166012761502675583689750
373 132867114831838781293237338
374 106819097426121847911442298
375 82170883133556798630251664
376 60466562300973063574547208
377 42551119437312169806882760
378 28625560165237369915953008
379 18402257949702762514273362
380 11299677319501050381040230
381 6623965935445246657375470
382 3704936207975386629054810
383 1975968013749937904969272
384 1004181100218797788359072
385 485894264877889226278920
386 223665663676434573799920
387 97853740279696442771730
388 40646941136471518851849
389 16012431964825336528124
390 5974788164553272420265
391 2108748784779388085880
392 702916264912165672550
393 220916540875114398600
394 65341512149925841830
395 18150420048324208645
396 4724081931026122665
397 1149101010301519275
398 260462895671805827
399 54834293825825514
400 10682005290752328
401 1917283000904446
402 315502265971620
403 47325339895743
404 6426898010533
405 783768050065
406 84986896995
407 8093990190
408 666563898
409 46504458
410 2672670
411 121485
412 4095
413 91
414 1
415 14189175
416 2062160100
417 106301515320
418 3035446063650
419 58019749727940
420 823257717590490
421 9247199472328020
422 85852853154670693
423 679323609409118310
424 4685991420273996105
425 28668758852956402180
426 157664241571870523490
427 787800288822462082167
428 3607544658186967179110
429 15247490748306758316375
430 59831586539448005925825
431 219053086226012068248400
432 751390655022823413738231
433 2423388589348156589998125
434 7371322850414335486667385
435 21201960779285183021050875
436 57797204440487359984846710
437 149624508687755262350501312
438 368485944180848302394525940
439 864622839247915284710663490
440 1935559308107497334379732615
441 4138839094401694346550258645
442 8462564031493017390831290937
443 16560907930231735346491145385
444 31044669956669069576690172540
445 55786944143269998052450999215
446 96162783772252835906022866195
447 159098088029543609141099420208
448 252774012236473284328403942310
449 385842208565149742130975744780
450 566074855300497938535817707030
451 798510139939834334025675262965
452 1083341681900545143814289260527
453 1413991381090049071872862482000
454 1775927719879523935035149843550
455 2146772723125976785685816572875
456 2498038612597008254028458504925
457 2798467547783848092778990216671
458 3018502300989285706737452336025
459 3135029929505393411554631577855
460 3135355512939577197700681360725
461 3019466382756911912049157887955
462 2800031295708840227748626775681
463 2500135288512488332958509801050
464 2149306905487179549549417520450
465 1778777662003378942540535041050
466 1417015951647680972388210187050
467 1086391863541124702144079167580
468 801443423158292107596633211800
469 568769701564556205771982824900
470 388209511191640429595305315600
471 254763225622480136332277857350
472 160697119997034643346424428790
473 97392323268773447650329340075
474 56691104031237039282611354025
475 31680341292537100965998421225
476 16988015516827792341110374350
477 8736695803117373928329301705
478 4306822528191291179260166250
479 2033777495558631275787113325
480 919378920068808798301753050
481 397569276138636311667007050
482 164328637354785837668613879
483 64866568096589252909810895
484 24430266056055714776729730
485 8769839125804886215467045
486 2997286794928624784905620
487 974118209179996503269829
488 300653768388126345183355
489 87996224910544888617225
490 24384496061531611189275
491 6386415635375508268250
492 1577820333465710724390
493 366934961272723173330
494 80135221427488577350
495 16391295291992677875
496 3130921572628101525
497 556608279578338715
498 91748617512913185
499 13961746143269400
500 1951641934005400
501 249145778809200
502 28848458598960
503 3005047770725
504 278818865325
505 22760723700
506 1609344100
507 96560646
508 4780230
509 187460
510 5460
511 105
512 1