0 1
1 2
2 3
3 6
4 9
5 18
6 5
7 10
8 15
9 30
10 45
11 90
12 25
13 50
14 75
15 150
16 225
17 450
18 125
19 250
20 375
21 750
22 1125
23 2250
24 625
25 1250
26 1875
27 3750
28 5625
29 11250
30 7
31 14
32 21
33 42
34 63
35 126
36 35
37 70
38 105
39 210
40 315
41 630
42 175
43 350
44 525
45 1050
46 1575
47 3150
48 875
49 1750
50 2625
51 5250
52 7875
53 15750
54 4375
55 8750
56 13125
57 26250
58 39375
59 78750
60 49
61 98
62 147
63 294
64 441
65 882
66 245
67 490
68 735
69 1470
70 2205
71 4410
72 1225
73 2450
74 3675
75 7350
76 11025
77 22050
78 6125
79 12250
80 18375
81 36750
82 55125
83 110250
84 30625
85 61250
86 91875
87 183750
88 275625
89 551250
90 343
91 686
92 1029
93 2058
94 3087
95 6174
96 1715
97 3430
98 5145
99 10290
100 15435
101 30870
102 8575
103 17150
104 25725
105 51450
106 77175
107 154350
108 42875
109 85750
110 128625
111 257250
112 385875
113 771750
114 214375
115 428750
116 643125
117 1286250
118 1929375
119 3858750
120 2401
121 4802
122 7203
123 14406
124 21609
125 43218
126 12005
127 24010
128 36015
129 72030
130 108045
131 216090
132 60025
133 120050
134 180075
135 360150
136 540225
137 1080450
138 300125
139 600250
140 900375
141 1800750
142 2701125
143 5402250
144 1500625
145 3001250
146 4501875
147 9003750
148 13505625
149 27011250
150 16807
151 33614
152 50421
153 100842
154 151263
155 302526
156 84035
157 168070
158 252105
159 504210
160 756315
161 1512630
162 420175
163 840350
164 1260525
165 2521050
166 3781575
167 7563150
168 2100875
169 4201750
170 6302625
171 12605250
172 18907875
173 37815750
174 10504375
175 21008750
176 31513125
177 63026250
178 94539375
179 189078750
180 117649
181 235298
182 352947
183 705894
184 1058841
185 2117682
186 588245
187 1176490
188 1764735
189 3529470
190 5294205
191 10588410
192 2941225
193 5882450
194 8823675
195 17647350
196 26471025
197 52942050
198 14706125
199 29412250
200 44118375
201 88236750
202 132355125
203 264710250
204 73530625
205 147061250
206 220591875
207 441183750
208 661775625
209 1323551250
210 11
211 22
212 33
213 66
214 99
215 198
216 55
217 110
218 165
219 330
220 495
221 990
222 275
223 550
224 825
225 1650
226 2475
227 4950
228 1375
229 2750
230 4125
231 8250
232 12375
233 24750
234 6875
235 13750
236 20625
237 41250
238 61875
239 123750
240 77
241 154
242 231
243 462
244 693
245 1386
246 385
247 770
248 1155
249 2310
250 3465
251 6930
252 1925
253 3850
254 5775
255 11550
256 17325
257 34650
258 9625
259 19250
260 28875
261 57750
262 86625
263 173250
264 48125
265 96250
266 144375
267 288750
268 433125
269 866250
270 539
271 1078
272 1617
273 3234
274 4851
275 9702
276 2695
277 5390
278 8085
279 16170
280 24255
281 48510
282 13475
283 26950
284 40425
285 80850
286 121275
287 242550
288 67375
289 134750
290 202125
291 404250
292 606375
293 1212750
294 336875
295 673750
296 1010625
297 2021250
298 3031875
299 6063750
300 3773
301 7546
302 11319
303 22638
304 33957
305 67914
306 18865
307 37730
308 56595
309 113190
310 169785
311 339570
312 94325
313 188650
314 282975
315 565950
316 848925
317 1697850
318 471625
319 943250
320 1414875
321 2829750
322 4244625
323 8489250
324 2358125
325 4716250
326 7074375
327 14148750
328 21223125
329 42446250
330 26411
331 52822
332 79233
333 158466
334 237699
335 475398
336 132055
337 264110
338 396165
339 792330
340 1188495
341 2376990
342 660275
343 1320550
344 1980825
345 3961650
346 5942475
347 11884950
348 3301375
349 6602750
350 9904125
351 19808250
352 29712375
353 59424750
354 16506875
355 33013750
356 49520625
357 99041250
358 148561875
359 297123750
360 184877
361 369754
362 554631
363 1109262
364 1663893
365 3327786
366 924385
367 1848770
368 2773155
369 5546310
370 8319465
371 16638930
372 4621925
373 9243850
374 13865775
375 27731550
376 41597325
377 83194650
378 23109625
379 46219250
380 69328875
381 138657750
382 207986625
383 415973250
384 115548125
385 231096250
386 346644375
387 693288750
388 1039933125
389 2079866250
390 1294139
391 2588278
392 3882417
393 7764834
394 11647251
395 23294502
396 6470695
397 12941390
398 19412085
399 38824170
400 58236255
401 116472510
402 32353475
403 64706950
404 97060425
405 194120850
406 291181275
407 582362550
408 161767375
409 323534750
410 485302125
411 970604250
412 1455906375
413 2911812750
414 808836875
415 1617673750
416 2426510625
417 4853021250
418 7279531875
419 14559063750
420 121
421 242
422 363
423 726
424 1089
425 2178
426 605
427 1210
428 1815
429 3630
430 5445
431 10890
432 3025
433 6050
434 9075
435 18150
436 27225
437 54450
438 15125
439 30250
440 45375
441 90750
442 136125
443 272250
444 75625
445 151250
446 226875
447 453750
448 680625
449 1361250
450 847
451 1694
452 2541
453 5082
454 7623
455 15246
456 4235
457 8470
458 12705
459 25410
460 38115
461 76230
462 21175
463 42350
464 63525
465 127050
466 190575
467 381150
468 105875
469 211750
470 317625
471 635250
472 952875
473 1905750
474 529375
475 1058750
476 1588125
477 3176250
478 4764375
479 9528750
480 5929
481 11858
482 17787
483 35574
484 53361
485 106722
486 29645
487 59290
488 88935
489 177870
490 266805
491 533610
492 148225
493 296450
494 444675
495 889350
496 1334025
497 2668050
498 741125
499 1482250
500 2223375
501 4446750
502 6670125
503 13340250
504 3705625
505 7411250
506 11116875
507 22233750
508 33350625
509 66701250
510 41503
511 83006
512 124509
513 249018
514 373527
515 747054
516 207515
517 415030
518 622545
519 1245090
520 1867635
521 3735270
522 1037575
523 2075150
524 3112725
525 6225450
526 9338175
527 18676350
528 5187875
529 10375750
530 15563625
531 31127250
532 46690875
533 93381750
534 25939375
535 51878750
536 77818125
537 155636250
538 233454375
539 466908750
540 290521
541 581042
542 871563
543 1743126
544 2614689
545 5229378
546 1452605
547 2905210
548 4357815
549 8715630
550 13073445
551 26146890
552 7263025
553 14526050
554 21789075
555 43578150
556 65367225
557 130734450
558 36315125
559 72630250
560 108945375
561 217890750
562 326836125
563 653672250
564 181575625
565 363151250
566 544726875
567 1089453750
568 1634180625
569 3268361250
570 2033647
571 4067294
572 6100941
573 12201882
574 18302823
575 36605646
576 10168235
577 20336470
578 30504705
579 61009410
580 91514115
581 183028230
582 50841175
583 101682350
584 152523525
585 305047050
586 457570575
587 915141150
588 254205875
589 508411750
590 762617625
591 1525235250
592 2287852875
593 4575705750
594 1271029375
595 2542058750
596 3813088125
597 7626176250
598 11439264375
599 22878528750
600 14235529
601 28471058
602 42706587
603 85413174
604 128119761
605 256239522
606 71177645
607 142355290
608 213532935
609 427065870
610 640598805
611 1281197610
612 355888225
613 711776450
614 1067664675
615 2135329350
616 3202994025
617 6405988050
618 1779441125
619 3558882250
620 5338323375
621 10676646750
622 16014970125
623 32029940250
624 8897205625
625 17794411250
626 26691616875
627 53383233750
628 80074850625
629 160149701250
630 1331
631 2662
632 3993
633 7986
634 11979
635 23958
636 6655
637 13310
638 19965
639 39930
640 59895
641 119790
642 33275
643 66550
644 99825
645 199650
646 299475
647 598950
648 166375
649 332750
650 499125
651 998250
652 1497375
653 2994750
654 831875
655 1663750
656 2495625
657 4991250
658 7486875
659 14973750
660 9317
661 18634
662 27951
663 55902
664 83853
665 167706
666 46585
667 93170
668 139755
669 279510
670 419265
671 838530
672 232925
673 465850
674 698775
675 1397550
676 2096325
677 4192650
678 1164625
679 2329250
680 3493875
681 6987750
682 10481625
683 20963250
684 5823125
685 11646250
686 17469375
687 34938750
688 52408125
689 104816250
690 65219
691 130438
692 195657
693 391314
694 586971
695 1173942
696 326095
697 652190
698 978285
699 1956570
700 2934855
701 5869710
702 1630475
703 3260950
704 4891425
705 9782850
706 14674275
707 29348550
708 8152375
709 16304750
710 24457125
711 48914250
712 73371375
713 146742750
714 40761875
715 81523750
716 122285625
717 244571250
718 366856875
719 733713750
720 456533
721 913066
722 1369599
723 2739198
724 4108797
725 8217594
726 2282665
727 4565330
728 6847995
729 13695990
730 20543985
731 41087970
732 11413325
733 22826650
734 34239975
735 68479950
736 102719925
737 205439850
738 57066625
739 114133250
740 171199875
741 342399750
742 513599625
743 1027199250
744 285333125
745 570666250
746 855999375
747 1711998750
748 2567998125
749 5135996250
750 3195731
751 6391462
752 9587193
753 19174386
754 28761579
755 57523158
756 15978655
757 31957310
758 47935965
759 95871930
760 143807895
761 287615790
762 79893275
763 159786550
764 239679825
765 479359650
766 719039475
767 1438078950
768 399466375
769 798932750
770 1198399125
771 2396798250
772 3595197375
773 7190394750
774 1997331875
775 3994663750
776 5991995625
777 11983991250
778 17975986875
779 35951973750
780 22370117
781 44740234
782 67110351
783 134220702
784 201331053
785 402662106
786 111850585
787 223701170
788 335551755
789 671103510
790 1006655265
791 2013310530
792 559252925
793 1118505850
794 1677758775
795 3355517550
796 5033276325
797 10066552650
798 2796264625
799 5592529250
800 8388793875
801 16777587750
802 25166381625
803 50332763250
804 13981323125
805 27962646250
806 41943969375
807 83887938750
808 125831908125
809 251663816250
810 156590819
811 313181638
812 469772457
813 939544914
814 1409317371
815 2818634742
816 782954095
817 1565908190
818 2348862285
819 4697724570
820 7046586855
821 14093173710
822 3914770475
823 7829540950
824 11744311425
825 23488622850
826 35232934275
827 70465868550
828 19573852375
829 39147704750
830 58721557125
831 117443114250
832 176164671375
833 352329342750
834 97869261875
835 195738523750
836 293607785625
837 587215571250
838 880823356875
839 1761646713750
840 14641
841 29282
842 43923
843 87846
844 131769
845 263538
846 73205
847 146410
848 219615
849 439230
850 658845
851 1317690
852 366025
853 732050
854 1098075
855 2196150
856 3294225
857 6588450
858 1830125
859 3660250
860 5490375
861 10980750
862 16471125
863 32942250
864 9150625
865 18301250
866 27451875
867 54903750
868 82355625
869 164711250
870 102487
871 204974
872 307461
873 614922
874 922383
875 1844766
876 512435
877 1024870
878 1537305
879 3074610
880 4611915
881 9223830
882 2562175
883 5124350
884 7686525
885 15373050
886 23059575
887 46119150
888 12810875
889 25621750
890 38432625
891 76865250
892 115297875
893 230595750
894 64054375
895 128108750
896 192163125
897 384326250
898 576489375
899 1152978750
900 717409
901 1434818
902 2152227
903 4304454
904 6456681
905 12913362
906 3587045
907 7174090
908 10761135
909 21522270
910 32283405
911 64566810
912 17935225
913 35870450
914 53805675
915 107611350
916 161417025
917 322834050
918 89676125
919 179352250
920 269028375
921 538056750
922 807085125
923 1614170250
924 448380625
925 896761250
926 1345141875
927 2690283750
928 4035425625
929 8070851250
930 5021863
931 10043726
932 15065589
933 30131178
934 45196767
935 90393534
936 25109315
937 50218630
938 75327945
939 150655890
940 225983835
941 451967670
942 125546575
943 251093150
944 376639725
945 753279450
946 1129919175
947 2259838350
948 627732875
949 1255465750
950 1883198625
951 3766397250
952 5649595875
953 11299191750
954 3138664375
955 6277328750
956 9415993125
957 18831986250
958 28247979375
959 56495958750
960 35153041
961 70306082
962 105459123
963 210918246
964 316377369
965 632754738
966 175765205
967 351530410
968 527295615
969 1054591230
970 1581886845
971 3163773690
972 878826025
973 1757652050
974 2636478075
975 5272956150
976 7909434225
977 15818868450
978 4394130125
979 8788260250
980 13182390375
981 26364780750
982 39547171125
983 79094342250
984 21970650625
985 43941301250
986 65911951875
987 131823903750
988 197735855625
989 395471711250
990 246071287
991 492142574
992 738213861
993 1476427722
994 2214641583
995 4429283166
996 1230356435
997 2460712870
998 3691069305
999 7382138610
1000 11073207915
1001 22146415830
1002 6151782175
1003 12303564350
1004 18455346525
1005 36910693050
1006 55366039575
1007 110732079150
1008 30758910875
1009 61517821750
1010 92276732625
1011 184553465250
1012 276830197875
1013 553660395750
1014 153794554375
1015 307589108750
1016 461383663125
1017 922767326250
1018 1384150989375
1019 2768301978750
1020 1722499009
1021 3444998018
1022 5167497027
1023 10334994054
1024 15502491081
1025 31004982162
1026 8612495045
1027 17224990090
1028 25837485135
1029 51674970270
1030 77512455405
1031 155024910810
1032 43062475225
1033 86124950450
1034 129187425675
1035 258374851350
1036 387562277025
1037 775124554050
1038 215312376125
1039 430624752250
1040 645937128375
1041 1291874256750
1042 1937811385125
1043 3875622770250
1044 1076561880625
1045 2153123761250
1046 3229685641875
1047 6459371283750
1048 9689056925625
1049 19378113851250
1050 161051
1051 322102
1052 483153
1053 966306
1054 1449459
1055 2898918
1056 805255
1057 1610510
1058 2415765
1059 4831530
1060 7247295
1061 14494590
1062 4026275
1063 8052550
1064 12078825
1065 24157650
1066 36236475
1067 72472950
1068 20131375
1069 40262750
1070 60394125
1071 120788250
1072 181182375
1073 362364750
1074 100656875
1075 201313750
1076 301970625
1077 603941250
1078 905911875
1079 1811823750
1080 1127357
1081 2254714
1082 3382071
1083 6764142
1084 10146213
1085 20292426
1086 5636785
1087 11273570
1088 16910355
1089 33820710
1090 50731065
1091 101462130
1092 28183925
1093 56367850
1094 84551775
1095 169103550
1096 253655325
1097 507310650
1098 140919625
1099 281839250
1100 422758875
1101 845517750
1102 1268276625
1103 2536553250
1104 704598125
1105 1409196250
1106 2113794375
1107 4227588750
1108 6341383125
1109 12682766250
1110 7891499
1111 15782998
1112 23674497
1113 47348994
1114 71023491
1115 142046982
1116 39457495
1117 78914990
1118 118372485
1119 236744970
1120 355117455
1121 710234910
1122 197287475
1123 394574950
1124 591862425
1125 1183724850
1126 1775587275
1127 3551174550
1128 986437375
1129 1972874750
1130 2959312125
1131 5918624250
1132 8877936375
1133 17755872750
1134 4932186875
1135 9864373750
1136 14796560625
1137 29593121250
1138 44389681875
1139 88779363750
1140 55240493
1141 110480986
1142 165721479
1143 331442958
1144 497164437
1145 994328874
1146 276202465
1147 552404930
1148 828607395
1149 1657214790
1150 2485822185
1151 4971644370
1152 1381012325
1153 2762024650
1154 4143036975
1155 8286073950
1156 12429110925
1157 24858221850
1158 6905061625
1159 13810123250
1160 20715184875
1161 41430369750
1162 62145554625
1163 124291109250
1164 34525308125
1165 69050616250
1166 103575924375
1167 207151848750
1168 310727773125
1169 621455546250
1170 386683451
1171 773366902
1172 1160050353
1173 2320100706
1174 3480151059
1175 6960302118
1176 1933417255
1177 3866834510
1178 5800251765
1179 11600503530
1180 17400755295
1181 34801510590
1182 9667086275
1183 19334172550
1184 29001258825
1185 58002517650
1186 87003776475
1187 174007552950
1188 48335431375
1189 96670862750
1190 145006294125
1191 290012588250
1192 435018882375
1193 870037764750
1194 241677156875
1195 483354313750
1196 725031470625
1197 1450062941250
1198 2175094411875
1199 4350188823750
1200 2706784157
1201 5413568314
1202 8120352471
1203 16240704942
1204 24361057413
1205 48722114826
1206 13533920785
1207 27067841570
1208 40601762355
1209 81203524710
1210 121805287065
1211 243610574130
1212 67669603925
1213 135339207850
1214 203008811775
1215 406017623550
1216 609026435325
1217 1218052870650
1218 338348019625
1219 676696039250
1220 1015044058875
1221 2030088117750
1222 3045132176625
1223 6090264353250
1224 1691740098125
1225 3383480196250
1226 5075220294375
1227 10150440588750
1228 15225660883125
1229 30451321766250
1230 18947489099
1231 37894978198
1232 56842467297
1233 113684934594
1234 170527401891
1235 341054803782
1236 94737445495
1237 189474890990
1238 284212336485
1239 568424672970
1240 852637009455
1241 1705274018910
1242 473687227475
1243 947374454950
1244 1421061682425
1245 2842123364850
1246 4263185047275
1247 8526370094550
1248 2368436137375
1249 4736872274750
1250 7105308412125
1251 14210616824250
1252 21315925236375
1253 42631850472750
1254 11842180686875
1255 23684361373750
1256 35526542060625
1257 71053084121250
1258 106579626181875
1259 213159252363750
1260 1771561
1261 3543122
1262 5314683
1263 10629366
1264 15944049
1265 31888098
1266 8857805
1267 17715610
1268 26573415
1269 53146830
1270 79720245
1271 159440490
1272 44289025
1273 88578050
1274 132867075
1275 265734150
1276 398601225
1277 797202450
1278 221445125
1279 442890250
1280 664335375
1281 1328670750
1282 1993006125
1283 3986012250
1284 1107225625
1285 2214451250
1286 3321676875
1287 6643353750
1288 9965030625
1289 19930061250
1290 12400927
1291 24801854
1292 37202781
1293 74405562
1294 111608343
1295 223216686
1296 62004635
1297 124009270
1298 186013905
1299 372027810
1300 558041715
1301 1116083430
1302 310023175
1303 620046350
1304 930069525
1305 1860139050
1306 2790208575
1307 5580417150
1308 1550115875
1309 3100231750
1310 4650347625
1311 9300695250
1312 13951042875
1313 27902085750
1314 7750579375
1315 15501158750
1316 23251738125
1317 46503476250
1318 69755214375
1319 139510428750
1320 86806489
1321 173612978
1322 260419467
1323 520838934
1324 781258401
1325 1562516802
1326 434032445
1327 868064890
1328 1302097335
1329 2604194670
1330 3906292005
1331 7812584010
1332 2170162225
1333 4340324450
1334 6510486675
1335 13020973350
1336 19531460025
1337 39062920050
1338 10850811125
1339 21701622250
1340 32552433375
1341 65104866750
1342 97657300125
1343 195314600250
1344 54254055625
1345 108508111250
1346 162762166875
1347 325524333750
1348 488286500625
1349 976573001250
1350 607645423
1351 1215290846
1352 1822936269
1353 3645872538
1354 5468808807
1355 10937617614
1356 3038227115
1357 6076454230
1358 9114681345
1359 18229362690
1360 27344044035
1361 54688088070
1362 15191135575
1363 30382271150
1364 45573406725
1365 91146813450
1366 136720220175
1367 273440440350
1368 75955677875
1369 151911355750
1370 227867033625
1371 455734067250
1372 683601100875
1373 1367202201750
1374 379778389375
1375 759556778750
1376 1139335168125
1377 2278670336250
1378 3418005504375
1379 6836011008750
1380 4253517961
1381 8507035922
1382 12760553883
1383 25521107766
1384 38281661649
1385 76563323298
1386 21267589805
1387 42535179610
1388 63802769415
1389 127605538830
1390 191408308245
1391 382816616490
1392 106337949025
1393 212675898050
1394 319013847075
1395 638027694150
1396 957041541225
1397 1914083082450
1398 531689745125
1399 1063379490250
1400 1595069235375
1401 3190138470750
1402 4785207706125
1403 9570415412250
1404 2658448725625
1405 5316897451250
1406 7975346176875
1407 15950692353750
1408 23926038530625
1409 47852077061250
1410 29774625727
1411 59549251454
1412 89323877181
1413 178647754362
1414 267971631543
1415 535943263086
1416 148873128635
1417 297746257270
1418 446619385905
1419 893238771810
1420 1339858157715
1421 2679716315430
1422 744365643175
1423 1488731286350
1424 2233096929525
1425 4466193859050
1426 6699290788575
1427 13398581577150
1428 3721828215875
1429 7443656431750
1430 11165484647625
1431 22330969295250
1432 33496453942875
1433 66992907885750
1434 18609141079375
1435 37218282158750
1436 55827423238125
1437 111654846476250
1438 167482269714375
1439 334964539428750
1440 208422380089
1441 416844760178
1442 625267140267
1443 1250534280534
1444 1875801420801
1445 3751602841602
1446 1042111900445
1447 2084223800890
1448 3126335701335
1449 6252671402670
1450 9379007104005
1451 18758014208010
1452 5210559502225
1453 10421119004450
1454 15631678506675
1455 31263357013350
1456 46895035520025
1457 93790071040050
1458 26052797511125
1459 52105595022250
1460 78158392533375
1461 156316785066750
1462 234475177600125
1463 468950355200250
1464 130263987555625
1465 260527975111250
1466 390791962666875
1467 781583925333750
1468 1172375888000625
1469 2344751776001250
1470 19487171
1471 38974342
1472 58461513
1473 116923026
1474 175384539
1475 350769078
1476 97435855
1477 194871710
1478 292307565
1479 584615130
1480 876922695
1481 1753845390
1482 487179275
1483 974358550
1484 1461537825
1485 2923075650
1486 4384613475
1487 8769226950
1488 2435896375
1489 4871792750
1490 7307689125
1491 14615378250
1492 21923067375
1493 43846134750
1494 12179481875
1495 24358963750
1496 36538445625
1497 73076891250
1498 109615336875
1499 219230673750
1500 136410197
1501 272820394
1502 409230591
1503 818461182
1504 1227691773
1505 2455383546
1506 682050985
1507 1364101970
1508 2046152955
1509 4092305910
1510 6138458865
1511 12276917730
1512 3410254925
1513 6820509850
1514 10230764775
1515 20461529550
1516 30692294325
1517 61384588650
1518 17051274625
1519 34102549250
1520 51153823875
1521 102307647750
1522 153461471625
1523 306922943250
1524 85256373125
1525 170512746250
1526 255769119375
1527 511538238750
1528 767307358125
1529 1534614716250
1530 954871379
1531 1909742758
1532 2864614137
1533 5729228274
1534 8593842411
1535 17187684822
1536 4774356895
1537 9548713790
1538 14323070685
1539 28646141370
1540 42969212055
1541 85938424110
1542 23871784475
1543 47743568950
1544 71615353425
1545 143230706850
1546 214846060275
1547 429692120550
1548 119358922375
1549 238717844750
1550 358076767125
1551 716153534250
1552 1074230301375
1553 2148460602750
1554 596794611875
1555 1193589223750
1556 1790383835625
1557 3580767671250
1558 5371151506875
1559 10742303013750
1560 6684099653
1561 13368199306
1562 20052298959
1563 40104597918
1564 60156896877
1565 120313793754
1566 33420498265
1567 66840996530
1568 100261494795
1569 200522989590
1570 300784484385
1571 601568968770
1572 167102491325
1573 334204982650
1574 501307473975
1575 1002614947950
1576 1503922421925
1577 3007844843850
1578 835512456625
1579 1671024913250
1580 2506537369875
1581 5013074739750
1582 7519612109625
1583 15039224219250
1584 4177562283125
1585 8355124566250
1586 12532686849375
1587 25065373698750
1588 37598060548125
1589 75196121096250
1590 46788697571
1591 93577395142
1592 140366092713
1593 280732185426
1594 421098278139
1595 842196556278
1596 233943487855
1597 467886975710
1598 701830463565
1599 1403660927130
1600 2105491390695
1601 4210982781390
1602 1169717439275
1603 2339434878550
1604 3509152317825
1605 7018304635650
1606 10527456953475
1607 21054913906950
1608 5848587196375
1609 11697174392750
1610 17545761589125
1611 35091523178250
1612 52637284767375
1613 105274569534750
1614 29242935981875
1615 58485871963750
1616 87728807945625
1617 175457615891250
1618 263186423836875
1619 526372847673750
1620 327520882997
1621 655041765994
1622 982562648991
1623 1965125297982
1624 2947687946973
1625 5895375893946
1626 1637604414985
1627 3275208829970
1628 4912813244955
1629 9825626489910
1630 14738439734865
1631 29476879469730
1632 8188022074925
1633 16376044149850
1634 24564066224775
1635 49128132449550
1636 73692198674325
1637 147384397348650
1638 40940110374625
1639 81880220749250
1640 122820331123875
1641 245640662247750
1642 368460993371625
1643 736921986743250
1644 204700551873125
1645 409401103746250
1646 614101655619375
1647 1228203311238750
1648 1842304966858125
1649 3684609933716250
1650 2292646180979
1651 4585292361958
1652 6877938542937
1653 13755877085874
1654 20633815628811
1655 41267631257622
1656 11463230904895
1657 22926461809790
1658 34389692714685
1659 68779385429370
1660 103169078144055
1661 206338156288110
1662 57316154524475
1663 114632309048950
1664 171948463573425
1665 343896927146850
1666 515845390720275
1667 1031690781440550
1668 286580772622375
1669 573161545244750
1670 859742317867125
1671 1719484635734250
1672 2579226953601375
1673 5158453907202750
1674 1432903863111875
1675 2865807726223750
1676 4298711589335625
1677 8597423178671250
1678 12896134768006875
1679 25792269536013750
1680 214358881
1681 428717762
1682 643076643
1683 1286153286
1684 1929229929
1685 3858459858
1686 1071794405
1687 2143588810
1688 3215383215
1689 6430766430
1690 9646149645
1691 19292299290
1692 5358972025
1693 10717944050
1694 16076916075
1695 32153832150
1696 48230748225
1697 96461496450
1698 26794860125
1699 53589720250
1700 80384580375
1701 160769160750
1702 241153741125
1703 482307482250
1704 133974300625
1705 267948601250
1706 401922901875
1707 803845803750
1708 1205768705625
1709 2411537411250
1710 1500512167
1711 3001024334
1712 4501536501
1713 9003073002
1714 13504609503
1715 27009219006
1716 7502560835
1717 15005121670
1718 22507682505
1719 45015365010
1720 67523047515
1721 135046095030
1722 37512804175
1723 75025608350
1724 112538412525
1725 225076825050
1726 337615237575
1727 675230475150
1728 187564020875
1729 375128041750
1730 562692062625
1731 1125384125250
1732 1688076187875
1733 3376152375750
1734 937820104375
1735 1875640208750
1736 2813460313125
1737 5626920626250
1738 8440380939375
1739 16880761878750
1740 10503585169
1741 21007170338
1742 31510755507
1743 63021511014
1744 94532266521
1745 189064533042
1746 52517925845
1747 105035851690
1748 157553777535
1749 315107555070
1750 472661332605
1751 945322665210
1752 262589629225
1753 525179258450
1754 787768887675
1755 1575537775350
1756 2363306663025
1757 4726613326050
1758 1312948146125
1759 2625896292250
1760 3938844438375
1761 7877688876750
1762 11816533315125
1763 23633066630250
1764 6564740730625
1765 13129481461250
1766 19694222191875
1767 39388444383750
1768 59082666575625
1769 118165333151250
1770 73525096183
1771 147050192366
1772 220575288549
1773 441150577098
1774 661725865647
1775 1323451731294
1776 367625480915
1777 735250961830
1778 1102876442745
1779 2205752885490
1780 3308629328235
1781 6617258656470
1782 1838127404575
1783 3676254809150
1784 5514382213725
1785 11028764427450
1786 16543146641175
1787 33086293282350
1788 9190637022875
1789 18381274045750
1790 27571911068625
1791 55143822137250
1792 82715733205875
1793 165431466411750
1794 45953185114375
1795 91906370228750
1796 137859555343125
1797 275719110686250
1798 413578666029375
1799 827157332058750
1800 514675673281
1801 1029351346562
1802 1544027019843
1803 3088054039686
1804 4632081059529
1805 9264162119058
1806 2573378366405
1807 5146756732810
1808 7720135099215
1809 15440270198430
1810 23160405297645
1811 46320810595290
1812 12866891832025
1813 25733783664050
1814 38600675496075
1815 77201350992150
1816 115802026488225
1817 231604052976450
1818 64334459160125
1819 128668918320250
1820 193003377480375
1821 386006754960750
1822 579010132441125
1823 1158020264882250
1824 321672295800625
1825 643344591601250
1826 965016887401875
1827 1930033774803750
1828 2895050662205625
1829 5790101324411250
1830 3602729712967
1831 7205459425934
1832 10808189138901
1833 21616378277802
1834 32424567416703
1835 64849134833406
1836 18013648564835
1837 36027297129670
1838 54040945694505
1839 108081891389010
1840 162122837083515
1841 324245674167030
1842 90068242824175
1843 180136485648350
1844 270204728472525
1845 540409456945050
1846 810614185417575
1847 1621228370835150
1848 450341214120875
1849 900682428241750
1850 1351023642362625
1851 2702047284725250
1852 4053070927087875
1853 8106141854175750
1854 2251706070604375
1855 4503412141208750
1856 6755118211813125
1857 13510236423626250
1858 20265354635439375
1859 40530709270878750
1860 25219107990769
1861 50438215981538
1862 75657323972307
1863 151314647944614
1864 226971971916921
1865 453943943833842
1866 126095539953845
1867 252191079907690
1868 378286619861535
1869 756573239723070
1870 1134859859584605
1871 2269719719169210
1872 630477699769225
1873 1260955399538450
1874 1891433099307675
1875 3782866198615350
1876 5674299297923025
1877 11348598595846050
1878 3152388498846125
1879 6304776997692250
1880 9457165496538375
1881 18914330993076750
1882 28371496489615125
1883 56742992979230250
1884 15761942494230625
1885 31523884988461250
1886 47285827482691875
1887 94571654965383750
1888 141857482448075625
1889 283714964896151250
1890 2357947691
1891 4715895382
1892 7073843073
1893 14147686146
1894 21221529219
1895 42443058438
1896 11789738455
1897 23579476910
1898 35369215365
1899 70738430730
1900 106107646095
1901 212215292190
1902 58948692275
1903 117897384550
1904 176846076825
1905 353692153650
1906 530538230475
1907 1061076460950
1908 294743461375
1909 589486922750
1910 884230384125
1911 1768460768250
1912 2652691152375
1913 5305382304750
1914 1473717306875
1915 2947434613750
1916 4421151920625
1917 8842303841250
1918 13263455761875
1919 26526911523750
1920 16505633837
1921 33011267674
1922 49516901511
1923 99033803022
1924 148550704533
1925 297101409066
1926 82528169185
1927 165056338370
1928 247584507555
1929 495169015110
1930 742753522665
1931 1485507045330
1932 412640845925
1933 825281691850
1934 1237922537775
1935 2475845075550
1936 3713767613325
1937 7427535226650
1938 2063204229625
1939 4126408459250
1940 6189612688875
1941 12379225377750
1942 18568838066625
1943 37137676133250
1944 10316021148125
1945 20632042296250
1946 30948063444375
1947 61896126888750
1948 92844190333125
1949 185688380666250
1950 115539436859
1951 231078873718
1952 346618310577
1953 693236621154
1954 1039854931731
1955 2079709863462
1956 577697184295
1957 1155394368590
1958 1733091552885
1959 3466183105770
1960 5199274658655
1961 10398549317310
1962 2888485921475
1963 5776971842950
1964 8665457764425
1965 17330915528850
1966 25996373293275
1967 51992746586550
1968 14442429607375
1969 28884859214750
1970 43327288822125
1971 86654577644250
1972 129981866466375
1973 259963732932750
1974 72212148036875
1975 144424296073750
1976 216636444110625
1977 433272888221250
1978 649909332331875
1979 1299818664663750
1980 808776058013
1981 1617552116026
1982 2426328174039
1983 4852656348078
1984 7278984522117
1985 14557969044234
1986 4043880290065
1987 8087760580130
1988 12131640870195
1989 24263281740390
1990 36394922610585
1991 72789845221170
1992 20219401450325
1993 40438802900650
1994 60658204350975
1995 121316408701950
1996 181974613052925
1997 363949226105850
1998 101097007251625
1999 202194014503250
2000 303291021754875
2001 606582043509750
2002 909873065264625
2003 1819746130529250
2004 505485036258125
2005 1010970072516250
2006 1516455108774375
2007 3032910217548750
2008 4549365326323125
2009 9098730652646250
2010 5661432406091
2011 11322864812182
2012 16984297218273
2013 33968594436546
2014 50952891654819
2015 101905783309638
2016 28307162030455
2017 56614324060910
2018 84921486091365
2019 169842972182730
2020 254764458274095
2021 509528916548190
2022 141535810152275
2023 283071620304550
2024 424607430456825
2025 849214860913650
2026 1273822291370475
2027 2547644582740950
2028 707679050761375
2029 1415358101522750
2030 2123037152284125
2031 4246074304568250
2032 6369111456852375
2033 12738222913704750
2034 3538395253806875
2035 7076790507613750
2036 10615185761420625
2037 21230371522841250
2038 31845557284261875
2039 63691114568523750
2040 39630026842637
2041 79260053685274
2042 118890080527911
2043 237780161055822
2044 356670241583733
2045 713340483167466
2046 198150134213185
2047 396300268426370
2048 594450402639555
2049 1188900805279110
2050 1783351207918665
2051 3566702415837330
2052 990750671065925
2053 1981501342131850
2054 2972252013197775
2055 5944504026395550
2056 8916756039593325
2057 17833512079186650
2058 4953753355329625
2059 9907506710659250
2060 14861260065988875
2061 29722520131977750
2062 44583780197966625
2063 89167560395933250
2064 24768766776648125
2065 49537533553296250
2066 74306300329944375
2067 148612600659888750
2068 222918900989833125
2069 445837801979666250
2070 277410187898459
2071 554820375796918
2072 832230563695377
2073 1664461127390754
2074 2496691691086131
2075 4993383382172262
2076 1387050939492295
2077 2774101878984590
2078 4161152818476885
2079 8322305636953770
2080 12483458455430655
2081 24966916910861310
2082 6935254697461475
2083 13870509394922950
2084 20805764092384425
2085 41611528184768850
2086 62417292277153275
2087 124834584554306550
2088 34676273487307375
2089 69352546974614750
2090 104028820461922125
2091 208057640923844250
2092 312086461385766375
2093 624172922771532750
2094 173381367436536875
2095 346762734873073750
2096 520144102309610625
2097 1040288204619221250
2098 1560432306928831875
2099 3120864613857663750
2100 25937424601
2101 51874849202
2102 77812273803
2103 155624547606
2104 233436821409
2105 466873642818
2106 129687123005
2107 259374246010
2108 389061369015
2109 778122738030
2110 1167184107045
2111 2334368214090
2112 648435615025
2113 1296871230050
2114 1945306845075
2115 3890613690150
2116 5835920535225
2117 11671841070450
2118 3242178075125
2119 6484356150250
2120 9726534225375
2121 19453068450750
2122 29179602676125
2123 58359205352250
2124 16210890375625
2125 32421780751250
2126 48632671126875
2127 97265342253750
2128 145898013380625
2129 291796026761250
2130 181561972207
2131 363123944414
2132 544685916621
2133 1089371833242
2134 1634057749863
2135 3268115499726
2136 907809861035
2137 1815619722070
2138 2723429583105
2139 5446859166210
2140 8170288749315
2141 16340577498630
2142 4539049305175
2143 9078098610350
2144 13617147915525
2145 27234295831050
2146 40851443746575
2147 81702887493150
2148 22695246525875
2149 45390493051750
2150 68085739577625
2151 136171479155250
2152 204257218732875
2153 408514437465750
2154 113476232629375
2155 226952465258750
2156 340428697888125
2157 680857395776250
2158 1021286093664375
2159 2042572187328750
2160 1270933805449
2161 2541867610898
2162 3812801416347
2163 7625602832694
2164 11438404249041
2165 22876808498082
2166 6354669027245
2167 12709338054490
2168 19064007081735
2169 38128014163470
2170 57192021245205
2171 114384042490410
2172 31773345136225
2173 63546690272450
2174 95320035408675
2175 190640070817350
2176 285960106226025
2177 571920212452050
2178 158866725681125
2179 317733451362250
2180 476600177043375
2181 953200354086750
2182 1429800531130125
2183 2859601062260250
2184 794333628405625
2185 1588667256811250
2186 2383000885216875
2187 4766001770433750
2188 7149002655650625
2189 14298005311301250
2190 8896536638143
2191 17793073276286
2192 26689609914429
2193 53379219828858
2194 80068829743287
2195 160137659486574
2196 44482683190715
2197 88965366381430
2198 133448049572145
2199 266896099144290
2200 400344148716435
2201 800688297432870
2202 222413415953575
2203 444826831907150
2204 667240247860725
2205 1334480495721450
2206 2001720743582175
2207 4003441487164350
2208 1112067079767875
2209 2224134159535750
2210 3336201239303625
2211 6672402478607250
2212 10008603717910875
2213 20017207435821750
2214 5560335398839375
2215 11120670797678750
2216 16681006196518125
2217 33362012393036250
2218 50043018589554375
2219 100086037179108750
2220 62275756467001
2221 124551512934002
2222 186827269401003
2223 373654538802006
2224 560481808203009
2225 1120963616406018
2226 311378782335005
2227 622757564670010
2228 934136347005015
2229 1868272694010030
2230 2802409041015045
2231 5604818082030090
2232 1556893911675025
2233 3113787823350050
2234 4670681735025075
2235 9341363470050150
2236 14012045205075225
2237 28024090410150450
2238 7784469558375125
2239 15568939116750250
2240 23353408675125375
2241 46706817350250750
2242 70060226025376125
2243 140120452050752250
2244 38922347791875625
2245 77844695583751250
2246 116767043375626875
2247 233534086751253750
2248 350301130126880625
2249 700602260253761250
2250 435930295269007
2251 871860590538014
2252 1307790885807021
2253 2615581771614042
2254 3923372657421063
2255 7846745314842126
2256 2179651476345035
2257 4359302952690070
2258 6538954429035105
2259 13077908858070210
2260 19616863287105315
2261 39233726574210630
2262 10898257381725175
2263 21796514763450350
2264 32694772145175525
2265 65389544290351050
2266 98084316435526575
2267 196168632871053150
2268 54491286908625875
2269 108982573817251750
2270 163473860725877625
2271 326947721451755250
2272 490421582177632875
2273 980843164355265750
2274 272456434543129375
2275 544912869086258750
2276 817369303629388125
2277 1634738607258776250
2278 2452107910888164375
2279 4904215821776328750
2280 3051512066883049
2281 6103024133766098
2282 9154536200649147
2283 18309072401298294
2284 27463608601947441
2285 54927217203894882
2286 15257560334415245
2287 30515120668830490
2288 45772681003245735
2289 91545362006491470
2290 137318043009737205
2291 274636086019474410
2292 76287801672076225
2293 152575603344152450
2294 228863405016228675
2295 457726810032457350
2296 686590215048686025
2297 1373180430097372050
2298 381439008360381125
2299 762878016720762250
2300 1144317025081143375
2301 2288634050162286750
2302 3432951075243430125
2303 6865902150486860250
2304 1907195041801905625
2305 3814390083603811250
2306 5721585125405716875
2307 11443170250811433750
2308 17164755376217150625
2309 34329510752434301250
2310 13