0 1
1 1
2 1
3 2
4 1
5 2
6 3
7 3
8 3
9 3
10 5
11 5
12 9
13 5
14 5
15 8
16 10
17 17
18 17
19 10
20 8
21 13
22 18
23 36
24 35
25 36
26 18
27 13
28 21
29 33
30 69
31 81
32 81
33 69
34 33
35 21
36 34
37 59
38 133
39 167
40 199
41 167
42 133
43 59
44 34
45 55
46 105
47 249
48 345
49 435
50 435
51 345
52 249
53 105
54 55
55 89
56 185
57 462
58 687
59 945
60 1005
61 945
62 687
63 462
64 185
65 89
66 144
67 324
68 846
69 1350
70 1971
71 2295
72 2295
73 1971
74 1350
75 846
76 324
77 144
78 233
79 564
80 1536
81 2606
82 4041
83 5013
84 5475
85 5013
86 4041
87 2606
88 1536
89 564
90 233
91 377
92 977
93 2766
94 4970
95 8114
96 10728
97 12459
98 12459
99 10728
100 8114
101 4970
102 2766
103 977
104 377
105 610
106 1685
107 4948
108 9370
109 16055
110 22420
111 27690
112 29469
113 27690
114 22420
115 16055
116 9370
117 4948
118 1685
119 610
120 987
121 2895
122 8799
123 17499
124 31335
125 46059
126 59955
127 67887
128 67887
129 59955
130 46059
131 31335
132 17499
133 8799
134 2895
135 987
136 1597
137 4957
138 15567
139 32405
140 60467
141 93129
142 127339
143 152041
144 161685
145 152041
146 127339
147 93129
148 60467
149 32405
150 15567
151 4957
152 1597
153 2584
154 8462
155 27415
156 59567
157 115507
158 185819
159 265699
160 333371
161 373681
162 373681
163 333371
164 265699
165 185819
166 115507
167 59567
168 27415
169 8462
170 2584
171 4181
172 14406
173 48084
174 108777
175 218703
176 366393
177 546195
178 716901
179 844035
180 889759
181 844035
182 716901
183 546195
184 366393
185 218703
186 108777
187 48084
188 14406
189 4181
190 6765
191 24465
192 84027
193 197475
194 410835
195 714975
196 1107975
197 1516587
198 1866945
199 2067165
200 2067165
201 1866945
202 1516587
203 1107975
204 714975
205 410835
206 197475
207 84027
208 24465
209 6765
210 10946
211 41455
212 146351
213 356601
214 766320
215 1382277
216 2221455
217 3161661
218 4056861
219 4696735
220 4932641
221 4696735
222 4056861
223 3161661
224 2221455
225 1382277
226 766320
227 356601
228 146351
229 41455
230 10946
231 17711
232 70101
233 254133
234 640865
235 1420308
236 2650212
237 4407567
238 6506703
239 8676855
240 10470403
241 11496321
242 11496321
243 10470403
244 8676855
245 6506703
246 4407567
247 2650212
248 1420308
249 640865
250 254133
251 70101
252 17711
253 28657
254 118321
255 440076
256 1146703
257 2617243
258 5043078
259 8663277
260 13236753
261 18300213
262 22948793
263 26259491
264 27453471
265 26259491
266 22948793
267 18300213
268 13236753
269 8663277
270 5043078
271 2617243
272 1146703
273 440076
274 118321
275 28657
276 46368
277 199368
278 760140
279 2043612
280 4797522
281 9531090
282 16884018
283 26649378
284 38114685
285 49549257
286 58911057
287 64183365
288 64183365
289 58911057
290 49549257
291 38114685
292 26649378
293 16884018
294 9531090
295 4797522
296 2043612
297 760140
298 199368
299 46368
300 75025
301 335400
302 1309920
303 3628700
304 8751750
305 17901150
306 32652550
307 53149950
308 78490800
309 105549275
310 130071225
311 147237195
312 153432241
313 147237195
314 130071225
315 105549275
316 78490800
317 53149950
318 32652550
319 17901150
320 8751750
321 3628700
322 1309920
323 335400
324 75025
325 121393
326 563425
327 2252460
328 6421460
329 15894500
330 33430080
331 62704150
332 105098950
333 159990075
334 222124025
335 283096985
336 332129985
337 359580493
338 359580493
339 332129985
340 283096985
341 222124025
342 159990075
343 105098950
344 62704150
345 33430080
346 15894500
347 6421460
348 2252460
349 563425
350 121393
351 196418
352 945193
353 3865430
354 11328100
355 28748930
356 62102680
357 119637380
358 206201650
359 323082425
360 462322525
361 608233760
362 737942215
363 827976749
364 860203135
365 827976749
366 737942215
367 608233760
368 462322525
369 323082425
370 206201650
371 119637380
372 62102680
373 28748930
374 11328100
375 3865430
376 945193
377 196418
378 317811
379 1583643
380 6621051
381 19925955
382 51802530
383 114808650
384 226908630
385 401663910
386 646879350
387 952637850
388 1291519320
389 1617333000
390 1876466457
391 2020309869
392 2020309869
393 1876466457
394 1617333000
395 1291519320
396 952637850
397 646879350
398 401663910
399 226908630
400 114808650
401 51802530
402 19925955
403 6621051
404 1583643
405 317811
406 514229
407 2650229
408 11321349
409 34954869
410 93014745
411 211293030
412 428000910
413 777239490
414 1285061415
415 1944958950
416 2713150830
417 3500883300
418 4192067751
419 4666944927
420 4836370101
421 4666944927
422 4192067751
423 3500883300
424 2713150830
425 1944958950
426 1285061415
427 777239490
428 428000910
429 211293030
430 93014745
431 34954869
432 11321349
433 2650229
434 514229
435 832040
436 4430290
437 19326797
438 61164765
439 166467240
440 387239850
441 803196450
442 1494804330
443 2534424975
444 3937442775
445 5643870600
446 7492485660
447 9243603828
448 10620189090
449 11379781485
450 11379781485
451 10620189090
452 9243603828
453 7492485660
454 5643870600
455 3937442775
456 2534424975
457 1494804330
458 803196450
459 387239850
460 166467240
461 61164765
462 19326797
463 4430290
464 832040
465 1346269
466 7398330
467 32942436
468 106775311
469 297013230
470 706940244
471 1500158925
472 2858532390
473 4965052140
474 7909004775
475 11634566670
476 15869047680
477 20140424769
478 23839553394
479 26361463500
480 27257082723
481 26361463500
482 23839553394
483 20140424769
484 15869047680
485 11634566670
486 7909004775
487 4965052140
488 2858532390
489 1500158925
490 706940244
491 297013230
492 106775311
493 32942436
494 7398330
495 1346269
496 2178309
497 12342849
498 56069313
499 185986005
500 528417813
501 1285890849
502 2789523009
503 5437539045
504 9666401625
505 15771879045
506 23784424245
507 33289672185
508 43404461217
509 52849049085
510 60204213117
511 64238735313
512 64238735313
513 60204213117
514 52849049085
515 43404461217
516 33289672185
517 23784424245
518 15771879045
519 9666401625
520 5437539045
521 2789523009
522 1285890849
523 528417813
524 185986005
525 56069313
526 12342849
527 2178309
528 3524578
529 20573219
530 95302537
531 323286523
532 937584173
533 2331010987
534 5165645769
535 10292375763
536 18710619345
537 31240765695
538 48246917325
539 69217582215
540 92600077161
541 115821686607
542 135715597077
543 149178121047
544 153943314903
545 149178121047
546 135715597077
547 115821686607
548 92600077161
549 69217582215
550 48246917325
551 31240765695
552 18710619345
553 10292375763
554 5165645769
555 2331010987
556 937584173
557 323286523
558 95302537
559 20573219
560 3524578
561 5702887
562 34262337
563 161780529
564 560848601
565 1659371817
566 4212054201
567 9528706729
568 19391928417
569 36021380697
570 61494401505
571 97166629845
572 142741626525
573 195716872653
574 251156023821
575 302296908933
576 341777289405
577 363325649067
578 363325649067
579 341777289405
580 302296908933
581 251156023821
582 195716872653
583 142741626525
584 97166629845
585 61494401505
586 36021380697
587 19391928417
588 9528706729
589 4212054201
590 1659371817
591 560848601
592 161780529
593 34262337
594 5702887
595 9227465
596 57013865
597 274296762
598 971186335
599 2929820605
600 7588139355
601 17512979885
602 36378376127
603 68997198465
604 120338304315
605 194377802325
606 292119686955
607 410087911449
608 539312088135
609 665946920385
610 773358408915
611 845583729405
612 871064225325
613 845583729405
614 773358408915
615 665946920385
616 539312088135
617 410087911449
618 292119686955
619 194377802325
620 120338304315
621 68997198465
622 36378376127
623 17512979885
624 7588139355
625 2929820605
626 971186335
627 274296762
628 57013865
629 9227465
630 14930352
631 94800780
632 464531706
633 1678813506
634 5161310685
635 13631490945
636 32077143585
637 67966631901
638 131533733601
639 234200452005
640 386409715677
641 593566887465
642 852349474377
643 1147580777277
644 1452116766285
645 1729941733593
646 1942787406915
647 2058425244135
648 2058425244135
649 1942787406915
650 1729941733593
651 1452116766285
652 1147580777277
653 852349474377
654 593566887465
655 386409715677
656 234200452005
657 131533733601
658 67966631901
659 32077143585
660 13631490945
661 5161310685
662 1678813506
663 464531706
664 94800780
665 14930352
666 24157817
667 157517532
668 785842848
669 2897248650
670 9073055223
671 24422306715
672 58563295665
673 126497311083
674 249632167725
675 453453667583
676 763646864157
677 1198056792087
678 1758262388661
679 2421274115295
680 3136420287261
681 3828782076543
682 4410901381383
683 4800051555885
684 4936953721755
685 4800051555885
686 4410901381383
687 3828782076543
688 3136420287261
689 2421274115295
690 1758262388661
691 1198056792087
692 763646864157
693 453453667583
694 249632167725
695 126497311083
696 58563295665
697 24422306715
698 9073055223
699 2897248650
700 785842848
701 157517532
702 24157817
703 39088169
704 261545777
705 1328021658
706 4992174078
707 15917332758
708 43644355704
709 106592565705
710 234581586009
711 471773724093
712 873719185613
713 1500843529013
714 2403061280037
715 3601511483337
716 5068334694321
717 6714579865941
718 8390608108389
719 9904645897533
720 11056532508081
721 11679792684555
722 11679792684555
723 11056532508081
724 9904645897533
725 8390608108389
726 6714579865941
727 5068334694321
728 3601511483337
729 2403061280037
730 1500843529013
731 873719185613
732 471773724093
733 234581586009
734 106592565705
735 43644355704
736 15917332758
737 4992174078
738 1328021658
739 261545777
740 39088169
741 63245986
742 433993661
743 2242050568
744 8589119070
745 27871156257
746 77808188604
747 193450965582
748 433530473847
749 888053462409
750 1675811720647
751 2934388078925
752 4791768404563
753 7328425224105
754 10530914696379
755 14256323120889
756 18218823878907
757 22013793598023
758 25179110656659
759 27284128739889
760 28022734759125
761 27284128739889
762 25179110656659
763 22013793598023
764 18218823878907
765 14256323120889
766 10530914696379
767 7328425224105
768 4791768404563
769 2934388078925
770 1675811720647
771 888053462409
772 433530473847
773 193450965582
774 77808188604
775 27871156257
776 8589119070
777 2242050568
778 433993661
779 63245986
780 102334155
781 719697255
782 3781608279
783 14756867835
784 48713455665
785 138398541885
786 350124696945
787 798614815437
788 1665368640045
789 3200392230585
790 5709097867065
791 9502093420125
792 14819487360981
793 21729224411505
794 30034994472225
795 39219509936565
796 48461235132015
797 56735398973619
798 62991145470555
799 66363396007095
800 66363396007095
801 62991145470555
802 56735398973619
803 48461235132015
804 39219509936565
805 30034994472225
806 21729224411505
807 14819487360981
808 9502093420125
809 5709097867065
810 3200392230585
811 1665368640045
812 798614815437
813 350124696945
814 138398541885
815 48713455665
816 14756867835
817 3781608279
818 719697255
819 102334155
820 165580141
821 1192779085
822 6372608427
823 25319538277
824 84994411255
825 245638148967
826 632037172065
827 1466627209251
828 3111957409626
829 6087049602715
830 11056119918337
831 18744383333475
832 29792625679573
833 44542969649323
834 62818052532345
835 83747919863187
836 105732037908585
837 126580775043177
838 143845356125427
839 155272258153545
840 159272314734843
841 155272258153545
842 143845356125427
843 126580775043177
844 105732037908585
845 83747919863187
846 62818052532345
847 44542969649323
848 29792625679573
849 18744383333475
850 11056119918337
851 6087049602715
852 3111957409626
853 1466627209251
854 632037172065
855 245638148967
856 84994411255
857 25319538277
858 6372608427
859 1192779085
860 165580141
861 267914296
862 1975722326
863 10729632691
864 43387103515
865 148052145641
866 435074514277
867 1138114931757
868 2685553041693
869 5795463140430
870 11532645418318
871 21317243797577
872 36793891035457
873 59563500820969
874 90747425799545
875 130486279603369
876 177479712271377
877 228756677439447
878 279806486729931
879 325143112797555
880 359225263789131
881 377535718358943
882 377535718358943
883 359225263789131
884 325143112797555
885 279806486729931
886 228756677439447
887 177479712271377
888 130486279603369
889 90747425799545
890 59563500820969
891 36793891035457
892 21317243797577
893 11532645418318
894 5795463140430
895 2685553041693
896 1138114931757
897 435074514277
898 148052145641
899 43387103515
900 10729632691
901 1975722326
902 267914296
903 433494437
904 3270835566
905 18050764500
906 74256445141
907 257486730561
908 769089935907
909 2044582880387
910 4903896159603
911 10758383554563
912 21769827961088
913 40930916941143
914 71886447850887
915 118461754120861
916 183805653923739
917 269301413965509
918 373438828854911
919 491038560288567
920 613159821167157
921 727946218518321
922 822376053657981
923 884606394854799
924 906343638290133
925 884606394854799
926 822376053657981
927 727946218518321
928 613159821167157
929 491038560288567
930 373438828854911
931 269301413965509
932 183805653923739
933 118461754120861
934 71886447850887
935 40930916941143
936 21769827961088
937 10758383554563
938 4903896159603
939 2044582880387
940 769089935907
941 257486730561
942 74256445141
943 18050764500
944 3270835566
945 433494437
946 701408733
947 5412138033
948 30343424727
949 126940402791
950 447137850519
951 1356986138619
952 3664765379415
953 8930991664203
954 19910304744660
955 40950946835232
956 78280806421920
957 139826657448228
958 234435055554837
959 370245224058633
960 552409422514041
961 780481101287973
962 1046240633914917
963 1332727903017585
964 1615199343192549
965 1864210909897809
966 2050436015880147
967 2150175296934063
968 2150175296934063
969 2050436015880147
970 1864210909897809
971 1615199343192549
972 1332727903017585
973 1046240633914917
974 780481101287973
975 552409422514041
976 370245224058633
977 234435055554837
978 139826657448228
979 78280806421920
980 40950946835232
981 19910304744660
982 8930991664203
983 3664765379415
984 1356986138619
985 447137850519
986 126940402791
987 30343424727
988 5412138033
989 701408733
990 1134903170
991 8950887895
992 50968986131
993 216760343725
994 775359303230
995 2389983639625
996 6554731193075
997 16224160258741
998 36740366684210
999 76776592146020
1000 149151225791770
1001 270832822740980
1002 461767936214182
1003 741910627267235
1004 1126612160735305
1005 1620833592615155
1006 2213622880602055
1007 2874528626666003
1008 3553752203849865
1009 4186999909397175
1010 4704823485493095
1011 5044724609907525
1012 5163219745287591
1013 5044724609907525
1014 4704823485493095
1015 4186999909397175
1016 3553752203849865
1017 2874528626666003
1018 2213622880602055
1019 1620833592615155
1020 1126612160735305
1021 741910627267235
1022 461767936214182
1023 270832822740980
1024 149151225791770
1025 76776592146020
1026 36740366684210
1027 16224160258741
1028 6554731193075
1029 2389983639625
1030 775359303230
1031 216760343725
1032 50968986131
1033 8950887895
1034 1134903170
1035 1836311903
1036 14796520365
1037 85552569453
1038 369738445953
1039 1342660519410
1040 4202131633746
1041 11699631924015
1042 29402103875223
1043 67608605402823
1044 143488592585005
1045 283167982269138
1046 522480846394290
1047 905489963483691
1048 1479315389433441
1049 2285122042012785
1050 3345762656183025
1051 4652625428358195
1052 6155119877658699
1053 7756992904605749
1054 9322491582969885
1055 10693247844065157
1056 11713498286352345
1057 12258380371075263
1058 12258380371075263
1059 11713498286352345
1060 10693247844065157
1061 9322491582969885
1062 7756992904605749
1063 6155119877658699
1064 4652625428358195
1065 3345762656183025
1066 2285122042012785
1067 1479315389433441
1068 905489963483691
1069 522480846394290
1070 283167982269138
1071 143488592585005
1072 67608605402823
1073 29402103875223
1074 11699631924015
1075 4202131633746
1076 1342660519410
1077 369738445953
1078 85552569453
1079 14796520365
1080 1836311903
1081 2971215073
1082 24448816993
1083 143502091224
1084 630033260895
1085 2321966910999
1086 7376176833276
1087 20841870414441
1088 53161148504529
1089 124081646896590
1090 267357583708379
1091 535771575184103
1092 1004107017758658
1093 1768057149142953
1094 2935780866711165
1095 4610906901128478
1096 6867016757342895
1097 9717789533263425
1098 13089484644695997
1099 16804959240050365
1100 20587260819788947
1101 24087315206980827
1102 26933647164229107
1103 28795197278300769
1104 29442990216677985
1105 28795197278300769
1106 26933647164229107
1107 24087315206980827
1108 20587260819788947
1109 16804959240050365
1110 13089484644695997
1111 9717789533263425
1112 6867016757342895
1113 4610906901128478
1114 2935780866711165
1115 1768057149142953
1116 1004107017758658
1117 535771575184103
1118 267357583708379
1119 124081646896590
1120 53161148504529
1121 20841870414441
1122 7376176833276
1123 2321966910999
1124 630033260895
1125 143502091224
1126 24448816993
1127 2971215073
1128 4807526976
1129 40380240528
1130 240543269208
1131 1072517748984
1132 4010474814804
1133 12927353304564
1134 37058208057396
1135 95907622503924
1136 227148928852734
1137 496721321662374
1138 1010417153979438
1139 1922680049652918
1140 3438341266260150
1141 5800144288198158
1142 9257984383902678
1143 14017879662075054
1144 20176791104794275
1145 27655531283442951
1146 36148942340051607
1147 45112838615862147
1148 53802325192470795
1149 61363704396467007
1150 66966974371317951
1151 69951685781331099
1152 69951685781331099
1153 66966974371317951
1154 61363704396467007
1155 53802325192470795
1156 45112838615862147
1157 36148942340051607
1158 27655531283442951
1159 20176791104794275
1160 14017879662075054
1161 9257984383902678
1162 5800144288198158
1163 3438341266260150
1164 1922680049652918
1165 1010417153979438
1166 496721321662374
1167 227148928852734
1168 95907622503924
1169 37058208057396
1170 12927353304564
1171 4010474814804
1172 1072517748984
1173 240543269208
1174 40380240528
1175 4807526976
1176 7778742049
1177 66665369424
1178 402947999040
1179 1824041004856
1180 6918428305116
1181 22622071302540
1182 65773221854124
1183 172661285484684
1184 414818920163160
1185 920307335831426
1186 1899634114014126
1187 3668790229915290
1188 6660743022481466
1189 11410316289785178
1190 18501311855661102
1191 28467754768903314
1192 41656350443918337
1193 58071034257012693
1194 77237737752112351
1195 98133567180348333
1196 119220177435575187
1197 138599622365975029
1198 154279544088837447
1199 164500100255255373
1200 168050775902585751
1201 164500100255255373
1202 154279544088837447
1203 138599622365975029
1204 119220177435575187
1205 98133567180348333
1206 77237737752112351
1207 58071034257012693
1208 41656350443918337
1209 28467754768903314
1210 18501311855661102
1211 11410316289785178
1212 6660743022481466
1213 3668790229915290
1214 1899634114014126
1215 920307335831426
1216 414818920163160
1217 172661285484684
1218 65773221854124
1219 22622071302540
1220 6918428305116
1221 1824041004856
1222 402947999040
1223 66665369424
1224 7778742049
1225 12586269025
1226 110016825025
1227 674583924120
1228 3099343724200
1229 11920969645000
1230 39529895846400
1231 116536622724300
1232 310211275089900
1233 755779720054050
1234 1700606271308150
1235 3560786211015350
1236 6977408561265270
1237 12855611622983426
1238 22355542383857570
1239 36807809507410950
1240 57529106190934950
1241 85541001039443550
1242 121224004541654760
1243 163978974170527975
1244 211990732491714175
1245 262192173532583775
1246 310494017621408575
1247 352284761622134215
1248 383128060150572975
1249 399517850529159075
1250 399517850529159075
1251 383128060150572975
1252 352284761622134215
1253 310494017621408575
1254 262192173532583775
1255 211990732491714175
1256 163978974170527975
1257 121224004541654760
1258 85541001039443550
1259 57529106190934950
1260 36807809507410950
1261 22355542383857570
1262 12855611622983426
1263 6977408561265270
1264 3560786211015350
1265 1700606271308150
1266 755779720054050
1267 310211275089900
1268 116536622724300
1269 39529895846400
1270 11920969645000
1271 3099343724200
1272 674583924120
1273 110016825025
1274 12586269025