0 1
1 1
2 1
3 1
4 4
5 1
6 3
7 10
8 10
9 3
10 3
11 18
12 22
13 18
14 3
15 5
16 28
17 58
18 58
19 28
20 5
21 7
22 46
23 103
24 158
25 103
26 46
27 7
28 9
29 68
30 187
31 313
32 313
33 187
34 68
35 9
36 11
37 94
38 306
39 614
40 698
41 614
42 306
43 94
44 11
45 15
46 133
47 502
48 1174
49 1636
50 1636
51 1174
52 502
53 133
54 15
55 19
56 188
57 763
58 2038
59 3358
60 4030
61 3358
62 2038
63 763
64 188
65 19
66 23
67 251
68 1153
69 3298
70 6268
71 8776
72 8776
73 6268
74 3298
75 1153
76 251
77 23
78 29
79 334
80 1714
81 5498
82 11383
83 18214
84 21250
85 18214
86 11383
87 5498
88 1714
89 334
90 29
91 35
92 440
93 2416
94 8578
95 20018
96 34747
97 46330
98 46330
99 34747
100 20018
101 8578
102 2416
103 440
104 35
105 43
106 572
107 3456
108 13102
109 34032
110 66064
111 96094
112 109822
113 96094
114 66064
115 34032
116 13102
117 3456
118 572
119 43
120 53
121 748
122 4828
123 20018
124 55963
125 120118
126 195193
127 244528
128 244528
129 195193
130 120118
131 55963
132 20018
133 4828
134 748
135 53
136 63
137 958
138 6598
139 29118
140 89178
141 205294
142 368366
143 514798
144 566278
145 514798
146 368366
147 205294
148 89178
149 29118
150 6598
151 958
152 63
153 75
154 1205
155 8974
156 42158
157 138038
158 346526
159 668302
160 1030742
161 1264118
162 1264118
163 1030742
164 668302
165 346526
166 138038
167 42158
168 8974
169 1205
170 75
171 91
172 1528
173 12085
174 61198
175 214198
176 574054
177 1206658
178 2004910
179 2712994
180 3014438
181 2712994
182 2004910
183 1206658
184 574054
185 214198
186 61198
187 12085
188 1528
189 91
190 107
191 1917
192 15901
193 85270
194 321706
195 918610
196 2062030
197 3728710
198 5441902
199 6651214
200 6651214
201 5441902
202 3728710
203 2062030
204 918610
205 321706
206 85270
207 15901
208 1917
209 107
210 127
211 2378
212 21088
213 118558
214 474808
215 1457374
216 3488398
217 6744238
218 10707448
219 14108638
220 15519502
221 14108638
222 10707448
223 6744238
224 3488398
225 1457374
226 474808
227 118558
228 21088
229 2378
230 127
231 151
232 2959
233 27508
234 164918
235 694258
236 2258737
237 5806246
238 11976838
239 20348998
240 29099068
241 34566166
242 34566166
243 29099068
244 20348998
245 11976838
246 5806246
247 2258737
248 694258
249 164918
250 27508
251 2959
252 151
253 177
254 3650
255 35572
256 223298
257 1002153
258 3423418
259 9326623
260 20635822
261 37413088
262 57203298
263 73717642
264 79713814
265 73717642
266 57203298
267 37413088
268 20635822
269 9326623
270 3423418
271 1002153
272 223298
273 35572
274 3650
275 177
276 207
277 4460
278 45791
279 301068
280 1416798
281 5148295
282 14738260
283 34567135
284 67173016
285 109503458
286 151016710
287 177122216
288 177122216
289 151016710
290 109503458
291 67173016
292 34567135
293 14738260
294 5148295
295 1416798
296 301068
297 45791
298 4460
299 207
300 243
301 5446
302 58510
303 404798
304 1997686
305 7608214
306 23150510
307 57107158
308 117675358
309 205278126
310 302033422
311 379413886
312 411031710
313 379413886
314 302033422
315 205278126
316 117675358
317 57107158
318 23150510
319 7608214
320 1997686
321 404798
322 58510
323 5446
324 243
325 283
326 6623
327 74098
328 535898
329 2782998
330 11104168
331 35419998
332 92775098
333 201172948
334 371821448
335 585108038
336 784502398
337 910052498
338 910052498
339 784502398
340 585108038
341 371821448
342 201172948
343 92775098
344 35419998
345 11104168
346 2782998
347 535898
348 74098
349 6623
350 283
351 329
352 8006
353 93598
354 704598
355 3827198
356 16050318
357 53643588
358 147347198
359 339013673
360 659280048
361 1099529143
362 1576136638
363 1950855398
364 2090520598
365 1950855398
366 1576136638
367 1099529143
368 659280048
369 339013673
370 147347198
371 53643588
372 16050318
373 3827198
374 704598
375 93598
376 8006
377 329
378 383
379 9664
380 117583
381 924298
382 5229898
383 22927318
384 80514718
385 231775828
386 559458898
387 1152958948
388 2024708398
389 3076943218
390 4067823238
391 4653525598
392 4653525598
393 4067823238
394 3076943218
395 2024708398
396 1152958948
397 559458898
398 231775828
399 80514718
400 22927318
401 5229898
402 924298
403 117583
404 9664
405 383
406 443
407 11618
408 146662
409 1199014
410 7084348
411 32334118
412 118673098
413 358764118
414 907566658
415 1961559598
416 3648224578
417 5840976958
418 8183452093
419 9997056718
420 10671015598
421 9997056718
422 8183452093
423 5840976958
424 3648224578
425 1961559598
426 907566658
427 358764118
428 118673098
429 32334118
430 7084348
431 1199014
432 146662
433 11618
434 443
435 511
436 13889
437 182292
438 1545640
439 9500398
440 45245653
441 172907278
442 546272998
443 1450745008
444 3284921638
445 6409603198
446 10863549058
447 16035843913
448 20766357988
449 23655421798
450 23655421798
451 20766357988
452 16035843913
453 10863549058
454 6409603198
455 3284921638
456 1450745008
457 546272998
458 172907278
459 45245653
460 9500398
461 1545640
462 182292
463 13889
464 511
465 591
466 16588
467 225763
468 1989398
469 12688513
470 62845144
471 250573048
472 824498998
473 2288493673
474 5436716998
475 11116655548
476 19775082598
477 30878081323
478 42155467198
479 50897936248
480 54291131998
481 50897936248
482 42155467198
483 30878081323
484 19775082598
485 11116655548
486 5436716998
487 2288493673
488 824498998
489 250573048
490 62845144
491 12688513
492 1989398
493 225763
494 16588
495 591
496 679
497 19745
498 277603
499 2535178
500 16802308
501 86314786
502 357832564
503 1228011523
504 3549926248
505 8809952773
506 18894022288
507 35223683038
508 57718294723
509 83326242298
510 106073009998
511 119915537803
512 119915537803
513 106073009998
514 83326242298
515 57718294723
516 35223683038
517 18894022288
518 8809952773
519 3549926248
520 1228011523
521 357832564
522 86314786
523 16802308
524 2535178
525 277603
526 19745
527 679
528 779
529 23390
530 340750
531 3214078
532 22079438
533 117804958
534 506561326
535 1807464670
536 5448479398
537 14080497598
538 31546485358
539 61673701438
540 105896841958
541 160486603198
542 215917504798
543 257403837598
544 272890497058
545 257403837598
546 215917504798
547 160486603198
548 105896841958
549 61673701438
550 31546485358
551 14080497598
552 5448479398
553 1807464670
554 506561326
555 117804958
556 22079438
557 3214078
558 340750
559 23390
560 779
561 895
562 27685
563 416590
564 4070174
565 28889518
566 159727126
567 713273790
568 2640125662
569 8274956974
570 22291783798
571 52019304478
572 106251659278
573 191246535478
574 303778213198
575 429056020798
576 540359484718
577 604404010978
578 604404010978
579 540359484718
580 429056020798
581 303778213198
582 191246535478
583 106251659278
584 52019304478
585 22291783798
586 8274956974
587 2640125662
588 713273790
589 159727126
590 28889518
591 4070174
592 416590
593 27685
594 895
595 1023
596 32672
597 506581
598 5110334
599 37564558
600 214535374
601 992539150
602 3814147742
603 12400687330
604 34722731470
605 84446522158
606 179669393278
607 337786088638
608 562358158558
609 832401432718
610 1100588739358
611 1300337243698
612 1372160457358
613 1300337243698
614 1100588739358
615 832401432718
616 562358158558
617 337786088638
618 179669393278
619 84446522158
620 34722731470
621 12400687330
622 3814147742
623 992539150
624 214535374
625 37564558
626 5110334
627 506581
628 32672
629 1023
630 1169
631 38428
632 615228
633 6394463
634 48537718
635 286974686
636 1371570198
637 5460310238
638 18428547058
639 53520454678
640 135298014850
641 299985422098
642 587454067198
643 1021625757598
644 1584532270198
645 2195609576158
646 2724212325448
647 3035632757848
648 3035632757848
649 2724212325448
650 2195609576158
651 1584532270198
652 1021625757598
653 587454067198
654 299985422098
655 135298014850
656 53520454678
657 18428547058
658 5460310238
659 1371570198
660 286974686
661 48537718
662 6394463
663 615228
664 38428
665 1169
666 1335
667 45142
668 744028
669 7982518
670 62439298
671 381138910
672 1885462654
673 7754994718
674 27113264638
675 81716367038
676 214279519606
677 493861953310
678 1007600548498
679 1825523783998
680 2957315518798
681 4292852873758
682 5583214292038
683 6534097415998
684 6897102827998
685 6534097415998
686 5583214292038
687 4292852873758
688 2957315518798
689 1825523783998
690 1007600548498
691 493861953310
692 214279519606
693 81716367038
694 27113264638
695 7754994718
696 1885462654
697 381138910
698 62439298
699 7982518
700 744028
701 45142
702 1335
703 1519
704 52871
705 896434
706 9898978
707 79914448
708 502589239
709 2566561534
710 10923495790
711 39457396438
712 123159583798
713 335093590830
714 801127646422
715 1698726907330
716 3206220569998
717 5410878904798
718 8203038989758
719 11176172413558
720 13710427828018
721 15198463433998
722 15198463433998
723 13710427828018
724 11176172413558
725 8203038989758
726 5410878904798
727 3206220569998
728 1698726907330
729 801127646422
730 335093590830
731 123159583798
732 39457396438
733 10923495790
734 2566561534
735 502589239
736 79914448
737 9898978
738 896434
739 52871
740 1519
741 1727
742 61748
743 1077697
744 12240634
745 101717068
746 660053728
747 3472936696
748 15257889502
749 57021471670
750 183877129918
751 518116196574
752 1285148203582
753 2826604054510
754 5544909103102
755 9746910532798
756 15393930127198
757 21906374813548
758 28147958225638
759 32704972594138
760 34355596413598
761 32704972594138
762 28147958225638
763 21906374813548
764 15393930127198
765 9746910532798
766 5544909103102
767 2826604054510
768 1285148203582
769 518116196574
770 183877129918
771 57021471670
772 15257889502
773 3472936696
774 660053728
775 101717068
776 12240634
777 1077697
778 61748
779 1727
780 1963
781 72031
782 1291561
783 15097626
784 129051817
785 861908227
786 4678601380
787 21179550247
788 81703537342
789 272522859750
790 793410254206
791 2038084149502
792 4649938151402
793 9462625642258
794 17286842037814
795 28434290786458
796 42161189786818
797 56582419651288
798 68844494964958
799 75815590850998
800 75815590850998
801 68844494964958
802 56582419651288
803 42161189786818
804 28434290786458
805 17286842037814
806 9462625642258
807 4649938151402
808 2038084149502
809 793410254206
810 272522859750
811 81703537342
812 21179550247
813 4678601380
814 861908227
815 129051817
816 15097626
817 1291561
818 72031
819 1963
820 2225
821 83838
822 1542838
823 18524998
824 162948368
825 1119271606
826 6252721018
827 29195814958
828 116049169663
829 399494203678
830 1202830289230
831 3192597788638
832 7542252197998
833 15919953870238
834 30169008791998
835 51568892361790
836 79633612790548
837 111359135393998
838 141498566726398
839 163184033641198
840 171067542265618
841 163184033641198
842 141498566726398
843 111359135393998
844 79633612790548
845 51568892361790
846 30169008791998
847 15919953870238
848 7542252197998
849 3192597788638
850 1202830289230
851 399494203678
852 116049169663
853 29195814958
854 6252721018
855 1119271606
856 162948368
857 18524998
858 1542838
859 83838
860 2225
861 2519
862 97332
863 1839258
864 22663158
865 204767938
866 1447087536
867 8313821410
868 39950407378
869 163769691928
870 580869630768
871 1804970046878
872 4954036365822
873 12092840682518
874 26430114539998
875 51943985109278
876 92103663148990
877 147813058576402
878 215249962238998
879 284978823245998
880 343261726290598
881 376780512107998
882 376780512107998
883 343261726290598
884 284978823245998
885 215249962238998
886 147813058576402
887 92103663148990
888 51943985109278
889 26430114539998
890 12092840682518
891 4954036365822
892 1804970046878
893 580869630768
894 163769691928
895 39950407378
896 8313821410
897 1447087536
898 204767938
899 22663158
900 1839258
901 97332
902 2519
903 2851
904 112852
905 2186938
906 27666798
907 256543558
908 1862112250
909 11005659026
910 54388309246
911 229450679638
912 839168386418
913 2686854868696
914 7610838126526
915 19207949034454
916 43381843175998
917 88276582563598
918 162316143428318
919 270245278160044
920 408987055012534
921 563793210953698
922 707692092307198
923 811276948116178
924 849370925866318
925 811276948116178
926 707692092307198
927 563793210953698
928 408987055012534
929 270245278160044
930 162316143428318
931 88276582563598
932 43381843175998
933 19207949034454
934 7610838126526
935 2686854868696
936 839168386418
937 229450679638
938 54388309246
939 11005659026
940 1862112250
941 256543558
942 27666798
943 2186938
944 112852
945 2851
946 3219
947 130589
948 2592511
949 33629223
950 320125538
951 2384355244
952 14472981794
953 73567652260
954 319163737111
955 1201153849348
956 3965048331242
957 11573032750186
958 30140502788758
959 70373855875230
960 147979477159678
961 281699208797862
962 486344061665810
963 763584199198252
964 1093829568674386
965 1429643763284098
966 1707887980595158
967 1867387830301498
968 1867387830301498
969 1707887980595158
970 1429643763284098
971 1093829568674386
972 763584199198252
973 486344061665810
974 281699208797862
975 147979477159678
976 70373855875230
977 30140502788758
978 11573032750186
979 3965048331242
980 1201153849348
981 319163737111
982 73567652260
983 14472981794
984 2384355244
985 320125538
986 33629223
987 2592511
988 130589
989 3219
990 3631
991 150786
992 3067876
993 40765030
994 397886179
995 3041908406
996 18946495566
997 98905386006
998 441309241228
999 1707813593770
1000 5801178346962
1001 17455415864430
1002 46842406083471
1003 112864354463166
1004 245315695398750
1005 482584484200542
1006 862599648241978
1007 1404279870658894
1008 2086858722746026
1009 2834568937872670
1010 3525600778840138
1011 4017182334559678
1012 4195573333657678
1013 4017182334559678
1014 3525600778840138
1015 2834568937872670
1016 2086858722746026
1017 1404279870658894
1018 862599648241978
1019 482584484200542
1020 245315695398750
1021 112864354463166
1022 46842406083471
1023 17455415864430
1024 5801178346962
1025 1707813593770
1026 441309241228
1027 98905386006
1028 18946495566
1029 3041908406
1030 397886179
1031 40765030
1032 3067876
1033 150786
1034 3631
1035 4095
1036 173923
1037 3622408
1038 49324438
1039 493173448
1040 3865645474
1041 24712112038
1042 132372351538
1043 606566690728
1044 2413908379738
1045 8431664996896
1046 26107332680518
1047 72216414601693
1048 179303249414518
1049 402159917253598
1050 817680666059662
1051 1510519324057918
1052 2545882337778118
1053 3922511955432838
1054 5527767055304338
1055 7144888851104002
1056 8475630814836898
1057 9225559130275798
1058 9225559130275798
1059 8475630814836898
1060 7144888851104002
1061 5527767055304338
1062 3922511955432838
1063 2545882337778118
1064 1510519324057918
1065 817680666059662
1066 402159917253598
1067 179303249414518
1068 72216414601693
1069 26107332680518
1070 8431664996896
1071 2413908379738
1072 606566690728
1073 132372351538
1074 24712112038
1075 3865645474
1076 493173448
1077 49324438
1078 3622408
1079 173923
1080 4095
1081 4607
1082 200236
1083 4265233
1084 59444878
1085 609006418
1086 4889479516
1087 32043887797
1088 176149721878
1089 828200754808
1090 3384472565758
1091 12155676955420
1092 38701612051594
1093 110155958581303
1094 281892459288298
1095 651507409517578
1096 1366854229413022
1097 2609611809394126
1098 4545707679782278
1099 7250347370190758
1100 10593329013497998
1101 14205654207100816
1102 17511574035456070
1103 19844283351584248
1104 20682377987731198
1105 19844283351584248
1106 17511574035456070
1107 14205654207100816
1108 10593329013497998
1109 7250347370190758
1110 4545707679782278
1111 2609611809394126
1112 1366854229413022
1113 651507409517578
1114 281892459288298
1115 110155958581303
1116 38701612051594
1117 12155676955420
1118 3384472565758
1119 828200754808
1120 176149721878
1121 32043887797
1122 4889479516
1123 609006418
1124 59444878
1125 4265233
1126 200236
1127 4607
1128 5179
1129 230063
1130 5014757
1131 71475718
1132 749489728
1133 6164900839
1134 41382606340
1135 233201678290
1136 1125128917108
1137 4717491339988
1138 17398304283358
1139 56954026927588
1140 166681968714688
1141 438911767148398
1142 1045429950872698
1143 2260110227778841
1144 4452574988148274
1145 8015236271710534
1146 13212530379495478
1147 19985190543084138
1148 27784017166735674
1149 35534031391991680
1150 41846425395411544
1151 45404625985804798
1152 45404625985804798
1153 41846425395411544
1154 35534031391991680
1155 27784017166735674
1156 19985190543084138
1157 13212530379495478
1158 8015236271710534
1159 4452574988148274
1160 2260110227778841
1161 1045429950872698
1162 438911767148398
1163 166681968714688
1164 56954026927588
1165 17398304283358
1166 4717491339988
1167 1125128917108
1168 233201678290
1169 41382606340
1170 6164900839
1171 749489728
1172 71475718
1173 5014757
1174 230063
1175 5179
1176 5819
1177 264046
1178 5882518
1179 85788158
1180 919974238
1181 7744750990
1182 53258362078
1183 307401375598
1184 1520339096824
1185 6540715895998
1186 24750068950462
1187 83195527754974
1188 250319044343522
1189 677756939776846
1190 1661112226438558
1191 3700685368579438
1192 7513156580271802
1193 13955657841075454
1194 23771589927590206
1195 37164750226665598
1196 53487231521867614
1197 70914652389025982
1198 86648219639134270
1199 97702499734909054
1200 101708942016497398
1201 97702499734909054
1202 86648219639134270
1203 70914652389025982
1204 53487231521867614
1205 37164750226665598
1206 23771589927590206
1207 13955657841075454
1208 7513156580271802
1209 3700685368579438
1210 1661112226438558
1211 677756939776846
1212 250319044343522
1213 83195527754974
1214 24750068950462
1215 6540715895998
1216 1520339096824
1217 307401375598
1218 53258362078
1219 7744750990
1220 919974238
1221 85788158
1222 5882518
1223 264046
1224 5819
1225 6527
1226 302573
1227 6885478
1228 102621678
1229 1125909062
1230 9692691370
1231 68213054446
1232 403303241878
1233 2042930638978
1234 9008787955088
1235 34975052713214
1236 120622693332958
1237 372653225002602
1238 1037257295867798
1239 2613888385586854
1240 5991933411926950
1241 12535320069758302
1242 23995306310003026
1243 42173043472498398
1244 68129989219868574
1245 101346658009411582
1246 139095810467902286
1247 176186133263283918
1248 206127079635958990
1249 222988309756194526
1250 222988309756194526
1251 206127079635958990
1252 176186133263283918
1253 139095810467902286
1254 101346658009411582
1255 68129989219868574
1256 42173043472498398
1257 23995306310003026
1258 12535320069758302
1259 5991933411926950
1260 2613888385586854
1261 1037257295867798
1262 372653225002602
1263 120622693332958
1264 34975052713214
1265 9008787955088
1266 2042930638978
1267 403303241878
1268 68213054446
1269 9692691370
1270 1125909062
1271 102621678
1272 6885478
1273 302573
1274 6527
1275 7315
1276 346148
1277 8047023
1278 122499998
1279 1373509198
1280 12096000838
1281 87049254598
1282 526690441198
1283 2732712328498
1284 12341766406198
1285 49111761930768
1286 173769592897598
1287 550790217040698
1288 1574161260509598
1289 4077752913592398
1290 9611042285762398
1291 20689344100806148
1292 40807540196925598
1293 73911147250174848
1294 123204882588726398
1295 189365174796231278
1296 268636509790571998
1297 352248016785197398
1298 427203023807582398
1299 479509463843203498
1300 498310610577618382
1301 479509463843203498
1302 427203023807582398
1303 352248016785197398
1304 268636509790571998
1305 189365174796231278
1306 123204882588726398
1307 73911147250174848
1308 40807540196925598
1309 20689344100806148
1310 9611042285762398
1311 4077752913592398
1312 1574161260509598
1313 550790217040698
1314 173769592897598
1315 49111761930768
1316 12341766406198
1317 2732712328498
1318 526690441198
1319 87049254598
1320 12096000838
1321 1373509198
1322 122499998
1323 8047023
1324 346148
1325 7315