0 1
1 2
2 1
3 5
4 5
5 1
6 13
7 20
8 9
9 1
10 34
11 71
12 51
13 14
14 1
15 89
16 235
17 233
18 105
19 20
20 1
21 233
22 744
23 942
24 594
25 190
26 27
27 1
28 610
29 2285
30 3522
31 2860
32 1295
33 315
34 35
35 1
36 1597
37 6865
38 12473
39 12402
40 7285
41 2534
42 490
43 44
44 1
45 4181
46 20284
47 42447
48 49963
49 36122
50 16407
51 4578
52 726
53 54
54 1
55 10946
56 59155
57 140109
58 190570
59 163730
60 91959
61 33705
62 7776
63 1035
64 65
65 1
66 28657
67 170711
68 451441
69 696787
70 693835
71 464723
72 211519
73 64449
74 12573
75 1430
76 77
77 1
78 75025
79 488400
80 1426380
81 2463300
82 2790100
83 2171850
84 1182650
85 449240
86 116325
87 19525
88 1925
89 90
90 1
91 196418
92 1387225
93 4434420
94 8472280
95 10758050
96 9546570
97 6056850
98 2760810
99 894465
100 200200
101 29315
102 2535
103 104
104 1
105 514229
106 3916061
107 13599505
108 28481220
109 40075630
110 39940460
111 28947240
112 15409740
113 6007560
114 1688115
115 331045
116 42770
117 3276
118 119
119 1
120 1346269
121 10996580
122 41225349
123 93914325
124 145052300
125 160437690
126 130814600
127 79702620
128 36369225
129 12329525
130 3045185
131 529035
132 60879
133 4165
134 135
135 1
136 3524578
137 30737759
138 123723351
139 304597382
140 512347975
141 622844730
142 564415390
143 387492380
144 202738635
145 80614050
146 24079770
147 5284500
148 820846
149 84812
150 5220
151 152
152 1
153 9227465
154 85573315
155 368080793
156 973877245
157 1772132390
158 2348773525
159 2342193350
160 1789538410
161 1056611600
162 482548825
163 169393950
164 45064110
165 8867404
166 1241170
167 115940
168 6460
169 170
170 1
171 24157817
172 237387960
173 1086665562
174 3075011478
175 6018885570
176 8638447293
177 9401674275
178 7913834040
179 5206772835
180 2687285975
181 1085232995
182 339922140
183 81260816
184 14447314
185 1834470
186 155856
187 7905
188 189
189 1
190 63245986
191 656451269
192 3186317718
193 9602753412
194 20118711993
195 31086197469
196 36670044621
197 33722152035
198 24470104815
199 14090093160
200 6439167735
201 2323831575
202 655237154
203 141823486
204 22932354
205 2656998
206 206397
207 9576
208 209
209 1
210 165580141
211 1810142185
212 9286256393
213 29695165110
214 66306068715
215 109744786482
216 139485074370
217 139150915464
218 110418503325
219 70195823425
220 35831111745
221 14652156090
222 4767036521
223 1219053680
224 240454120
225 35563592
226 3779100
227 269667
228 11495
229 230
230 1
231 433494437
232 4978643596
233 26916587307
234 91026167999
235 215797999830
236 380920122009
237 518983644522
238 558274456386
239 480972887397
240 334672022100
241 188795523215
242 86326431555
243 31863353704
244 9415104713
245 2197653240
246 397253824
247 54011737
248 5287833
249 348061
250 13685
251 252
252 1
253 1134903170
254 13661617195
255 77634928209
256 276833858530
257 694463680160
258 1302304276665
259 1893510461535
260 2184924807516
261 2031262166340
262 1535778095555
263 949089351925
264 480060138090
265 198340463776
266 66566738735
267 17977571145
268 3851542440
269 641182455
270 80495514
271 7289920
272 444290
273 16170
274 275
275 1
276 2971215073
277 37409025455
278 222920650081
279 835933445799
280 2212291834405
281 4392297900647
282 6788518049565
283 8364633478179
284 8347130669361
285 6814966366065
286 4579711792073
287 2539769618035
288 1161829927479
289 436912900081
290 134174974535
291 33302104593
292 6580459620
293 1013286321
294 117925324
295 9915070
296 561407
297 18975
298 299
299 1
300 7778742049
301 102238082976
302 637486935384
303 2507876305416
304 6982976069384
305 14633411875236
306 23957567254964
307 31396686526416
308 33476036721534
309 29355933201166
310 21317160398974
311 12864715500756
312 6457478926626
313 2691090750824
314 926899211376
315 261882839384
316 60023749566
317 10986375339
318 1570885211
319 170076214
320 13319691
321 702834
322 22126
323 324
324 1
325 20365011074
326 278920277425
327 1816227056040
328 7479419015600
329 21857601442900
330 48213372749220
331 83354119830100
332 115771226611220
333 131356567542150
334 123146011863600
335 96106572405690
336 62714307731970
337 34280786825768
338 15687887732650
339 5993048433600
340 1900881987160
341 496477284125
342 105530314995
343 17960448725
344 2392947025
345 241794630
346 17691025
347 872390
348 25650
349 350
350 1
351 53316291173
352 759695287349
353 5156779879585
354 22185622899720
355 67895426744300
356 157248080814040
357 286281737913920
358 420076686582280
359 505385178819560
360 504446477504450
361 421106677421430
362 295501098507420
363 174766905614132
364 87154472744654
365 36588361126450
366 12881970815720
367 3780507186985
368 916628799380
369 181374590710
370 28801516550
371 3586920610
372 339243905
373 23251735
374 1074320
375 29575
376 377
377 1
378 139583862445
379 2066068144820
380 14595297591489
381 65479635053225
382 209424859502200
383 508127101280100
384 971702908598400
385 1502100696554040
386 1910055769028550
387 2022479416593350
388 1798457823598150
389 1350643185958170
390 859486939161838
391 464033460346070
392 212424418143990
393 82247768113050
394 26814173500350
395 7311533901705
396 1651883008050
397 305309571600
398 45375657525
399 5297345625
400 470193945
401 30264975
402 1313325
403 33930
404 405
405 1
406 365435296162
407 5611044289655
408 41188542318651
409 192370622396414
410 641810396189725
411 1628006465642340
412 3262689602069100
413 5299819663634760
414 7102548410295690
415 7952256266111300
416 7504947492731260
417 6006684274216080
418 4092871409351452
419 2378884876881548
420 1179675962894220
421 498378974813856
422 178805246782275
423 54203334716745
424 13783577451105
425 2911515233550
426 504181571355
427 70328750250
428 7716612930
429 644361120
430 39039975
431 1594593
432 38745
433 434
434 1
435 956722026041
436 15218767591579
437 115920697791689
438 562752653445521
439 1955193006161864
440 5175183733968745
441 10846699766831180
442 18471204580011540
443 26021324487421560
444 30717173967720790
445 30665882584602980
446 26059909558362940
447 18932751641810188
448 11788746924719632
449 6296819364447788
450 2883358785482908
451 1129439562104097
452 377032848699330
453 106668277474995
454 25381091113455
455 5027697372390
456 817991161185
457 107366796570
458 11098310730
459 873804945
460 49938174
461 1923831
462 44051
463 464
464 1
465 2504730781961
466 41227831944840
467 325423562364102
468 1639740604596570
469 5923344142075430
470 16331939333811759
471 35729953838887525
472 63653807940281680
473 94041505282653450
474 116736998127668050
475 122919987254000970
476 110542658318504880
477 85306886591641572
478 56660432087978740
479 32437634816773860
480 16007099307860456
481 6799797097973900
482 2479784867211033
483 773075036156775
484 204797823437850
485 45734484854520
486 8519161101825
487 1305527027295
488 161622188100
489 15773661150
490 1173388749
491 63379935
492 2307298
493 49880
494 495
495 1
496 6557470319842
497 111560745754781
498 911411395981098
499 4760256121897436
500 17852894624574835
501 51194183885848143
502 116701479943355559
503 217081543650977445
504 335621698314247890
505 437062977425735600
506 484112403009872890
507 459359100768226890
508 375287523068795428
509 264880909680516416
510 161826703770581820
511 85630823118030972
512 39220613412124911
513 15519678039190467
514 5288621305914639
515 1544793047864325
516 384340944364965
517 80771975995095
518 14183856794205
519 2052097553835
520 240128136675
521 22171629753
522 1561312179
523 79851877
524 2751839
525 56265
526 527
527 1
528 17167680177565
529 301559884395265
530 2546971722417113
531 13771775596384890
532 53550947203886705
533 159469972684134910
534 378175630953176490
535 733201935887774964
536 1183949107242594225
537 1613958512272445950
538 1876027675089099350
539 1873182477370251580
540 1615268580260187762
541 1207400911589373340
542 784176545088405380
543 443003075865869640
544 217671855941968005
545 92913782570801934
546 34372778127572110
547 10980888992459820
548 3014203760936550
549 706211862466500
550 140017188287340
551 23232168905400
552 3180034453050
553 352428263460
554 30843377460
555 2059724072
556 99914860
557 3264920
558 63240
559 560
560 1
561 44945570212853
562 814339327146460
563 7102944578231367
564 39714630574374483
565 159911574540079090
566 493851583203282891
567 1216524095888172610
568 2454278382146141166
569 4131764927943774264
570 5884385833597317475
571 7162139993636597970
572 7506955898075245170
573 6814052567905944348
574 5377924838702161382
575 3700455412243552740
576 2223197177434708652
577 1166712756138874620
578 534493331614870551
579 213397308727899714
580 74046509533639610
581 22241840921721036
582 5752796196683250
583 1272406536645660
584 238539096153540
585 37476261131400
586 4862828239542
587 511353950940
588 42491821148
589 2695424952
590 124212660
591 3854664
592 70840
593 594
594 1
595 117669030460994
596 2197013877114691
597 19770253217601813
598 114182501953971802
599 475522514649912638
600 1521034256001713643
601 3886608930545750597
602 8146860167736505864
603 14275322938152284481
604 21201628694034091589
605 26967297841227843385
606 29605951341678035220
607 28218408289778533112
608 23450759102438372398
609 17042968965607641162
610 10851745279159177696
611 6058678070523928499
612 2965644936801753309
613 1271306390202296261
614 476293918238312284
615 155469781959014028
616 44026562056692402
617 10756167329146590
618 2250951953805360
619 399845415150090
620 59596340906466
621 7343983974474
622 734008622872
623 58007176688
624 3500669172
625 153481372
626 4529888
627 79101
628 629
629 1
630 308061521170129
631 5922149224693895
632 54928218604297681
633 327353153239135355
634 1408488767590622095
635 4660758434447150651
636 12337756466805861595
637 26832620207175249509
638 48862843361805635965
639 75553337886775836560
640 100242474322976706149
641 115036827988544033845
642 114877023194998637118
643 100276108014282888170
644 76760067444145848430
645 51639140928068839898
646 30565962246638296225
647 15923174930125788482
648 7296112316113879965
649 2936160076515219785
650 1035265013636766682
651 318736262514340330
652 85301786249091378
653 19729042153581150
654 3914479162976850
655 660125406363696
656 93511362174930
657 10961965854994
658 1043005757620
659 78509477180
660 4514077524
661 188559580
662 5300141
663 88060
664 665
665 1
666 806515533049393
667 15950218778385264
668 152347004259988644
669 935995874659711308
670 4156514837474678940
671 14212991051267185422
672 38930586312112795566
673 87732261270307751016
674 165798118295596360107
675 266486565645863615195
676 368188220575033480523
677 440853256893417700254
678 460307116747721532107
679 421088843409172464904
680 338669522900740402560
681 240049115359685384136
682 150171031001602643418
683 82966702926645169893
684 40473412474263485481
685 17416153226328761170
686 6598751185302804759
687 2195478770603521612
688 639098810374409372
689 162000850290135264
690 35543605144185450
691 6699095420032782
692 1074402818314686
693 144890304436556
694 16182940585942
695 1468016301360
696 105399190528
697 5781671984
698 230399334
699 6175743
700 97755
701 702
702 1
703 2111485077978050
704 42925415134220425
705 421860871761880860
706 2669549892826686600
707 12223412969070268950
708 43146913705883383950
709 122149978935581972550
710 284889064859914720830
711 557993037184442585775
712 930944288711221207800
713 1337325799558493656725
714 1667861097309046779105
715 1817434710534936585872
716 1738813781330136262675
717 1465996948852855875600
718 1092051008049893532600
719 720007012177256874075
720 420547930431669575685
721 217645218853077043075
722 99743724988644486275
723 40424862525784850400
724 14458512316113080875
725 4550214647415732620
726 1255131294453120300
727 301958166293596350
728 62966370662570700
729 11293157957130450
730 1725366453370490
731 221851130988400
732 23643443228550
733 2047691384800
734 140417205200
735 7358045145
736 280077975
737 7167825
738 108225
739 740
740 1
741 5527939700884757
742 115435965714133325
743 1166379488204274865
744 7595731320045747660
745 35828485101810089850
746 130425550454914435140
747 381230680966390840200
748 919160727505107580020
749 1863564014124832541280
750 3223003876995184708525
751 4806906505935566314755
752 6234518627354779374270
753 7077824475113312902688
754 7068754431262248730397
755 6234464082752033287675
756 4869669917285053694840
757 3375184268009843873175
758 2078299935359986634340
759 1137453668093413811910
760 553191931570586642950
761 238857567442419711170
762 91416127632371051125
763 30938861037589102255
764 9230145936548350520
765 2417492971688164300
766 553028288576365854
767 109796016393967050
768 18769623913273660
769 2735919931932440
770 335908389752650
771 34205588232310
772 2832038030800
773 185715612005
774 9307677820
775 338810850
776 8288370
777 119510
778 779
779 1
780 14472334024676221
781 310215391253992964
782 3220187208932791485
783 21563755885061123965
784 104692544319036241860
785 392670332031512876670
786 1183875924492582381480
787 2947607608011142370580
788 6179092351544858783895
789 11064320231295198107955
790 17109519857631689703215
791 23043911908798215451965
792 27212027975337973655797
793 28320367944304315783043
794 26079841888732532336997
795 21315079230273486113395
796 15494786661469739194330
797 10032655379263570792935
798 5790212783106541635890
799 2978901037772119404560
800 1365399034112281553385
801 556911555425625307765
802 201756736572082664245
803 64754086979425589655
804 18350335385545624370
805 4572056811402542462
806 996260560758764658
807 188622851497552990
808 30781265627484810
809 4286852874546990
810 503247835371930
811 49028047353670
812 3885339057270
813 243940884005
814 11706419270
815 407964960
816 9550255
817 131651
818 819
819 1
820 37889062373143906
821 833098996695428495
822 8878213049972934111
823 61087715810880524150
824 305018817497125113475
825 1177717832754030751230
826 3659058170562743097450
827 9398527033125788179140
828 20349376120555422551325
829 37681852764225354520550
830 60340721761434697052470
831 84279439925436929050020
832 103370139507851913905338
833 111926237774745240750680
834 107430464134416384925920
835 91697568954234154013592
836 69765530259624205259250
837 47389201072065462691935
838 28766711301023535539775
839 15610729476412040584350
840 7571304079204076660295
841 3279209540413641913650
842 1266464636822747692590
843 435251738438344491300
844 132742534233114084825
845 35798681036797831152
846 8499549739846515840
847 1766999730732614672
848 319518315725113600
849 49845717711719400
850 6641506955539720
851 746428208556800
852 69656731973235
853 5289723833925
854 318331247325
855 14643145530
856 489073585
857 10967294
858 144690
859 860
860 1
861 99194853094755497
862 2235915055529227891
863 24445746817844205689
864 172705227838406740773
865 886191640815045107450
866 3519571956701695996285
867 11258701044321646418130
868 29805667651475030722110
869 66586998935858118105720
870 127374197991390850617975
871 210968618140987855495490
872 305192491443823388288650
873 388259926723863505553112
874 436730656536161071516114
875 436211262200060498720240
876 388158504179492365322184
877 308486941676591680046817
878 219361355802968263299315
879 139728225844098109587105
880 79773629048034419363325
881 40821957297673249151190
882 18713626118226771242445
883 7676834109759912071910
884 2813505373411312633170
885 919115833659551769150
886 266854297014702282249
887 68605301724025735872
888 15546897887473250928
889 3088266879259214696
890 534101548958315800
891 79757737078107240
892 10179921944105320
893 1096637343896765
894 98139969096030
895 7149514165275
896 412830243735
897 18221612370
898 583851931
899 12554282
900 158670
901 902
902 1
903 259695496911122585
904 5997257751335478360
905 67226770458854137842
906 487329936243386812830
907 2567912915953089708010
908 10482255968176016701425
909 34495734392800401533575
910 94040043836063079877320
911 216566843753154673754325
912 427517459807426800263025
913 731600446995304439077525
914 1094871974400914198181420
915 1442895021939076824178788
916 1683765866340324228043190
917 1747442020480744858860330
918 1618413301940785928790920
919 1341186701086250872572465
920 996440120216540122767552
921 664596745433452189177050
922 398243985681774902908350
923 214453655656036892811450
924 103752245774792976211125
925 45061566768879170520435
926 17546793787256280253200
927 6114647599868729813775
928 1902259070421839892945
929 526685053154925509145
930 129286516863247747024
931 28005528895687287160
932 5322956325498815520
933 881625051046861200
934 126180080157174800
935 15445735815274380
936 1596663198744425
937 137173969799475
938 9596489587650
939 532218712610
940 22562520539
941 694213845
942 14327040
943 173635
944 945
945 1
946 679891637638612258
947 16076859486109941365
948 184658055097235953278
949 1372610713118244334132
950 7422350777036339955005
951 31117933270264036568337
952 105267678516213154485425
953 295268958596970023144455
954 700323583648460355049545
955 1425332203414007630746200
956 2517532247541139242921465
957 3893312891476161522801705
958 5308815486866560731273302
959 6418644641471414861576158
960 6911925292126636885361790
961 6652812261668073069814642
962 5739371494904687565887810
963 4447200019486478124732453
964 3099732597606810496833702
965 1945334011373030185242300
966 1099751497093820286786105
967 560032878874845025348125
968 256763148212336760275565
969 105882715188369273781035
970 39214569683876660840325
971 13017481073257860852666
972 3863143570895474243805
973 1021617858549367254441
974 239802256035325903104
975 49722393572921024760
976 9054560089884261104
977 1437993397506611200
978 197483149449958095
979 23210124625787155
980 2304781510633175
981 190285580691585
982 12796239048015
983 682267666431
984 27805812099
985 822289645
986 16302461
987 189630
988 989
989 1