1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 6
10 4
11 1
12 4
13 11
14 16
15 10
16 1
17 5
18 17
19 37
20 48
21 24
22 1
23 6
24 24
25 66
26 126
27 140
28 66
29 1
30 7
31 32
32 104
33 254
34 430
35 428
36 174
37 1
38 8
39 41
40 152
41 438
42 956
43 1454
44 1308
45 504
46 1
47 9
48 51
49 211
50 690
51 1796
52 3584
53 4976
54 4072
55 1406
56 1
57 10
58 62
59 282
60 1023
61 3028
62 7238
63 13256
64 16880
65 12796
66 4210
67 1
68 11
69 74
70 366
71 1451
72 4759
73 12996
74 28848
75 49052
76 57824
77 40432
78 12198
79 1
80 12
81 87
82 464
83 1989
84 7112
85 21533
86 54812
87 113518
88 179552
89 197010
90 129432
91 37378
92 1
93 13
94 101
95 577
96 2653
97 10227
98 33721
99 95419
100 228284
101 444278
102 658560
103 675428
104 413900
105 111278
106 1
107 14
108 116
109 706
110 3460
111 14262
112 50606
113 155994
114 415956
115 939148
116 1720384
117 2394504
118 2310268
119 1342580
120 346846
121 1
122 15
123 132
124 852
125 4428
126 19394
127 73428
128 243392
129 708018
130 1790038
131 3833076
132 6643492
133 8724464
134 7927778
135 4335288
136 1053874
137 1
138 16
139 149
140 1016
141 5576
142 25820
143 103642
144 366100
145 1145250
146 3164400
147 7613504
148 15487428
149 25421620
150 31575096
151 27205180
152 14201804
153 3328188
154 1
155 17
156 167
157 1199
158 6924
159 33758
160 142940
161 534494
162 1780690
163 5295316
164 13965780
165 32094902
166 62244564
167 97136712
168 114451388
169 93448486
170 46226896
171 10274466
172 1
173 18
174 186
175 1402
176 8493
177 43448
178 193274
179 761120
180 2681612
181 8492044
182 24133016
183 60951384
184 134013518
185 247973928
186 368280210
187 412811544
188 321537086
189 152594276
190 32786630
191 1
192 19
193 206
194 1626
195 10305
196 55153
197 256880
198 1061000
199 3932262
200 13162018
201 39849468
202 108659880
203 263582744
204 555915344
205 984221764
206 1395104236
207 1490190544
208 1105589516
209 500016036
210 102511418
211 1
212 20
213 227
214 1872
215 12383
216 69160
217 336303
218 1451964
219 5636950
220 19831956
221 63454876
222 184478424
223 484054494
224 1129603888
225 2286993326
226 3876113404
227 5250325378
228 5360943684
229 3812424912
230 1660630740
231 329903058
232 1
233 21
234 249
235 2141
236 14751
237 85781
238 434423
239 1955009
240 7923526
241 29174206
242 98069830
243 301374534
244 844196480
245 2136797694
246 4806762528
247 9361284260
248 15223550024
249 19746342212
250 19288139802
251 13121988240
252 5472190206
253 1042277722
254 1
255 22
256 272
257 2434
258 17434
259 105354
260 554482
261 2594686
262 10947269
263 42037340
264 147790618
265 477060460
266 1413224292
267 3823988336
268 9351763592
269 20294654048
270 38033821330
271 59379645924
272 73863421894
273 69245171564
274 45330375774
275 18264517264
276 3377919260
277 1
278 23
279 296
280 2752
281 20458
282 128244
283 700112
284 3399516
285 14895219
286 59481467
287 217928136
288 735416776
289 2288540120
290 6554314890
291 17168256704
292 40632714144
293 85198877660
294 153915109102
295 231124139318
296 276113486146
297 248463024330
298 156172996170
299 60475691308
300 10765024432
301 1
302 24
303 321
304 3096
305 23850
306 154844
307 875364
308 4402436
309 19990983
310 82818768
311 315291663
312 1108184612
313 3604466262
314 10847350988
315 30103132270
316 76446485224
317 175243060328
318 355164255600
319 618666292694
320 894157177372
321 1027609657470
322 890477645192
323 540314673678
324 202684618564
325 35095839848
326 1
327 25
328 347
329 3467
330 27638
331 185576
332 1084738
333 5641276
334 26500047
335 113659789
336 448523733
337 1637050027
338 5543795384
339 17437690722
340 50877605328
341 137072634698
342 337955598100
343 751285460888
344 1473618143854
345 2478777647126
346 3453279084296
347 3821478801772
348 3188033497580
349 1863197292582
350 673892675030
351 112670468128
352 1
353 26
354 374
355 3866
356 31851
357 220892
358 1333214
359 7159268
360 34735627
361 153966062
362 628492938
363 2376167414
364 8352021621
365 27346198448
366 83407238044
367 236416286832
368 619231827340
369 1483533803900
370 3199508682588
371 6074897248976
372 9870806627980
373 13266154255196
374 14161346139866
375 11409453277272
376 6454265995454
377 2266436498400
378 369192702554
379 1
380 27
381 402
382 4294
383 36519
384 261275
385 1626284
386 9005588
387 45065093
388 206109659
389 868752134
390 3395193666
391 12355056287
392 41973191217
393 133252315192
394 394973675602
395 1089453296228
396 2777699576388
397 6472994383802
398 13556870311894
399 24944938571898
400 39202127547860
401 50886266714598
402 52428406903688
403 40771092374710
404 22275589419432
405 7562707682032
406 1192724674590
407 1
408 28
409 431
410 4752
411 41673
412 307240
413 1969985
414 11235932
415 57917001
416 272940320
417 1186070197
418 4782913584
419 17981025983
420 63215814296
421 208189004093
422 642360543748
423 1853734042184
424 4982306777344
425 12376069702966
426 28065828235044
427 57093132429770
428 101821610655340
429 154829531412616
430 194294744477756
431 193568833452364
432 145735210316376
433 77246945788890
434 25510762766704
435 3925446804750
436 1
437 29
438 461
439 5241
440 47345
441 359335
442 2370933
443 13913127
444 73788769
445 357860833
446 1601046189
447 6651546509
448 25786907805
449 93615868813
450 318956483293
451 1020798963627
452 3067109977756
453 8630431281076
454 22628610938386
455 54811526290898
456 121055266667836
457 239393800979538
458 414229074809904
459 610110629904832
460 740816697816046
461 713860635606784
462 519955750491512
463 266813803179348
464 85394319699916
465 12750985286162
466 1
467 30
468 492
469 5762
470 53568
471 418142
472 2836358
473 17107778
474 93255034
475 464911382
476 2138815546
477 9141834450
478 36490865484
479 136544264238
480 480212746188
481 1589651094490
482 4954323692818
483 14519455181148
484 39886326908126
485 102108564393968
486 241298566568308
487 519135174956060
488 998102608571610
489 1675915155429876
490 2392159893336628
491 2813507477466888
492 2627171526654836
493 1856599048824960
494 926099034805082
495 288797318876860
496 42126805350798
497 1
498 31
499 524
500 6316
501 60376
502 484278
503 3374140
504 20898952
505 116976728
506 598863618
507 2829858692
508 12429023100
509 51011271292
510 196429561452
511 711751821908
512 2431377714566
513 7836902628274
514 23826326057300
515 68202178799422
516 183106258283486
517 458041770381258
518 1056730603519264
519 2216105349245312
520 4145591111508646
521 6760888519050656
522 9360561961573800
523 10670684465498688
524 9655945494871846
525 6615090080410268
526 3201135755847550
527 969417459146560
528 137494070309894
529 1
530 32
531 557
532 6904
533 67804
534 558396
535 3992846
536 25374900
537 145710912
538 765325248
539 3710923316
540 16729859124
541 70513532334
542 279039302088
543 1040041120124
544 3659252585228
545 12168938393766
546 38261586556480
547 113643690324368
548 318096906554664
549 835326688674886
550 2042918178657320
551 4602479751584184
552 9409371247346540
553 17127401092409102
554 27136413723456560
555 36464182713722576
556 40334792072264540
557 35436190513634790
558 23598381333433844
559 11119764476127424
560 3285874327160852
561 455792943581400
562 1
563 33
564 591
565 7527
566 75888
567 641186
568 4701768
569 30633818
570 180321408
571 970855978
572 4826072424
573 22310740010
574 96465987372
575 391824209276
576 1500149551344
577 5427286634182
578 18584404927594
579 60279923008068
580 185173375804018
581 537992328715350
582 1473976688248248
583 3788839065735626
584 9064612497823758
585 19952742193811888
586 39789591052149060
587 70525150392756420
588 108641353490377312
589 141789651536400000
590 152255706026170256
591 129855062968708474
592 83984181123455140
593 38462567626182680
594 11057240789199200
595 1493892615824866
596 1
597 34
598 626
599 8186
600 84665
601 733376
602 5510962
603 36784648
604 221790270
605 1223095688
606 6227871196
607 29497166640
608 130706302594
609 544336909544
610 2138149988326
611 7942896195448
612 27959022935934
613 93361515750212
614 295844818155504
615 889088582652632
616 2529411283906634
617 6788630205584504
618 17090390170830986
619 40010640680225076
620 86058574144106710
621 167408429330492632
622 288960403381445918
623 432925203579802428
624 549144960438104504
625 573112955354622344
626 475367081231435186
627 299352800066331760
628 133698688804131652
629 37553120082473084
630 4967158911871358
631 1
632 35
633 662
634 8882
635 94173
636 835733
637 6431288
638 43947920
639 271230136
640 1530905760
641 7978726640
642 38684663608
643 175519972796
644 748738582166
645 3014094467016
646 11482962236762
647 41490571506414
648 142386560549622
649 464440597876486
650 1439820197248916
651 4238025284391034
652 11817156538808440
653 31090792047849634
654 76699409666908572
655 175789220142545130
656 369636278792396696
657 701795977018835350
658 1180437777748776302
659 1721251390399503484
660 2123244410702186358
661 2154276800607578734
662 1737381372903336090
663 1064297477486038772
664 462747164554953690
665 126650380903178996
666 16341143303881194
667 1
668 36
669 699
670 9616
671 104451
672 949064
673 7474451
674 52256636
675 329897504
676 1904524524
677 10152395042
678 50351348232
679 233732729382
680 1020408908592
681 4205677502508
682 16414056254976
683 60802373005996
684 214129021496504
685 717679639671822
686 2290037312142972
687 6953924271999898
688 20067242339736056
689 54883894075215092
690 141630743593915388
691 342494790848122240
692 768596345304343544
693 1580021132397212038
694 2927965872693700860
695 4799883226764081836
696 6814297413334022004
697 8180387541030905276
698 8078682171917007920
699 6346008245945783046
700 3790749375352603312
701 1609506300963135672
702 430891344428831596
703 54480174340453578
704 1
705 37
706 737
707 10389
708 115539
709 1074217
710 8653043
711 61857197
712 399206976
713 2355737832
714 12835673264
715 65072346224
716 308818869548
717 1378676889818
718 5812722262680
719 23217758601288
720 88075727779366
721 317902838139868
722 1093174020609968
723 3583750251837822
724 11200889640424480
725 33350871711874860
726 94436309092666808
727 253510594032313396
728 641986865837077664
729 1522421109472750474
730 3346447003091799178
731 6728395272134714948
732 12176003258328159724
733 19465377570328419474
734 26921823820525956172
735 31467062772124336066
736 30252177126673583090
737 23139109416771629248
738 13465552573100114444
739 5573946743679462216
740 1456116162680398018
741 179830726231355326
742 1
743 38
744 776
745 11202
746 127478
747 1212082
748 9980586
749 72910374
750 480746515
751 2898065816
752 16130291042
753 83536270144
754 405027753192
755 1847692543968
756 7962646366598
757 32522169296760
758 126218309502796
759 466401564568148
760 1643355504187594
761 5526421678833156
762 17744309261556822
763 54382378499696976
764 158919648376692942
765 441875838684741804
766 1164912770649135386
767 2895987955515332908
768 6735965360237644866
769 14503766074872209468
770 28521657739260459126
771 50405654970748401076
772 78598441310950048726
773 105948649302024349424
774 120664812271273764898
775 113066125787002729244
776 84350194390896500932
777 47928434490710235092
778 19397265618545062458
779 4961781786432860920
780 600994488311709056
781 1
782 39
783 816
784 12056
785 140310
786 1363592
787 11471576
788 85592324
789 576293761
790 3546966933
791 20155022584
792 106563996120
793 527530966724
794 2457462211566
795 10817089046504
796 45140913110958
797 179076990083106
798 676782017017504
799 2440651924617450
800 8408265250573614
801 27690355077983458
802 87179071999636712
803 262251017546723864
804 752746314575177580
805 2056553172664392892
806 5327013889358394656
807 13005441691582445270
808 29679745513950208122
809 62620075388245855100
810 120488292825153481966
811 208052015249746389494
812 316606719135945564320
813 416164235422162467056
814 461995460959865913784
815 421954121738319617212
816 306915687810880107292
817 170120784486396697676
818 67211781044020058880
819 16797721522225839556
820 1989761816656666392