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 7
25 14
26 21
27 42
28 63
29 126
30 35
31 70
32 105
33 210
34 315
35 630
36 175
37 350
38 525
39 1050
40 1575
41 3150
42 875
43 1750
44 2625
45 5250
46 7875
47 15750
48 49
49 98
50 147
51 294
52 441
53 882
54 245
55 490
56 735
57 1470
58 2205
59 4410
60 1225
61 2450
62 3675
63 7350
64 11025
65 22050
66 6125
67 12250
68 18375
69 36750
70 55125
71 110250
72 343
73 686
74 1029
75 2058
76 3087
77 6174
78 1715
79 3430
80 5145
81 10290
82 15435
83 30870
84 8575
85 17150
86 25725
87 51450
88 77175
89 154350
90 42875
91 85750
92 128625
93 257250
94 385875
95 771750
96 2401
97 4802
98 7203
99 14406
100 21609
101 43218
102 12005
103 24010
104 36015
105 72030
106 108045
107 216090
108 60025
109 120050
110 180075
111 360150
112 540225
113 1080450
114 300125
115 600250
116 900375
117 1800750
118 2701125
119 5402250
120 11
121 22
122 33
123 66
124 99
125 198
126 55
127 110
128 165
129 330
130 495
131 990
132 275
133 550
134 825
135 1650
136 2475
137 4950
138 1375
139 2750
140 4125
141 8250
142 12375
143 24750
144 77
145 154
146 231
147 462
148 693
149 1386
150 385
151 770
152 1155
153 2310
154 3465
155 6930
156 1925
157 3850
158 5775
159 11550
160 17325
161 34650
162 9625
163 19250
164 28875
165 57750
166 86625
167 173250
168 539
169 1078
170 1617
171 3234
172 4851
173 9702
174 2695
175 5390
176 8085
177 16170
178 24255
179 48510
180 13475
181 26950
182 40425
183 80850
184 121275
185 242550
186 67375
187 134750
188 202125
189 404250
190 606375
191 1212750
192 3773
193 7546
194 11319
195 22638
196 33957
197 67914
198 18865
199 37730
200 56595
201 113190
202 169785
203 339570
204 94325
205 188650
206 282975
207 565950
208 848925
209 1697850
210 471625
211 943250
212 1414875
213 2829750
214 4244625
215 8489250
216 26411
217 52822
218 79233
219 158466
220 237699
221 475398
222 132055
223 264110
224 396165
225 792330
226 1188495
227 2376990
228 660275
229 1320550
230 1980825
231 3961650
232 5942475
233 11884950
234 3301375
235 6602750
236 9904125
237 19808250
238 29712375
239 59424750
240 121
241 242
242 363
243 726
244 1089
245 2178
246 605
247 1210
248 1815
249 3630
250 5445
251 10890
252 3025
253 6050
254 9075
255 18150
256 27225
257 54450
258 15125
259 30250
260 45375
261 90750
262 136125
263 272250
264 847
265 1694
266 2541
267 5082
268 7623
269 15246
270 4235
271 8470
272 12705
273 25410
274 38115
275 76230
276 21175
277 42350
278 63525
279 127050
280 190575
281 381150
282 105875
283 211750
284 317625
285 635250
286 952875
287 1905750
288 5929
289 11858
290 17787
291 35574
292 53361
293 106722
294 29645
295 59290
296 88935
297 177870
298 266805
299 533610
300 148225
301 296450
302 444675
303 889350
304 1334025
305 2668050
306 741125
307 1482250
308 2223375
309 4446750
310 6670125
311 13340250
312 41503
313 83006
314 124509
315 249018
316 373527
317 747054
318 207515
319 415030
320 622545
321 1245090
322 1867635
323 3735270
324 1037575
325 2075150
326 3112725
327 6225450
328 9338175
329 18676350
330 5187875
331 10375750
332 15563625
333 31127250
334 46690875
335 93381750
336 290521
337 581042
338 871563
339 1743126
340 2614689
341 5229378
342 1452605
343 2905210
344 4357815
345 8715630
346 13073445
347 26146890
348 7263025
349 14526050
350 21789075
351 43578150
352 65367225
353 130734450
354 36315125
355 72630250
356 108945375
357 217890750
358 326836125
359 653672250
360 1331
361 2662
362 3993
363 7986
364 11979
365 23958
366 6655
367 13310
368 19965
369 39930
370 59895
371 119790
372 33275
373 66550
374 99825
375 199650
376 299475
377 598950
378 166375
379 332750
380 499125
381 998250
382 1497375
383 2994750
384 9317
385 18634
386 27951
387 55902
388 83853
389 167706
390 46585
391 93170
392 139755
393 279510
394 419265
395 838530
396 232925
397 465850
398 698775
399 1397550
400 2096325
401 4192650
402 1164625
403 2329250
404 3493875
405 6987750
406 10481625
407 20963250
408 65219
409 130438
410 195657
411 391314
412 586971
413 1173942
414 326095
415 652190
416 978285
417 1956570
418 2934855
419 5869710
420 1630475
421 3260950
422 4891425
423 9782850
424 14674275
425 29348550
426 8152375
427 16304750
428 24457125
429 48914250
430 73371375
431 146742750
432 456533
433 913066
434 1369599
435 2739198
436 4108797
437 8217594
438 2282665
439 4565330
440 6847995
441 13695990
442 20543985
443 41087970
444 11413325
445 22826650
446 34239975
447 68479950
448 102719925
449 205439850
450 57066625
451 114133250
452 171199875
453 342399750
454 513599625
455 1027199250
456 3195731
457 6391462
458 9587193
459 19174386
460 28761579
461 57523158
462 15978655
463 31957310
464 47935965
465 95871930
466 143807895
467 287615790
468 79893275
469 159786550
470 239679825
471 479359650
472 719039475
473 1438078950
474 399466375
475 798932750
476 1198399125
477 2396798250
478 3595197375
479 7190394750
480 14641
481 29282
482 43923
483 87846
484 131769
485 263538
486 73205
487 146410
488 219615
489 439230
490 658845
491 1317690
492 366025
493 732050
494 1098075
495 2196150
496 3294225
497 6588450
498 1830125
499 3660250
500 5490375
501 10980750
502 16471125
503 32942250
504 102487
505 204974
506 307461
507 614922
508 922383
509 1844766
510 512435
511 1024870
512 1537305
513 3074610
514 4611915
515 9223830
516 2562175
517 5124350
518 7686525
519 15373050
520 23059575
521 46119150
522 12810875
523 25621750
524 38432625
525 76865250
526 115297875
527 230595750
528 717409
529 1434818
530 2152227
531 4304454
532 6456681
533 12913362
534 3587045
535 7174090
536 10761135
537 21522270
538 32283405
539 64566810
540 17935225
541 35870450
542 53805675
543 107611350
544 161417025
545 322834050
546 89676125
547 179352250
548 269028375
549 538056750
550 807085125
551 1614170250
552 5021863
553 10043726
554 15065589
555 30131178
556 45196767
557 90393534
558 25109315
559 50218630
560 75327945
561 150655890
562 225983835
563 451967670
564 125546575
565 251093150
566 376639725
567 753279450
568 1129919175
569 2259838350
570 627732875
571 1255465750
572 1883198625
573 3766397250
574 5649595875
575 11299191750
576 35153041
577 70306082
578 105459123
579 210918246
580 316377369
581 632754738
582 175765205
583 351530410
584 527295615
585 1054591230
586 1581886845
587 3163773690
588 878826025
589 1757652050
590 2636478075
591 5272956150
592 7909434225
593 15818868450
594 4394130125
595 8788260250
596 13182390375
597 26364780750
598 39547171125
599 79094342250
600 161051
601 322102
602 483153
603 966306
604 1449459
605 2898918
606 805255
607 1610510
608 2415765
609 4831530
610 7247295
611 14494590
612 4026275
613 8052550
614 12078825
615 24157650
616 36236475
617 72472950
618 20131375
619 40262750
620 60394125
621 120788250
622 181182375
623 362364750
624 1127357
625 2254714
626 3382071
627 6764142
628 10146213
629 20292426
630 5636785
631 11273570
632 16910355
633 33820710
634 50731065
635 101462130
636 28183925
637 56367850
638 84551775
639 169103550
640 253655325
641 507310650
642 140919625
643 281839250
644 422758875
645 845517750
646 1268276625
647 2536553250
648 7891499
649 15782998
650 23674497
651 47348994
652 71023491
653 142046982
654 39457495
655 78914990
656 118372485
657 236744970
658 355117455
659 710234910
660 197287475
661 394574950
662 591862425
663 1183724850
664 1775587275
665 3551174550
666 986437375
667 1972874750
668 2959312125
669 5918624250
670 8877936375
671 17755872750
672 55240493
673 110480986
674 165721479
675 331442958
676 497164437
677 994328874
678 276202465
679 552404930
680 828607395
681 1657214790
682 2485822185
683 4971644370
684 1381012325
685 2762024650
686 4143036975
687 8286073950
688 12429110925
689 24858221850
690 6905061625
691 13810123250
692 20715184875
693 41430369750
694 62145554625
695 124291109250
696 386683451
697 773366902
698 1160050353
699 2320100706
700 3480151059
701 6960302118
702 1933417255
703 3866834510
704 5800251765
705 11600503530
706 17400755295
707 34801510590
708 9667086275
709 19334172550
710 29001258825
711 58002517650
712 87003776475
713 174007552950
714 48335431375
715 96670862750
716 145006294125
717 290012588250
718 435018882375
719 870037764750
720 13
721 26
722 39
723 78
724 117
725 234
726 65
727 130
728 195
729 390
730 585
731 1170
732 325
733 650
734 975
735 1950
736 2925
737 5850
738 1625
739 3250
740 4875
741 9750
742 14625
743 29250
744 91
745 182
746 273
747 546
748 819
749 1638
750 455
751 910
752 1365
753 2730
754 4095
755 8190
756 2275
757 4550
758 6825
759 13650
760 20475
761 40950
762 11375
763 22750
764 34125
765 68250
766 102375
767 204750
768 637
769 1274
770 1911
771 3822
772 5733
773 11466
774 3185
775 6370
776 9555
777 19110
778 28665
779 57330
780 15925
781 31850
782 47775
783 95550
784 143325
785 286650
786 79625
787 159250
788 238875
789 477750
790 716625
791 1433250
792 4459
793 8918
794 13377
795 26754
796 40131
797 80262
798 22295
799 44590
800 66885
801 133770
802 200655
803 401310
804 111475
805 222950
806 334425
807 668850
808 1003275
809 2006550
810 557375
811 1114750
812 1672125
813 3344250
814 5016375
815 10032750
816 31213
817 62426
818 93639
819 187278
820 280917
821 561834
822 156065
823 312130
824 468195
825 936390
826 1404585
827 2809170
828 780325
829 1560650
830 2340975
831 4681950
832 7022925
833 14045850
834 3901625
835 7803250
836 11704875
837 23409750
838 35114625
839 70229250
840 143
841 286
842 429
843 858
844 1287
845 2574
846 715
847 1430
848 2145
849 4290
850 6435
851 12870
852 3575
853 7150
854 10725
855 21450
856 32175
857 64350
858 17875
859 35750
860 53625
861 107250
862 160875
863 321750
864 1001
865 2002
866 3003
867 6006
868 9009
869 18018
870 5005
871 10010
872 15015
873 30030
874 45045
875 90090
876 25025
877 50050
878 75075
879 150150
880 225225
881 450450
882 125125
883 250250
884 375375
885 750750
886 1126125
887 2252250
888 7007
889 14014
890 21021
891 42042
892 63063
893 126126
894 35035
895 70070
896 105105
897 210210
898 315315
899 630630
900 175175
901 350350
902 525525
903 1051050
904 1576575
905 3153150
906 875875
907 1751750
908 2627625
909 5255250
910 7882875
911 15765750
912 49049
913 98098
914 147147
915 294294
916 441441
917 882882
918 245245
919 490490
920 735735
921 1471470
922 2207205
923 4414410
924 1226225
925 2452450
926 3678675
927 7357350
928 11036025
929 22072050
930 6131125
931 12262250
932 18393375
933 36786750
934 55180125
935 110360250
936 343343
937 686686
938 1030029
939 2060058
940 3090087
941 6180174
942 1716715
943 3433430
944 5150145
945 10300290
946 15450435
947 30900870
948 8583575
949 17167150
950 25750725
951 51501450
952 77252175
953 154504350
954 42917875
955 85835750
956 128753625
957 257507250
958 386260875
959 772521750
960 1573
961 3146
962 4719
963 9438
964 14157
965 28314
966 7865
967 15730
968 23595
969 47190
970 70785
971 141570
972 39325
973 78650
974 117975
975 235950
976 353925
977 707850
978 196625
979 393250
980 589875
981 1179750
982 1769625
983 3539250
984 11011
985 22022
986 33033
987 66066
988 99099
989 198198
990 55055
991 110110
992 165165
993 330330
994 495495
995 990990
996 275275
997 550550
998 825825
999 1651650
1000 2477475
1001 4954950
1002 1376375
1003 2752750
1004 4129125
1005 8258250
1006 12387375
1007 24774750
1008 77077
1009 154154
1010 231231
1011 462462
1012 693693
1013 1387386
1014 385385
1015 770770
1016 1156155
1017 2312310
1018 3468465
1019 6936930
1020 1926925
1021 3853850
1022 5780775
1023 11561550
1024 17342325
1025 34684650
1026 9634625
1027 19269250
1028 28903875
1029 57807750
1030 86711625
1031 173423250
1032 539539
1033 1079078
1034 1618617
1035 3237234
1036 4855851
1037 9711702
1038 2697695
1039 5395390
1040 8093085
1041 16186170
1042 24279255
1043 48558510
1044 13488475
1045 26976950
1046 40465425
1047 80930850
1048 121396275
1049 242792550
1050 67442375
1051 134884750
1052 202327125
1053 404654250
1054 606981375
1055 1213962750
1056 3776773
1057 7553546
1058 11330319
1059 22660638
1060 33990957
1061 67981914
1062 18883865
1063 37767730
1064 56651595
1065 113303190
1066 169954785
1067 339909570
1068 94419325
1069 188838650
1070 283257975
1071 566515950
1072 849773925
1073 1699547850
1074 472096625
1075 944193250
1076 1416289875
1077 2832579750
1078 4248869625
1079 8497739250
1080 17303
1081 34606
1082 51909
1083 103818
1084 155727
1085 311454
1086 86515
1087 173030
1088 259545
1089 519090
1090 778635
1091 1557270
1092 432575
1093 865150
1094 1297725
1095 2595450
1096 3893175
1097 7786350
1098 2162875
1099 4325750
1100 6488625
1101 12977250
1102 19465875
1103 38931750
1104 121121
1105 242242
1106 363363
1107 726726
1108 1090089
1109 2180178
1110 605605
1111 1211210
1112 1816815
1113 3633630
1114 5450445
1115 10900890
1116 3028025
1117 6056050
1118 9084075
1119 18168150
1120 27252225
1121 54504450
1122 15140125
1123 30280250
1124 45420375
1125 90840750
1126 136261125
1127 272522250
1128 847847
1129 1695694
1130 2543541
1131 5087082
1132 7630623
1133 15261246
1134 4239235
1135 8478470
1136 12717705
1137 25435410
1138 38153115
1139 76306230
1140 21196175
1141 42392350
1142 63588525
1143 127177050
1144 190765575
1145 381531150
1146 105980875
1147 211961750
1148 317942625
1149 635885250
1150 953827875
1151 1907655750
1152 5934929
1153 11869858
1154 17804787
1155 35609574
1156 53414361
1157 106828722
1158 29674645
1159 59349290
1160 89023935
1161 178047870
1162 267071805
1163 534143610
1164 148373225
1165 296746450
1166 445119675
1167 890239350
1168 1335359025
1169 2670718050
1170 741866125
1171 1483732250
1172 2225598375
1173 4451196750
1174 6676795125
1175 13353590250
1176 41544503
1177 83089006
1178 124633509
1179 249267018
1180 373900527
1181 747801054
1182 207722515
1183 415445030
1184 623167545
1185 1246335090
1186 1869502635
1187 3739005270
1188 1038612575
1189 2077225150
1190 3115837725
1191 6231675450
1192 9347513175
1193 18695026350
1194 5193062875
1195 10386125750
1196 15579188625
1197 31158377250
1198 46737565875
1199 93475131750
1200 190333
1201 380666
1202 570999
1203 1141998
1204 1712997
1205 3425994
1206 951665
1207 1903330
1208 2854995
1209 5709990
1210 8564985
1211 17129970
1212 4758325
1213 9516650
1214 14274975
1215 28549950
1216 42824925
1217 85649850
1218 23791625
1219 47583250
1220 71374875
1221 142749750
1222 214124625
1223 428249250
1224 1332331
1225 2664662
1226 3996993
1227 7993986
1228 11990979
1229 23981958
1230 6661655
1231 13323310
1232 19984965
1233 39969930
1234 59954895
1235 119909790
1236 33308275
1237 66616550
1238 99924825
1239 199849650
1240 299774475
1241 599548950
1242 166541375
1243 333082750
1244 499624125
1245 999248250
1246 1498872375
1247 2997744750
1248 9326317
1249 18652634
1250 27978951
1251 55957902
1252 83936853
1253 167873706
1254 46631585
1255 93263170
1256 139894755
1257 279789510
1258 419684265
1259 839368530
1260 233157925
1261 466315850
1262 699473775
1263 1398947550
1264 2098421325
1265 4196842650
1266 1165789625
1267 2331579250
1268 3497368875
1269 6994737750
1270 10492106625
1271 20984213250
1272 65284219
1273 130568438
1274 195852657
1275 391705314
1276 587557971
1277 1175115942
1278 326421095
1279 652842190
1280 979263285
1281 1958526570
1282 2937789855
1283 5875579710
1284 1632105475
1285 3264210950
1286 4896316425
1287 9792632850
1288 14688949275
1289 29377898550
1290 8160527375
1291 16321054750
1292 24481582125
1293 48963164250
1294 73444746375
1295 146889492750
1296 456989533
1297 913979066
1298 1370968599
1299 2741937198
1300 4112905797
1301 8225811594
1302 2284947665
1303 4569895330
1304 6854842995
1305 13709685990
1306 20564528985
1307 41129057970
1308 11424738325
1309 22849476650
1310 34274214975
1311 68548429950
1312 102822644925
1313 205645289850
1314 57123691625
1315 114247383250
1316 171371074875
1317 342742149750
1318 514113224625
1319 1028226449250
1320 2093663
1321 4187326
1322 6280989
1323 12561978
1324 18842967
1325 37685934
1326 10468315
1327 20936630
1328 31404945
1329 62809890
1330 94214835
1331 188429670
1332 52341575
1333 104683150
1334 157024725
1335 314049450
1336 471074175
1337 942148350
1338 261707875
1339 523415750
1340 785123625
1341 1570247250
1342 2355370875
1343 4710741750
1344 14655641
1345 29311282
1346 43966923
1347 87933846
1348 131900769
1349 263801538
1350 73278205
1351 146556410
1352 219834615
1353 439669230
1354 659503845
1355 1319007690
1356 366391025
1357 732782050
1358 1099173075
1359 2198346150
1360 3297519225
1361 6595038450
1362 1831955125
1363 3663910250
1364 5495865375
1365 10991730750
1366 16487596125
1367 32975192250
1368 102589487
1369 205178974
1370 307768461
1371 615536922
1372 923305383
1373 1846610766
1374 512947435
1375 1025894870
1376 1538842305
1377 3077684610
1378 4616526915
1379 9233053830
1380 2564737175
1381 5129474350
1382 7694211525
1383 15388423050
1384 23082634575
1385 46165269150
1386 12823685875
1387 25647371750
1388 38471057625
1389 76942115250
1390 115413172875
1391 230826345750
1392 718126409
1393 1436252818
1394 2154379227
1395 4308758454
1396 6463137681
1397 12926275362
1398 3590632045
1399 7181264090
1400 10771896135
1401 21543792270
1402 32315688405
1403 64631376810
1404 17953160225
1405 35906320450
1406 53859480675
1407 107718961350
1408 161578442025
1409 323156884050
1410 89765801125
1411 179531602250
1412 269297403375
1413 538594806750
1414 807892210125
1415 1615784420250
1416 5026884863
1417 10053769726
1418 15080654589
1419 30161309178
1420 45241963767
1421 90483927534
1422 25134424315
1423 50268848630
1424 75403272945
1425 150806545890
1426 226209818835
1427 452419637670
1428 125672121575
1429 251344243150
1430 377016364725
1431 754032729450
1432 1131049094175
1433 2262098188350
1434 628360607875
1435 1256721215750
1436 1885081823625
1437 3770163647250
1438 5655245470875
1439 11310490941750
1440 169
1441 338
1442 507
1443 1014
1444 1521
1445 3042
1446 845
1447 1690
1448 2535
1449 5070
1450 7605
1451 15210
1452 4225
1453 8450
1454 12675
1455 25350
1456 38025
1457 76050
1458 21125
1459 42250
1460 63375
1461 126750
1462 190125
1463 380250
1464 1183
1465 2366
1466 3549
1467 7098
1468 10647
1469 21294
1470 5915
1471 11830
1472 17745
1473 35490
1474 53235
1475 106470
1476 29575
1477 59150
1478 88725
1479 177450
1480 266175
1481 532350
1482 147875
1483 295750
1484 443625
1485 887250
1486 1330875
1487 2661750
1488 8281
1489 16562
1490 24843
1491 49686
1492 74529
1493 149058
1494 41405
1495 82810
1496 124215
1497 248430
1498 372645
1499 745290
1500 207025
1501 414050
1502 621075
1503 1242150
1504 1863225
1505 3726450
1506 1035125
1507 2070250
1508 3105375
1509 6210750
1510 9316125
1511 18632250
1512 57967
1513 115934
1514 173901
1515 347802
1516 521703
1517 1043406
1518 289835
1519 579670
1520 869505
1521 1739010
1522 2608515
1523 5217030
1524 1449175
1525 2898350
1526 4347525
1527 8695050
1528 13042575
1529 26085150
1530 7245875
1531 14491750
1532 21737625
1533 43475250
1534 65212875
1535 130425750
1536 405769
1537 811538
1538 1217307
1539 2434614
1540 3651921
1541 7303842
1542 2028845
1543 4057690
1544 6086535
1545 12173070
1546 18259605
1547 36519210
1548 10144225
1549 20288450
1550 30432675
1551 60865350
1552 91298025
1553 182596050
1554 50721125
1555 101442250
1556 152163375
1557 304326750
1558 456490125
1559 912980250
1560 1859
1561 3718
1562 5577
1563 11154
1564 16731
1565 33462
1566 9295
1567 18590
1568 27885
1569 55770
1570 83655
1571 167310
1572 46475
1573 92950
1574 139425
1575 278850
1576 418275
1577 836550
1578 232375
1579 464750
1580 697125
1581 1394250
1582 2091375
1583 4182750
1584 13013
1585 26026
1586 39039
1587 78078
1588 117117
1589 234234
1590 65065
1591 130130
1592 195195
1593 390390
1594 585585
1595 1171170
1596 325325
1597 650650
1598 975975
1599 1951950
1600 2927925
1601 5855850
1602 1626625
1603 3253250
1604 4879875
1605 9759750
1606 14639625
1607 29279250
1608 91091
1609 182182
1610 273273
1611 546546
1612 819819
1613 1639638
1614 455455
1615 910910
1616 1366365
1617 2732730
1618 4099095
1619 8198190
1620 2277275
1621 4554550
1622 6831825
1623 13663650
1624 20495475
1625 40990950
1626 11386375
1627 22772750
1628 34159125
1629 68318250
1630 102477375
1631 204954750
1632 637637
1633 1275274
1634 1912911
1635 3825822
1636 5738733
1637 11477466
1638 3188185
1639 6376370
1640 9564555
1641 19129110
1642 28693665
1643 57387330
1644 15940925
1645 31881850
1646 47822775
1647 95645550
1648 143468325
1649 286936650
1650 79704625
1651 159409250
1652 239113875
1653 478227750
1654 717341625
1655 1434683250
1656 4463459
1657 8926918
1658 13390377
1659 26780754
1660 40171131
1661 80342262
1662 22317295
1663 44634590
1664 66951885
1665 133903770
1666 200855655
1667 401711310
1668 111586475
1669 223172950
1670 334759425
1671 669518850
1672 1004278275
1673 2008556550
1674 557932375
1675 1115864750
1676 1673797125
1677 3347594250
1678 5021391375
1679 10042782750
1680 20449
1681 40898
1682 61347
1683 122694
1684 184041
1685 368082
1686 102245
1687 204490
1688 306735
1689 613470
1690 920205
1691 1840410
1692 511225
1693 1022450
1694 1533675
1695 3067350
1696 4601025
1697 9202050
1698 2556125
1699 5112250
1700 7668375
1701 15336750
1702 23005125
1703 46010250
1704 143143
1705 286286
1706 429429
1707 858858
1708 1288287
1709 2576574
1710 715715
1711 1431430
1712 2147145
1713 4294290
1714 6441435
1715 12882870
1716 3578575
1717 7157150
1718 10735725
1719 21471450
1720 32207175
1721 64414350
1722 17892875
1723 35785750
1724 53678625
1725 107357250
1726 161035875
1727 322071750
1728 1002001
1729 2004002
1730 3006003
1731 6012006
1732 9018009
1733 18036018
1734 5010005
1735 10020010
1736 15030015
1737 30060030
1738 45090045
1739 90180090
1740 25050025
1741 50100050
1742 75150075
1743 150300150
1744 225450225
1745 450900450
1746 125250125
1747 250500250
1748 375750375
1749 751500750
1750 1127251125
1751 2254502250
1752 7014007
1753 14028014
1754 21042021
1755 42084042
1756 63126063
1757 126252126
1758 35070035
1759 70140070
1760 105210105
1761 210420210
1762 315630315
1763 631260630
1764 175350175
1765 350700350
1766 526050525
1767 1052101050
1768 1578151575
1769 3156303150
1770 876750875
1771 1753501750
1772 2630252625
1773 5260505250
1774 7890757875
1775 15781515750
1776 49098049
1777 98196098
1778 147294147
1779 294588294
1780 441882441
1781 883764882
1782 245490245
1783 490980490
1784 736470735
1785 1472941470
1786 2209412205
1787 4418824410
1788 1227451225
1789 2454902450
1790 3682353675
1791 7364707350
1792 11047061025
1793 22094122050
1794 6137256125
1795 12274512250
1796 18411768375
1797 36823536750
1798 55235305125
1799 110470610250
1800 224939
1801 449878
1802 674817
1803 1349634
1804 2024451
1805 4048902
1806 1124695
1807 2249390
1808 3374085
1809 6748170
1810 10122255
1811 20244510
1812 5623475
1813 11246950
1814 16870425
1815 33740850
1816 50611275
1817 101222550
1818 28117375
1819 56234750
1820 84352125
1821 168704250
1822 253056375
1823 506112750
1824 1574573
1825 3149146
1826 4723719
1827 9447438
1828 14171157
1829 28342314
1830 7872865
1831 15745730
1832 23618595
1833 47237190
1834 70855785
1835 141711570
1836 39364325
1837 78728650
1838 118092975
1839 236185950
1840 354278925
1841 708557850
1842 196821625
1843 393643250
1844 590464875
1845 1180929750
1846 1771394625
1847 3542789250
1848 11022011
1849 22044022
1850 33066033
1851 66132066
1852 99198099
1853 198396198
1854 55110055
1855 110220110
1856 165330165
1857 330660330
1858 495990495
1859 991980990
1860 275550275
1861 551100550
1862 826650825
1863 1653301650
1864 2479952475
1865 4959904950
1866 1377751375
1867 2755502750
1868 4133254125
1869 8266508250
1870 12399762375
1871 24799524750
1872 77154077
1873 154308154
1874 231462231
1875 462924462
1876 694386693
1877 1388773386
1878 385770385
1879 771540770
1880 1157311155
1881 2314622310
1882 3471933465
1883 6943866930
1884 1928851925
1885 3857703850
1886 5786555775
1887 11573111550
1888 17359667325
1889 34719334650
1890 9644259625
1891 19288519250
1892 28932778875
1893 57865557750
1894 86798336625
1895 173596673250
1896 540078539
1897 1080157078
1898 1620235617
1899 3240471234
1900 4860706851
1901 9721413702
1902 2700392695
1903 5400785390
1904 8101178085
1905 16202356170
1906 24303534255
1907 48607068510
1908 13501963475
1909 27003926950
1910 40505890425
1911 81011780850
1912 121517671275
1913 243035342550
1914 67509817375
1915 135019634750
1916 202529452125
1917 405058904250
1918 607588356375
1919 1215176712750
1920 2474329
1921 4948658
1922 7422987
1923 14845974
1924 22268961
1925 44537922
1926 12371645
1927 24743290
1928 37114935
1929 74229870
1930 111344805
1931 222689610
1932 61858225
1933 123716450
1934 185574675
1935 371149350
1936 556724025
1937 1113448050
1938 309291125
1939 618582250
1940 927873375
1941 1855746750
1942 2783620125
1943 5567240250
1944 17320303
1945 34640606
1946 51960909
1947 103921818
1948 155882727
1949 311765454
1950 86601515
1951 173203030
1952 259804545
1953 519609090
1954 779413635
1955 1558827270
1956 433007575
1957 866015150
1958 1299022725
1959 2598045450
1960 3897068175
1961 7794136350
1962 2165037875
1963 4330075750
1964 6495113625
1965 12990227250
1966 19485340875
1967 38970681750
1968 121242121
1969 242484242
1970 363726363
1971 727452726
1972 1091179089
1973 2182358178
1974 606210605
1975 1212421210
1976 1818631815
1977 3637263630
1978 5455895445
1979 10911790890
1980 3031053025
1981 6062106050
1982 9093159075
1983 18186318150
1984 27279477225
1985 54558954450
1986 15155265125
1987 30310530250
1988 45465795375
1989 90931590750
1990 136397386125
1991 272794772250
1992 848694847
1993 1697389694
1994 2546084541
1995 5092169082
1996 7638253623
1997 15276507246
1998 4243474235
1999 8486948470
2000 12730422705
2001 25460845410
2002 38191268115
2003 76382536230
2004 21217371175
2005 42434742350
2006 63652113525
2007 127304227050
2008 190956340575
2009 381912681150
2010 106086855875
2011 212173711750
2012 318260567625
2013 636521135250
2014 954781702875
2015 1909563405750
2016 5940863929
2017 11881727858
2018 17822591787
2019 35645183574
2020 53467775361
2021 106935550722
2022 29704319645
2023 59408639290
2024 89112958935
2025 178225917870
2026 267338876805
2027 534677753610
2028 148521598225
2029 297043196450
2030 445564794675
2031 891129589350
2032 1336694384025
2033 2673388768050
2034 742607991125
2035 1485215982250
2036 2227823973375
2037 4455647946750
2038 6683471920125
2039 13366943840250
2040 27217619
2041 54435238
2042 81652857
2043 163305714
2044 244958571
2045 489917142
2046 136088095
2047 272176190
2048 408264285
2049 816528570
2050 1224792855
2051 2449585710
2052 680440475
2053 1360880950
2054 2041321425
2055 4082642850
2056 6123964275
2057 12247928550
2058 3402202375
2059 6804404750
2060 10206607125
2061 20413214250
2062 30619821375
2063 61239642750
2064 190523333
2065 381046666
2066 571569999
2067 1143139998
2068 1714709997
2069 3429419994
2070 952616665
2071 1905233330
2072 2857849995
2073 5715699990
2074 8573549985
2075 17147099970
2076 4763083325
2077 9526166650
2078 14289249975
2079 28578499950
2080 42867749925
2081 85735499850
2082 23815416625
2083 47630833250
2084 71446249875
2085 142892499750
2086 214338749625
2087 428677499250
2088 1333663331
2089 2667326662
2090 4000989993
2091 8001979986
2092 12002969979
2093 24005939958
2094 6668316655
2095 13336633310
2096 20004949965
2097 40009899930
2098 60014849895
2099 120029699790
2100 33341583275
2101 66683166550
2102 100024749825
2103 200049499650
2104 300074249475
2105 600148498950
2106 166707916375
2107 333415832750
2108 500123749125
2109 1000247498250
2110 1500371247375
2111 3000742494750
2112 9335643317
2113 18671286634
2114 28006929951
2115 56013859902
2116 84020789853
2117 168041579706
2118 46678216585
2119 93356433170
2120 140034649755
2121 280069299510
2122 420103949265
2123 840207898530
2124 233391082925
2125 466782165850
2126 700173248775
2127 1400346497550
2128 2100519746325
2129 4201039492650
2130 1166955414625
2131 2333910829250
2132 3500866243875
2133 7001732487750
2134 10502598731625
2135 21005197463250
2136 65349503219
2137 130699006438
2138 196048509657
2139 392097019314
2140 588145528971
2141 1176291057942
2142 326747516095
2143 653495032190
2144 980242548285
2145 1960485096570
2146 2940727644855
2147 5881455289710
2148 1633737580475
2149 3267475160950
2150 4901212741425
2151 9802425482850
2152 14703638224275
2153 29407276448550
2154 8168687902375
2155 16337375804750
2156 24506063707125
2157 49012127414250
2158 73518191121375
2159 147036382242750
2160 2197
2161 4394
2162 6591
2163 13182
2164 19773
2165 39546
2166 10985
2167 21970
2168 32955
2169 65910
2170 98865
2171 197730
2172 54925
2173 109850
2174 164775
2175 329550
2176 494325
2177 988650
2178 274625
2179 549250
2180 823875
2181 1647750
2182 2471625
2183 4943250
2184 15379
2185 30758
2186 46137
2187 92274
2188 138411
2189 276822
2190 76895
2191 153790
2192 230685
2193 461370
2194 692055
2195 1384110
2196 384475
2197 768950
2198 1153425
2199 2306850
2200 3460275
2201 6920550
2202 1922375
2203 3844750
2204 5767125
2205 11534250
2206 17301375
2207 34602750
2208 107653
2209 215306
2210 322959
2211 645918
2212 968877
2213 1937754
2214 538265
2215 1076530
2216 1614795
2217 3229590
2218 4844385
2219 9688770
2220 2691325
2221 5382650
2222 8073975
2223 16147950
2224 24221925
2225 48443850
2226 13456625
2227 26913250
2228 40369875
2229 80739750
2230 121109625
2231 242219250
2232 753571
2233 1507142
2234 2260713
2235 4521426
2236 6782139
2237 13564278
2238 3767855
2239 7535710
2240 11303565
2241 22607130
2242 33910695
2243 67821390
2244 18839275
2245 37678550
2246 56517825
2247 113035650
2248 169553475
2249 339106950
2250 94196375
2251 188392750
2252 282589125
2253 565178250
2254 847767375
2255 1695534750
2256 5274997
2257 10549994
2258 15824991
2259 31649982
2260 47474973
2261 94949946
2262 26374985
2263 52749970
2264 79124955
2265 158249910
2266 237374865
2267 474749730
2268 131874925
2269 263749850
2270 395624775
2271 791249550
2272 1186874325
2273 2373748650
2274 659374625
2275 1318749250
2276 1978123875
2277 3956247750
2278 5934371625
2279 11868743250
2280 24167
2281 48334
2282 72501
2283 145002
2284 217503
2285 435006
2286 120835
2287 241670
2288 362505
2289 725010
2290 1087515
2291 2175030
2292 604175
2293 1208350
2294 1812525
2295 3625050
2296 5437575
2297 10875150
2298 3020875
2299 6041750
2300 9062625
2301 18125250
2302 27187875
2303 54375750
2304 169169
2305 338338
2306 507507
2307 1015014
2308 1522521
2309 3045042
2310 845845
2311 1691690
2312 2537535
2313 5075070
2314 7612605
2315 15225210
2316 4229225
2317 8458450
2318 12687675
2319 25375350
2320 38063025
2321 76126050
2322 21146125
2323 42292250
2324 63438375
2325 126876750
2326 190315125
2327 380630250
2328 1184183
2329 2368366
2330 3552549
2331 7105098
2332 10657647
2333 21315294
2334 5920915
2335 11841830
2336 17762745
2337 35525490
2338 53288235
2339 106576470
2340 29604575
2341 59209150
2342 88813725
2343 177627450
2344 266441175
2345 532882350
2346 148022875
2347 296045750
2348 444068625
2349 888137250
2350 1332205875
2351 2664411750
2352 8289281
2353 16578562
2354 24867843
2355 49735686
2356 74603529
2357 149207058
2358 41446405
2359 82892810
2360 124339215
2361 248678430
2362 373017645
2363 746035290
2364 207232025
2365 414464050
2366 621696075
2367 1243392150
2368 1865088225
2369 3730176450
2370 1036160125
2371 2072320250
2372 3108480375
2373 6216960750
2374 9325441125
2375 18650882250
2376 58024967
2377 116049934
2378 174074901
2379 348149802
2380 522224703
2381 1044449406
2382 290124835
2383 580249670
2384 870374505
2385 1740749010
2386 2611123515
2387 5222247030
2388 1450624175
2389 2901248350
2390 4351872525
2391 8703745050
2392 13055617575
2393 26111235150
2394 7253120875
2395 14506241750
2396 21759362625
2397 43518725250
2398 65278087875
2399 130556175750
2400 265837
2401 531674
2402 797511
2403 1595022
2404 2392533
2405 4785066
2406 1329185
2407 2658370
2408 3987555
2409 7975110
2410 11962665
2411 23925330
2412 6645925
2413 13291850
2414 19937775
2415 39875550
2416 59813325
2417 119626650
2418 33229625
2419 66459250
2420 99688875
2421 199377750
2422 299066625
2423 598133250
2424 1860859
2425 3721718
2426 5582577
2427 11165154
2428 16747731
2429 33495462
2430 9304295
2431 18608590
2432 27912885
2433 55825770
2434 83738655
2435 167477310
2436 46521475
2437 93042950
2438 139564425
2439 279128850
2440 418693275
2441 837386550
2442 232607375
2443 465214750
2444 697822125
2445 1395644250
2446 2093466375
2447 4186932750
2448 13026013
2449 26052026
2450 39078039
2451 78156078
2452 117234117
2453 234468234
2454 65130065
2455 130260130
2456 195390195
2457 390780390
2458 586170585
2459 1172341170
2460 325650325
2461 651300650
2462 976950975
2463 1953901950
2464 2930852925
2465 5861705850
2466 1628251625
2467 3256503250
2468 4884754875
2469 9769509750
2470 14654264625
2471 29308529250
2472 91182091
2473 182364182
2474 273546273
2475 547092546
2476 820638819
2477 1641277638
2478 455910455
2479 911820910
2480 1367731365
2481 2735462730
2482 4103194095
2483 8206388190
2484 2279552275
2485 4559104550
2486 6838656825
2487 13677313650
2488 20515970475
2489 41031940950
2490 11397761375
2491 22795522750
2492 34193284125
2493 68386568250
2494 102579852375
2495 205159704750
2496 638274637
2497 1276549274
2498 1914823911
2499 3829647822
2500 5744471733
2501 11488943466
2502 3191373185
2503 6382746370
2504 9574119555
2505 19148239110
2506 28722358665
2507 57444717330
2508 15956865925
2509 31913731850
2510 47870597775
2511 95741195550
2512 143611793325
2513 287223586650
2514 79784329625
2515 159568659250
2516 239352988875
2517 478705977750
2518 718058966625
2519 1436117933250
2520 2924207
2521 5848414
2522 8772621
2523 17545242
2524 26317863
2525 52635726
2526 14621035
2527 29242070
2528 43863105
2529 87726210
2530 131589315
2531 263178630
2532 73105175
2533 146210350
2534 219315525
2535 438631050
2536 657946575
2537 1315893150
2538 365525875
2539 731051750
2540 1096577625
2541 2193155250
2542 3289732875
2543 6579465750
2544 20469449
2545 40938898
2546 61408347
2547 122816694
2548 184225041
2549 368450082
2550 102347245
2551 204694490
2552 307041735
2553 614083470
2554 921125205
2555 1842250410
2556 511736225
2557 1023472450
2558 1535208675
2559 3070417350
2560 4605626025
2561 9211252050
2562 2558681125
2563 5117362250
2564 7676043375
2565 15352086750
2566 23028130125
2567 46056260250
2568 143286143
2569 286572286
2570 429858429
2571 859716858
2572 1289575287
2573 2579150574
2574 716430715
2575 1432861430
2576 2149292145
2577 4298584290
2578 6447876435
2579 12895752870
2580 3582153575
2581 7164307150
2582 10746460725
2583 21492921450
2584 32239382175
2585 64478764350
2586 17910767875
2587 35821535750
2588 53732303625
2589 107464607250
2590 161196910875
2591 322393821750
2592 1003003001
2593 2006006002
2594 3009009003
2595 6018018006
2596 9027027009
2597 18054054018
2598 5015015005
2599 10030030010
2600 15045045015
2601 30090090030
2602 45135135045
2603 90270270090
2604 25075075025
2605 50150150050
2606 75225225075
2607 150450450150
2608 225675675225
2609 451351350450
2610 125375375125
2611 250750750250
2612 376126125375
2613 752252250750
2614 1128378376125
2615 2256756752250
2616 7021021007
2617 14042042014
2618 21063063021
2619 42126126042
2620 63189189063
2621 126378378126
2622 35105105035
2623 70210210070
2624 105315315105
2625 210630630210
2626 315945945315
2627 631891890630
2628 175525525175
2629 351051050350
2630 526576575525
2631 1053153151050
2632 1579729726575
2633 3159459453150
2634 877627625875
2635 1755255251750
2636 2632882877625
2637 5265765755250
2638 7898648632875
2639 15797297265750
2640 32166277
2641 64332554
2642 96498831
2643 192997662
2644 289496493
2645 578992986
2646 160831385
2647 321662770
2648 482494155
2649 964988310
2650 1447482465
2651 2894964930
2652 804156925
2653 1608313850
2654 2412470775
2655 4824941550
2656 7237412325
2657 14474824650
2658 4020784625
2659 8041569250
2660 12062353875
2661 24124707750
2662 36187061625
2663 72374123250
2664 225163939
2665 450327878
2666 675491817
2667 1350983634
2668 2026475451
2669 4052950902
2670 1125819695
2671 2251639390
2672 3377459085
2673 6754918170
2674 10132377255
2675 20264754510
2676 5629098475
2677 11258196950
2678 16887295425
2679 33774590850
2680 50661886275
2681 101323772550
2682 28145492375
2683 56290984750
2684 84436477125
2685 168872954250
2686 253309431375
2687 506618862750
2688 1576147573
2689 3152295146
2690 4728442719
2691 9456885438
2692 14185328157
2693 28370656314
2694 7880737865
2695 15761475730
2696 23642213595
2697 47284427190
2698 70926640785
2699 141853281570
2700 39403689325
2701 78807378650
2702 118211067975
2703 236422135950
2704 354633203925
2705 709266407850
2706 197018446625
2707 394036893250
2708 591055339875
2709 1182110679750
2710 1773166019625
2711 3546332039250
2712 11033033011
2713 22066066022
2714 33099099033
2715 66198198066
2716 99297297099
2717 198594594198
2718 55165165055
2719 110330330110
2720 165495495165
2721 330990990330
2722 496486485495
2723 992972970990
2724 275825825275
2725 551651650550
2726 827477475825
2727 1654954951650
2728 2482432427475
2729 4964864854950
2730 1379129126375
2731 2758258252750
2732 4137387379125
2733 8274774758250
2734 12412162137375
2735 24824324274750
2736 77231231077
2737 154462462154
2738 231693693231
2739 463387386462
2740 695081079693
2741 1390162159386
2742 386156155385
2743 772312310770
2744 1158468466155
2745 2316936932310
2746 3475405398465
2747 6950810796930
2748 1930780776925
2749 3861561553850
2750 5792342330775
2751 11584684661550
2752 17377026992325
2753 34754053984650
2754 9653903884625
2755 19307807769250
2756 28961711653875
2757 57923423307750
2758 86885134961625
2759 173770269923250
2760 353829047
2761 707658094
2762 1061487141
2763 2122974282
2764 3184461423
2765 6368922846
2766 1769145235
2767 3538290470
2768 5307435705
2769 10614871410
2770 15922307115
2771 31844614230
2772 8845726175
2773 17691452350
2774 26537178525
2775 53074357050
2776 79611535575
2777 159223071150
2778 44228630875
2779 88457261750
2780 132685892625
2781 265371785250
2782 398057677875
2783 796115355750
2784 2476803329
2785 4953606658
2786 7430409987
2787 14860819974
2788 22291229961
2789 44582459922
2790 12384016645
2791 24768033290
2792 37152049935
2793 74304099870
2794 111456149805
2795 222912299610
2796 61920083225
2797 123840166450
2798 185760249675
2799 371520499350
2800 557280749025
2801 1114561498050
2802 309600416125
2803 619200832250
2804 928801248375
2805 1857602496750
2806 2786403745125
2807 5572807490250
2808 17337623303
2809 34675246606
2810 52012869909
2811 104025739818
2812 156038609727
2813 312077219454
2814 86688116515
2815 173376233030
2816 260064349545
2817 520128699090
2818 780193048635
2819 1560386097270
2820 433440582575
2821 866881165150
2822 1300321747725
2823 2600643495450
2824 3900965243175
2825 7801930486350
2826 2167202912875
2827 4334405825750
2828 6501608738625
2829 13003217477250
2830 19504826215875
2831 39009652431750
2832 121363363121
2833 242726726242
2834 364090089363
2835 728180178726
2836 1092270268089
2837 2184540536178
2838 606816815605
2839 1213633631210
2840 1820450446815
2841 3640900893630
2842 5461351340445
2843 10922702680890
2844 3034084078025
2845 6068168156050
2846 9102252234075
2847 18204504468150
2848 27306756702225
2849 54613513404450
2850 15170420390125
2851 30340840780250
2852 45511261170375
2853 91022522340750
2854 136533783511125
2855 273067567022250
2856 849543541847
2857 1699087083694
2858 2548630625541
2859 5097261251082
2860 7645891876623
2861 15291783753246
2862 4247717709235
2863 8495435418470
2864 12743153127705
2865 25486306255410
2866 38229459383115
2867 76458918766230
2868 21238588546175
2869 42477177092350
2870 63715765638525
2871 127431531277050
2872 191147296915575
2873 382294593831150
2874 106192942730875
2875 212385885461750
2876 318578828192625
2877 637157656385250
2878 955736484577875
2879 1911472969155750
2880 28561
2881 57122
2882 85683
2883 171366
2884 257049
2885 514098
2886 142805
2887 285610
2888 428415
2889 856830
2890 1285245
2891 2570490
2892 714025
2893 1428050
2894 2142075
2895 4284150
2896 6426225
2897 12852450
2898 3570125
2899 7140250
2900 10710375
2901 21420750
2902 32131125
2903 64262250
2904 199927
2905 399854
2906 599781
2907 1199562
2908 1799343
2909 3598686
2910 999635
2911 1999270
2912 2998905
2913 5997810
2914 8996715
2915 17993430
2916 4998175
2917 9996350
2918 14994525
2919 29989050
2920 44983575
2921 89967150
2922 24990875
2923 49981750
2924 74972625
2925 149945250
2926 224917875
2927 449835750
2928 1399489
2929 2798978
2930 4198467
2931 8396934
2932 12595401
2933 25190802
2934 6997445
2935 13994890
2936 20992335
2937 41984670
2938 62977005
2939 125954010
2940 34987225
2941 69974450
2942 104961675
2943 209923350
2944 314885025
2945 629770050
2946 174936125
2947 349872250
2948 524808375
2949 1049616750
2950 1574425125
2951 3148850250
2952 9796423
2953 19592846
2954 29389269
2955 58778538
2956 88167807
2957 176335614
2958 48982115
2959 97964230
2960 146946345
2961 293892690
2962 440839035
2963 881678070
2964 244910575
2965 489821150
2966 734731725
2967 1469463450
2968 2204195175
2969 4408390350
2970 1224552875
2971 2449105750
2972 3673658625
2973 7347317250
2974 11020975875
2975 22041951750
2976 68574961
2977 137149922
2978 205724883
2979 411449766
2980 617174649
2981 1234349298
2982 342874805
2983 685749610
2984 1028624415
2985 2057248830
2986 3085873245
2987 6171746490
2988 1714374025
2989 3428748050
2990 5143122075
2991 10286244150
2992 15429366225
2993 30858732450
2994 8571870125
2995 17143740250
2996 25715610375
2997 51431220750
2998 77146831125
2999 154293662250
3000 314171
3001 628342
3002 942513
3003 1885026
3004 2827539
3005 5655078
3006 1570855
3007 3141710
3008 4712565
3009 9425130
3010 14137695
3011 28275390
3012 7854275
3013 15708550
3014 23562825
3015 47125650
3016 70688475
3017 141376950
3018 39271375
3019 78542750
3020 117814125
3021 235628250
3022 353442375
3023 706884750
3024 2199197
3025 4398394
3026 6597591
3027 13195182
3028 19792773
3029 39585546
3030 10995985
3031 21991970
3032 32987955
3033 65975910
3034 98963865
3035 197927730
3036 54979925
3037 109959850
3038 164939775
3039 329879550
3040 494819325
3041 989638650
3042 274899625
3043 549799250
3044 824698875
3045 1649397750
3046 2474096625
3047 4948193250
3048 15394379
3049 30788758
3050 46183137
3051 92366274
3052 138549411
3053 277098822
3054 76971895
3055 153943790
3056 230915685
3057 461831370
3058 692747055
3059 1385494110
3060 384859475
3061 769718950
3062 1154578425
3063 2309156850
3064 3463735275
3065 6927470550
3066 1924297375
3067 3848594750
3068 5772892125
3069 11545784250
3070 17318676375
3071 34637352750
3072 107760653
3073 215521306
3074 323281959
3075 646563918
3076 969845877
3077 1939691754
3078 538803265
3079 1077606530
3080 1616409795
3081 3232819590
3082 4849229385
3083 9698458770
3084 2694016325
3085 5388032650
3086 8082048975
3087 16164097950
3088 24246146925
3089 48492293850
3090 13470081625
3091 26940163250
3092 40410244875
3093 80820489750
3094 121230734625
3095 242461469250
3096 754324571
3097 1508649142
3098 2262973713
3099 4525947426
3100 6788921139
3101 13577842278
3102 3771622855
3103 7543245710
3104 11314868565
3105 22629737130
3106 33944605695
3107 67889211390
3108 18858114275
3109 37716228550
3110 56574342825
3111 113148685650
3112 169723028475
3113 339446056950
3114 94290571375
3115 188581142750
3116 282871714125
3117 565743428250
3118 848615142375
3119 1697230284750
3120 3455881
3121 6911762
3122 10367643
3123 20735286
3124 31102929
3125 62205858
3126 17279405
3127 34558810
3128 51838215
3129 103676430
3130 155514645
3131 311029290
3132 86397025
3133 172794050
3134 259191075
3135 518382150
3136 777573225
3137 1555146450
3138 431985125
3139 863970250
3140 1295955375
3141 2591910750
3142 3887866125
3143 7775732250
3144 24191167
3145 48382334
3146 72573501
3147 145147002
3148 217720503
3149 435441006
3150 120955835
3151 241911670
3152 362867505
3153 725735010
3154 1088602515
3155 2177205030
3156 604779175
3157 1209558350
3158 1814337525
3159 3628675050
3160 5443012575
3161 10886025150
3162 3023895875
3163 6047791750
3164 9071687625
3165 18143375250
3166 27215062875
3167 54430125750
3168 169338169
3169 338676338
3170 508014507
3171 1016029014
3172 1524043521
3173 3048087042
3174 846690845
3175 1693381690
3176 2540072535
3177 5080145070
3178 7620217605
3179 15240435210
3180 4233454225
3181 8466908450
3182 12700362675
3183 25400725350
3184 38101088025
3185 76202176050
3186 21167271125
3187 42334542250
3188 63501813375
3189 127003626750
3190 190505440125
3191 381010880250
3192 1185367183
3193 2370734366
3194 3556101549
3195 7112203098
3196 10668304647
3197 21336609294
3198 5926835915
3199 11853671830
3200 17780507745
3201 35561015490
3202 53341523235
3203 106683046470
3204 29634179575
3205 59268359150
3206 88902538725
3207 177805077450
3208 266707616175
3209 533415232350
3210 148170897875
3211 296341795750
3212 444512693625
3213 889025387250
3214 1333538080875
3215 2667076161750
3216 8297570281
3217 16595140562
3218 24892710843
3219 49785421686
3220 74678132529
3221 149356265058
3222 41487851405
3223 82975702810
3224 124463554215
3225 248927108430
3226 373390662645
3227 746781325290
3228 207439257025
3229 414878514050
3230 622317771075
3231 1244635542150
3232 1866953313225
3233 3733906626450
3234 1037196285125
3235 2074392570250
3236 3111588855375
3237 6223177710750
3238 9334766566125
3239 18669533132250
3240 38014691
3241 76029382
3242 114044073
3243 228088146
3244 342132219
3245 684264438
3246 190073455
3247 380146910
3248 570220365
3249 1140440730
3250 1710661095
3251 3421322190
3252 950367275
3253 1900734550
3254 2851101825
3255 5702203650
3256 8553305475
3257 17106610950
3258 4751836375
3259 9503672750
3260 14255509125
3261 28511018250
3262 42766527375
3263 85533054750
3264 266102837
3265 532205674
3266 798308511
3267 1596617022
3268 2394925533
3269 4789851066
3270 1330514185
3271 2661028370
3272 3991542555
3273 7983085110
3274 11974627665
3275 23949255330
3276 6652570925
3277 13305141850
3278 19957712775
3279 39915425550
3280 59873138325
3281 119746276650
3282 33262854625
3283 66525709250
3284 99788563875
3285 199577127750
3286 299365691625
3287 598731383250
3288 1862719859
3289 3725439718
3290 5588159577
3291 11176319154
3292 16764478731
3293 33528957462
3294 9313599295
3295 18627198590
3296 27940797885
3297 55881595770
3298 83822393655
3299 167644787310
3300 46567996475
3301 93135992950
3302 139703989425
3303 279407978850
3304 419111968275
3305 838223936550
3306 232839982375
3307 465679964750
3308 698519947125
3309 1397039894250
3310 2095559841375
3311 4191119682750
3312 13039039013
3313 26078078026
3314 39117117039
3315 78234234078
3316 117351351117
3317 234702702234
3318 65195195065
3319 130390390130
3320 195585585195
3321 391171170390
3322 586756755585
3323 1173513511170
3324 325975975325
3325 651951950650
3326 977927925975
3327 1955855851950
3328 2933783777925
3329 5867567555850
3330 1629879876625
3331 3259759753250
3332 4889639629875
3333 9779279259750
3334 14668918889625
3335 29337837779250
3336 91273273091
3337 182546546182
3338 273819819273
3339 547639638546
3340 821459457819
3341 1642918915638
3342 456366365455
3343 912732730910
3344 1369099096365
3345 2738198192730
3346 4107297289095
3347 8214594578190
3348 2281831827275
3349 4563663654550
3350 6845495481825
3351 13690990963650
3352 20536486445475
3353 41072972890950
3354 11409159136375
3355 22818318272750
3356 34227477409125
3357 68454954818250
3358 102682432227375
3359 205364864454750
3360 418161601
3361 836323202
3362 1254484803
3363 2508969606
3364 3763454409
3365 7526908818
3366 2090808005
3367 4181616010
3368 6272424015
3369 12544848030
3370 18817272045
3371 37634544090
3372 10454040025
3373 20908080050
3374 31362120075
3375 62724240150
3376 94086360225
3377 188172720450
3378 52270200125
3379 104540400250
3380 156810600375
3381 313621200750
3382 470431801125
3383 940863602250
3384 2927131207
3385 5854262414
3386 8781393621
3387 17562787242
3388 26344180863
3389 52688361726
3390 14635656035
3391 29271312070
3392 43906968105
3393 87813936210
3394 131720904315
3395 263441808630
3396 73178280175
3397 146356560350
3398 219534840525
3399 439069681050
3400 658604521575
3401 1317209043150
3402 365891400875
3403 731782801750
3404 1097674202625
3405 2195348405250
3406 3293022607875
3407 6586045215750
3408 20489918449
3409 40979836898
3410 61469755347
3411 122939510694
3412 184409266041
3413 368818532082
3414 102449592245
3415 204899184490
3416 307348776735
3417 614697553470
3418 922046330205
3419 1844092660410
3420 512247961225
3421 1024495922450
3422 1536743883675
3423 3073487767350
3424 4610231651025
3425 9220463302050
3426 2561239806125
3427 5122479612250
3428 7683719418375
3429 15367438836750
3430 23051158255125
3431 46102316510250
3432 143429429143
3433 286858858286
3434 430288287429
3435 860576574858
3436 1290864862287
3437 2581729724574
3438 717147145715
3439 1434294291430
3440 2151441437145
3441 4302882874290
3442 6454324311435
3443 12908648622870
3444 3585735728575
3445 7171471457150
3446 10757207185725
3447 21514414371450
3448 32271621557175
3449 64543243114350
3450 17928678642875
3451 35857357285750
3452 53786035928625
3453 107572071857250
3454 161358107785875
3455 322716215571750
3456 1004006004001
3457 2008012008002
3458 3012018012003
3459 6024036024006
3460 9036054036009
3461 18072108072018
3462 5020030020005
3463 10040060040010
3464 15060090060015
3465 30120180120030
3466 45180270180045
3467 90360540360090
3468 25100150100025
3469 50200300200050
3470 75300450300075
3471 150600900600150
3472 225901350900225
3473 451802701800450
3474 125500750500125
3475 251001501000250
3476 376502251500375
3477 753004503000750
3478 1129506754501125
3479 2259013509002250
3480 4599777611
3481 9199555222
3482 13799332833
3483 27598665666
3484 41397998499
3485 82795996998
3486 22998888055
3487 45997776110
3488 68996664165
3489 137993328330
3490 206989992495
3491 413979984990
3492 114994440275
3493 229988880550
3494 344983320825
3495 689966641650
3496 1034949962475
3497 2069899924950
3498 574972201375
3499 1149944402750
3500 1724916604125
3501 3449833208250
3502 5174749812375
3503 10349499624750
3504 32198443277
3505 64396886554
3506 96595329831
3507 193190659662
3508 289785989493
3509 579571978986
3510 160992216385
3511 321984432770
3512 482976649155
3513 965953298310
3514 1448929947465
3515 2897859894930
3516 804961081925
3517 1609922163850
3518 2414883245775
3519 4829766491550
3520 7244649737325
3521 14489299474650
3522 4024805409625
3523 8049610819250
3524 12074416228875
3525 24148832457750
3526 36223248686625
3527 72446497373250
3528 225389102939
3529 450778205878
3530 676167308817
3531 1352334617634
3532 2028501926451
3533 4057003852902
3534 1126945514695
3535 2253891029390
3536 3380836544085
3537 6761673088170
3538 10142509632255
3539 20285019264510
3540 5634727573475
3541 11269455146950
3542 16904182720425
3543 33808365440850
3544 50712548161275
3545 101425096322550
3546 28173637867375
3547 56347275734750
3548 84520913602125
3549 169041827204250
3550 253562740806375
3551 507125481612750
3552 1577723720573
3553 3155447441146
3554 4733171161719
3555 9466342323438
3556 14199513485157
3557 28399026970314
3558 7888618602865
3559 15777237205730
3560 23665855808595
3561 47331711617190
3562 70997567425785
3563 141995134851570
3564 39443093014325
3565 78886186028650
3566 118329279042975
3567 236658558085950
3568 354987837128925
3569 709975674257850
3570 197215465071625
3571 394430930143250
3572 591646395214875
3573 1183292790429750
3574 1774939185644625
3575 3549878371289250
3576 11044066044011
3577 22088132088022
3578 33132198132033
3579 66264396264066
3580 99396594396099
3581 198793188792198
3582 55220330220055
3583 110440660440110
3584 165660990660165
3585 331321981320330
3586 496982971980495
3587 993965943960990
3588 276101651100275
3589 552203302200550
3590 828304953300825
3591 1656609906601650
3592 2484914859902475
3593 4969829719804950
3594 1380508255501375
3595 2761016511002750
3596 4141524766504125
3597 8283049533008250
3598 12424574299512375
3599 24849148599024750
3600 371293
3601 742586
3602 1113879
3603 2227758
3604 3341637
3605 6683274
3606 1856465
3607 3712930
3608 5569395
3609 11138790
3610 16708185
3611 33416370
3612 9282325
3613 18564650
3614 27846975
3615 55693950
3616 83540925
3617 167081850
3618 46411625
3619 92823250
3620 139234875
3621 278469750
3622 417704625
3623 835409250
3624 2599051
3625 5198102
3626 7797153
3627 15594306
3628 23391459
3629 46782918
3630 12995255
3631 25990510
3632 38985765
3633 77971530
3634 116957295
3635 233914590
3636 64976275
3637 129952550
3638 194928825
3639 389857650
3640 584786475
3641 1169572950
3642 324881375
3643 649762750
3644 974644125
3645 1949288250
3646 2923932375
3647 5847864750
3648 18193357
3649 36386714
3650 54580071
3651 109160142
3652 163740213
3653 327480426
3654 90966785
3655 181933570
3656 272900355
3657 545800710
3658 818701065
3659 1637402130
3660 454833925
3661 909667850
3662 1364501775
3663 2729003550
3664 4093505325
3665 8187010650
3666 2274169625
3667 4548339250
3668 6822508875
3669 13645017750
3670 20467526625
3671 40935053250
3672 127353499
3673 254706998
3674 382060497
3675 764120994
3676 1146181491
3677 2292362982
3678 636767495
3679 1273534990
3680 1910302485
3681 3820604970
3682 5730907455
3683 11461814910
3684 3183837475
3685 6367674950
3686 9551512425
3687 19103024850
3688 28654537275
3689 57309074550
3690 15919187375
3691 31838374750
3692 47757562125
3693 95515124250
3694 143272686375
3695 286545372750
3696 891474493
3697 1782948986
3698 2674423479
3699 5348846958
3700 8023270437
3701 16046540874
3702 4457372465
3703 8914744930
3704 13372117395
3705 26744234790
3706 40116352185
3707 80232704370
3708 22286862325
3709 44573724650
3710 66860586975
3711 133721173950
3712 200581760925
3713 401163521850
3714 111434311625
3715 222868623250
3716 334302934875
3717 668605869750
3718 1002908804625
3719 2005817609250
3720 4084223
3721 8168446
3722 12252669
3723 24505338
3724 36758007
3725 73516014
3726 20421115
3727 40842230
3728 61263345
3729 122526690
3730 183790035
3731 367580070
3732 102105575
3733 204211150
3734 306316725
3735 612633450
3736 918950175
3737 1837900350
3738 510527875
3739 1021055750
3740 1531583625
3741 3063167250
3742 4594750875
3743 9189501750
3744 28589561
3745 57179122
3746 85768683
3747 171537366
3748 257306049
3749 514612098
3750 142947805
3751 285895610
3752 428843415
3753 857686830
3754 1286530245
3755 2573060490
3756 714739025
3757 1429478050
3758 2144217075
3759 4288434150
3760 6432651225
3761 12865302450
3762 3573695125
3763 7147390250
3764 10721085375
3765 21442170750
3766 32163256125
3767 64326512250
3768 200126927
3769 400253854
3770 600380781
3771 1200761562
3772 1801142343
3773 3602284686
3774 1000634635
3775 2001269270
3776 3001903905
3777 6003807810
3778 9005711715
3779 18011423430
3780 5003173175
3781 10006346350
3782 15009519525
3783 30019039050
3784 45028558575
3785 90057117150
3786 25015865875
3787 50031731750
3788 75047597625
3789 150095195250
3790 225142792875
3791 450285585750
3792 1400888489
3793 2801776978
3794 4202665467
3795 8405330934
3796 12607996401
3797 25215992802
3798 7004442445
3799 14008884890
3800 21013327335
3801 42026654670
3802 63039982005
3803 126079964010
3804 35022212225
3805 70044424450
3806 105066636675
3807 210133273350
3808 315199910025
3809 630399820050
3810 175111061125
3811 350222122250
3812 525333183375
3813 1050666366750
3814 1575999550125
3815 3151999100250
3816 9806219423
3817 19612438846
3818 29418658269
3819 58837316538
3820 88255974807
3821 176511949614
3822 49031097115
3823 98062194230
3824 147093291345
3825 294186582690
3826 441279874035
3827 882559748070
3828 245155485575
3829 490310971150
3830 735466456725
3831 1470932913450
3832 2206399370175
3833 4412798740350
3834 1225777427875
3835 2451554855750
3836 3677332283625
3837 7354664567250
3838 11031996850875
3839 22063993701750
3840 44926453
3841 89852906
3842 134779359
3843 269558718
3844 404338077
3845 808676154
3846 224632265
3847 449264530
3848 673896795
3849 1347793590
3850 2021690385
3851 4043380770
3852 1123161325
3853 2246322650
3854 3369483975
3855 6738967950
3856 10108451925
3857 20216903850
3858 5615806625
3859 11231613250
3860 16847419875
3861 33694839750
3862 50542259625
3863 101084519250
3864 314485171
3865 628970342
3866 943455513
3867 1886911026
3868 2830366539
3869 5660733078
3870 1572425855
3871 3144851710
3872 4717277565
3873 9434555130
3874 14151832695
3875 28303665390
3876 7862129275
3877 15724258550
3878 23586387825
3879 47172775650
3880 70759163475
3881 141518326950
3882 39310646375
3883 78621292750
3884 117931939125
3885 235863878250
3886 353795817375
3887 707591634750
3888 2201396197
3889 4402792394
3890 6604188591
3891 13208377182
3892 19812565773
3893 39625131546
3894 11006980985
3895 22013961970
3896 33020942955
3897 66041885910
3898 99062828865
3899 198125657730
3900 55034904925
3901 110069809850
3902 165104714775
3903 330209429550
3904 495314144325
3905 990628288650
3906 275174524625
3907 550349049250
3908 825523573875
3909 1651047147750
3910 2476570721625
3911 4953141443250
3912 15409773379
3913 30819546758
3914 46229320137
3915 92458640274
3916 138687960411
3917 277375920822
3918 77048866895
3919 154097733790
3920 231146600685
3921 462293201370
3922 693439802055
3923 1386879604110
3924 385244334475
3925 770488668950
3926 1155733003425
3927 2311466006850
3928 3467199010275
3929 6934398020550
3930 1926221672375
3931 3852443344750
3932 5778665017125
3933 11557330034250
3934 17335995051375
3935 34671990102750
3936 107868413653
3937 215736827306
3938 323605240959
3939 647210481918
3940 970815722877
3941 1941631445754
3942 539342068265
3943 1078684136530
3944 1618026204795
3945 3236052409590
3946 4854078614385
3947 9708157228770
3948 2696710341325
3949 5393420682650
3950 8090131023975
3951 16180262047950
3952 24270393071925
3953 48540786143850
3954 13483551706625
3955 26967103413250
3956 40450655119875
3957 80901310239750
3958 121351965359625
3959 242703930719250
3960 494190983
3961 988381966
3962 1482572949
3963 2965145898
3964 4447718847
3965 8895437694
3966 2470954915
3967 4941909830
3968 7412864745
3969 14825729490
3970 22238594235
3971 44477188470
3972 12354774575
3973 24709549150
3974 37064323725
3975 74128647450
3976 111192971175
3977 222385942350
3978 61773872875
3979 123547745750
3980 185321618625
3981 370643237250
3982 555964855875
3983 1111929711750
3984 3459336881
3985 6918673762
3986 10378010643
3987 20756021286
3988 31134031929
3989 62268063858
3990 17296684405
3991 34593368810
3992 51890053215
3993 103780106430
3994 155670159645
3995 311340319290
3996 86483422025
3997 172966844050
3998 259450266075
3999 518900532150
4000 778350798225
4001 1556701596450
4002 432417110125
4003 864834220250
4004 1297251330375
4005 2594502660750
4006 3891753991125
4007 7783507982250
4008 24215358167
4009 48430716334
4010 72646074501
4011 145292149002
4012 217938223503
4013 435876447006
4014 121076790835
4015 242153581670
4016 363230372505
4017 726460745010
4018 1089691117515
4019 2179382235030
4020 605383954175
4021 1210767908350
4022 1816151862525
4023 3632303725050
4024 5448455587575
4025 10896911175150
4026 3026919770875
4027 6053839541750
4028 9080759312625
4029 18161518625250
4030 27242277937875
4031 54484555875750
4032 169507507169
4033 339015014338
4034 508522521507
4035 1017045043014
4036 1525567564521
4037 3051135129042
4038 847537535845
4039 1695075071690
4040 2542612607535
4041 5085225215070
4042 7627837822605
4043 15255675645210
4044 4237687679225
4045 8475375358450
4046 12713063037675
4047 25426126075350
4048 38139189113025
4049 76278378226050
4050 21188438396125
4051 42376876792250
4052 63565315188375
4053 127130630376750
4054 190695945565125
4055 381391891130250
4056 1186552550183
4057 2373105100366
4058 3559657650549
4059 7119315301098
4060 10678972951647
4061 21357945903294
4062 5932762750915
4063 11865525501830
4064 17798288252745
4065 35596576505490
4066 53394864758235
4067 106789729516470
4068 29663813754575
4069 59327627509150
4070 88991441263725
4071 177982882527450
4072 266974323791175
4073 533948647582350
4074 148319068772875
4075 296638137545750
4076 444957206318625
4077 889914412637250
4078 1334871618955875
4079 2669743237911750
4080 5436100813
4081 10872201626
4082 16308302439
4083 32616604878
4084 48924907317
4085 97849814634
4086 27180504065
4087 54361008130
4088 81541512195
4089 163083024390
4090 244624536585
4091 489249073170
4092 135902520325
4093 271805040650
4094 407707560975
4095 815415121950
4096 1223122682925
4097 2446245365850
4098 679512601625
4099 1359025203250
4100 2038537804875
4101 4077075609750
4102 6115613414625
4103 12231226829250
4104 38052705691
4105 76105411382
4106 114158117073
4107 228316234146
4108 342474351219
4109 684948702438
4110 190263528455
4111 380527056910
4112 570790585365
4113 1141581170730
4114 1712371756095
4115 3424743512190
4116 951317642275
4117 1902635284550
4118 2853952926825
4119 5707905853650
4120 8561858780475
4121 17123717560950
4122 4756588211375
4123 9513176422750
4124 14269764634125
4125 28539529268250
4126 42809293902375
4127 85618587804750
4128 266368939837
4129 532737879674
4130 799106819511
4131 1598213639022
4132 2397320458533
4133 4794640917066
4134 1331844699185
4135 2663689398370
4136 3995534097555
4137 7991068195110
4138 11986602292665
4139 23973204585330
4140 6659223495925
4141 13318446991850
4142 19977670487775
4143 39955340975550
4144 59933011463325
4145 119866022926650
4146 33296117479625
4147 66592234959250
4148 99888352438875
4149 199776704877750
4150 299665057316625
4151 599330114633250
4152 1864582578859
4153 3729165157718
4154 5593747736577
4155 11187495473154
4156 16781243209731
4157 33562486419462
4158 9322912894295
4159 18645825788590
4160 27968738682885
4161 55937477365770
4162 83906216048655
4163 167812432097310
4164 46614564471475
4165 93229128942950
4166 139843693414425
4167 279687386828850
4168 419531080243275
4169 839062160486550
4170 233072822357375
4171 466145644714750
4172 699218467072125
4173 1398436934144250
4174 2097655401216375
4175 4195310802432750
4176 13052078052013
4177 26104156104026
4178 39156234156039
4179 78312468312078
4180 117468702468117
4181 234937404936234
4182 65260390260065
4183 130520780520130
4184 195781170780195
4185 391562341560390
4186 587343512340585
4187 1174687024681170
4188 326301951300325
4189 652603902600650
4190 978905853900975
4191 1957811707801950
4192 2936717561702925
4193 5873435123405850
4194 1631509756501625
4195 3263019513003250
4196 4894529269504875
4197 9789058539009750
4198 14683587808514625
4199 29367175617029250
4200 59797108943
4201 119594217886
4202 179391326829
4203 358782653658
4204 538173980487
4205 1076347960974
4206 298985544715
4207 597971089430
4208 896956634145
4209 1793913268290
4210 2690869902435
4211 5381739804870
4212 1494927723575
4213 2989855447150
4214 4484783170725
4215 8969566341450
4216 13454349512175
4217 26908699024350
4218 7474638617875
4219 14949277235750
4220 22423915853625
4221 44847831707250
4222 67271747560875
4223 134543495121750
4224 418579762601
4225 837159525202
4226 1255739287803
4227 2511478575606
4228 3767217863409
4229 7534435726818
4230 2092898813005
4231 4185797626010
4232 6278696439015
4233 12557392878030
4234 18836089317045
4235 37672178634090
4236 10464494065025
4237 20928988130050
4238 31393482195075
4239 62786964390150
4240 94180446585225
4241 188360893170450
4242 52322470325125
4243 104644940650250
4244 156967410975375
4245 313934821950750
4246 470902232926125
4247 941804465852250
4248 2930058338207
4249 5860116676414
4250 8790175014621
4251 17580350029242
4252 26370525043863
4253 52741050087726
4254 14650291691035
4255 29300583382070
4256 43950875073105
4257 87901750146210
4258 131852625219315
4259 263705250438630
4260 73251458455175
4261 146502916910350
4262 219754375365525
4263 439508750731050
4264 659263126096575
4265 1318526252193150
4266 366257292275875
4267 732514584551750
4268 1098771876827625
4269 2197543753655250
4270 3296315630482875
4271 6592631260965750
4272 20510408367449
4273 41020816734898
4274 61531225102347
4275 123062450204694
4276 184593675307041
4277 369187350614082
4278 102552041837245
4279 205104083674490
4280 307656125511735
4281 615312251023470
4282 922968376535205
4283 1845936753070410
4284 512760209186225
4285 1025520418372450
4286 1538280627558675
4287 3076561255117350
4288 4614841882676025
4289 9229683765352050
4290 2563801045931125
4291 5127602091862250
4292 7691403137793375
4293 15382806275586750
4294 23074209413380125
4295 46148418826760250
4296 143572858572143
4297 287145717144286
4298 430718575716429
4299 861437151432858
4300 1292155727149287
4301 2584311454298574
4302 717864292860715
4303 1435728585721430
4304 2153592878582145
4305 4307185757164290
4306 6460778635746435
4307 12921557271492870
4308 3589321464303575
4309 7178642928607150
4310 10767964392910725
4311 21535928785821450
4312 32303893178732175
4313 64607786357464350
4314 17946607321517875
4315 35893214643035750
4316 53839821964553625
4317 107679643929107250
4318 161519465893660875
4319 323038931787321750
4320 4826809
4321 9653618
4322 14480427
4323 28960854
4324 43441281
4325 86882562
4326 24134045
4327 48268090
4328 72402135
4329 144804270
4330 217206405
4331 434412810
4332 120670225
4333 241340450
4334 362010675
4335 724021350
4336 1086032025
4337 2172064050
4338 603351125
4339 1206702250
4340 1810053375
4341 3620106750
4342 5430160125
4343 10860320250
4344 33787663
4345 67575326
4346 101362989
4347 202725978
4348 304088967
4349 608177934
4350 168938315
4351 337876630
4352 506814945
4353 1013629890
4354 1520444835
4355 3040889670
4356 844691575
4357 1689383150
4358 2534074725
4359 5068149450
4360 7602224175
4361 15204448350
4362 4223457875
4363 8446915750
4364 12670373625
4365 25340747250
4366 38011120875
4367 76022241750
4368 236513641
4369 473027282
4370 709540923
4371 1419081846
4372 2128622769
4373 4257245538
4374 1182568205
4375 2365136410
4376 3547704615
4377 7095409230
4378 10643113845
4379 21286227690
4380 5912841025
4381 11825682050
4382 17738523075
4383 35477046150
4384 53215569225
4385 106431138450
4386 29564205125
4387 59128410250
4388 88692615375
4389 177385230750
4390 266077846125
4391 532155692250
4392 1655595487
4393 3311190974
4394 4966786461
4395 9933572922
4396 14900359383
4397 29800718766
4398 8277977435
4399 16555954870
4400 24833932305
4401 49667864610
4402 74501796915
4403 149003593830
4404 41389887175
4405 82779774350
4406 124169661525
4407 248339323050
4408 372508984575
4409 745017969150
4410 206949435875
4411 413898871750
4412 620848307625
4413 1241696615250
4414 1862544922875
4415 3725089845750
4416 11589168409
4417 23178336818
4418 34767505227
4419 69535010454
4420 104302515681
4421 208605031362
4422 57945842045
4423 115891684090
4424 173837526135
4425 347675052270
4426 521512578405
4427 1043025156810
4428 289729210225
4429 579458420450
4430 869187630675
4431 1738375261350
4432 2607562892025
4433 5215125784050
4434 1448646051125
4435 2897292102250
4436 4345938153375
4437 8691876306750
4438 13037814460125
4439 26075628920250
4440 53094899
4441 106189798
4442 159284697
4443 318569394
4444 477854091
4445 955708182
4446 265474495
4447 530948990
4448 796423485
4449 1592846970
4450 2389270455
4451 4778540910
4452 1327372475
4453 2654744950
4454 3982117425
4455 7964234850
4456 11946352275
4457 23892704550
4458 6636862375
4459 13273724750
4460 19910587125
4461 39821174250
4462 59731761375
4463 119463522750
4464 371664293
4465 743328586
4466 1114992879
4467 2229985758
4468 3344978637
4469 6689957274
4470 1858321465
4471 3716642930
4472 5574964395
4473 11149928790
4474 16724893185
4475 33449786370
4476 9291607325
4477 18583214650
4478 27874821975
4479 55749643950
4480 83624465925
4481 167248931850
4482 46458036625
4483 92916073250
4484 139374109875
4485 278748219750
4486 418122329625
4487 836244659250
4488 2601650051
4489 5203300102
4490 7804950153
4491 15609900306
4492 23414850459
4493 46829700918
4494 13008250255
4495 26016500510
4496 39024750765
4497 78049501530
4498 117074252295
4499 234148504590
4500 65041251275
4501 130082502550
4502 195123753825
4503 390247507650
4504 585371261475
4505 1170742522950
4506 325206256375
4507 650412512750
4508 975618769125
4509 1951237538250
4510 2926856307375
4511 5853712614750
4512 18211550357
4513 36423100714
4514 54634651071
4515 109269302142
4516 163903953213
4517 327807906426
4518 91057751785
4519 182115503570
4520 273173255355
4521 546346510710
4522 819519766065
4523 1639039532130
4524 455288758925
4525 910577517850
4526 1365866276775
4527 2731732553550
4528 4097598830325
4529 8195197660650
4530 2276443794625
4531 4552887589250
4532 6829331383875
4533 13658662767750
4534 20487994151625
4535 40975988303250
4536 127480852499
4537 254961704998
4538 382442557497
4539 764885114994
4540 1147327672491
4541 2294655344982
4542 637404262495
4543 1274808524990
4544 1912212787485
4545 3824425574970
4546 5736638362455
4547 11473276724910
4548 3187021312475
4549 6374042624950
4550 9561063937425
4551 19122127874850
4552 28683191812275
4553 57366383624550
4554 15935106562375
4555 31870213124750
4556 47805319687125
4557 95610639374250
4558 143415959061375
4559 286831918122750
4560 584043889
4561 1168087778
4562 1752131667
4563 3504263334
4564 5256395001
4565 10512790002
4566 2920219445
4567 5840438890
4568 8760658335
4569 17521316670
4570 26281975005
4571 52563950010
4572 14601097225
4573 29202194450
4574 43803291675
4575 87606583350
4576 131409875025
4577 262819750050
4578 73005486125
4579 146010972250
4580 219016458375
4581 438032916750
4582 657049375125
4583 1314098750250
4584 4088307223
4585 8176614446
4586 12264921669
4587 24529843338
4588 36794765007
4589 73589530014
4590 20441536115
4591 40883072230
4592 61324608345
4593 122649216690
4594 183973825035
4595 367947650070
4596 102207680575
4597 204415361150
4598 306623041725
4599 613246083450
4600 919869125175
4601 1839738250350
4602 511038402875
4603 1022076805750
4604 1533115208625
4605 3066230417250
4606 4599345625875
4607 9198691251750
4608 28618150561
4609 57236301122
4610 85854451683
4611 171708903366
4612 257563355049
4613 515126710098
4614 143090752805
4615 286181505610
4616 429272258415
4617 858544516830
4618 1287816775245
4619 2575633550490
4620 715453764025
4621 1430907528050
4622 2146361292075
4623 4292722584150
4624 6439083876225
4625 12878167752450
4626 3577268820125
4627 7154537640250
4628 10731806460375
4629 21463612920750
4630 32195419381125
4631 64390838762250
4632 200327053927
4633 400654107854
4634 600981161781
4635 1201962323562
4636 1802943485343
4637 3605886970686
4638 1001635269635
4639 2003270539270
4640 3004905808905
4641 6009811617810
4642 9014717426715
4643 18029434853430
4644 5008176348175
4645 10016352696350
4646 15024529044525
4647 30049058089050
4648 45073587133575
4649 90147174267150
4650 25040881740875
4651 50081763481750
4652 75122645222625
4653 150245290445250
4654 225367935667875
4655 450735871335750
4656 1402289377489
4657 2804578754978
4658 4206868132467
4659 8413736264934
4660 12620604397401
4661 25241208794802
4662 7011446887445
4663 14022893774890
4664 21034340662335
4665 42068681324670
4666 63103021987005
4667 126206043974010
4668 35057234437225
4669 70114468874450
4670 105171703311675
4671 210343406623350
4672 315515109935025
4673 631030219870050
4674 175286172186125
4675 350572344372250
4676 525858516558375
4677 1051717033116750
4678 1577575549675125
4679 3155151099350250
4680 6424482779
4681 12848965558
4682 19273448337
4683 38546896674
4684 57820345011
4685 115640690022
4686 32122413895
4687 64244827790
4688 96367241685
4689 192734483370
4690 289101725055
4691 578203450110
4692 160612069475
4693 321224138950
4694 481836208425
4695 963672416850
4696 1445508625275
4697 2891017250550
4698 803060347375
4699 1606120694750
4700 2409181042125
4701 4818362084250
4702 7227543126375
4703 14455086252750
4704 44971379453
4705 89942758906
4706 134914138359
4707 269828276718
4708 404742415077
4709 809484830154
4710 224856897265
4711 449713794530
4712 674570691795
4713 1349141383590
4714 2023712075385
4715 4047424150770
4716 1124284486325
4717 2248568972650
4718 3372853458975
4719 6745706917950
4720 10118560376925
4721 20237120753850
4722 5621422431625
4723 11242844863250
4724 16864267294875
4725 33728534589750
4726 50592801884625
4727 101185603769250
4728 314799656171
4729 629599312342
4730 944398968513
4731 1888797937026
4732 2833196905539
4733 5666393811078
4734 1573998280855
4735 3147996561710
4736 4721994842565
4737 9443989685130
4738 14165984527695
4739 28331969055390
4740 7869991404275
4741 15739982808550
4742 23609974212825
4743 47219948425650
4744 70829922638475
4745 141659845276950
4746 39349957021375
4747 78699914042750
4748 118049871064125
4749 236099742128250
4750 354149613192375
4751 708299226384750
4752 2203597593197
4753 4407195186394
4754 6610792779591
4755 13221585559182
4756 19832378338773
4757 39664756677546
4758 11017987965985
4759 22035975931970
4760 33053963897955
4761 66107927795910
4762 99161891693865
4763 198323783387730
4764 55089939829925
4765 110179879659850
4766 165269819489775
4767 330539638979550
4768 495809458469325
4769 991618916938650
4770 275449699149625
4771 550899398299250
4772 826349097448875
4773 1652698194897750
4774 2479047292346625
4775 4958094584693250
4776 15425183152379
4777 30850366304758
4778 46275549457137
4779 92551098914274
4780 138826648371411
4781 277653296742822
4782 77125915761895
4783 154251831523790
4784 231377747285685
4785 462755494571370
4786 694133241857055
4787 1388266483714110
4788 385629578809475
4789 771259157618950
4790 1156888736428425
4791 2313777472856850
4792 3470666209285275
4793 6941332418570550
4794 1928147894047375
4795 3856295788094750
4796 5784443682142125
4797 11568887364284250
4798 17353331046426375
4799 34706662092852750
4800 70669310569
4801 141338621138
4802 212007931707
4803 424015863414
4804 636023795121
4805 1272047590242
4806 353346552845
4807 706693105690
4808 1060039658535
4809 2120079317070
4810 3180118975605
4811 6360237951210
4812 1766732764225
4813 3533465528450
4814 5300198292675
4815 10600396585350
4816 15900594878025
4817 31801189756050
4818 8833663821125
4819 17667327642250
4820 26500991463375
4821 53001982926750
4822 79502974390125
4823 159005948780250
4824 494685173983
4825 989370347966
4826 1484055521949
4827 2968111043898
4828 4452166565847
4829 8904333131694
4830 2473425869915
4831 4946851739830
4832 7420277609745
4833 14840555219490
4834 22260832829235
4835 44521665658470
4836 12367129349575
4837 24734258699150
4838 37101388048725
4839 74202776097450
4840 111304164146175
4841 222608328292350
4842 61835646747875
4843 123671293495750
4844 185506940243625
4845 371013880487250
4846 556520820730875
4847 1113041641461750
4848 3462796217881
4849 6925592435762
4850 10388388653643
4851 20776777307286
4852 31165165960929
4853 62330331921858
4854 17313981089405
4855 34627962178810
4856 51941943268215
4857 103883886536430
4858 155825829804645
4859 311651659609290
4860 86569905447025
4861 173139810894050
4862 259709716341075
4863 519419432682150
4864 779129149023225
4865 1558258298046450
4866 432849527235125
4867 865699054470250
4868 1298548581705375
4869 2597097163410750
4870 3895645745116125
4871 7791291490232250
4872 24239573525167
4873 48479147050334
4874 72718720575501
4875 145437441151002
4876 218156161726503
4877 436312323453006
4878 121197867625835
4879 242395735251670
4880 363593602877505
4881 727187205755010
4882 1090780808632515
4883 2181561617265030
4884 605989338129175
4885 1211978676258350
4886 1817968014387525
4887 3635936028775050
4888 5453904043162575
4889 10907808086325150
4890 3029946690645875
4891 6059893381291750
4892 9089840071937625
4893 18179680143875250
4894 27269520215812875
4895 54539040431625750
4896 169677014676169
4897 339354029352338
4898 509031044028507
4899 1018062088057014
4900 1527093132085521
4901 3054186264171042
4902 848385073380845
4903 1696770146761690
4904 2545155220142535
4905 5090310440285070
4906 7635465660427605
4907 15270931320855210
4908 4241925366904225
4909 8483850733808450
4910 12725776100712675
4911 25451552201425350
4912 38177328302138025
4913 76354656604276050
4914 21209626834521125
4915 42419253669042250
4916 63628880503563375
4917 127257761007126750
4918 190886641510690125
4919 381773283021380250
4920 777362416259
4921 1554724832518
4922 2332087248777
4923 4664174497554
4924 6996261746331
4925 13992523492662
4926 3886812081295
4927 7773624162590
4928 11660436243885
4929 23320872487770
4930 34981308731655
4931 69962617463310
4932 19434060406475
4933 38868120812950
4934 58302181219425
4935 116604362438850
4936 174906543658275
4937 349813087316550
4938 97170302032375
4939 194340604064750
4940 291510906097125
4941 583021812194250
4942 874532718291375
4943 1749065436582750
4944 5441536913813
4945 10883073827626
4946 16324610741439
4947 32649221482878
4948 48973832224317
4949 97947664448634
4950 27207684569065
4951 54415369138130
4952 81623053707195
4953 163246107414390
4954 244869161121585
4955 489738322243170
4956 136038422845325
4957 272076845690650
4958 408115268535975
4959 816230537071950
4960 1224345805607925
4961 2448691611215850
4962 680192114226625
4963 1360384228453250
4964 2040576342679875
4965 4081152685359750
4966 6121729028039625
4967 12243458056079250
4968 38090758396691
4969 76181516793382
4970 114272275190073
4971 228544550380146
4972 342816825570219
4973 685633651140438
4974 190453791983455
4975 380907583966910
4976 571361375950365
4977 1142722751900730
4978 1714084127851095
4979 3428168255702190
4980 952268959917275
4981 1904537919834550
4982 2856806879751825
4983 5713613759503650
4984 8570420639255475
4985 17140841278510950
4986 4761344799586375
4987 9522689599172750
4988 14284034398759125
4989 28568068797518250
4990 42852103196277375
4991 85704206392554750
4992 266635308776837
4993 533270617553674
4994 799905926330511
4995 1599811852661022
4996 2399717778991533
4997 4799435557983066
4998 1333176543884185
4999 2666353087768370
5000 3999529631652555
5001 7999059263305110
5002 11998588894957665
5003 23997177789915330
5004 6665882719420925
5005 13331765438841850
5006 19997648158262775
5007 39995296316525550
5008 59992944474788325
5009 119985888949576650
5010 33329413597104625
5011 66658827194209250
5012 99988240791313875
5013 199976481582627750
5014 299964722373941625
5015 599929444747883250
5016 1866447161437859
5017 3732894322875718
5018 5599341484313577
5019 11198682968627154
5020 16798024452940731
5021 33596048905881462
5022 9332235807189295
5023 18664471614378590
5024 27996707421567885
5025 55993414843135770
5026 83990122264703655
5027 167980244529407310
5028 46661179035946475
5029 93322358071892950
5030 139983537107839425
5031 279967074215678850
5032 419950611323518275
5033 839901222647036550
5034 233305895179732375
5035 466611790359464750
5036 699917685539197125
5037 1399835371078394250
5038 2099753056617591375
5039 4199506113235182750
5040 17