0 1
1 1
2 2
3 4
4 2
5 10
6 12
7 2
8 20
9 48
10 46
11 4
12 2
13 48
14 156
15 318
16 152
17 40
18 4
19 2
20 104
21 460
22 1112
23 1690
24 1152
25 406
26 92
27 18
28 4
29 2
30 282
31 1248
32 4058
33 8784
34 11648
35 8856
36 3906
37 1188
38 244
39 80
40 20
41 4
42 2
43 496
44 2924
45 11360
46 31776
47 64020
48 86676
49 80700
50 52800
51 22212
52 6948
53 2158
54 516
55 214
56 52
57 22
58 4
59 2
60 1066
61 7164
62 29728
63 103244
64 271230
65 523232
66 753528
67 782916
68 610046
69 336940
70 140356
71 46616
72 15504
73 4720
74 1660
75 548
76 216
77 56
78 24
79 4
80 2
81 2460
82 17596
83 76616
84 268532
85 832244
86 2088256
87 4113224
88 6336954
89 7639844
90 7278452
91 5515704
92 3296892
93 1542516
94 589648
95 203928
96 71532
97 26416
98 9906
99 3812
100 1424
101 548
102 204
103 60
104 26
105 4
106 2
107 6128
108 47872
109 225968
110 789208
111 2469706
112 7011880
113 17241048
114 34927068
115 57790324
116 77817060
117 85191664
118 76310292
119 56316236
120 34198496
121 17081272
122 7205276
123 2720032
124 1010132
125 385582
126 153332
127 60950
128 25396
129 10006
130 4136
131 1620
132 584
133 234
134 64
135 28
136 4
137 2
138 12840
139 113036
140 575992
141 2132500
142 6755940
143 19765700
144 53456644
145 129370288
146 271094788
147 483356804
148 729651638
149 930991756
150 1004342708
151 918426836
152 713870410
153 472170224
154 266469744
155 129931556
156 56090462
157 22749632
158 9106722
159 3764900
160 1600146
161 686080
162 303678
163 129872
164 58258
165 23932
166 10784
167 4124
168 1828
169 608
170 266
171 68
172 30
173 4
174 2
175 29380
176 289732
177 1590920
178 6345124
179 20673754
180 60155260
181 164540476
182 427094032
183 1023566578
184 2210262072
185 4202826588
186 6948143216
187 9940220084
188 12266092284
189 13103162842
190 12101935712
191 9712556442
192 6768448840
193 4125593974
194 2211326044
195 1061375702
196 469424056
197 200154650
198 85080136
199 37132778
200 16500868
201 7489968
202 3406528
203 1568908
204 714212
205 329228
206 145744
207 66550
208 27956
209 12556
210 4800
211 2112
212 684
213 300
214 72
215 32
216 4
217 2
218 74904
219 730188
220 4211832
221 17983964
222 62140928
223 186274564
224 509338320
225 1318498084
226 3270804376
227 7678094074
228 16709023520
229 33089275932
230 58870651572
231 93248235812
232 130866611172
233 162501204170
234 178650886420
235 174144895330
236 150723971544
237 115968390156
238 79479532044
239 48662091150
240 26792593056
241 13441603032
242 6286341940
243 2829808252
244 1267876912
245 577944810
246 269192356
247 127719984
248 61201948
249 29580848
250 14320144
251 6918136
252 3344880
253 1592640
254 761480
255 353450
256 164188
257 74120
258 32332
259 14274
260 5528
261 2418
262 764
263 336
264 76
265 34
266 4
267 2
268 212728
269 2047616
270 12402676
271 55677508
272 202307796
273 627599512
274 1739611174
275 4465947232
276 10947934784
277 26010104876
278 59679956766
279 130355937864
280 266506036956
281 502367377260
282 863003184314
283 1339800242796
284 1870962866924
285 2345729424212
286 2640686474340
287 2671979229944
288 2433450918856
289 1997800516608
290 1481115250804
291 994010006252
292 606299671718
293 338475741672
294 174956606214
295 85272909060
296 40163074892
297 18773688712
298 8876321672
299 4278635876
300 2096929426
301 1040702884
302 520151458
303 261323488
304 131343656
305 66104936
306 33053692
307 16531684
308 8147602
309 4018572
310 1937158
311 929832
312 436550
313 199724
314 91356
315 38556
316 17256
317 6392
318 2820
319 848
320 374
321 80
322 36
323 4
324 2
325 368016
326 4080264
327 27053804
328 132901268
329 526602980
330 1767035176
331 5210949452
332 13928700724
333 34715252040
334 82700081592
335 191241124124
336 430558849824
337 937405563500
338 1950310881496
339 3827486176734
340 7001675082104
341 11827208071144
342 18326833132948
343 25946657317820
344 33499717770632
345 39426200317616
346 42317360668488
347 41460969764144
348 37120874433376
349 30405613225196
350 22817033156316
351 15718961876104
352 9973001918212
353 5857558464390
354 3211202526792
355 1664115368302
356 829387808384
357 405969203442
358 198949872684
359 98839479782
360 49935751348
361 25591764390
362 13254238144
363 6909394644
364 3616869000
365 1897186428
366 994623832
367 521425594
368 271789472
369 141658458
370 72922820
371 37613760
372 18984704
373 9643746
374 4728472
375 2351964
376 1106692
377 536084
378 237736
379 111734
380 45352
381 20682
382 7332
383 3264
384 936
385 414
386 84
387 38
388 4
389 2
390 659296
391 8336176
392 61010718
393 328381132
394 1420440538
395 5171051264
396 16387093036
397 46415052712
398 120273025028
399 291487767136
400 674175843208
401 1510655902512
402 3306128628562
403 7073471352220
404 14718742522272
405 29508088483568
406 56347944398042
407 101381489724816
408 170320135638720
409 265451746690928
410 382193854488346
411 507138734902032
412 619585774354916
413 696859598809684
414 721948103807450
415 689469620493992
416 607701731563702
417 494944804824064
418 373109526940574
419 260857247700144
420 169659922355512
421 103097736408680
422 58926241603856
423 31978523373324
424 16693943939264
425 8514343691796
426 4312914431514
427 2197649774324
428 1134884299506
429 594269813012
430 315001680608
431 168341196080
432 90539210864
433 48844094252
434 26424860920
435 14290915732
436 7732480572
437 4170736036
438 2246551072
439 1202912964
440 642434206
441 339817076
442 179239126
443 93115956
444 48303234
445 24472380
446 12427416
447 6083816
448 3011118
449 1405724
450 675900
451 294896
452 137600
453 54388
454 24686
455 8432
456 3752
457 1028
458 456
459 88
460 40
461 4
462 2
463 1371056
464 18508232
465 141150732
466 800728952
467 3679339920
468 14292074940
469 48324567132
470 145386669368
471 396360966564
472 996666631308
473 2353432766760
474 5306646303000
475 11583749057300
476 24708670458922
477 51742547315220
478 106366307229816
479 213661576581820
480 416011259063754
481 777550297974968
482 1382064078651836
483 2318130168319868
484 3648246539678000
485 5366822769999096
486 7362791929660710
487 9408872315126536
488 11194439034739066
489 12400617972889840
490 12793699183466572
491 12299262376143968
492 11024891583521820
493 9222199573426236
494 7206318271526304
495 5267769102714208
496 3609570832377612
497 2325382410136336
498 1414657807314614
499 817864918579180
500 453303386224106
501 243592078668132
502 128573624331154
503 67526260726700
504 35654675562188
505 19038457396880
506 10294590583502
507 5628240362952
508 3103312067940
509 1721504641860
510 959022401000
511 535635694896
512 299633733576
513 167655878276
514 93771667378
515 52366465248
516 29179802918
517 16210247540
518 8968456238
519 4940795360
520 2704681842
521 1472882696
522 794707452
523 426180736
524 225684458
525 118580152
526 61373170
527 31360232
528 15810040
529 7769880
530 3807800
531 1770824
532 843164
533 362604
534 167942
535 64672
536 29244
537 9632
538 4286
539 1124
540 500
541 92
542 42
543 4
544 2
545 2937136
546 42546452
547 341332232
548 2044749200
549 9985930352
550 41307247992
551 148792531874
552 476086565156
553 1374020940490
554 3626820010920
555 8880462502982
556 20472843191864
557 45076642494820
558 95942960105668
559 199226087385012
560 406111298620564
561 815491498192924
562 1613892875992916
563 3138634573648988
564 5961531758935640
565 10969653955178744
566 19388199858341200
567 32664415944382220
568 52139229317289020
569 78503475600537710
570 111163871974412288
571 147777597289019412
572 184252197237309668
573 215389805352514776
574 236084374090058736
575 242701840121873448
576 234127481938140192
577 212068258483473436
578 180499620291217540
579 144500946251360114
580 108942849950316136
581 77479407608168508
582 52100333591725248
583 33233222648651482
584 20200133402709116
585 11772526435569582
586 6631591726076336
587 3646236742947986
588 1977998923836288
589 1069588237908998
590 581211867052672
591 318862226090522
592 176857677894832
593 99073037937878
594 55948616459188
595 31785357992884
596 18137273968020
597 10380111795146
598 5952261954440
599 3416513076370
600 1961510265184
601 1125518328504
602 645091447104
603 369012228136
604 210594646636
605 119781678036
606 67898192848
607 38297728526
608 21508178776
609 11996445530
610 6656363440
611 3659761272
612 1999581404
613 1080086482
614 578593304
615 306008320
616 159791852
617 82494438
618 41651964
619 20937370
620 10105408
621 4937846
622 2241708
623 1064272
624 444412
625 205288
626 76408
627 34494
628 10936
629 4868
630 1224
631 546
632 96
633 44
634 4
635 2