0 2
1 3
2 5
3 5
4 8
5 13
6 7
7 12
8 20
9 33
10 11
11 18
12 30
13 50
14 83
15 13
16 24
17 42
18 72
19 122
20 205
21 17
22 30
23 54
24 96
25 168
26 290
27 495
28 19
29 36
30 66
31 120
32 216
33 384
34 674
35 1169
36 23
37 42
38 78
39 144
40 264
41 480
42 864
43 1538
44 2707
45 29
46 52
47 94
48 172
49 316
50 580
51 1060
52 1924
53 3462
54 6169
55 31
56 60
57 112
58 206
59 378
60 694
61 1274
62 2334
63 4258
64 7720
65 13889
66 37
67 68
68 128
69 240
70 446
71 824
72 1518
73 2792
74 5126
75 9384
76 17104
77 30993
78 41
79 78
80 146
81 274
82 514
83 960
84 1784
85 3302
86 6094
87 11220
88 20604
89 37708
90 68701
91 43
92 84
93 162
94 308
95 582
96 1096
97 2056
98 3840
99 7142
100 13236
101 24456
102 45060
103 82768
104 151469
105 47
106 90
107 174
108 336
109 644
110 1226
111 2322
112 4378
113 8218
114 15360
115 28596
116 53052
117 98112
118 180880
119 332349
120 53
121 100
122 190
123 364
124 700
125 1344
126 2570
127 4892
128 9270
129 17488
130 32848
131 61444
132 114496
133 212608
134 393488
135 725837
136 59
137 112
138 212
139 402
140 766
141 1466
142 2810
143 5380
144 10272
145 19542
146 37030
147 69878
148 131322
149 245818
150 458426
151 851914
152 1577751
153 61
154 120
155 232
156 444
157 846
158 1612
159 3078
160 5888
161 11268
162 21540
163 41082
164 78112
165 147990
166 279312
167 525130
168 983556
169 1835470
170 3413221
171 67
172 128
173 248
174 480
175 924
176 1770
177 3382
178 6460
179 12348
180 23616
181 45156
182 86238
183 164350
184 312340
185 591652
186 1116782
187 2100338
188 3935808
189 7349029
190 71
191 138
192 266
193 514
194 994
195 1918
196 3688
197 7070
198 13530
199 25878
200 49494
201 94650
202 180888
203 345238
204 657578
205 1249230
206 2366012
207 4466350
208 8402158
209 15751187
210 73
211 144
212 282
213 548
214 1062
215 2056
216 3974
217 7662
218 14732
219 28262
220 54140
221 103634
222 198284
223 379172
224 724410
225 1381988
226 2631218
227 4997230
228 9463580
229 17865738
230 33616925
231 79
232 152
233 296
234 578
235 1126
236 2188
237 4244
238 8218
239 15880
240 30612
241 58874
242 113014
243 216648
244 414932
245 794104
246 1518514
247 2900502
248 5531720
249 10528950
250 19992530
251 37858268
252 71475193
253 83
254 162
255 314
256 610
257 1188
258 2314
259 4502
260 8746
261 16964
262 32844
263 63456
264 122330
265 235344
266 451992
267 866924
268 1661028
269 3179542
270 6080044
271 11611764
272 22140714
273 42133244
274 79991512
275 151466705
276 89
277 172
278 334
279 648
280 1258
281 2446
282 4760
283 9262
284 18008
285 34972
286 67816
287 131272
288 253602
289 488946
290 940938
291 1807862
292 3468890
293 6648432
294 12728476
295 24340240
296 46480954
297 88614198
298 168605710
299 320072415
300 97
301 186
302 358
303 692
304 1340
305 2598
306 5044
307 9804
308 19066
309 37074
310 72046
311 139862
312 271134
313 524736
314 1013682
315 1954620
316 3762482
317 7231372
318 13879804
319 26608280
320 50948520
321 97429474
322 186043672
323 354649382
324 674721797
325 101
326 198
327 384
328 742
329 1434
330 2774
331 5372
332 10416
333 20220
334 39286
335 76360
336 148406
337 288268
338 559402
339 1084138
340 2097820
341 4052440
342 7814922
343 15046294
344 28926098
345 55534378
346 106482898
347 203912372
348 389956044
349 744605426
350 1419327223
351 103
352 204
353 402
354 786
355 1528
356 2962
357 5736
358 11108
359 21524
360 41744
361 81030
362 157390
363 305796
364 594064
365 1153466
366 2237604
367 4335424
368 8387864
369 16202786
370 31249080
371 60175178
372 115709556
373 222192454
374 426104826
375 816060870
376 1560666296
377 2979993519
378 107
379 210
380 414
381 816
382 1602
383 3130
384 6092
385 11828
386 22936
387 44460
388 86204
389 167234
390 324624
391 630420
392 1224484
393 2377950
394 4615554
395 8950978
396 17338842
397 33541628
398 64790708
399 124965886
400 240675442
401 462867896
402 888972722
403 1705033592
404 3265699888
405 6245693407
406 109
407 216
408 426
409 840
410 1656
411 3258
412 6388
413 12480
414 24308
415 47244
416 91704
417 177908
418 345142
419 669766
420 1300186
421 2524670
422 4902620
423 9518174
424 18469152
425 35807994
426 69349622
427 134140330
428 259106216
429 499781658
430 962649554
431 1851622276
432 3556655868
433 6822355756
434 13068049163
435 113
436 222
437 438
438 864
439 1704
440 3360
441 6618
442 13006
443 25486
444 49794
445 97038
446 188742
447 366650
448 711792
449 1381558
450 2681744
451 5206414
452 10109034
453 19627208
454 38096360
455 73904354
456 143253976
457 277394306
458 536500522
459 1036282180
460 1998931734
461 3850554010
462 7407209878
463 14229565634
464 27297614797
465 127
466 240
467 462
468 900
469 1764
470 3468
471 6828
472 13446
473 26452
474 51938
475 101732
476 198770
477 387512
478 754162
479 1465954
480 2847512
481 5529256
482 10735670
483 20844704
484 40471912
485 78568272
486 152472626
487 295726602
488 573120908
489 1109621430
490 2145903610
491 4144835344
492 7995389354
493 15402599232
494 29632164866
495 56929779663
496 131
497 258
498 498
499 960
500 1860
501 3624
502 7092
503 13920
504 27366
505 53818
506 105756
507 207488
508 406258
509 793770
510 1547932
511 3013886
512 5861398
513 11390654
514 22126324
515 42971028
516 83442940
517 162011212
518 314483838
519 610210440
520 1183331348
521 2292952778
522 4438856388
523 8583691732
524 16579081086
525 31981680318
526 61613845184
527 118543624847
528 137
529 268
530 526
531 1024
532 1984
533 3844
534 7468
535 14560
536 28480
537 55846
538 109664
539 215420
540 422908
541 829166
542 1622936
543 3170868
544 6184754
545 12046152
546 23436806
547 45563130
548 88534158
549 171977098
550 333988310
551 648472148
552 1258682588
553 2442013936
554 4734966714
555 9173823102
556 17757514834
557 34336595920
558 66318276238
559 127932121422
560 246475746269
561 139
562 276
563 544
564 1070
565 2094
566 4078
567 7922
568 15390
569 29950
570 58430
571 114276
572 223940
573 439360
574 862268
575 1691434
576 3314370
577 6485238
578 12669992
579 24716144
580 48152950
581 93716080
582 182250238
583 354227336
584 688215646
585 1336687794
586 2595370382
587 5037384318
588 9772351032
589 18946174134
590 36703688968
591 71040284888
592 137358561126
593 265290682548
594 511766428817
595 149
596 288
597 564
598 1108
599 2178
600 4272
601 8350
602 16272
603 31662
604 61612
605 120042
606 234318
607 458258
608 897618
609 1759886
610 3451320
611 6765690
612 13250928
613 25920920
614 50637064
615 98790014
616 192506094
617 374756332
618 728983668
619 1417199314
620 2753887108
621 5349257490
622 10386641808
623 20158992840
624 39105166974
625 75808855942
626 146849140830
627 284207701956
628 549498384504
629 1061264813321
630 151
631 300
632 588
633 1152
634 2260
635 4438
636 8710
637 17060
638 33332
639 64994
640 126606
641 246648
642 480966
643 939224
644 1836842
645 3596728
646 7048048
647 13813738
648 27064666
649 52985586
650 103622650
651 202412664
652 394918758
653 769675090
654 1498658758
655 2915858072
656 5669745180
657 11019002670
658 21405644478
659 41564637318
660 80669804292
661 156478660234
662 303327801064
663 587535503020
664 1137033887524
665 2198298700845
666 157
667 308
668 608
669 1196
670 2348
671 4608
672 9046
673 17756
674 34816
675 68148
676 133142
677 259748
678 506396
679 987362
680 1926586
681 3763428
682 7360156
683 14408204
684 28221942
685 55286608
686 108272194
687 211894844
688 414307508
689 809226266
690 1578901356
691 3077560114
692 5993418186
693 11663163366
694 22682166036
695 44087810514
696 85652447832
697 166322252124
698 322800912358
699 626128713422
700 1213664216442
701 2350698103966
702 4548996804811
703 163
704 320
705 628
706 1236
707 2432
708 4780
709 9388
710 18434
711 36190
712 71006
713 139154
714 272296
715 532044
716 1038440
717 2025802
718 3952388
719 7715816
720 15075972
721 29484176
722 57706118
723 112992726
724 221264920
725 433159764
726 847467272
727 1656693538
728 3235594894
729 6313155008
730 12306573194
731 23969736560
732 46651902596
733 90739713110
734 176392160942
735 342714413066
736 665515325424
737 1291644038846
738 2505308255288
739 4856006359254
740 9405003164065
741 167
742 330
743 650
744 1278
745 2514
746 4946
747 9726
748 19114
749 37548
750 73738
751 144744
752 283898
753 556194
754 1088238
755 2126678
756 4152480
757 8104868
758 15820684
759 30896656
760 60380832
761 118086950
762 231079676
763 452344596
764 885504360
765 1732971632
766 3389665170
767 6625260064
768 12938415072
769 25244988266
770 49214724826
771 95866627422
772 186606340532
773 362998501474
774 705712914540
775 1371228239964
776 2662872278810
777 5168180534098
778 10024186893352
779 19429190057417
780 173
781 340
782 670
783 1320
784 2598
785 5112
786 10058
787 19784
788 38898
789 76446
790 150184
791 294928
792 578826
793 1135020
794 2223258
795 4349936
796 8502416
797 16607284
798 32427968
799 63324624
800 123705456
801 241792406
802 472872082
803 925216678
804 1810721038
805 3543692670
806 6933357840
807 13558617904
808 26497032976
809 51742021242
810 100956746068
811 196823373490
812 383429714022
813 746428215496
814 1452141130036
815 2823369370000
816 5486241648810
817 10654422182908
818 20678609076260
819 40107799133677
820 179
821 352
822 692
823 1362
824 2682
825 5280
826 10392
827 20450
828 40234
829 79132
830 155578
831 305762
832 600690
833 1179516
834 2314536
835 4537794
836 8887730
837 17390146
838 33997430
839 66425398
840 129750022
841 253455478
842 495247884
843 968119966
844 1893336644
845 3704057682
846 7247750352
847 14181108192
848 27739726096
849 54236759072
850 105978780314
851 206935526382
852 403758899872
853 787188613894
854 1533616829390
855 2985757959426
856 5809127329426
857 11295368978236
858 21949791161144
859 42628400237404
860 82736199371081
861 181
862 360
863 712
864 1404
865 2766
866 5448
867 10728
868 21120
869 41570
870 81804
871 160936
872 316514
873 622276
874 1222966
875 2402482
876 4717018
877 9254812
878 18142542
879 35532688
880 69530118
881 135955516
882 265705538
883 519161016
884 1014408900
885 1982528866
886 3875865510
887 7579923192
888 14827673544
889 29008781736
890 56748507832
891 110985266904
892 216964047218
893 423899573600
894 827658473472
895 1614847087366
896 3148463916756
897 6134221876182
898 11943349205608
899 23238718183844
900 45188509344988
901 87816909582392
902 170553108953473
903 191
904 372
905 732
906 1444
907 2848
908 5614
909 11062
910 21790
911 42910
912 84480
913 166284
914 327220
915 643734
916 1266010
917 2488976
918 4891458
919 9608476
920 18863288
921 37005830
922 72538518
923 142068636
924 278024152
925 543729690
926 1062890706
927 2077299606
928 4059828472
929 7935693982
930 15515617174
931 30343290718
932 59352072454
933 116100580286
934 227085847190
935 444049894408
936 867949468008
937 1695607941480
938 3310455028846
939 6458918945602
940 12593140821784
941 24536490027392
942 47775208211236
943 92963717556224
944 180780627138616
945 351333736092089
946 193
947 384
948 756
949 1488
950 2932
951 5780
952 11394
953 22456
954 44246
955 87156
956 171636
957 337920
958 665140
959 1308874
960 2574884
961 5063860
962 9955318
963 19563794
964 38427082
965 75432912
966 147971430
967 290040066
968 568064218
969 1111793908
970 2174684614
971 4251984220
972 8311812692
973 16247506674
974 31763123848
975 62106414566
976 121458487020
977 237559067306
978 464644914496
979 908694808904
980 1776644276912
981 3472252218392
982 6782707247238
983 13241626192840
984 25834767014624
985 50371257042016
986 98146465253252
987 191110182809476
988 371890809948092
989 723224546040181
990 197
991 390
992 774
993 1530
994 3018
995 5950
996 11730
997 23124
998 45580
999 89826
1000 176982
1001 348618
1002 686538
1003 1351678
1004 2660552
1005 5235436
1006 10299296
1007 20254614
1008 39818408
1009 78245490
1010 153678402
1011 301649832
1012 591689898
1013 1159754116
1014 2271548024
1015 4446232638
1016 8698216858
1017 17010029550
1018 33257536224
1019 65020660072
1020 127127074638
1021 248585561658
1022 486144628964
1023 950789543460
1024 1859484352364
1025 3636128629276
1026 7108380847668
1027 13891088094906
1028 27132714287746
1029 52967481302370
1030 103338738344386
1031 201485203597638
1032 392595386407114
1033 764486196355206
1034 1487710742395387
1035 199
1036 396
1037 786
1038 1560
1039 3090
1040 6108
1041 12058
1042 23788
1043 46912
1044 92492
1045 182318
1046 359300
1047 707918
1048 1394456
1049 2746134
1050 5406686
1051 10642122
1052 20941418
1053 41196032
1054 81014440
1055 159259930
1056 312938332
1057 614588164
1058 1206278062
1059 2366032178
1060 4637580202
1061 9083812840
1062 17782029698
1063 34792059248
1064 68049595472
1065 133070255544
1066 260197330182
1067 508782891840
1068 994927520804
1069 1945717064264
1070 3805201416628
1071 7441330045904
1072 14549710893572
1073 28440798988478
1074 55573513276224
1075 108540994578594
1076 211879732922980
1077 413364936520618
1078 805960322927732
1079 1570446519282938
1080 3058157261678325
1081 211
1082 410
1083 806
1084 1592
1085 3152
1086 6242
1087 12350
1088 24408
1089 48196
1090 95108
1091 187600
1092 369918
1093 729218
1094 1437136
1095 2831592
1096 5577726
1097 10984412
1098 21626534
1099 42567952
1100 83763984
1101 164778424
1102 324038354
1103 636976686
1104 1251564850
1105 2457842912
1106 4823875090
1107 9461455292
1108 18545268132
1109 36327297830
1110 71119357078
1111 139168952550
1112 272239208094
1113 532436538276
1114 1041219430116
1115 2036146950920
1116 3981864015184
1117 7787065431812
1118 15228395477716
1119 29778106371288
1120 58218905359766
1121 113792418635990
1122 222333413214584
1123 434213146137564
1124 847578082658182
1125 1653538405585914
1126 3223984924868852
1127 6282142186547177
1128 223
1129 434
1130 844
1131 1650
1132 3242
1133 6394
1134 12636
1135 24986
1136 49394
1137 97590
1138 192698
1139 380298
1140 750216
1141 1479434
1142 2916570
1143 5748162
1144 11325888
1145 22310300
1146 43936834
1147 86504786
1148 170268770
1149 335047194
1150 659085548
1151 1296062234
1152 2547627084
1153 5005469996
1154 9829345086
1155 19290800378
1156 37836068510
1157 74163366340
1158 145282723418
1159 284451675968
1160 556690884062
1161 1089127422338
1162 2130346852454
1163 4166493803374
1164 8148357818558
1165 15935423250370
1166 31163818728086
1167 60941925099374
1168 119160830459140
1169 232953249095130
1170 455286662309714
1171 889499808447278
1172 1737077891105460
1173 3390616296691374
1174 6614601221560226
1175 12896743408107403
1176 227
1177 450
1178 884
1179 1728
1180 3378
1181 6620
1182 13014
1183 25650
1184 50636
1185 100030
1186 197620
1187 390318
1188 770616
1189 1520832
1190 3000266
1191 5916836
1192 11664998
1193 22990886
1194 45301186
1195 89238020
1196 175742806
1197 346011576
1198 681058770
1199 1340144318
1200 2636206552
1201 5183833636
1202 10189303632
1203 20018648718
1204 39309449096
1205 77145517606
1206 151308883946
1207 296591607364
1208 581043283332
1209 1137734167394
1210 2226861589732
1211 4357208442186
1212 8523702245560
1213 16672060064118
1214 32607483314488
1215 63771302042574
1216 124713227141948
1217 243874057601088
1218 476827306696218
1219 932113969005932
1220 1821613777453210
1221 3558691668558670
1222 6949307965250044
1223 13563909186810270
1224 26460652594917673
1225 229
1226 456
1227 906
1228 1790
1229 3518
1230 6896
1231 13516
1232 26530
1233 52180
1234 102816
1235 202846
1236 400466
1237 790784
1238 1561400
1239 3082232
1240 6082498
1241 11999334
1242 23664332
1243 46655218
1244 91956404
1245 181194424
1246 356937230
1247 702948806
1248 1384007576
1249 2724151894
1250 5360358446
1251 10544192082
1252 20733495714
1253 40752144432
1254 80061593528
1255 157207111134
1256 308515995080
1257 605107602444
1258 1186150885776
1259 2323885053170
1260 4550746642902
1261 8907955085088
1262 17431657330648
1263 34103717394766
1264 66711200709254
1265 130482502751828
1266 255195729893776
1267 499069787494864
1268 975897094191082
1269 1908011063197014
1270 3729624840650224
1271 7288316509208894
1272 14237624474458938
1273 27801533661269208
1274 54262186256186881
1275 233
1276 462
1277 918
1278 1824
1279 3614
1280 7132
1281 14028
1282 27544
1283 54074
1284 106254
1285 209070
1286 411916
1287 812382
1288 1603166
1289 3164566
1290 6246798
1291 12329296
1292 24328630
1293 47992962
1294 94648180
1295 186604584
1296 367799008
1297 724736238
1298 1427685044
1299 2811692620
1300 5535844514
1301 10896202960
1302 21440395042
1303 42173890756
1304 82926035188
1305 162987628716
1306 320194739850
1307 628710734930
1308 1233818337374
1309 2419969223150
1310 4743854276320
1311 9294600919222
1312 18202556004310
1313 35634213334958
1314 69737930729724
1315 136449131438978
1316 266931634190806
1317 522127364084582
1318 1021197151579446
1319 1997094245770528
1320 3905105308967542
1321 7634730149617766
1322 14923046658826660
1323 29160671133285598
1324 56962204794554806
1325 111224391050741687
1326 239
1327 472
1328 934
1329 1852
1330 3676
1331 7290
1332 14422
1333 28450
1334 55994
1335 110068
1336 216322
1337 425392
1338 837308
1339 1649690
1340 3252856
1341 6417422
1342 12664220
1343 24993516
1344 49322146
1345 97315108
1346 191963288
1347 378567872
1348 746366880
1349 1471103118
1350 2898788162
1351 5710480782
1352 11246325296
1353 22142528256
1354 43582923298
1355 85756814054
1356 168682849242
1357 331670477958
1358 651865217808
1359 1280575952738
1360 2514394290112
1361 4934363513262
1362 9678217789582
1363 18972818708804
1364 37175374713114
1365 72809588048072
1366 142547518777796
1367 278996650216774
1368 545928284407580
1369 1068055648492162
1370 2089252800071608
1371 4086347045842136
1372 7991452354809678
1373 15626182504427444
1374 30549229163254104
1375 59709900296539702
1376 116672105091094508
1377 227896496141836195
1378 241
1379 480
1380 952
1381 1886
1382 3738
1383 7414
1384 14704
1385 29126
1386 57576
1387 113570
1388 223638
1389 439960
1390 865352
1391 1702660
1392 3352350
1393 6605206
1394 13022628
1395 25686848
1396 50680364
1397 100002510
1398 197317618
1399 389280906
1400 767848778
1401 1514215658
1402 2985318776
1403 5884106938
1404 11594587720
1405 22840913016
1406 44983441272
1407 88566364570
1408 174323178624
1409 343006027866
1410 674676505824
1411 1326541723632
1412 2607117676370
1413 5121511966482
1414 10055875479744
1415 19734093269326
1416 38706911978130
1417 75882286691244
1418 148691874739316
1419 291239393517112
1420 570236043733886
1421 1116164328141466
1422 2184219976633628
1423 4273472776705236
1424 8359819822547372
1425 16351272177357050
1426 31977454681784494
1427 62526683845038598
1428 122236584141578300
1429 238908689232672808
1430 466805185374509003
1431 251
1432 492
1433 972
1434 1924
1435 3810
1436 7548
1437 14962
1438 29666
1439 58792
1440 116368
1441 229938
1442 453576
1443 893536
1444 1758888
1445 3461548
1446 6813898
1447 13419104
1448 26441732
1449 52128580
1450 102808944
1451 202811454
1452 400129072
1453 789409978
1454 1557258756
1455 3071474414
1456 6056793190
1457 11940900128
1458 23535487848
1459 46376400864
1460 91359842136
1461 179926206706
1462 354249385330
1463 697255413196
1464 1371931919020
1465 2698473642652
1466 5305591319022
1467 10427103285504
1468 20482978765248
1469 40217072034574
1470 78923984012704
1471 154806270703948
1472 303498145443264
1473 594737538960376
1474 1164973582694262
1475 2281137910835728
1476 4465357887469356
1477 8738830664174592
1478 17098650486721964
1479 33449922664079014
1480 65427377345863508
1481 127954061190902106
1482 250190645332480406
1483 489099334565153214
1484 955904519939662217
1485 257
1486 508
1487 1000
1488 1972
1489 3896
1490 7706
1491 15254
1492 30216
1493 59882
1494 118674
1495 235042
1496 464980
1497 918556
1498 1812092
1499 3570980
1500 7032528
1501 13846426
1502 27265530
1503 53707262
1504 105835842
1505 208644786
1506 411456240
1507 811585312
1508 1600995290
1509 3158254046
1510 6229728460
1511 12286521650
1512 24227421778
1513 47762909626
1514 94139310490
1515 185499152626
1516 365425359332
1517 719674744662
1518 1416930157858
1519 2788862076878
1520 5487335719530
1521 10792927038552
1522 21220030324056
1523 41703009089304
1524 81920081123878
1525 160844065136582
1526 315650335840530
1527 619148481283794
1528 1213886020244170
1529 2378859602938432
1530 4659997513774160
1531 9125355401243516
1532 17864186065418108
1533 34962836552140072
1534 68412759216219086
1535 133840136562082594
1536 261794197752984700
1537 511984843085465106
1538 1001084177650618320
1539 1956988697590280537
1540 263
1541 520
1542 1028
1543 2028
1544 4000
1545 7896
1546 15602
1547 30856
1548 61072
1549 120954
1550 239628
1551 474670
1552 939650
1553 1858206
1554 3670298
1555 7241278
1556 14273806
1557 28120232
1558 55385762
1559 109093024
1560 214928866
1561 423573652
1562 835029892
1563 1646615204
1564 3247610494
1565 6405864540
1566 12635593000
1567 24922114650
1568 49149536428
1569 96912446054
1570 191051756544
1571 376550909170
1572 741976268502
1573 1461651013164
1574 2878581171022
1575 5667443247900
1576 11154778967430
1577 21947706005982
1578 43167736330038
1579 84870745419342
1580 166790826543220
1581 327634891679802
1582 643285227520332
1583 1262433708804126
1584 2476319729048296
1585 4855179331986728
1586 9515176845760888
1587 18640532247004404
1588 36504718312422512
1589 71467554864562584
1590 139880314080781670
1591 273720450642864264
1592 535514648395848964
1593 1047499491481314070
1594 2048583669131932390
1595 4005572366722212927
1596 269
1597 532
1598 1052
1599 2080
1600 4108
1601 8108
1602 16004
1603 31606
1604 62462
1605 123534
1606 244488
1607 484116
1608 958786
1609 1898436
1610 3756642
1611 7426940
1612 14668218
1613 28942024
1614 57062256
1615 112448018
1616 221541042
1617 436469908
1618 860043560
1619 1695073452
1620 3341688656
1621 6589299150
1622 12995163690
1623 25630756690
1624 50552871340
1625 99702407768
1626 196614853822
1627 387666610366
1628 764217519536
1629 1506193788038
1630 2967844801202
1631 5846425972224
1632 11513869220124
1633 22668648187554
1634 44616354193536
1635 87784090523574
1636 172654835942916
1637 339445662486136
1638 667080554165938
1639 1310365781686270
1640 2572799490490396
1641 5049119219538692
1642 9904298551525420
1643 19419475397286308
1644 38060007644290712
1645 74564725956713224
1646 146032280821275808
1647 285912594902057478
1648 559633045544921742
1649 1095147693940770706
1650 2142647185422084776
1651 4191230854554017166
1652 8196803221276230093
1653 271
1654 540
1655 1072
1656 2124
1657 4204
1658 8312
1659 16420
1660 32424
1661 64030
1662 126492
1663 250026
1664 494514
1665 978630
1666 1937416
1667 3835852
1668 7592494
1669 15019434
1670 29687652
1671 58629676
1672 115691932
1673 228139950
1674 449680992
1675 886150900
1676 1746194460
1677 3441267912
1678 6782956568
1679 13372255718
1680 26367419408
1681 51998176098
1682 102551047438
1683 202253455206
1684 398868309028
1685 786534919394
1686 1550752438930
1687 3056946226968
1688 6024791028170
1689 11871217000394
1690 23385086220518
1691 46053734408072
1692 90670088601608
1693 178454179125182
1694 351109015068098
1695 690554677554234
1696 1357635231720172
1697 2668001013406442
1698 5240800503896838
1699 10289919723435530
1700 20194218274960950
1701 39613693672247258
1702 77673701316537970
1703 152238427273251194
1704 298270708094527002
1705 584183302996584480
1706 1143816348541506222
1707 2238964042482276928
1708 4381611227904361704
1709 8572842082458378870
1710 16769645303734608963
1711 277
1712 548
1713 1088
1714 2160
1715 4284
1716 8488
1717 16800
1718 33220
1719 65644
1720 129674
1721 256166
1722 506192
1723 1000706
1724 1979336
1725 3916752
1726 7752604
1727 15345098
1728 30364532
1729 60052184
1730 118681860
1731 234373792
1732 462513742
1733 912194734
1734 1798345634
1735 3544540094
1736 6985808006
1737 13768764574
1738 27141020292
1739 53508439700
1740 105506615798
1741 208057663236
1742 410311118442
1743 809179427470
1744 1595714346864
1745 3146466785794
1746 6203413012762
1747 12228204040932
1748 24099421041326
1749 47484507261844
1750 93538241669916
1751 184208330271524
1752 362662509396706
1753 713771524464804
1754 1404326202019038
1755 2761961433739210
1756 5429962447145652
1757 10670762951042490
1758 20960682674478020
1759 41154900949438970
1760 80768594621686228
1761 158442295938224198
1762 310680723211475392
1763 608951431306002394
1764 1193134734302586874
1765 2336951082844093096
1766 4575915125326370024
1767 8957526353230731728
1768 17530368435689110598
1769 34300013739423719561
1770 281
1771 558
1772 1106
1773 2194
1774 4354
1775 8638
1776 17126
1777 33926
1778 67146
1779 132790
1780 262464
1781 518630
1782 1024822
1783 2025528
1784 4004864
1785 7921616
1786 15674220
1787 31019318
1788 61383850
1789 121436034
1790 240117894
1791 474491686
1792 937005428
1793 1849200162
1794 3647545796
1795 7192085890
1796 14177893896
1797 27946658470
1798 55087678762
1799 108596118462
1800 214102734260
1801 422160397496
1802 832471515938
1803 1641650943408
1804 3237365290272
1805 6383832076066
1806 12587245088828
1807 24815449129760
1808 48914870171086
1809 96399377432930
1810 189937619102846
1811 374145949374370
1812 736808458771076
1813 1450579983235880
1814 2854906185254918
1815 5616867618994128
1816 11046830066139780
1817 21717593017182270
1818 42678275691660290
1819 83833176641099260
1820 164601771262785488
1821 323044067201009686
1822 633724790412485078
1823 1242676221718487472
1824 2435810956021074346
1825 4772762038865167442
1826 9348677164191537466
1827 18306203517422269194
1828 35836571953111379792
1829 70136585692535099353
1830 283
1831 564
1832 1122
1833 2228
1834 4422
1835 8776
1836 17414
1837 34540
1838 68466
1839 135612
1840 268402
1841 530866
1842 1049496
1843 2074318
1844 4099846
1845 8104710
1846 16026326
1847 31700546
1848 62719864
1849 124103714
1850 245539748
1851 485657642
1852 960149328
1853 1897154756
1854 3746354918
1855 7393900714
1856 14585986604
1857 28763880500
1858 56710538970
1859 111798217732
1860 220394336194
1861 434497070454
1862 856657467950
1863 1689128983888
1864 3330779927296
1865 6568145217568
1866 12951977293634
1867 25539222382462
1868 50354671512222
1869 99269541683308
1870 195668919116238
1871 385606538219084
1872 759752487593454
1873 1496560946364530
1874 2947140929600410
1875 5802047114855328
1876 11418914733849456
1877 22465744799989236
1878 44183337817171506
1879 86861613508831796
1880 170694790149931056
1881 335296561412716544
1882 658340628613726230
1883 1292065419026211308
1884 2534741640744698780
1885 4970552596765773126
1886 9743314635630940568
1887 19091991799822478034
1888 37398195317244747228
1889 73234767270356127020
1890 143371352962891226373
1891 293
1892 576
1893 1140
1894 2262
1895 4490
1896 8912
1897 17688
1898 35102
1899 69642
1900 138108
1901 273720
1902 542122
1903 1072988
1904 2122484
1905 4196802
1906 8296648
1907 16401358
1908 32427684
1909 64128230
1910 126848094
1911 250951808
1912 496491556
1913 982149198
1914 1942298526
1915 3839453282
1916 7585808200
1917 14979708914
1918 29565695518
1919 58329576018
1920 115040114988
1921 226838332720
1922 447232668914
1923 881729739368
1924 1738387207318
1925 3427516191206
1926 6758296118502
1927 13326441336070
1928 26278418629704
1929 51817641012166
1930 102172312524388
1931 201441854207696
1932 397110773323934
1933 782717311543018
1934 1542469799136472
1935 3039030745501002
1936 5986171675101412
1937 11788218789956740
1938 23207133523806196
1939 45672878323795432
1940 89856216140966938
1941 176717829649798734
1942 347412619799729790
1943 682709181212446334
1944 1341049809826172564
1945 2633115228852383872
1946 5167856869597082652
1947 10138409466362855778
1948 19881724101993796346
1949 38973715901816274380
1950 76371911219061021608
1951 149606678489417148628
1952 292978031452308375001
1953 307
1954 600
1955 1176
1956 2316
1957 4578
1958 9068
1959 17980
1960 35668
1961 70770
1962 140412
1963 278520
1964 552240
1965 1094362
1966 2167350
1967 4289834
1968 8486636
1969 16783284
1970 33184642
1971 65612326
1972 129740556
1973 256588650
1974 507540458
1975 1004032014
1976 1986181212
1977 3928479738
1978 7767933020
1979 15353741220
1980 30333450134
1981 59899145652
1982 118228721670
1983 233268836658
1984 460107169378
1985 907339838292
1986 1789069577660
1987 3527456784978
1988 6954972976184
1989 13713269094686
1990 27039710430756
1991 53318129060460
1992 105135770072626
1993 207308082597014
1994 408749936804710
1995 805860710128644
1996 1588578021671662
1997 3131047820808134
1998 6170078566309136
1999 12156250241410548
2000 23944469031367288
2001 47151602555173484
2002 92824480878968916
2003 182680697019935854
2004 359398526669734588
2005 706811146469464378
2006 1389520327681910712
2007 2730570137508083276
2008 5363685366360467148
2009 10531542235957549800
2010 20669951702320405578
2011 40551675804314201924
2012 79525391706130476304
2013 155897302925191497912
2014 305503981414608646540
2015 598482012866917021541
2016 311
2017 618
2018 1218
2019 2394
2020 4710
2021 9288
2022 18356
2023 36336
2024 72004
2025 142774
2026 283186
2027 561706
2028 1113946
2029 2208308
2030 4375658
2031 8665492
2032 17152128
2033 33935412
2034 67120054
2035 132732380
2036 262472936
2037 519061586
2038 1026602044
2039 2030634058
2040 4016815270
2041 7945295008
2042 15713228028
2043 31066969248
2044 61400419382
2045 121299565034
2046 239528286704
2047 472797123362
2048 932904292740
2049 1840244131032
2050 3629313708692
2051 7156770493670
2052 14111743469854
2053 27825012564540
2054 54864722995296
2055 108182852055756
2056 213318622128382
2057 420626704725396
2058 829376641530106
2059 1635237351658750
2060 3223815373330412
2061 6354863194138546
2062 12524941760447682
2063 24681192001858230
2064 48625661033225518
2065 95777263588399002
2066 188601744467367918
2067 371282441487303772
2068 730680968157038360
2069 1437492114626502738
2070 2827012442308413450
2071 5557582579816496726
2072 10921267946176963874
2073 21452810182134513674
2074 42122761884454919252
2075 82674437688769121176
2076 162199829394899597480
2077 318097132320091095392
2078 623601113734699741932
2079 1222083126601616763473
2080 313
2081 624
2082 1242
2083 2460
2084 4854
2085 9564
2086 18852
2087 37208
2088 73544
2089 145548
2090 288322
2091 571508
2092 1133214
2093 2247160
2094 4455468
2095 8831126
2096 17496618
2097 34648746
2098 68584158
2099 135704212
2100 268436592
2101 530909528
2102 1049971114
2103 2076573158
2104 4107207216
2105 8124022486
2106 16069317494
2107 31782545522
2108 62849514770
2109 124249934152
2110 245549499186
2111 485077785890
2112 957874909252
2113 1890779201992
2114 3731023333024
2115 7360337041716
2116 14517107535386
2117 28628851005240
2118 56453863569780
2119 111318586565076
2120 219501438620832
2121 432820060749214
2122 853446765474610
2123 1682823407004716
2124 3318060758663466
2125 6541876131993878
2126 12896739326132424
2127 25421681086580106
2128 50102873088438336
2129 98728534121663854
2130 194505797710062856
2131 383107542177430774
2132 754389983664734546
2133 1485070951821772906
2134 2922563066448275644
2135 5749575508756689094
2136 11307158088573185820
2137 22228426034750149694
2138 43681236216884663368
2139 85803998101339582620
2140 168478435790108703796
2141 330678265185008301276
2142 648775397505099396668
2143 1272376511239799138600
2144 2494459637841415902073
2145 317
2146 630
2147 1254
2148 2496
2149 4956
2150 9810
2151 19374
2152 38226
2153 75434
2154 148978
2155 294526
2156 582848
2157 1154356
2158 2287570
2159 4534730
2160 8990198
2161 17821324
2162 35317942
2163 69966688
2164 138550846
2165 274255058
2166 542691650
2167 1073601178
2168 2123572292
2169 4200145450
2170 8307352666
2171 16431375152
2172 32500692646
2173 64283238168
2174 127132752938
2175 251382687090
2176 496932186276
2177 982009972166
2178 1939884881418
2179 3830664083410
2180 7561687416434
2181 14922024458150
2182 29439131993536
2183 58067982998776
2184 114521846568556
2185 225840433133632
2186 445341871754464
2187 878161932503678
2188 1731608697978288
2189 3414432104983004
2190 6732492863646470
2191 13274368995640348
2192 26171108321772772
2193 51592789408352878
2194 101695662496791214
2195 200424196618455068
2196 394929994328517924
2197 778037536505948698
2198 1532427520170683244
2199 3017498471992456150
2200 5940061538440731794
2201 11689637047197420888
2202 22996795135770606708
2203 45225221170520756402
2204 88906457387405419770
2205 174710455488745002390
2206 343188891278853706186
2207 673867156463862007462
2208 1322642553968961404130
2209 2595019065208760542730
2210 5089478703050176444803
2211 331
2212 648
2213 1278
2214 2532
2215 5028
2216 9984
2217 19794
2218 39168
2219 77394
2220 152828
2221 301806
2222 596332
2223 1179180
2224 2333536
2225 4621106
2226 9155836
2227 18146034
2228 35967358
2229 71285300
2230 141251988
2231 279802834
2232 554057892
2233 1096749542
2234 2170350720
2235 4293923012
2236 8494068462
2237 16801421128
2238 33232796280
2239 65733488926
2240 130016727094
2241 257149480032
2242 508532167122
2243 1005464353398
2244 1987474325564
2245 3927359206982
2246 7758023290392
2247 15319710706826
2248 30241735164976
2249 59680867158512
2250 117748850157288
2251 232270696725844
2252 458111129859476
2253 903453001613940
2254 1781614934117618
2255 3513223632095906
2256 6927655737078910
2257 13660148600725380
2258 26934517596365728
2259 53105625918138500
2260 104698415326491378
2261 206394077823282592
2262 406818274441737660
2263 801748268770255584
2264 1579785805276204282
2265 3112213325446887526
2266 6129711797439343676
2267 12069773335880075470
2268 23759410383077496358
2269 46756205518848103066
2270 91981426689368859468
2271 180887884076774279238
2272 355598339565519281628
2273 698787230844372987814
2274 1372654387308234995276
2275 2695296941277196399406
2276 5290316006485956942136
2277 10379794709536133386939
2278 337
2279 668
2280 1316
2281 2594
2282 5126
2283 10154
2284 20138
2285 39932
2286 79100
2287 156494
2288 309322
2289 611128
2290 1207460
2291 2386640
2292 4720176
2293 9341282
2294 18497118
2295 36643152
2296 72610510
2297 143895810
2298 285147798
2299 564950632
2300 1119008524
2301 2215758066
2302 4386108786
2303 8680031798
2304 17174100260
2305 33975521388
2306 67208317668
2307 132941806594
2308 262958533688
2309 520108013720
2310 1028640180842
2311 2034104534240
2312 4021578859804
2313 7948938066786
2314 15706961357178
2315 31026672064004
2316 61268407228980
2317 120949274387492
2318 238698124544780
2319 470968821270624
2320 929079951130100
2321 1832532952744040
2322 3614147886861658
2323 7127371518957564
2324 14055027256036474
2325 27715175856761854
2326 54649693453127582
2327 107755319371266082
2328 212453734697757460
2329 418847812521040052
2330 825666086962777712
2331 1627414355733033296
2332 3207200161009237578
2333 6319413486456125104
2334 12449125283895468780
2335 24518898619775544250
2336 48278309002853040608
2337 95034514521701143674
2338 187015941211070003142
2339 367903825287844282380
2340 723502164853363564008
2341 1422289395697736551822
2342 2794943783005971547098
2343 5490240724283167946504
2344 10780556730769124888640
2345 21160351440305258275579
2346 347
2347 684
2348 1352
2349 2668
2350 5262
2351 10388
2352 20542
2353 40680
2354 80612
2355 159712
2356 316206
2357 625528
2358 1236656
2359 2444116
2360 4830756
2361 9550932
2362 18892214
2363 37389332
2364 74032484
2365 146642994
2366 290538804
2367 575686602
2368 1140637234
2369 2259645758
2370 4475403824
2371 8861512610
2372 17541544408
2373 34715644668
2374 68691166056
2375 135899483724
2376 268841290318
2377 531799824006
2378 1051907837726
2379 2080548018568
2380 4114652552808
2381 8136231412612
2382 16085169479398
2383 31792130836576
2384 62818802900580
2385 124087210129560
2386 245036484517052
2387 483734609061832
2388 954703430332456
2389 1883783381462556
2390 3716316334206596
2391 7330464221068254
2392 14457835740025818
2393 28512862996062292
2394 56228038852824146
2395 110877732305951728
2396 218633051677217810
2397 431086786374975270
2398 849934598896015322
2399 1675600685858793034
2400 3303015041591826330
2401 6510215202601063908
2402 12829628689057189012
2403 25278753972952657792
2404 49797652592728202042
2405 98075961595581242650
2406 193110476117282386324
2407 380126417328352389466
2408 748030242616196671846
2409 1471532407469560235854
2410 2893821803167296787676
2411 5688765586173268334774
2412 11179006310456436281278
2413 21959563041225561169918
2414 43119914481530819445497
2415 349
2416 696
2417 1380
2418 2732
2419 5400
2420 10662
2421 21050
2422 41592
2423 82272
2424 162884
2425 322596
2426 638802
2427 1264330
2428 2500986
2429 4945102
2430 9775858
2431 19326790
2432 38219004
2433 75608336
2434 149640820
2435 296283814
2436 586822618
2437 1162509220
2438 2303146454
2439 4562792212
2440 9038196036
2441 17899708646
2442 35441253054
2443 70156897722
2444 138848063778
2445 274747547502
2446 543588837820
2447 1075388661826
2448 2127296499552
2449 4207844518120
2450 8322497070928
2451 16458728483540
2452 32543897962938
2453 64336028799514
2454 127154831700094
2455 251242041829654
2456 496278526346706
2457 980013135408538
2458 1934716565740994
2459 3818499947203550
2460 7534816281410146
2461 14865280502478400
2462 29323116242504218
2463 57835979238566510
2464 114064018091390656
2465 224941750397342384
2466 443574802074560194
2467 874661588449535464
2468 1724596187345550786
2469 3400196873204343820
2470 6703211914796170150
2471 13213427117397234058
2472 26043055806454423070
2473 51321809779407080862
2474 101119462372135282904
2475 199195423967716525554
2476 392305900084998911878
2477 772432317413351301344
2478 1520462560029547973190
2479 2991994967499108209044
2480 5885816770666404996720
2481 11574582356839673331494
2482 22753588667296109612772
2483 44713151708521670782690
2484 87833066190052490228187
2485 353
2486 702
2487 1398
2488 2778
2489 5510
2490 10910
2491 21572
2492 42622
2493 84214
2494 166486
2495 329370
2496 651966
2497 1290768
2498 2555098
2499 5056084
2500 10001186
2501 19777044
2502 39103834
2503 77322838
2504 152931174
2505 302571994
2506 598855808
2507 1185678426
2508 2348187646
2509 4651334100
2510 9214126312
2511 18252322348
2512 36152030994
2513 71593284048
2514 141750181770
2515 280598245548
2516 555345793050
2517 1098934630870
2518 2174323292696
2519 4301619792248
2520 8509464310368
2521 16831961381296
2522 33290689864836
2523 65834587827774
2524 130170616627288
2525 257325448327382
2526 508567490157036
2527 1004846016503742
2528 1984859151912280
2529 3919575717653274
2530 7738075664856824
2531 15272891946266970
2532 30138172448745370
2533 59461288691249588
2534 117297267929816098
2535 231361286021206754
2536 456303036418549138
2537 899877838493109332
2538 1774539426942644796
2539 3499135614288195582
2540 6899332487492539402
2541 13602544402288709552
2542 26815971519685943610
2543 52859027326140366680
2544 104180837105547447542
2545 205300299477682730446
2546 404495723445399256000
2547 796801623530398167878
2548 1569233940943749469222
2549 3089696500973297442412
2550 6081691468472405651456
2551 11967508239138810648176
2552 23542090595978483979670
2553 46295679263274593592442
2554 91008830971796264375132
2555 178841897161848754603319
2556 359
2557 712
2558 1414
2559 2812
2560 5590
2561 11100
2562 22010
2563 43582
2564 86204
2565 170418
2566 336904
2567 666274
2568 1318240
2569 2609008
2570 5164106
2571 10220190
2572 20221376
2573 39998420
2574 79102254
2575 156425092
2576 309356266
2577 611928260
2578 1210784068
2579 2396462494
2580 4744650140
2581 9395984240
2582 18610110552
2583 36862432900
2584 73014463894
2585 144607747942
2586 286357929712
2587 566956175260
2588 1122301968310
2589 2221236599180
2590 4395559891876
2591 8697179684124
2592 17206643994492
2593 34038605375788
2594 67329295240624
2595 133163883068398
2596 263334499695686
2597 520659948023068
2598 1029227438180104
2599 2034073454683846
2600 4018932606596126
2601 7938508324249400
2602 15676583989106224
2603 30949475935373194
2604 61087648384118564
2605 120548937075368152
2606 237846205005184250
2607 469207491026391004
2608 925510527444940142
2609 1825388365938049474
2610 3599927792880694270
2611 7099063407168889852
2612 13998395894661429254
2613 27600940296950138806
2614 54416911816636082416
2615 107275939142776449096
2616 211456776248323896638
2617 416757075726006627084
2618 821252799171405883084
2619 1618054422701804050962
2620 3187288363645553520184
2621 6276984864618850962596
2622 12358676333091256614052
2623 24326184572230067262228
2624 47868275168208551241898
2625 94163954431483144834340
2626 185172785403279409209472
2627 364014682565128163812791
2628 367
2629 726
2630 1438
2631 2852
2632 5664
2633 11254
2634 22354
2635 44364
2636 87946
2637 174150
2638 344568
2639 681472
2640 1347746
2641 2665986
2642 5274994
2643 10439100
2644 20659290
2645 40880666
2646 80879086
2647 159981340
2648 316406432
2649 625762698
2650 1237690958
2651 2448475026
2652 4844937520
2653 9589587660
2654 18985571900
2655 37595682452
2656 74458115352
2657 147472579246
2658 292080327188
2659 578438256900
2660 1145394432160
2661 2267696400470
2662 4488932999650
2663 8884492891526
2664 17581672575650
2665 34788316570142
2666 68826921945930
2667 136156217186554
2668 269320100254952
2669 532654599950638
2670 1053314547973706
2671 2082541986153810
2672 4116615440837656
2673 8135548047433782
2674 16074056371683182
2675 31750640360789406
2676 62700116296162600
2677 123787764680281164
2678 244336701755649316
2679 482182906760833566
2680 951390397787224570
2681 1876900925232164712
2682 3702289291170214186
2683 7302217084050908456
2684 14401280491219798308
2685 28399676385881227562
2686 56000616682831366368
2687 110417528499467448784
2688 217693467642243897880
2689 429150243890567794518
2690 845907319616574421602
2691 1667160118787980304686
2692 3285214541489784355648
2693 6472502905135337875832
2694 12749487769754188838428
2695 25108164102845445452480
2696 49434348675075512714708
2697 97302623843284063956606
2698 191466578274767208790946
2699 376639363678046618000418
2700 740654046243174781813209
2701 373
2702 740
2703 1466
2704 2904
2705 5756
2706 11420
2707 22674
2708 45028
2709 89392
2710 177338
2711 351488
2712 696056
2713 1377528
2714 2725274
2715 5391260
2716 10666254
2717 21105354
2718 41764644
2719 82645310
2720 163524396
2721 323505736
2722 639912168
2723 1265674866
2724 2503365824
2725 4951840850
2726 9796778370
2727 19386366030
2728 38371937930
2729 75967620382
2730 150425735734
2731 297898314980
2732 589978642168
2733 1168416899068
2734 2313811331228
2735 4581507731698
2736 9070440731348
2737 17954933622874
2738 35536606198524
2739 70324922768666
2740 139151844714596
2741 275308061901150
2742 544628162156102
2743 1077282762106740
2744 2130597310080446
2745 4213139296234256
2746 8329754737071912
2747 16465302784505694
2748 32539359156188876
2749 64289999516978282
2750 126990115813140882
2751 250777880493422046
2752 495114582249071362
2753 977297489009904928
2754 1928687886797129498
2755 3805588812029294210
2756 7507878103199508396
2757 14810095187250416852
2758 29211375678470215160
2759 57611052064351442722
2760 113611668747182809090
2761 224029197246650257874
2762 441722664888894155754
2763 870872908779461950272
2764 1716780228396036371874
2765 3383940347184016676560
2766 6669154888673801032208
2767 13141657793809138908040
2768 25891145563563327746468
2769 50999309666408773198948
2770 100433658341484285913656
2771 197736282184768349870262
2772 389202860459535558661208
2773 765842224137582176661626
2774 1506496270380756958474835
2775 379
2776 752
2777 1492
2778 2958
2779 5862
2780 11618
2781 23038
2782 45712
2783 90740
2784 180132
2785 357470
2786 708958
2787 1405014
2788 2782542
2789 5507816
2790 10899076
2791 21565330
2792 42670684
2793 84435328
2794 167080638
2795 330605034
2796 654110770
2797 1294022938
2798 2559697804
2799 5063063628
2800 10014904478
2801 19811682848
2802 39198048878
2803 77569986808
2804 153537607190
2805 303963342924
2806 601861657904
2807 1191840300072
2808 2360257199140
2809 4674068530368
2810 9255576262066
2811 18326016993414
2812 36280950616288
2813 71817556814812
2814 142142479583478
2815 281294324298074
2816 556602386199224
2817 1101230548355326
2818 2178513310462066
2819 4309110620542512
2820 8522249916776768
2821 16852004653848680
2822 33317307438354374
2823 65856666594543250
2824 130146666111521532
2825 257136781924662414
2826 507914662418084460
2827 1003029244667155822
2828 1980326733677060750
2829 3909014620474190248
2830 7714603432503484458
2831 15222481535702992854
2832 30032576722953409706
2833 59243952401423624866
2834 116855004465775067588
2835 230466673212957876678
2836 454495870459608134552
2837 896218535348502290306
2838 1767091444127964240578
2839 3483871672524000612452
2840 6867812019708017289012
2841 13536966908381818321220
2842 26678624702190957229260
2843 52569770265754284975728
2844 103569079932163058174676
2845 204002738273647344088332
2846 401739020458415693958594
2847 790941880917951252619802
2848 1556784105055533429281428
2849 3063280375436290387756263
2850 383
2851 762
2852 1514
2853 3006
2854 5964
2855 11826
2856 23444
2857 46482
2858 92194
2859 182934
2860 363066
2861 720536
2862 1429494
2863 2834508
2864 5617050
2865 11124866
2866 22023942
2867 43589272
2868 86259956
2869 170695284
2870 337775922
2871 668380956
2872 1322491726
2873 2616514664
2874 5176212468
2875 10239276096
2876 20254180574
2877 40065863422
2878 79263912300
2879 156833899108
2880 310371506298
2881 614334849222
2882 1216196507126
2883 2408036807198
2884 4768294006338
2885 9442362536706
2886 18697938798772
2887 37023955792186
2888 73304906408474
2889 145122463223286
2890 287264942806764
2891 568559267104838
2892 1125161653304062
2893 2226392201659388
2894 4404905512121454
2895 8714016132663966
2896 17236266049440734
2897 34088270703289414
2898 67405578141643788
2899 133262244736187038
2900 263408910847708570
2901 520545692772370984
2902 1028460355190455444
2903 2031489599857611266
2904 4011816333534672016
2905 7920830954008862264
2906 15635434386512346722
2907 30857915922215339576
2908 60890492645168749282
2909 120134445046592374148
2910 236989449512367441736
2911 467456122725325318414
2912 921951993184933452966
2913 1818170528533435743272
2914 3585261972661399983850
2915 7069133645185400596302
2916 13936945664893417885314
2917 27473912573275236206534
2918 54152537275466193435794
2919 106722307541220478411522
2920 210291387473383536586198
2921 414294125747030880674530
2922 816033146205446574633124
2923 1606975027123397827252926
2924 3163759132178931256534354
2925 6227039507615221644290617
2926 389
2927 772
2928 1534
2929 3048
2930 6054
2931 12018
2932 23844
2933 47288
2934 93770
2935 185964
2936 368898
2937 731964
2938 1452500
2939 2881994
2940 5716502
2941 11333552
2942 22458418
2943 44482360
2944 88071632
2945 174331588
2946 345026872
2947 682802794
2948 1351183750
2949 2673675476
2950 5290190140
2951 10466402608
2952 20705678704
2953 40959859278
2954 81025722700
2955 160289635000
2956 317123534108
2957 627495040406
2958 1241829889628
2959 2458026396754
2960 4866063203952
2961 9634357210290
2962 19076719746996
2963 37774658545768
2964 74798614337954
2965 148103520746428
2966 293225983969714
2967 580490926776478
2968 1149050193881316
2969 2274211847185378
2970 4500604048844766
2971 8905509560966220
2972 17619525693630186
2973 34855791743070920
2974 68944062446360334
2975 136349640588004122
2976 269611885324191160
2977 533020796171899730
2978 1053566488944270714
2979 2082026844134726158
2980 4113516443992337424
2981 8125332777527009440
2982 16046163731535871704
2983 31681598118048218426
2984 62539514040263558002
2985 123430006685432307284
2986 243564451732024681432
2987 480553901244392123168
2988 948010023969717441582
2989 1869962017154650894548
2990 3688132545688086637820
2991 7273394518349486621670
2992 14342528163534887217972
2993 28279473828428305103286
2994 55753386401703541309820
2995 109905923677169734745614
2996 216628231218390213157136
2997 426919618691773749743334
2998 841213744438804630417864
2999 1657246890644251205050988
3000 3264221917767649032303914
3001 6427981049946580288838268
3002 12655020557561801933128885
3003 397
3004 786
3005 1558
3006 3092
3007 6140
3008 12194
3009 24212
3010 48056
3011 95344
3012 189114
3013 375078
3014 743976
3015 1475940
3016 2928440
3017 5810434
3018 11526936
3019 22860488
3020 45318906
3021 89801266
3022 177872898
3023 352204486
3024 697231358
3025 1380034152
3026 2731217902
3027 5404893378
3028 10695083518
3029 21161486126
3030 41867164830
3031 82827024108
3032 163852746808
3033 324142381808
3034 641265915916
3035 1268760956322
3036 2510590845950
3037 4968617242704
3038 9834680446656
3039 19469037656946
3040 38545757403942
3041 76320415949710
3042 151119030287664
3043 299222551034092
3044 592448535003806
3045 1172939461780284
3046 2321989655661600
3047 4596201502846978
3048 9096805551691744
3049 18002315112657964
3050 35621840806288150
3051 70477632549359070
3052 139421694995719404
3053 275771335583723526
3054 545383220907914686
3055 1078404017079814416
3056 2131970506024085130
3057 4213997350158811288
3058 8327513794151148712
3059 16452846571678158152
3060 32499010303214029856
3061 64180608421262248282
3062 126720122461525806284
3063 250150129146958113568
3064 493714580878982795000
3065 974268482123374918168
3066 1922278506093092359750
3067 3792240523247743254298
3068 7480373068935829892118
3069 14753767587285316513788
3070 29096295750820203731760
3071 57375769579248508835046
3072 113129155980952050144866
3073 223035079658121784890480
3074 439663310876511998047616
3075 866582929568285747790950
3076 1707796674007090378208814
3077 3365043564651341583259802
3078 6629265482418990615563716
3079 13057246532365570904401984
3080 25712267089927372837530869
3081 401
3082 798
3083 1584
3084 3142
3085 6234
3086 12374
3087 24568
3088 48780
3089 96836
3090 192180
3091 381294
3092 756372
3093 1500348
3094 2976288
3095 5904728
3096 11715162
3097 23242098
3098 46102586
3099 91421492
3100 181222758
3101 359095656
3102 711300142
3103 1408531500
3104 2788565652
3105 5519783554
3106 10924676932
3107 21619760450
3108 42781246576
3109 84648411406
3110 167475435514
3111 331328182322
3112 655470564130
3113 1296736480046
3114 2565497436368
3115 5076088282318
3116 10044705525022
3117 19879385971678
3118 39348423628624
3119 77894181032566
3120 154214596982276
3121 305333627269940
3122 604556178304032
3123 1197004713307838
3124 2369944175088122
3125 4691933830749722
3126 9288135333596700
3127 18384940885288444
3128 36387255997946408
3129 72009096804234558
3130 142486729353593628
3131 281908424349313032
3132 557679759933036558
3133 1103062980840951244
3134 2181466997920765660
3135 4313437503944850790
3136 8527434854103662078
3137 16854948648254810790
3138 33307795219932968942
3139 65806805523146998798
3140 129987413944409247080
3141 256707536405935053364
3142 506857665552893166932
3143 1000572246431875961932
3144 1974840728555250880100
3145 3897119234648343239850
3146 7689359757896086494148
3147 15169732826831916386266
3148 29923500414117232900054
3149 59019796164937436631814
3150 116395565744185945466860
3151 229524721725137995611726
3152 452559801383259780502206
3153 892223112259771778549822
3154 1758806041828057526340772
3155 3466602715835147904549586
3156 6831646280486489487809388
3157 13460911762905480103373104
3158 26518158295271051007775088
3159 52230425385198423845305957
3160 409
3161 810
3162 1608
3163 3192
3164 6334
3165 12568
3166 24942
3167 49510
3168 98290
3169 195126
3170 387306
3171 768600
3172 1524972
3173 3025320
3174 6001608
3175 11906336
3176 23621498
3177 46863596
3178 92966182
3179 184387674
3180 365610432
3181 724706088
3182 1436006230
3183 2844537730
3184 5633103382
3185 11152886936
3186 22077563868
3187 43697324318
3188 86478570894
3189 171126982300
3190 338602417814
3191 669930600136
3192 1325401164266
3193 2622137644312
3194 5187635080680
3195 10263723362998
3196 20308428888020
3197 40187814859698
3198 79536238488322
3199 157430419520888
3200 311645016503164
3201 616978643773104
3202 1221534822077136
3203 2418539535384974
3204 4788483710473096
3205 9480417541222818
3206 18768552874819518
3207 37153493760107962
3208 73540749758054370
3209 145549846562288928
3210 288036575915882556
3211 569945000265195588
3212 1127624760198232146
3213 2230687741039183390
3214 4412154738959949050
3215 8725592242904799840
3216 17253027097008461918
3217 34107975745263272708
3218 67415770965196241650
3219 133222576488343240448
3220 263209990432752487528
3221 519917526838687540892
3222 1026775192391580707824
3223 2027347438823456669756
3224 4002188167378707549856
3225 7899307402027050789706
3226 15588667159923137283854
3227 30758399986755053670120
3228 60681900400872286570174
3229 119701696565809723201988
3230 236097262309995668668848
3231 465621984035133664280574
3232 918181785418393444782780
3233 1810404897678165223332602
3234 3569210939506222749673374
3235 7035813655341370654222960
3236 13867459935827860142032348
3237 27328371698733340245405452
3238 53846529994004391253180540
3239 106076955379202815098486497
3240 419
3241 828
3242 1638
3243 3246
3244 6438
3245 12772
3246 25340
3247 50282
3248 99792
3249 198082
3250 393208
3251 780514
3252 1549114
3253 3074086
3254 6099406
3255 12101014
3256 24007350
3257 47628848
3258 94492444
3259 187458626
3260 371846300
3261 737456732
3262 1462162820
3263 2898169050
3264 5742706780
3265 11375810162
3266 22528697098
3267 44606260966
3268 88303585284
3269 174782156178
3270 345909138478
3271 684511556292
3272 1354442156428
3273 2679843320694
3274 5301980965006
3275 10489616045686
3276 20753339408684
3277 41061768296704
3278 81249583156402
3279 160785821644724
3280 318216241165612
3281 629861257668776
3282 1246839901441880
3283 2468374723519016
3284 4886914258903990
3285 9675397969377086
3286 19155815510599904
3287 37924368385419422
3288 75077862145527384
3289 148618611903581754
3290 294168458465870682
3291 582205034381753238
3292 1152150034646948826
3293 2279774794845180972
3294 4510462535884364362
3295 8922617274844313412
3296 17648209517749113252
3297 34901236614757575170
3298 69009212360020847878
3299 136424983325217089528
3300 269647559813560329976
3301 532857550246312817504
3302 1052775077085000358396
3303 2079550269476581066220
3304 4106897708300037735976
3305 8109085875678745285832
3306 16008393277705796075538
3307 31597060437628933359392
3308 62355460424383987029512
3309 123037360825256273599686
3310 242739057391065996801674
3311 478836319701061665470522
3312 944458303736195329751096
3313 1862640089154588774533876
3314 3673044986832753997866478
3315 7242255926338976747539852
3316 14278069581680347401762812
3317 28145529517508207543795160
3318 55473901216241547789200612
3319 109320431210245939042381152
3320 215397386589448754140867649
3321 421
3322 840
3323 1668
3324 3306
3325 6552
3326 12990
3327 25762
3328 51102
3329 101384
3330 201176
3331 399258
3332 792466
3333 1572980
3334 3122094
3335 6196180
3336 12295586
3337 24396600
3338 48403950
3339 96032798
3340 190525242
3341 377983868
3342 749830168
3343 1487286900
3344 2949449720
3345 5847618770
3346 11590325550
3347 22966135712
3348 45494832810
3349 90101093776
3350 178404679060
3351 353186835238
3352 699095973716
3353 1383607530008
3354 2738049686436
3355 5417893007130
3356 10719873972136
3357 21209490017822
3358 41962829426506
3359 83024597723210
3360 164274180879612
3361 325060002524336
3362 643276243689948
3363 1273137501358724
3364 2519977402800604
3365 4988352126319620
3366 9875266385223610
3367 19550664354600696
3368 38706479865200600
3369 76630848250620022
3370 151708710396147406
3371 300327322299729160
3372 594495780765599842
3373 1176700815147353080
3374 2328850849794301906
3375 4608625644639482878
3376 9119088180523847240
3377 18041705455368160652
3378 35689914973117273904
3379 70591151587874849074
3380 139600363947895696952
3381 276025347273112786480
3382 545672907086673116456
3383 1078530457332985933960
3384 2131305534417986292356
3385 4210855803894567358576
3386 8317753512194605094552
3387 16426839387873350380384
3388 32435232665579146455922
3389 64032293103208079815314
3390 126387753527592066844826
3391 249425114352848340444512
3392 492164171743914337246186
3393 971000491444976002716708
3394 1915458795181171332467804
3395 3778098884335760107001680
3396 7451143871168514104868158
3397 14693399797507490852408010
3398 28971469379187838254170822
3399 57116998896696045797965982
3400 112590900112937593587166594
3401 221911331323183532629547746
3402 437308717912632286770415395
3403 431
3404 852
3405 1692
3406 3360
3407 6666
3408 13218
3409 26208
3410 51970
3411 103072
3412 204456
3413 405632
3414 804890
3415 1597356
3416 3170336
3417 6292430
3418 12488610
3419 24784196
3420 49180796
3421 97584746
3422 193617544
3423 384142786
3424 762126654
3425 1511956822
3426 2999243722
3427 5948693442
3428 11796312212
3429 23386637762
3430 46352773474
3431 91847606284
3432 181948700060
3433 360353379120
3434 713540214358
3435 1412636188074
3436 2796243718082
3437 5534293404518
3438 10952186411648
3439 21672060383784
3440 42881550401606
3441 84844379828112
3442 167868977551322
3443 332143158430934
3444 657203160955270
3445 1300479404645218
3446 2573616906003942
3447 5093594308804546
3448 10081946435124166
3449 19957212820347776
3450 39507877174948472
3451 78214357040149072
3452 154845205290769094
3453 306553915686916500
3454 606881237986645660
3455 1201377018752245502
3456 2378077833899598582
3457 4706928683693900488
3458 9315554328333383366
3459 18434642508857230606
3460 36476347964225391258
3461 72166262937342665162
3462 142757414525217514236
3463 282357778473113211188
3464 558383125746225997668
3465 1104056032832899114124
3466 2182586490165885048084
3467 4313892024583871340440
3468 8524747828478438699016
3469 16842501340673043793568
3470 33269340728546394173952
3471 65704573394125540629874
3472 129736866497333620445188
3473 256124620024925687290014
3474 505549734377774027734526
3475 997713906121688364980712
3476 1968714397566664367697420
3477 3884173192747835700165224
3478 7662272077083595807166904
3479 15113415948252109912035062
3480 29806815745759600764443072
3481 58778285124947439018613894
3482 115895284021643484816579876
3483 228486184134581078403746470
3484 450397515457764611033294216
3485 887706233370396897803709611
3486 433
3487 864
3488 1716
3489 3408
3490 6768
3491 13434
3492 26652
3493 52860
3494 104830
3495 207902
3496 412358
3497 817990
3498 1622880
3499 3220236
3500 6390572
3501 12683002
3502 25171612
3503 49955808
3504 99136604
3505 196721350
3506 390338894
3507 774481680
3508 1536608334
3509 3048565156
3510 6047808878
3511 11996502320
3512 23792814532
3513 47179452294
3514 93532225768
3515 185379832052
3516 367328532112
3517 727681911232
3518 1441222125590
3519 2853858313664
3520 5650102031746
3521 11184395436264
3522 22136581847912
3523 43808642231696
3524 86690192633302
3525 171534572461414
3526 339403550012736
3527 671546708443670
3528 1328749869398940
3529 2629229274044158
3530 5202846180048100
3531 10296440488852646
3532 20378386923976812
3533 40335599744324588
3534 79843476919273060
3535 158057833959422132
3536 312903039250191226
3537 619456954937107726
3538 1226338192923753386
3539 2427715211675998888
3540 4805793045575597470
3541 9512721729269497958
3542 18828276057602881324
3543 37262918566460111930
3544 73739266530685503188
3545 145905529468028168350
3546 288662943993245682586
3547 571020722466358893774
3548 1129403848212584891442
3549 2233459881045484005566
3550 4416046371211369053650
3551 8729938395795240394090
3552 17254686224273679093106
3553 34097187564946722886674
3554 67366528293493117060626
3555 133071101687618657690500
3556 262807968184952278135688
3557 518932588209877965425702
3558 1024482322587651993160228
3559 2022196228709340358140940
3560 3990910626276004725838360
3561 7875083819023840426003584
3562 15537355896107436233170488
3563 30650771844359546145205550
3564 60457587590119146909648622
3565 119235872715066585928262516
3566 235131156736710070744842392
3567 463617340871291149148588862
3568 914014856329055760181883078
3569 1801721089699452657985592689
3570 439
3571 872
3572 1736
3573 3452
3574 6860
3575 13628
3576 27062
3577 53714
3578 106574
3579 211404
3580 419306
3581 831664
3582 1649654
3583 3272534
3584 6492770
3585 12883342
3586 25566344
3587 50737956
3588 100693764
3589 199830368
3590 396551718
3591 786890612
3592 1561372292
3593 3097980626
3594 6146545782
3595 12194354660
3596 24190856980
3597 47983671512
3598 95163123806
3599 188695349574
3600 374075181626
3601 741403713738
3602 1469085624970
3603 2910307750560
3604 5764166064224
3605 11414268095970
3606 22598663532234
3607 44735245380146
3608 88543887611842
3609 175234080245144
3610 346768652706558
3611 686172202719294
3612 1357718911162964
3613 2686468780561904
3614 5315698054606062
3615 10518544234654162
3616 20814984723506808
3617 41193371647483620
3618 81528971391808208
3619 161372448311081268
3620 319430282270503400
3621 632333321520694626
3622 1251790276457802352
3623 2478128469381555738
3624 4905843681057554626
3625 9711636726633152096
3626 19224358455902650054
3627 38052634513505531378
3628 75315553079965643308
3629 149054819610651146496
3630 294960349078679314846
3631 583623293071924997432
3632 1154644015538283891206
3633 2284047863750868782648
3634 4517507744796352788214
3635 8933554116007721841864
3636 17663492511802962235954
3637 34918178736076641329060
3638 69015366301023364215734
3639 136381894594516481276360
3640 269452996282135138966860
3641 532260964467087417102548
3642 1051193552676965382528250
3643 2075675875264617375688478
3644 4097872103973957733829418
3645 8088782730249962459667778
3646 15963866549273802885671362
3647 31501222445381239118841850
3648 62151994289740785264047400
3649 122609581879859932173696022
3650 241845454594926518101958538
3651 476976611331636588846800930
3652 940593952202927737995389792
3653 1854608808531983498177272870
3654 3656329898231436156162865559
3655 443
3656 882
3657 1754
3658 3490
3659 6942
3660 13802
3661 27430
3662 54492
3663 108206
3664 214780
3665 426184
3666 845490
3667 1677154
3668 3326808
3669 6599342
3670 13092112
3671 25975454
3672 51541798
3673 102279754
3674 202973518
3675 402803886
3676 799355604
3677 1586246216
3678 3147618508
3679 6245599134
3680 12392144916
3681 24586499576
3682 48777356556
3683 96761028068
3684 191924151874
3685 380619501448
3686 754694683074
3687 1496098396812
3688 2965184021782
3689 5875491772342
3690 11639657836566
3691 23053925932536
3692 45652589464770
3693 90387834844916
3694 178931722456758
3695 354165802701902
3696 700934455408460
3697 1387106658127754
3698 2744825569290718
3699 5431294349852622
3700 10746992404458684
3701 21265536639112846
3702 42080521362619654
3703 83273893010103274
3704 164802864401911482
3705 326175312712992750
3706 645605594983496150
3707 1277938916504190776
3708 2529729192961993128
3709 5007857662343548866
3710 9913701343401103492
3711 19625338070034255588
3712 38849696525936905642
3713 76902331039442437020
3714 152217884119408080328
3715 301272703730059226824
3716 596233052808738541670
3717 1179856345880663539102
3718 2334500361418947430308
3719 4618548225169816212956
3720 9136055969966169001170
3721 18069610085973890843034
3722 35733102597776853078988
3723 70651281333853494408048
3724 139666647634876858623782
3725 276048542229393339900142
3726 545501538511528478867002
3727 1077762502978615895969550
3728 2128956055655581278497800
3729 4204631930920198654186278
3730 8302504034894156388015696
3731 16391286765144118847683474
3732 32355153314417921733354836
3733 63856375759799160852196686
3734 126008370049539946116244086
3735 248617951929399878289940108
3736 490463406524326396391898646
3737 967440017855962985238699576
3738 1908033970058890723234089368
3739 3762642778590874221411362238
3740 7418972676822310377574227797
3741 449
3742 892
3743 1774
3744 3528
3745 7018
3746 13960
3747 27762
3748 55192
3749 109684
3750 217890
3751 432670
3752 858854
3753 1704344
3754 3381498
3755 6708306
3756 13307648
3757 26399760
3758 52375214
3759 103917012
3760 206196766
3761 409170284
3762 811974170
3763 1611329774
3764 3197575990
3765 6345194498
3766 12590793632
3767 24982938548
3768 49569438124
3769 98346794680
3770 195107822748
3771 387031974622
3772 767651476070
3773 1522346159144
3774 3018444555956
3775 5983628577738
3776 11859120350080
3777 23498778186646
3778 46552704119182
3779 92205293583952
3780 182593128428868
3781 361524850885626
3782 715690653587528
3783 1416625108995988
3784 2803731767123742
3785 5548557336414460
3786 10979851686267082
3787 21726844090725766
3788 42992380729838612
3789 85072902092458266
3790 168346795102561540
3791 333149659504473022
3792 659324972217465772
3793 1304930567200961922
3794 2582869483705152698
3795 5112598676667145826
3796 10120456339010694692
3797 20034157682411798184
3798 39659495752446053772
3799 78509192278382959414
3800 155411523317825396434
3801 307629407437233476762
3802 608902111167292703586
3803 1205135163976031245256
3804 2384991509856694784358
3805 4719491871275642214666
3806 9338040096445458427622
3807 18474096066411627428792
3808 36543706152385518271826
3809 72276808750162371350814
3810 142928090084015865758862
3811 282594737718892724382644
3812 558643279948286064282786
3813 1104144818459814543149788
3814 2181907321438430439119338
3815 4310863377094011717617138
3816 8515495308014210371803416
3817 16817999342908366759819112
3818 33209286108052485607502586
3819 65564439422470407340857422
3820 129420815182269568193054108
3821 255429185231809514309298194
3822 504047137161209392599238302
3823 994510543685535788991136948
3824 1961950561541498774229836524
3825 3869984531600389497463925892
3826 7632627310191263718875288130
3827 15051599987013574096449515927
3828 457
3829 906
3830 1798
3831 3572
3832 7100
3833 14118
3834 28078
3835 55840
3836 111032
3837 220716
3838 438606
3839 871276
3840 1730130
3841 3434474
3842 6815972
3843 13524278
3844 26831926
3845 53231686
3846 105606900
3847 209523912
3848 415720678
3849 824890962
3850 1636865132
3851 3248194906
3852 6445770896
3853 12790965394
3854 25381759026
3855 50364697574
3856 99934135698
3857 198280930378
3858 393388753126
3859 780420727748
3860 1548072203818
3861 3070418362962
3862 6088862918918
3863 12072491496656
3864 23931611846736
3865 47430390033382
3866 93983094152564
3867 186188387736516
3868 368781516165384
3869 730306367051010
3870 1445997020638538
3871 2862622129634526
3872 5666353896758268
3873 11214911233172728
3874 22194762919439810
3875 43921607010165576
3876 86913987740004188
3877 171986889832462454
3878 340333684935023994
3879 673483344439497016
3880 1332808316656962788
3881 2637738883857924710
3882 5220608367563077408
3883 10333207044230223234
3884 20453663383240917926
3885 40487821065652716110
3886 80147316818098769882
3887 158656509096481729296
3888 314068032414307125730
3889 621697439851540602492
3890 1230599551018833306078
3891 2435734714994864551334
3892 4820726224851559335692
3893 9540218096127201550358
3894 18878258192572659977980
3895 37352354258984287406772
3896 73896060411369805678598
3897 146172869161532177029412
3898 289100959245548042788274
3899 571695696964440767170918
3900 1130338976912726831453704
3901 2234483795372541374603492
3902 4416391116810971813722830
3903 8727254493904983531339968
3904 17242749801919193903143384
3905 34060749144827560662962496
3906 67270035252880046270465082
3907 132834474675350453611322504
3908 262255289857620021804376612
3909 517684475089429536113674806
3910 1021731612250638928712913108
3911 2016242155936174717704050056
3912 3978192717477673491933886580
3913 7848177249078062989397812472
3914 15480804559269326708273100602
3915 30532404546282900804722616529
3916 461
3917 918
3918 1824
3919 3622
3920 7194
3921 14294
3922 28412
3923 56490
3924 112330
3925 223362
3926 444078
3927 882684
3928 1753960
3929 3484090
3930 6918564
3931 13734536
3932 27258814
3933 54090740
3934 107322426
3935 212929326
3936 422453238
3937 838173916
3938 1663064878
3939 3299930010
3940 6548124916
3941 12993895812
3942 25784861206
3943 51166620232
3944 101531317806
3945 201465453504
3946 399746383882
3947 793135137008
3948 1573555864756
3949 3121628068574
3950 6192046431536
3951 12280909350454
3952 24353400847110
3953 48285012693846
3954 95715402727228
3955 189698496879792
3956 375886884616308
3957 744668400781692
3958 1474974767832702
3959 2920971788471240
3960 5783593918105766
3961 11449947814864034
3962 22664859048036762
3963 44859621967476572
3964 88781228977642148
3965 175695216717646336
3966 347682106550108790
3967 688015791485132784
3968 1361499135924629800
3969 2694307452581592588
3970 5332046336439517298
3971 10552654704002594706
3972 20885861748232817940
3973 41339525131473735866
3974 81827346197126451976
3975 161974663015225221858
3976 320631172111706951154
3977 634699204526014076884
3978 1256396644377554679376
3979 2486996195396387985454
3980 4922730910391252536788
3981 9743457135242811872480
3982 19283675231370013422838
3983 38161933423942673400818
3984 75514287682926960807590
3985 149410348094296766486188
3986 295583217255828943515600
3987 584684176501376986303874
3988 1156379873465817753474792
3989 2286718850378544584928496
3990 4521202645751085959531988
3991 8937593762562057773254818
3992 17664848256467041304594786
3993 34907598058386235207738170
3994 68968347203213795870700666
3995 136238382456093842141165748
3996 269072857131444295752488252
3997 531328146989064317556864864
3998 1049012622078493853670539670
3999 2070744234329132782383452778
4000 4086986390265307500087502834
4001 8065179107742980992021389414
4002 15913356356821043981419201886
4003 31394160916090370689692302488
4004 61926565462373271494414919017
4005 463
4006 924
4007 1842
4008 3666
4009 7288
4010 14482
4011 28776
4012 57188
4013 113678
4014 226008
4015 449370
4016 893448
4017 1776132
4018 3530092
4019 7014182
4020 13932746
4021 27667282
4022 54926096
4023 109016836
4024 216339262
4025 429268588
4026 851721826
4027 1689895742
4028 3352960620
4029 6652890630
4030 13201015546
4031 26194911358
4032 51979772564
4033 103146392796
4034 204677710602
4035 406143164106
4036 805889547988
4037 1599024684996
4038 3172580549752
4039 6294208618326
4040 12486255049862
4041 24767164400316
4042 49120565247426
4043 97405577941272
4044 193120980668500
4045 382819477548292
4046 758706362164600
4047 1503374762946292
4048 2978349530778994
4049 5899321319250234
4050 11682915237356000
4051 23132863052220034
4052 45797722100256796
4053 90657344067733368
4054 179438573045375516
4055 355133789763021852
4056 702815896313130642
4057 1390831687798263426
4058 2752330823722893226
4059 5446638276304485814
4060 10778684612744003112
4061 21331339316746597818
4062 42217201064979415758
4063 83556726196453151624
4064 165384072393579603600
4065 327358735408804825458
4066 647989907520511776612
4067 1282689112046525853496
4068 2539085756424080532872
4069 5026081951820468518326
4070 9948812862211721055114
4071 19692269997454532927594
4072 38975945228824546350432
4073 77137878652767219751250
4074 152652166335694180558840
4075 302062514429990947045028
4076 597645731685819890560628
4077 1182329908187196876864502
4078 2338709781653014630339294
4079 4625428632031559215267790
4080 9146631277782645174799778
4081 18084225040344702948054596
4082 35749073296811744252649382
4083 70656671355197979460387552
4084 139625018558411775331088218
4085 275863401014505617472253966
4086 544936258145949913224742218
4087 1076264405135014230781607082
4088 2125277027213508084452146752
4089 4196021261542640866835599530
4090 8283007651807948366923102364
4091 16348186759550929358944491778
4092 32261543116371973340363693664
4093 63655704032462344030055996152
4094 125582269494835615524470915169
4095 467
4096 930
4097 1854
4098 3696
4099 7362
4100 14650
4101 29132
4102 57908
4103 115096
4104 228774
4105 454782
4106 904152
4107 1797600
4108 3573732
4109 7103824
4110 14118006
4111 28050752
4112 55718034
4113 110644130
4114 219660966
4115 436000228
4116 865268816
4117 1716990642
4118 3406886384
4119 6759847004
4120 13412737634
4121 26613753180
4122 52808664538
4123 104788437102
4124 207934829898
4125 412612540500
4126 818755704606
4127 1624645252594
4128 3223669937590
4129 6396250487342
4130 12690459105668
4131 25176714155530
4132 49943878555846
4133 99064443803272
4134 196470021744544
4135 389591002413044
4136 772410479961336
4137 1531116842125936
4138 3034491605072228
4139 6012841135851222
4140 11912162455101456
4141 23595077692457456
4142 46727940744677490
4143 92525662844934286
4144 183183006912667654
4145 362621579958043170
4146 717755369721065022
4147 1420571266034195664
4148 2811402953832459090
4149 5563733777555352316
4150 11010372053859838130
4151 21789056666603841242
4152 43120395983350439060
4153 85337597048329854818
4154 168894323244783006442
4155 334278395638362610042
4156 661637131047167435500
4157 1309627038567679212112
4158 2592316150614205065608
4159 5131401907038285598480
4160 10157483858858754116806
4161 20106296721070475171920
4162 39798566718525008099514
4163 78774511947349554449946
4164 155912390600116774201196
4165 308564556935810954760036
4166 610627071365801901805064
4167 1208272803051621792365692
4168 2390602711238818669230194
4169 4729312492891833299569488
4170 9354741124923392514837278
4171 18501372402706037689637056
4172 36585597443050740637691652
4173 72334670739862484890341034
4174 142991342095060464350728586
4175 282616360653472239681816804
4176 558479761667977857154070770
4177 1103416019813927770378812988
4178 2179680424948942001160420070
4179 4304957452162450085612566822
4180 8500978713705090952448166352
4181 16783986365513039319371268716
4182 33132173125063968678315760494
4183 65393716241435942018679454158
4184 129049420273898286048735450310
4185 254631689768733901573206365479
4186 479
4187 946
4188 1876
4189 3730
4190 7426
4191 14788
4192 29438
4193 58570
4194 116478
4195 231574
4196 460348
4197 915130
4198 1819282
4199 3616882
4200 7190614
4201 14294438
4202 28412444
4203 56463196
4204 112181230
4205 222825360
4206 442486326
4207 878486554
4208 1743755370
4209 3460746012
4210 6867632396
4211 13627479400
4212 27040217034
4213 53653970214
4214 106462634752
4215 211251071854
4216 419185901752
4217 831798442252
4218 1650554146858
4219 3275199399452
4220 6498869337042
4221 12895119824384
4222 25585578930052
4223 50762293085582
4224 100706171641428
4225 199770615444700
4226 396240637189244
4227 785831639602288
4228 1558242119563624
4229 3089358961689560
4230 6123850566761788
4231 12136691702613010
4232 24048854157714466
4233 47643931850171922
4234 94371872594849412
4235 186897535439783698
4236 370080542352451352
4237 732702122310494522
4238 1450457492031559544
4239 2871028758065755208
4240 5682431711898214298
4241 11246165489453566614
4242 22256537543313404744
4243 44045594209917245986
4244 87165990193267685046
4245 172503587241597539864
4246 341397910486380546306
4247 675676306124743156348
4248 1337313437171910591848
4249 2646940475739589803960
4250 5239256626353794869568
4251 10370658533392080468048
4252 20528142392250834584854
4253 40634439113321309756774
4254 80433005831846317856288
4255 159207517779195872306234
4256 315119908379312646507430
4257 623684465315123601267466
4258 1234311536680925503072530
4259 2442584339732547295438222
4260 4833187050971365964668416
4261 9562499543863199264237904
4262 18917240668786591779075182
4263 37418613071492629468712238
4264 74004210514543370106403890
4265 146338881254405854996744924
4266 289330223349466319347473510
4267 571946584002938559029290314
4268 1130426345670916416183361084
4269 2233842365484844186562174072
4270 4413522790433786187722594142
4271 8718480242596236273335160964
4272 17219458956301327225783327316
4273 34003445321814366545154596032
4274 67135618446878335223470356526
4275 132529334688314277242149810684
4276 261578754962212563290885260994
4277 516210444730946464864091626473
4278 487
4279 966
4280 1912
4281 3788
4282 7518
4283 14944
4284 29732
4285 59170
4286 117740
4287 234218
4288 465792
4289 926140
4290 1841270
4291 3660552
4292 7277434
4293 14468048
4294 28762486
4295 57174930
4296 113638126
4297 225819356
4298 448644716
4299 891131042
4300 1769617596
4301 3513372966
4302 6974118978
4303 13841751374
4304 27469230774
4305 54509447808
4306 108163418022
4307 214626052774
4308 425877124628
4309 845063026380
4310 1676861468632
4311 3327415615490
4312 6602615014942
4313 13101484351984
4314 25996604176368
4315 51582183106420
4316 102344476192002
4317 203050647833430
4318 402821263278130
4319 799061900467374
4320 1584893540069662
4321 3143135659633286
4322 6232494621322846
4323 12356345188084634
4324 24493036890697644
4325 48541891048412110
4326 96185822898584032
4327 190557695493433444
4328 377455230933217142
4329 747535773285668494
4330 1480237895596163016
4331 2930695387627722560
4332 5801724145693477768
4333 11484155857591692066
4334 22730321347045258680
4335 44986858890358663424
4336 89032453100275909410
4337 176198443293543594456
4338 348702030535141134320
4339 690099941021521680626
4340 1365776247146264836974
4341 2703089684318175428822
4342 5350030160057765232782
4343 10589286786411560102350
4344 20959945319803640570398
4345 41488087712054475155252
4346 82122526825375784912026
4347 162555532657222102768314
4348 321763050436417975074548
4349 636882958815730621581978
4350 1260567424130854222849444
4351 2494878960811779725921974
4352 4937463300544327021360196
4353 9770650351515692986028612
4354 19333149895378892250266516
4355 38250390564165484029341698
4356 75669003635658113498053936
4357 149673214150201483604457826
4358 296012095404607338601202750
4359 585342318754073657948676260
4360 1157288902757012216977966574
4361 2287715248427928633161327658
4362 4521557613912772819723501730
4363 8935080404346559007446095872
4364 17653560646942795280781256836
4365 34873019603244122506564584152
4366 68876464925058489051719180184
4367 136012083371936824275189536710
4368 268541418060251101517339347394
4369 530120173022463664808224608388
4370 1046330617753410129672316234861
4371 491
4372 978
4373 1944
4374 3856
4375 7644
4376 15162
4377 30106
4378 59838
4379 119008
4380 236748
4381 470966
4382 936758
4383 1862898
4384 3704168
4385 7364720
4386 14642154
4387 29110202
4388 57872688
4389 115047618
4390 228685744
4391 454505100
4392 903149816
4393 1794280858
4394 3563898454
4395 7077271420
4396 14051390398
4397 27893141772
4398 55362372546
4399 109871820354
4400 218035238376
4401 432661291150
4402 858538415778
4403 1703601442158
4404 3380462910790
4405 6707878526280
4406 13310493541222
4407 26411977893206
4408 52408582069574
4409 103990765175994
4410 206335241367996
4411 409385889201426
4412 812207152479556
4413 1611269052946930
4414 3196162593016592
4415 6339298252649878
4416 12571792873972724
4417 24928138062057358
4418 49421174952755002
4419 97963066001167112
4420 194148888899751144
4421 384706584393184588
4422 762161815326401730
4423 1509697588612070224
4424 2989935484208233240
4425 5920630871835955800
4426 11722355017529433568
4427 23206510875121125634
4428 45936832222166384314
4429 90923691112525047738
4430 179956144212800957148
4431 356154587506344551604
4432 704856618041485685924
4433 1394956559063007366550
4434 2760732806209272203524
4435 5463822490527447632346
4436 10813852650585212865128
4437 21403139436996772967478
4438 42363084756800413537876
4439 83851172468854888693128
4440 165973699294230673605154
4441 328529231951452776373468
4442 650292282387870751448016
4443 1287175241203601373029994
4444 2547742665334455595879438
4445 5042621626146235321801412
4446 9980084926690562343161608
4447 19750735278206255329190220
4448 39083885173585147579456736
4449 77334275737750631608798434
4450 153003279373408745106852370
4451 302676493523610228711310196
4452 598688588928217567312512946
4453 1184030907682291225261189206
4454 2341319810439303442239155780
4455 4629035058867232075400483438
4456 9150592672780004895123985168
4457 18085673077126563902570081040
4458 35739233724069359183351337876
4459 70612253327313481689915922028
4460 139488718252371970741635102212
4461 275500801624308795016824638922
4462 544042219684559896534163986316
4463 1074162392707023561342388594704
4464 2120493010460433691014704829565
4465 499
4466 990
4467 1968
4468 3912
4469 7768
4470 15412
4471 30574
4472 60680
4473 120518
4474 239526
4475 476274
4476 947240
4477 1883998
4478 3746896
4479 7451064
4480 14815784
4481 29457938
4482 58568140
4483 116440828
4484 231488446
4485 460174190
4486 914679290
4487 1817829106
4488 3612109964
4489 7176008418
4490 14253279838
4491 28304670236
4492 56197812008
4493 111560184554
4494 221432004908
4495 439467243284
4496 872128534434
4497 1730666950212
4498 3434268392370
4499 6814731303160
4500 13522609829440
4501 26833103370662
4502 53245081263868
4503 105653663333442
4504 209644428509436
4505 415979669877432
4506 825365559078858
4507 1637572711558414
4508 3248841764505344
4509 6445004357521936
4510 12784302610171814
4511 25356095484144538
4512 50284233546201896
4513 99705408498956898
4514 197668474500124010
4515 391817363399875154
4516 776523947793059742
4517 1538685763119461472
4518 3048383351731531696
4519 6038318835939764936
4520 11958949707775720736
4521 23681304725305154304
4522 46887815600426279938
4523 92824647822592664252
4524 183748338935117711990
4525 363704483147918669138
4526 719859070654263220742
4527 1424715688695748906666
4528 2819672247758756273216
4529 5580405053968028476740
4530 11044227544495476109086
4531 21858080195080688974214
4532 43261219632077461941692
4533 85624304388877875479568
4534 169475476857732764172696
4535 335449176151963437777850
4536 663978408103416214151318
4537 1314270690491286965599334
4538 2601445931694888338629328
4539 5149188597029343934508766
4540 10191810223175579256310178
4541 20171895149866141599471786
4542 39922630428072396928662006
4543 79006515601657544508118742
4544 156340791339408176116917176
4545 309344070712816921223769546
4546 612020564236427149935079742
4547 1210709153164644717247592688
4548 2394740060846935942508781894
4549 4736059871286239384747937674
4550 9365094930153471460148421112
4551 18515687602933476355272406280
4552 36601360680060040257842487320
4553 72340594404129399441193825196
4554 142952847731442881131109747224
4555 282441565983814851872744849436
4556 557942367608123646889569488358
4557 1101984587292683543423733474674
4558 2176146979999707104766122069378
4559 4296639990460140795780826898943
4560 503
4561 1002
4562 1992
4563 3960
4564 7872
4565 15640
4566 31052
4567 61626
4568 122306
4569 242824
4570 482350
4571 958624
4572 1905864
4573 3789862
4574 7536758
4575 14987822
4576 29803606
4577 59261544
4578 117829684
4579 234270512
4580 465758958
4581 925933148
4582 1840612438
4583 3658441544
4584 7270551508
4585 14446559926
4586 28699839764
4587 57004510000
4588 113202322008
4589 224762506562
4590 446194511470
4591 885661754754
4592 1757790289188
4593 3488457239400
4594 6922725631770
4595 13737456934930
4596 27260066764370
4597 54093170135032
4598 107338251398900
4599 212991914732342
4600 422636343241778
4601 838616013119210
4602 1663981572198068
4603 3301554283756482
4604 6550396048261826
4605 12995400405783762
4606 25779703015955576
4607 51135798500100114
4608 101420032046302010
4609 201125440545258908
4610 398793915045382918
4611 790611278445258072
4612 1567135226238317814
4613 3105820989357779286
4614 6154204341089310982
4615 12192523177029075918
4616 24151472884804796654
4617 47832777610109950958
4618 94720593210536230896
4619 187545241033128895148
4620 371293579968246607138
4621 734998063116165276276
4622 1454857133770428497018
4623 2879572822466177403684
4624 5699245070224933676900
4625 11279650124192962153640
4626 22323877668688438262726
4627 44181957863769127236940
4628 87443177495846589178632
4629 173067481884724464658200
4630 342542958742457228830896
4631 677992134894420666608746
4632 1341970542997836880760064
4633 2656241233489123846359398
4634 5257687165184012184988726
4635 10406875762213356119497492
4636 20598685985388935375807670
4637 40770581135255076975279456
4638 80693211563327473903941462
4639 159699727164985018412060204
4640 316040518504393194528977380
4641 625384589217210115752746926
4642 1237405153453637265687826668
4643 2448114306618281982935419356
4644 4842854367465217925444201250
4645 9578914238751457310192138924
4646 18944009168904928770340560036
4647 37459696771838405125612966316
4648 74061057451898445383455453636
4649 146401651856027844824649278832
4650 289354499587470725955759026056
4651 571796065571285577828503875492
4652 1129738433179409224718073363850
4653 2231723020472092768141806838524
4654 4407870000471799872907928907902
4655 8704509990931940668688755806845
4656 509
4657 1012
4658 2014
4659 4006
4660 7966
4661 15838
4662 31478
4663 62530
4664 124156
4665 246462
4666 489286
4667 971636
4668 1930260
4669 3836124
4670 7625986
4671 15162744
4672 30150566
4673 59954172
4674 119215716
4675 237045400
4676 471315912
4677 937074870
4678 1863008018
4679 3703620456
4680 7362062000
4681 14632613508
4682 29079173434
4683 57779013198
4684 114783523198
4685 227985845206
4686 452748351768
4687 898942863238
4688 1784604617992
4689 3542394907180
4690 7030852146580
4691 13953577778350
4692 27691034713280
4693 54951101477650
4694 109044271612682
4695 216382523011582
4696 429374437743924
4697 852010780985702
4698 1690626794104912
4699 3354608366302980
4700 6656162650059462
4701 13206558698321288
4702 26201959104105050
4703 51981662120060626
4704 103117460620160740
4705 204537492666462750
4706 405662933211721658
4707 804456848257104576
4708 1595068126702362648
4709 3162203352940680462
4710 6268024342298459748
4711 12422228683387770730
4712 24614751860416846648
4713 48766224745221643302
4714 96599002355331594260
4715 191319595565867825156
4716 378864836598996720304
4717 750158416567243327442
4718 1485156479683408603718
4719 2940013613453837100736
4720 5819586435920014504420
4721 11518831506144948181320
4722 22798481630337910334960
4723 45122359299026348597686
4724 89304317162795475834626
4725 176747494658642065013258
4726 349814976543366529671458
4727 692357935285823758502354
4728 1370350070180244425111100
4729 2712320613178081305871164
4730 5368561846667205152230562
4731 10626249011851217337219288
4732 21033124774064573456716780
4733 41631810759453508832524450
4734 82402391894708585807803906
4735 163095603458036059711745368
4736 322795330623021078123805572
4737 638835849127414272652782952
4738 1264220438344624388405529878
4739 2501625591798261654093356546
4740 4949739898416543637028775902
4741 9792594265881761562472977152
4742 19371508504633218872665116076
4743 38315517673538147643005676112
4744 75775214445376552768618642428
4745 149836271897274998152074096064
4746 296237923753302842976723374896
4747 585592423340773568932482400952
4748 1157388488912059146760986276444
4749 2287126922091468371479059640294
4750 4518849942563561139620866478818
4751 8926719943035361012528795386720
4752 17631229933967301681217551193565
4753 521
4754 1030
4755 2042
4756 4056
4757 8062
4758 16028
4759 31866
4760 63344
4761 125874
4762 250030
4763 496492
4764 985778
4765 1957414
4766 3887674
4767 7723798
4768 15349784
4769 30512528
4770 60663094
4771 120617266
4772 239832982
4773 476878382
4774 948194294
4775 1885269164
4776 3748277182
4777 7451897638
4778 14813959638
4779 29446573146
4780 58525746580
4781 116304759778
4782 231088282976
4783 459074128182
4784 911822479950
4785 1810765343188
4786 3595369961180
4787 7137764868360
4788 14168617014940
4789 28122194793290
4790 55813229506570
4791 110764330984220
4792 219808602596902
4793 436191125608484
4794 865565563352408
4795 1717576344338110
4796 3408203138443022
4797 6762811504746002
4798 13418974154805464
4799 26625532853126752
4800 52827491957231802
4801 104809154077292428
4802 207926614697453168
4803 412464107363915918
4804 818127040575637576
4805 1622583888832742152
4806 3217652015535104800
4807 6379855368475785262
4808 12647879710774245010
4809 25070108394162015740
4810 49684860254578862388
4811 98451084999800505690
4812 195050087355132099950
4813 386369682920999925106
4814 765234519519996645410
4815 1515392936087239972852
4816 3000549415770648576570
4817 5940563029224485677306
4818 11760149465144500181726
4819 23278980971289448363046
4820 46077462601627358698006
4821 91199821900653707295692
4822 180504139063449183130318
4823 357251633722091248143576
4824 707066610265457777815034
4825 1399424545551281536317388
4826 2769774615731525961428488
4827 5482095228909607267299652
4828 10850657075576812419530214
4829 21476906087428029756749502
4830 42510030861492603213466282
4831 84141841620946112045990732
4832 166544233515654697853794638
4833 329639836973690757565540006
4834 652435167596711835689345578
4835 1291271016724126108342128530
4836 2555491455068750496747658408
4837 5057117046867012150841014954
4838 10006856945283555787869790856
4839 19799451211165317350342768008
4840 39170959715798536223007884084
4841 77486477389336683866013560196
4842 153261691834713236634632202624
4843 303097963731988234786706298688
4844 599335887485291077763429673584
4845 1184928310826064646695912074536
4846 2342316799738123793456898350980
4847 4629443721829592164935957991274
4848 9148293664393153304556824470092
4849 18075013607428514317085619856812
4850 35706243541395815998303171050377
4851 523
4852 1044
4853 2074
4854 4116
4855 8172
4856 16234
4857 32262
4858 64128
4859 127472
4860 253346
4861 503376
4862 999868
4863 1985646
4864 3943060
4865 7830734
4866 15554532
4867 30904316
4868 61416844
4869 122079938
4870 242697204
4871 482530186
4872 959408568
4873 1907602862
4874 3792872026
4875 7541149208
4876 14993046846
4877 29807006484
4878 59253579630
4879 117779326210
4880 234084085988
4881 465172368964
4882 924246497146
4883 1836068977096
4884 3646834320284
4885 7242204281464
4886 14379969149824
4887 28548586164764
4888 56670780958054
4889 112484010464624
4890 223248341448844
4891 443056944045746
4892 879248069654230
4893 1744813633006638
4894 3462389977344748
4895 6870593115787770
4896 13633404620533772
4897 27052378775339236
4898 53677911628465988
4899 106505403585697790
4900 211314557662990218
4901 419241172360443386
4902 831705279724359304
4903 1649832320299996880
4904 3272416209132739032
4905 6490068224667843832
4906 12869923593143629094
4907 25517803303917874104
4908 50587911698079889844
4909 100272771952658752232
4910 198723856952459257922
4911 393773944307591357872
4912 780143627228591282978
4913 1545378146748587928388
4914 3060771082835827901240
4915 6061320498606476477810
4916 12001883527830962155116
4917 23762032992975462336842
4918 47041013964264910699888
4919 93118476565892269397894
4920 184318298466545976693586
4921 364822437529995159823904
4922 722074071252086407967480
4923 1429140681517544185782514
4924 2828565227068825722099902
4925 5598339842800351683528390
4926 11080435071709958950828042
4927 21931092147286771370358256
4928 43407998234714801127107758
4929 85918029096207404340574040
4930 170059870717153516386564772
4931 336604104232808214240359410
4932 666243941206498971805899416
4933 1318679108803210807495244994
4934 2609950125527336915837373524
4935 5165441580596087412585031932
4936 10222558627463099563426046886
4937 20229415572746655351295837742
4938 40028866783911972701638605750
4939 79199826499710508924646489834
4940 156686303889047192790660050030
4941 309947995723760429425292252654
4942 613045959455748664211998551342
4943 1212381846941039741975428224926
4944 2397310157767104388671340299462
4945 4739626957505228182128238650442
4946 9369070679334820347064196641716
4947 18517364343727973651621021111808
4948 36592377951156487968706640968620
4949 72298621492552303967009812018997
4950 541
4951 1064
4952 2108
4953 4182
4954 8298
4955 16470
4956 32704
4957 64966
4958 129094
4959 256566
4960 509912
4961 1013288
4962 2013156
4963 3998802
4964 7941862
4965 15772596
4966 31327128
4967 62231444
4968 123648288
4969 245728226
4970 488425430
4971 970955616
4972 1930364184
4973 3837967046
4974 7630839072
4975 15171988280
4976 30165035126
4977 59972041610
4978 119225621240
4979 237004947450
4980 471089033438
4981 936261402402
4982 1860507899548
4983 3696576876644
4984 7343411196928
4985 14585615478392
4986 28965584628216
4987 57514170792980
4988 114184951751034
4989 226668962215658
4990 449917303664502
4991 892974247710248
4992 1772222317364478
4993 3517035950371116
4994 6979425927715864
4995 13850019043503634
4996 27483423664037406
4997 54535802439376642
4998 108213714067842630
4999 214719117653540420
5000 426033675316530638
5001 845274847676974024
5002 1676980127401333328
5003 3326812447701330208
5004 6599228656834069240
5005 13089296881501913072
5006 25959220474645542166
5007 51477023778563416270
5008 102064935476643306114
5009 202337707429302058346
5010 401061564381761316268
5011 794835508689352674140
5012 1574979135917943957118
5013 3120357282666531885506
5014 6181128365502359786746
5015 12242448864108836264556
5016 24244332391939798419672
5017 48006365384915260756514
5018 95047379349180171456402
5019 188165855915072440854296
5020 372484154381618417547882
5021 737306591911613577371786
5022 1459380663163699985339266
5023 2888521344681244171121780
5024 5717086571750069893221682
5025 11315426414550421576750072
5026 22395861486260380527578114
5027 44326953633547151897936370
5028 87734951868261953025044128
5029 173652980964469357365618168
5030 343712851681622873752182940
5031 680316955914431087992542350
5032 1346560897120930059798441766
5033 2665240005924140867293686760
5034 5275190131451477783131060284
5035 10440631712047565195716092216
5036 20663190339510664759142139102
5037 40892605912257320110437976844
5038 80921472696169292812076582594
5039 160121299195879801736723072428
5040 316807603084926994527383122458
5041 626755598808687423952675375112
5042 1239801558264436088164673926454
5043 2452183405205475830140102151380
5044 4849493562972580218811442450842
5045 9589120520477808400939681101284
5046 18958191199812628748003877743000
5047 37475555543540602399624898854808
5048 74067933494697090368331539823428
5049 146366554987249394335341351842425
5050 547
5051 1088
5052 2152
5053 4260
5054 8442
5055 16740
5056 33210
5057 65914
5058 130880
5059 259974
5060 516540
5061 1026452
5062 2039740
5063 4052896
5064 8051698
5065 15993560
5066 31766156
5067 63093284
5068 125324728
5069 248973016
5070 494701242
5071 983126672
5072 1954082288
5073 3884446472
5074 7722413518
5075 15353252590
5076 30525240870
5077 60690275996
5078 120662317606
5079 239887938846
5080 476892886296
5081 947981919734
5082 1884243322136
5083 3744751221684
5084 7441328098328
5085 14784739295256
5086 29370354773648
5087 58335939401864
5088 115850110194844
5089 230035061945878
5090 456704024161536
5091 906621327826038
5092 1799595575536286
5093 3571817892900764
5094 7088853843271880
5095 14068279770987744
5096 27918298814491378
5097 55401722478528784
5098 109937524917905426
5099 218151238985748056
5100 432870356639288476
5101 858904031955819114
5102 1704178879632793138
5103 3381159007034126466
5104 6707971454735456674
5105 13307200111569525914
5106 26396496993071438986
5107 52355717467716981152
5108 103832741246280397422
5109 205897676722923703536
5110 408235384152225761882
5111 809296948533987078150
5112 1604132457223339752290
5113 3179111593141283709408
5114 6299468875807815594914
5115 12480597241310175381660
5116 24723046105419011646216
5117 48967378497358810065888
5118 96973743882274070822402
5119 192021123231454242278804
5120 380186979146526683133100
5121 752671133528145100680982
5122 1489977725439758678052768
5123 2949358388603458663392034
5124 5837879733284702834513814
5125 11554966305034772727735496
5126 22870392719585194304485568
5127 45266254205845574832063682
5128 89593207839392726730000052
5129 177328159707654679755044180
5130 350981140672124037120662348
5131 694693992353746910872845288
5132 1375010948268177998865387638
5133 2721571845389108058663829404
5134 5386811851313248925957516164
5135 10662001982764726709088576448
5136 21102633694812291904804668664
5137 41765824034322956663946807766
5138 82658429946580276774384784610
5139 163579902642749569586461367204
5140 323701201838629371323184439632
5141 640508804923556365850567562090
5142 1267264403732243789803242937202
5143 2507065961996679877967916863656
5144 4959249367202155708108019015036
5145 9808742930174735926919461465878
5146 19397863450652544327859142567162
5147 38356054650465173075863020310162
5148 75831610194005775475487919164970
5149 149899543688702865843819458988398
5150 296266098675952260179160810830823
5151 557
5152 1104
5153 2192
5154 4344
5155 8604
5156 17046
5157 33786
5158 66996
5159 132910
5160 263790
5161 523764
5162 1040304
5163 2066756
5164 4106496
5165 8159392
5166 16211090
5167 32204650
5168 63970806
5169 127064090
5170 252388818
5171 501361834
5172 996063076
5173 1979189748
5174 3933272036
5175 7817718508
5176 15540132026
5177 30893384616
5178 61418625486
5179 122108901482
5180 242771219088
5181 482659157934
5182 959552044230
5183 1907533963964
5184 3791777286100
5185 7536528507784
5186 14977856606112
5187 29762595901368
5188 59132950675016
5189 117468890076880
5190 233319000271724
5191 463354062217602
5192 920058086379138
5193 1826679414205176
5194 3626274989741462
5195 7198092882642226
5196 14286946725914106
5197 28355226496901850
5198 56273525311393228
5199 111675247789922012
5200 221612772707827438
5201 439764011693575494
5202 872634368332863970
5203 1731538400288683084
5204 3435717279921476222
5205 6816876286955602688
5206 13524847741691059362
5207 26832047853260585276
5208 53228544846332024262
5209 105584262314049005414
5210 209417003560329402836
5211 415314680283253106372
5212 823550064435478868254
5213 1632847012969465946404
5214 3236979470192805698694
5215 6416091063334089408102
5216 12715559939141905003016
5217 25196157180452080384676
5218 49919203285871092030892
5219 98886581783229902096780
5220 195860325665503972919182
5221 387881448896958215197986
5222 768068428043484898331086
5223 1520739561571629999012068
5224 3010717287011388677064836
5225 5960075675614847340456870
5226 11797955408899550174970684
5227 23352921713934322902706180
5228 46223314433519517207191748
5229 91489568639365092039255430
5230 181082776478757818769255482
5231 358410936186412498524299662
5232 709392076858536535644962010
5233 1404086069212283446517807298
5234 2779097017480461445383194936
5235 5500668862869569504047024340
5236 10887480714182818430004540504
5237 21549482696947545139093116952
5238 42652116391759837043897785616
5239 84417940426082793707844593382
5240 167076370372663070482229377992
5241 330656273015412640068690745196
5242 654357474854042011391875184828
5243 1294866279777598377242442746918
5244 2562130683509842167045685684120
5245 5069196645506522045013602547776
5246 10028446012708677753121621562812
5247 19837188942883413680041083028690
5248 39235052393535958007900225595852
5249 77591107044001131083763245906014
5250 153422717238006906559251165070984
5251 303322260926709772403070624059382
5252 599588359602662032582231434890205
5253 563
5254 1120
5255 2224
5256 4416
5257 8760
5258 17364
5259 34410
5260 68196
5261 135192
5262 268102
5263 531892
5264 1055656
5265 2095960
5266 4162716
5267 8269212
5268 16428604
5269 32639694
5270 64844344
5271 128815150
5272 255879240
5273 508268058
5274 1009629892
5275 2005692968
5276 3984882716
5277 7918154752
5278 15735873260
5279 31276005286
5280 62169389902
5281 123588015388
5282 245696916870
5283 488468135958
5284 971127293892
5285 1930679338122
5286 3838213302086
5287 7629990588186
5288 15166519095970
5289 30144375702082
5290 59906971603450
5291 119039922278466
5292 236508812355346
5293 469827812627070
5294 933181874844672
5295 1853239961223810
5296 3679919375428986
5297 7306194365170448
5298 14504287247812674
5299 28791233973726780
5300 57146460470628630
5301 113419985782021858
5302 225095233571943870
5303 446708006279771308
5304 886472017973346802
5305 1759106386306210772
5306 3490644786594893856
5307 6926362066516370078
5308 13743238353471972766
5309 27268086095163032128
5310 54100133948423617404
5311 107328678794755641666
5312 212912941108804647080
5313 422329944669134049916
5314 837644624952387156288
5315 1661194689387866024542
5316 3294041702357331970946
5317 6531021172550137669640
5318 12947112235884227077742
5319 25662672175026132080758
5320 50858829355478212465434
5321 100778032641349304496326
5322 199664614424579206593106
5323 395524940090083179512288
5324 783406388987041394710274
5325 1551474817030526293041360
5326 3072214378602156292053428
5327 6082931665613544969118264
5328 12043007341228392309575134
5329 23840962750127942484545818
5330 47193884464062265387251998
5331 93417198897581782594443746
5332 184906767536946874633699176
5333 365989544015704693402954658
5334 724400480202117191927254320
5335 1433792557060653727572216330
5336 2837878626272937174090023628
5337 5616975643753398619473218564
5338 11117644506622968123520242904
5339 22005125220805786553524783408
5340 43554607917753331692617900360
5341 86206724309513168736515685976
5342 170624664735595962444360279358
5343 337701035108259032926589657350
5344 668357308123671672995280402546
5345 1322714782977713684387155587374
5346 2617581062755312061629598334292
5347 5179711746265154228675284018412
5348 10248908391771676273688886566188
5349 20277354404480354026810508129000
5350 40114543347363767706851591157690
5351 79349595740899725714751816753542
5352 156940702784900856798515062659556
5353 310363420022907763357766227730540
5354 613685680949617535760836851789922
5355 1213274040552279568343068286680127
5356 569
5357 1132
5358 2252
5359 4476
5360 8892
5361 17652
5362 35016
5363 69426
5364 137622
5365 272814
5366 540916
5367 1072808
5368 2128464
5369 4224424
5370 8387140
5371 16656352
5372 33084956
5373 65724650
5374 130568994
5375 259384144
5376 515263384
5377 1023531442
5378 2033161334
5379 4038854302
5380 8023737018
5381 15941891770
5382 31677765030
5383 62953770316
5384 125123160218
5385 248711175606
5386 494408092476
5387 982876228434
5388 1954003522326
5389 3884682860448
5390 7722896162534
5391 15352886750720
5392 30519405846690
5393 60663781548772
5394 120570753152222
5395 239610675430688
5396 476119487786034
5397 945947300413104
5398 1879129175257776
5399 3732369136481586
5400 7412288511910572
5401 14718482877081020
5402 29222770124893694
5403 58014004098620474
5404 115160464569249104
5405 228580450351270962
5406 453675683923214832
5407 900383690202986140
5408 1786855708176332942
5409 3545962094482543714
5410 7036606881077437570
5411 13962968947593807648
5412 27706207301065780414
5413 54974293396228812542
5414 109074427344652429946
5415 216403106139408071612
5416 429316047248212718692
5417 851645991917346768608
5418 1689290616869733924896
5419 3350485306257599949438
5420 6644527008614931920384
5421 13175548181165069590024
5422 26122660417049296667766
5423 51785332592075428748524
5424 102644161947553641213958
5425 203422194588902945710284
5426 403086809013482152303390
5427 798611749103565331815678
5428 1582018138090606726525952
5429 3133492955121133019567312
5430 6205707333723289311620740
5431 12288638999336834280739004
5432 24331646340565226590314138
5433 48172609090693169074859956
5434 95366493554755434462111954
5435 188783692452337217056555700
5436 373690459989284091690254876
5437 739680004004988785093209534
5438 1464080484207105977020463854
5439 2897873041267759704592680184
5440 5735751667540696878682703812
5441 11352727311294095498155922376
5442 22470371817917063621676165280
5443 44475497038722850175200948688
5444 88030104956476181867818849048
5445 174236829265989350604334535024
5446 344861494001585313048694814382
5447 682562529109844345975284471732
5448 1350919837233516018970564874278
5449 2673634620211229703357720461652
5450 5291215682966541764987318795944
5451 10470927429231695993662602814356
5452 20719835821003372267351489380544
5453 40997190225483726294161997509544
5454 81111733572847494001013588667234
5455 160461329313747219715765405420776
5456 317402032098648076514280468080332
5457 627765452121555839872046695810872
5458 1241451133071173375632883547600794
5459 2454725173623452943975951834280921
5460 571
5461 1140
5462 2272
5463 4524
5464 9000
5465 17892
5466 35544
5467 70560
5468 139986
5469 277608
5470 550422
5471 1091338
5472 2164146
5473 4292610
5474 8517034
5475 16904174
5476 33560526
5477 66645482
5478 132370132
5479 262939126
5480 522323270
5481 1037586654
5482 2061118096
5483 4094279430
5484 8133133732
5485 16156870750
5486 32098762520
5487 63776527550
5488 126730297866
5489 251853458084
5490 500564633690
5491 994972726166
5492 1977848954600
5493 3931852476926
5494 7816535337374
5495 15539431499908
5496 30892318250628
5497 61411724097318
5498 122075505646090
5499 242646258798312
5500 482256934229000
5501 958376422015034
5502 1904323722428138
5503 3783452897685914
5504 7515822034167500
5505 14928110546078072
5506 29646593423159092
5507 58869363548052786
5508 116883367646673260
5509 232043832215922364
5510 460624282567193326
5511 914299966490408158
5512 1814683656693394298
5513 3601539364869727240
5514 7147501459352270954
5515 14184108340429708524
5516 28147077288023516172
5517 55853284589089296586
5518 110827577985318109128
5519 219902005329970539074
5520 436305111469378610686
5521 865621158717591329378
5522 1717267150634938097986
5523 3406557767504672022882
5524 6757043073762271972320
5525 13401570082377203892704
5526 26577118263542273482728
5527 52699778680591570150494
5528 104485111272666998899018
5529 207129273220220640112976
5530 410551467809123585823260
5531 813638276822605738126650
5532 1612250025926171069942328
5533 3194268164016777796468280
5534 6327761119137910816035592
5535 12533468452861200127656332
5536 24822107452198034408395336
5537 49153753792763260998709474
5538 97326362883456430073569430
5539 192692856438211864535681384
5540 381476548890549081592237084
5541 755167008879833173282491960
5542 1494847012884821958375701494
5543 2958927497091927935396165348
5544 5856800538359687639988845532
5545 11592552205900384518671549344
5546 22945279517194480016827471720
5547 45415651335111543638503637000
5548 89891148373834393813704585688
5549 177921253330310575681523434736
5550 352158082596299926285857969760
5551 697019576597885239334552784142
5552 1379582105707729585309837255874
5553 2730501942941245604280402130152
5554 5404136563152475307638122591804
5555 10695352246119017072625441387748
5556 21166279675350713066288044202104
5557 41886115496354085333639533582648
5558 82883305721837811627801531092192
5559 163995039294685305628815119759426
5560 324456368608432525344580525180202
5561 641858400707080601858860993260534
5562 1269623852828636441730907689071406
5563 2511074985899809817363791236672200
5564 4965800159523262761339743070953121
5565 577
5566 1148
5567 2288
5568 4560
5569 9084
5570 18084
5571 35976
5572 71520
5573 142080
5574 282066
5575 559674
5576 1110096
5577 2201434
5578 4365580
5579 8658190
5580 17175224
5581 34079398
5582 67639924
5583 134285406
5584 266655538
5585 529594664
5586 1051917934
5587 2089504588
5588 4150622684
5589 8244902114
5590 16378035846
5591 32534906596
5592 64633669116
5593 128410196666
5594 255140494532
5595 506993952616
5596 1007558586306
5597 2002531312472
5598 3980380267072
5599 7912232743998
5600 15728768081372
5601 31268199581280
5602 62160517831908
5603 123572241929226
5604 245647747575316
5605 488294006373628
5606 970550940602628
5607 1928927362617662
5608 3833251085045800
5609 7616703982731714
5610 15132526016899214
5611 30060636562977286
5612 59707229986136378
5613 118576593534189164
5614 235459961180862424
5615 467503793396784788
5616 928128075963978114
5617 1842428042454386272
5618 3657111699147780570
5619 7258651064017507810
5620 14406152523369778764
5621 28590260863799487288
5622 56737338151823003460
5623 112590622740912300046
5624 223418200726230409174
5625 443320206056200948248
5626 879625317525579558934
5627 1745246476243170888312
5628 3462513626878108986298
5629 6869071394382781009180
5630 13626114468145052981500
5631 27027684550522256874204
5632 53604802814064530356932
5633 106304581494656100507426
5634 210789692767323099406444
5635 417918965987543739519420
5636 828470433796667325342680
5637 1642108710619273063469330
5638 3254358736545444133411658
5639 6448626900562221929879938
5640 12776388019700132745915530
5641 25309856472561332873571862
5642 50131963924759367281967198
5643 99285717717522628280676672
5644 196612080600979058354246102
5645 389304937039190922889927486
5646 770781485929740004482164570
5647 1525948494809573177764656530
5648 3020795507694395136140358024
5649 5979723004786323071536523372
5650 11836523543146010711525368904
5651 23429075749046395230196918248
5652 46374355266240875247024389968
5653 91790006601352418885528026968
5654 181681154975186812699232612656
5655 359602408305497388380756047392
5656 711760490901797314666614017152
5657 1408780067499682554001166801294
5658 2788362173207412139311004057168
5659 5518864116148657743591406187320
5660 10923000679301133051229528779124
5661 21618352925420150123854970166872
5662 42784632600770863190143014368976
5663 84670748097124948523782547951624
5664 167554053818962760151584079043816
5665 331549093113648065780399198803242
5666 656005461722080591124979723983444
5667 1297863862429161192983840717243978
5668 2567487715257797634714748406315384
5669 5078562701157607452078539642987584
5670 10044362860680870213418282713940705
5671 587
5672 1164
5673 2312
5674 4600
5675 9160
5676 18244
5677 36328
5678 72304
5679 143824
5680 285904
5681 567970
5682 1127644
5683 2237740
5684 4439174
5685 8804754
5686 17462944
5687 34638168
5688 68717566
5689 136357490
5690 270642896
5691 537298434
5692 1066893098
5693 2118811032
5694 4208315620
5695 8358938304
5696 16603840418
5697 32981876264
5698 65516782860
5699 130150451976
5700 258560648642
5701 513701143174
5702 1020695095790
5703 2028253682096
5704 4030784994568
5705 8011165261640
5706 15923398005638
5707 31652166087010
5708 62920365668290
5709 125080883500198
5710 248653125429424
5711 494300873004740
5712 982594879378368
5713 1953145819980996
5714 3882073182598658
5715 7715324267644458
5716 15332028250376172
5717 30464554267275386
5718 60525190830252672
5719 120232420816389050
5720 238809014350578214
5721 474268975531440638
5722 941772768928225426
5723 1869900844892203540
5724 3712328887346589812
5725 7369440586494370382
5726 14628091650511878192
5727 29034244173881656956
5728 57624505037681144244
5729 114361843189504147704
5730 226952465930416447750
5731 450370666656646856924
5732 893690872712847805172
5733 1773316190238427364106
5734 3518562666481598252418
5735 6981076293359707238716
5736 13850147687742488247896
5737 27476262155887541229396
5738 54503946706409798103600
5739 108108749520474328460532
5740 214413331015130428967958
5741 425203023782453528374402
5742 843121989769997267893822
5743 1671592423566664593236502
5744 3313701134185937656705832
5745 6568059870731381790117490
5746 13016686771293603719997428
5747 25793074790993736465912958
5748 51102931263555069339484820
5749 101234895188314436621452018
5750 200520612905837064902128690
5751 397132693506816123256374792
5752 786437630546007046146302278
5753 1557219116475747050628466848
5754 3083167611285320228393123378
5755 6103963118979715364533481402
5756 12083686123766038436070004774
5757 23920209666912049147595373678
5758 47349285415958444377792291926
5759 93723640682199319624816681894
5760 185513647283551738510344708862
5761 367194802258738551209577321518
5762 726797210564235939590333368910
5763 1438557701466033254256947386062
5764 2847337768965715808258114187356
5765 5635699942173127947569118244524
5766 11154564058321785691160524431844
5767 22077564737622918742390053210968
5768 43695917663043068866245023377840
5769 86480550263813932056388037746816
5770 171151298360938880580170585698440
5771 338705352179901640731754664742256
5772 670254445293549706512153863545498
5773 1326259907015630297637133587528942
5774 2624123769444791490620974304772920
5775 5191611484702589125335722711088304
5776 10270174185860196577414262354075888
5777 20314537046541066790832545068016593
5778 593
5779 1180
5780 2344
5781 4656
5782 9256
5783 18416
5784 36660
5785 72988
5786 145292
5787 289116
5788 575020
5789 1142990
5790 2270634
5791 4508374
5792 8947548
5793 17752302
5794 35215246
5795 69853414
5796 138570980
5797 274928470
5798 545571366
5799 1082869800
5800 2149762898
5801 4268573930
5802 8476889550
5803 16835827854
5804 33439668272
5805 66421544536
5806 131938327396
5807 262088779372
5808 520649428014
5809 1034350571188
5810 2055045666978
5811 4083299349074
5812 8114084343642
5813 16125249605282
5814 32048647610920
5815 63700813697930
5816 126621179366220
5817 251702062866418
5818 500355188295842
5819 994656061300582
5820 1977250940678950
5821 3930396760659946
5822 7812469943258604
5823 15527794210903062
5824 30859822461279234
5825 61324376728554620
5826 121849567558807292
5827 242081988375196342
5828 480891002725774556
5829 955159978257215194
5830 1896932747185440620
5831 3766833592077644160
5832 7479162479424233972
5833 14848603065918604354
5834 29476694716430482546
5835 58510938890312139502
5836 116135443927993283746
5837 230497287117497431450
5838 457449753047913879200
5839 907820419704560736124
5840 1801511292417408541296
5841 3574827482655835905402
5842 7093390149137434157820
5843 14074466442497141396536
5844 27924614130239629644432
5845 55400876286127170873828
5846 109904822992536968977428
5847 218013572513011297437960
5848 432426903528141726405918
5849 857629927310595254780320
5850 1700751917080592522674142
5851 3372344340647257115910644
5852 6686045474833194772616476
5853 13254105345564576562733966
5854 26270792116858180282731394
5855 52063866907851916748644352
5856 103166798171406986088129172
5857 204401693359721422709581190
5858 404922306265558487611709880
5859 802054999772374610868084672
5860 1588492630318381657014386950
5861 3145711746794128707642853798
5862 6228879358079448936035977176
5863 12332842477059164300569458578
5864 24416528600825202736639463352
5865 48336738267737251884234837030
5866 95686023683695696262027128956
5867 189409664365895015886843810850
5868 374923311649446754397188519712
5869 742118113908185305606765841230
5870 1468915324472421245197099210140
5871 2907473025938454499454046596202
5872 5754810794904170307712160783558
5873 11390510737077298255281279028082
5874 22545074795399083946441803459926
5875 44622639533022002688831856670894
5876 88318557196065071555076880048734
5877 174799107459879003611464917795550
5878 345950405820817884191635503493990
5879 684655758000719524923390168236246
5880 1354910203294269231435544031781744
5881 2681170110309899529072677619310686
5882 5305293879754691019693651924083606
5883 10496905364457280145029374635171910
5884 20767079550317476722443636989247798
5885 41081616596858543513276182057264391
5886 599
5887 1192
5888 2372
5889 4716
5890 9372
5891 18628
5892 37044
5893 73704
5894 146692
5895 291984
5896 581100
5897 1156120
5898 2299110
5899 4569744
5900 9078118
5901 18025666
5902 35777968
5903 70993214
5904 140846628
5905 279417608
5906 554346078
5907 1099917444
5908 2182787244
5909 4332550142
5910 8601124072
5911 17078013622
5912 33913841476
5913 67353509748
5914 133775054284
5915 265713381680
5916 527802161052
5917 1048451589066
5918 2082802160254
5919 4137847827232
5920 8221147176306
5921 16335231519948
5922 32460481125230
5923 64509128736150
5924 128209942434080
5925 254831121800300
5926 506533184666718
5927 1006888372962560
5928 2001544434263142
5929 3978795374942092
5930 7909192135602038
5931 15721662078860642
5932 31249456289763704
5933 62109278751042938
5934 123433655479597558
5935 245283223038404850
5936 487365211413601192
5937 968256214139375748
5938 1923416192396590942
5939 3820348939582031562
5940 7587182531659675722
5941 15066345011083909694
5942 29914948077002514048
5943 59391642793432996594
5944 117902581683745136096
5945 234038025611738419842
5946 464535312729235851292
5947 921985065777149730492
5948 1829805485481710466616
5949 3631316777899119007912
5950 7206144260554954913314
5951 14299534409692389071134
5952 28374000852189530467670
5953 56298614982429160112102
5954 111699491268556330985930
5955 221604314261093299963358
5956 439617886774104597401318
5957 872044790302246323807236
5958 1729674717612841578587556
5959 3430426634693434101261698
5960 6802770975340691217172342
5961 13488816450173885989788818
5962 26742921795738462552522784
5963 53013713912596642835254178
5964 105077580820448559583898530
5965 208244378991855545672027702
5966 412646072351576968381608892
5967 817568378617135455993318772
5968 1619623378389510066861403444
5969 3208116008707891723875790394
5970 6353827755502020431518644192
5971 12582707113581469367554621368
5972 24915549590640633668124079946
5973 49332078191465836404763543298
5974 97668816459203088288998380328
5975 193354840142898784551025509284
5976 382764504508793800437869320134
5977 757687816158240554835057839846
5978 1499805930066425860441823681076
5979 2968721254538847105638922891216
5980 5876194280477301605092969487418
5981 11631005075381471912805130270976
5982 23021515812458770168086409299058
5983 45566590607857854114528212758984
5984 90189230140879856803360069429878
5985 178507787336944928358436949478612
5986 353306894796823931969901867274162
5987 699257300617641816161537370768152
5988 1383913058618361341084927539004398
5989 2738823261912630572520471570786142
5990 5419993372222530101593149190096828
5991 10725287251977221121286801114180434
5992 21222192616434501266316175749352344
5993 41989272166751977988759812738600142
5994 83070888763610521502035994795864533
5995 601
5996 1200
5997 2392
5998 4764
5999 9480
6000 18852
6001 37480
6002 74524
6003 148228
6004 294920
6005 586904
6006 1168004
6007 2324124
6008 4623234
6009 9192978
6010 18271096
6011 36296762
6012 72074730
6013 143067944
6014 283914572
6015 563332180
6016 1117678258
6017 2217595702
6018 4400382946
6019 8732933088
6020 17334057160
6021 34412070782
6022 68325912258
6023 135679422006
6024 269454476290
6025 535167857970
6026 1062970019022
6027 2111421608088
6028 4194223768342
6029 8332071595574
6030 16553218771880
6031 32888450291828
6032 65348931417058
6033 129858060153208
6034 258068002587288
6035 512899124387588
6036 1019432309054306
6037 2026320682016866
6038 4027865116280008
6039 8006660491222100
6040 15915852626824138
6041 31637514705684780
6042 62886970995448484
6043 124996249746491422
6044 248429905226088980
6045 493713128264493830
6046 981078339678095022
6047 1949334553817470770
6048 3872750746214061712
6049 7693099685796093274
6050 15280282217455768996
6051 30346627228539678690
6052 60261575305542192738
6053 119653218098975189332
6054 237555799782720325428
6055 471593825394458745270
6056 936129138123694596562
6057 1858114203900844327054
6058 3687919689382554793670
6059 7319236467281673801582
6060 14525380727836628714896
6061 28824915137529017786030
6062 57198915989718548253700
6063 113497530972147708365802
6064 225197022240704039351732
6065 446801336501797339315090
6066 886419223275901936716408
6067 1758464013578148260523644
6068 3488138731190989839111200
6069 6918565365884423940372898
6070 13721336341225115157545240
6071 27210152791399001147334058
6072 53953074587137463699856842
6073 106966788499734106535111020
6074 212044369320182666119009550
6075 420288748312038211791037252
6076 832934820663615180172646144
6077 1650503199280750636165964916
6078 3270126577670260703027368360
6079 6478242586378152426903158754
6080 12832070341880172858421802946
6081 25414777455461642225976424314
6082 50330327046102275894100504260
6083 99662405237568112298864047558
6084 197331221696771200587862427886
6085 390686061839669985138887937170
6086 773450566348463785576757257304
6087 1531138382506704340411815097150
6088 3030944312573130200853638778226
6089 5999665567111977306492561669442
6090 11875859847589278911585531156860
6091 23506864922970750824390661427836
6092 46528380735429520992477070726894
6093 92094971343287375107005283485878
6094 182284201484167231910365352915756
6095 360791988821112160268802302394368
6096 714098883617936092238704169668530
6097 1413356184235577908400241540436682
6098 2797269242853939249485169079441080
6099 5536092504766569822005640650227222
6100 10956085876989099923598789840324050
6101 21681373128966321044885590954504484
6102 42903565745400822311201766703856828
6103 84892837912152800299961579442456970
6104 167963726675763321801997574238321503
6105 607
6106 1208
6107 2408
6108 4800
6109 9564
6110 19044
6111 37896
6112 75376
6113 149900
6114 298128
6115 593048
6116 1179952
6117 2347956
6118 4672080
6119 9295314
6120 18488292
6121 36759388
6122 73056150
6123 145130880
6124 288198824
6125 572113396
6126 1135445576
6127 2253123834
6128 4470719536
6129 8871102482
6130 17604035570
6131 34938092730
6132 69350163512
6133 137676075770
6134 273355497776
6135 542809974066
6136 1077977832036
6137 2140947851058
6138 4252369459146
6139 8446593227488
6140 16778664823062
6141 33331883594942
6142 66220333886770
6143 131569265303828
6144 261427325457036
6145 519495328044324
6146 1032394452431912
6147 2051826761486218
6148 4078147443503084
6149 8106012559783092
6150 16112673051005192
6151 32028525677829330
6152 63666040383514110
6153 126553011378962594
6154 251549261125454016
6155 499979166351542996
6156 993692294616036826
6157 1974770634294131848
6158 3924105188111602618
6159 7796855934325664330
6160 15489955620121757604
6161 30770237837577526600
6162 61116865066117205290
6163 121378440371659398028
6164 241031658470634587360
6165 478587458253354912788
6166 950181283647813658058
6167 1886310421771508254620
6168 3744424625672352581674
6169 7432344315054907375344
6170 14751580782336581176926
6171 29276961510173209891822
6172 58101876647702227677852
6173 115300792637420775931552
6174 228798323609568484297354
6175 453995345850272523649086
6176 900796682352069862964176
6177 1787215905627971799680584
6178 3545679919206120060204228
6179 7033818650397109899315428
6180 13952384016281533839688326
6181 27673720357506648997233566
6182 54883873148905650144567624
6183 108836947736043113844424466
6184 215803736235777220379535486
6185 427848105555959886498545036
6186 848136853867998098289582288
6187 1681071674531613278462228432
6188 3331574873812363914628193348
6189 6601701451482624617655561708
6190 13079944037860777044558720462
6191 25912014379740949902980523408
6192 51326791835202592128956947722
6193 101657118881304868023057451982
6194 201319524118872980321921499540
6195 398650745815644180909783927426
6196 789336807655314166048671864596
6197 1562787374003777951625429121900
6198 3093925756510482292037244219050
6199 6124870069083612492890882997276
6200 12124535636195589799383444666718
6201 24000395483784868710968975823578
6202 47507260406755619535359637251414
6203 94035641142185140527836707978308
6204 186130612485472515634841991464186
6205 368414813969639747545207344379942
6206 729206802790751907814009646774310
6207 1443305686408688000052713816442840
6208 2856661870644265908452955356879522
6209 5653931113498205157938124436320602
6210 11190023618264774979943765086547824
6211 22146109495253874903542554926871874
6212 43827482624220195948428145881376358
6213 86731048369621018259629912585233186
6214 171623886281773818559591492027690156
6215 339587612957537140361589066266011659
6216 613
6217 1220
6218 2428
6219 4836
6220 9636
6221 19200
6222 38244
6223 76140
6224 151516
6225 301416
6226 599544
6227 1192592
6228 2372544
6229 4720500
6230 9392580
6231 18687894
6232 37176186
6233 73935574
6234 146991724
6235 292122604
6236 580321428
6237 1152434824
6238 2287880400
6239 4541004234
6240 9011723770
6241 17882826252
6242 35486861822
6243 70424954552
6244 139775118064
6245 277451193834
6246 550806691610
6247 1093616665676
6248 2171594497712
6249 4312542348770
6250 8564911807916
6251 17011505035404
6252 33790169858466
6253 67122053453408
6254 133342387340178
6255 264911652644006
6256 526338978101042
6257 1045834306145366
6258 2078228758577278
6259 4130055520063496
6260 8208202963566580
6261 16314215523349672
6262 32426888574354864
6263 64455414252184194
6264 128121454635698304
6265 254674466014660898
6266 506223727140114914
6267 1006202893491657910
6268 1999895188107694736
6269 3974665822401826584
6270 7898771010513429202
6271 15695626944839093532
6272 31185582564960851136
6273 61955820402538377736
6274 123072685468655583026
6275 244451125840314981054
6276 485482784310949568414
6277 964070242564304481202
6278 1914251526212118139260
6279 3800561947983626393880
6280 7544986573655978975554
6281 14977330888710886350898
6282 29728911671047467527824
6283 59005873181220677419646
6284 117107749828922905097498
6285 232408542466343681029050
6286 461206866075912165326404
6287 915202211926184688975490
6288 1815998894278254551939666
6289 3603214799906226351620250
6290 7148894719112346411824478
6291 14182713369509456311139906
6292 28135097385790990150828232
6293 55808817743297639148061798
6294 110692690892203289292629422
6295 219529638628246403137053888
6296 435333374864023623516589374
6297 863181480419983510015134410
6298 1711318334287981608304716698
6299 3392390008819594886766945130
6300 6723964882631958801395138478
6301 13325666334114583419050700186
6302 26405610371975360463609420648
6303 52317624751716310366589944056
6304 103644416586918902495546891778
6305 205301535468223770518604343760
6306 406621059587096750840525843300
6307 805271805402740931750309770726
6308 1594608613058055097798981635322
6309 3157395987061833049424410757222
6310 6251321743572315341461654976272
6311 12376191812655927834352537973548
6312 24500727448851517633735982640266
6313 48501122932636386344704958463844
6314 96008383339392005880064595715258
6315 190044024481577146407901303693566
6316 376174636967049662042743295157752
6317 744589450936689409587950639537694
6318 1473796253727441317401960286312004
6319 2917101940136129317454674102754844
6320 5773763810780395225907629459634366
6321 11427694924278600383845753895954968
6322 22617718542543375363789518982502792
6323 44763828037797250267332073909374666
6324 88591310662017446215760219790751024
6325 175322359031638464475390132375984210
6326 346946245313412283034981624403674366
6327 686533858270949423396570690669686025
6328 617
6329 1230
6330 2450
6331 4878
6332 9714
6333 19350
6334 38550
6335 76794
6336 152934
6337 304450
6338 605866
6339 1205410
6340 2398002
6341 4770546
6342 9491046
6343 18883626
6344 37571520
6345 74747706
6346 148683280
6347 295675004
6348 587797608
6349 1168119036
6350 2320553860
6351 4608434260
6352 9149438494
6353 18161162264
6354 36043988516
6355 71530850338
6356 141955804890
6357 281730922954
6358 559182116788
6359 1109988808398
6360 2203605474074
6361 4375199971786
6362 8687742320556
6363 17252654128472
6364 34264159163876
6365 68054329022342
6366 135176382475750
6367 268518769815928
6368 533430422459934
6369 1059769400560976
6370 2105603706706342
6371 4183832465283620
6372 8313887985347116
6373 16522090948913696
6374 32836306472263368
6375 65263195046618232
6376 129718609298802426
6377 257840063934500730
6378 512514529949161628
6379 1018738257089276542
6380 2024941150580934452
6381 4024836338688629188
6382 7999502161090455772
6383 15898273171603884974
6384 31593900116442978506
6385 62779482681403829642
6386 124735303083942207378
6387 247807988552597790404
6388 492259114392912771458
6389 977741898703862339872
6390 1941812141268166821074
6391 3856063667480284960334
6392 7656625615463911354214
6393 15201612189119890329768
6394 30178943077830776680666
6395 59907854748878244208490
6396 118913727930098921628136
6397 236021477759021826725634
6398 468430020225365507754684
6399 929636886301277673081088
6400 1844839098227462362056578
6401 3660837992505716913996244
6402 7264052792411943265616494
6403 14412947511524289677440972
6404 28595660881033745988580878
6405 56730758266824736139409110
6406 112539576010122375287470908
6407 223232266902325664580100330
6408 442761905530572067717154218
6409 878095280394595691233743592
6410 1741276760814579201248878002
6411 3452595095102560809553594700
6412 6844985103922155696320539830
6413 13568949986554114497715678308
6414 26894616320668697916766378494
6415 53300226692644058380375799142
6416 105617851444360368746965743198
6417 209262268031279271242512634976
6418 414563803499503041761116978736
6419 821184863086599792601642822036
6420 1626456668489340724351952592762
6421 3221065281547395822150934228084
6422 6378461268609228871575344985306
6423 12629783012181544213036999961578
6424 25005974824837472047389537935126
6425 49506702273688989681125520575392
6426 98007825206325376025830479039236
6427 194016208545717381905895074754494
6428 384060233027294528313796378448060
6429 760234869994344190356539673605812
6430 1504824320931033599944490313143506
6431 2978620574658474917346450599455510
6432 5895722514794604234801124702210354
6433 11669486325574999460708754161844720
6434 23097181249853599844554508057799688
6435 45714899792396975208344027040302480
6436 90478727830194225475676100949677146
6437 179070038492211671691436320740428170
6438 354392397523850136166826453116412380
6439 701338642837262419201808077520086746
6440 1387872501108211842598378768189772771
6441 619
6442 1236
6443 2466
6444 4916
6445 9794
6446 19508
6447 38858
6448 77408
6449 154202
6450 307136
6451 611586
6452 1217452
6453 2422862
6454 4820864
6455 9591410
6456 19082456
6457 37966082
6458 75537602
6459 150285308
6460 298968588
6461 594643592
6462 1182441200
6463 2350560236
6464 4671114096
6465 9279548356
6466 18428986850
6467 36590149114
6468 72634137630
6469 144164987968
6470 286120792858
6471 567851715812
6472 1127033832600
6473 2237022640998
6474 4440628115072
6475 8815828086858
6476 17503570407414
6477 34756224535886
6478 69020383699762
6479 137074712722104
6480 272251095197854
6481 540769865013782
6482 1074200287473716
6483 2133969688034692
6484 4239573394741034
6485 8423405860024654
6486 16737293845371770
6487 33259384794285466
6488 66095691266548834
6489 131358886313167066
6490 261077495611969492
6491 518917559546470222
6492 1031432089495631850
6493 2050170346584908392
6494 4075111497165842844
6495 8099947835854472032
6496 16099449996944927804
6497 31997723168548812778
6498 63591623284991791284
6499 126371105966395620926
6500 251106409050337828304
6501 498914397602935618708
6502 991173511995848390166
6503 1968915410699710730038
6504 3910727551967877551112
6505 7766791219448162511446
6506 15423416834912073865660
6507 30625029024031964195428
6508 60803972101862740876094
6509 120711826850740985084584
6510 239625554780839906712720
6511 475647032539861733438354
6512 944077052765227241193038
6513 1873713939066504914274126
6514 3718553037293967276330704
6515 7379391029799684190326948
6516 14643443822211627455943442
6517 29056391333735917133384414
6518 57652052214769663121965292
6519 114382810481594399261374402
6520 226922386491716774548845310
6521 450154653394042439128945640
6522 892916558924614506846099858
6523 1771011839319210198079843450
6524 3512288600133789399328721452
6525 6964883695236350208882316152
6526 13809868799158505905202855982
6527 27378818785712620402918534290
6528 54273435106381318319684912784
6529 107573661799025376700060711926
6530 213191513243385745447026455124
6531 422453781274665016689539090100
6532 837017584774168058450656068836
6533 1658202447860767851052298890872
6534 3284659116350108575404251483634
6535 6505724397897504397555185711718
6536 12884185666506733269130530697024
6537 25513968678688277482167530658602
6538 50519943503525749529557068593728
6539 100026645777214739210682589169120
6540 198034470983540115236513068208356
6541 392050679529257497142408142962850
6542 776110912556552025456204521410910
6543 1536345782550896215812744195016722
6544 3041170103481929815757234508160228
6545 6019790678140404733103685107615738
6546 11915513192935008967904809809826092
6547 23584999518510008428613563971670812
6548 46682180768363608273168072029470500
6549 92397080560760583481512099069772980
6550 182875808390954808957188200019450126
6551 361945846883166480648624520759878296
6552 716338244407016616815450973876290676
6553 1417676887244279036017259051396377422
6554 2805549388352490878615637819586150193
6555 631
6556 1250
6557 2486
6558 4952
6559 9868
6560 19662
6561 39170
6562 78028
6563 155436
6564 309638
6565 616774
6566 1228360
6567 2445812
6568 4868674
6569 9689538
6570 19280948
6571 38363404
6572 76329486
6573 151867088
6574 302152396
6575 601120984
6576 1195764576
6577 2378205776
6578 4728766012
6579 9399880108
6580 18679428464
6581 37108415314
6582 73698564428
6583 146332702058
6584 290497690026
6585 576618482884
6586 1144470198696
6587 2271504031296
6588 4508526672294
6589 8949154787366
6590 17764982874224
6591 35268553281638
6592 70024777817524
6593 139045161517286
6594 276119874239390
6595 548370969437244
6596 1089140834451026
6597 2163341121924742
6598 4297310809959434
6599 8536884204700468
6600 16960290064725122
6601 33697583910096892
6602 66956968704382358
6603 133052659970931192
6604 264411546284098258
6605 525489041896067750
6606 1044406601442537972
6607 2075838690938169822
6608 4126009037523078214
6609 8201120534688921058
6610 16301068370543393090
6611 32400518367488320894
6612 64398241536037133672
6613 127989864821028924956
6614 254360970787424545882
6615 505467379837762374186
6616 1004381777440697992894
6617 1995555289436546383060
6618 3964470700136257113098
6619 7875198252104134664210
6620 15641989471552297175656
6621 31065406306464371041316
6622 61690435330496335236744
6623 122494407432359076112838
6624 243206234283100061197422
6625 482831789063939967910142
6626 958478821603801701348496
6627 1902555874369028942541534
6628 3776269813435533856815660
6629 7494822850729501133146364
6630 14874213880529185323473312
6631 29517657702740812779416754
6632 58574049036476729912801168
6633 116226101251246393034766460
6634 230608911732840792296140862
6635 457531298224557566844986172
6636 907685951618600005973931812
6637 1800602510543214512820031670
6638 3571614349862424710899875120
6639 7083902949996214110228596572
6640 14048786645232564319110912724
6641 27858655444391070224313768706
6642 55237474230103690627232302996
6643 109510909336485008946917215780
6644 217084571135510385646977927706
6645 430276084378896131094004382830
6646 852729865653561147783543472930
6647 1689747450427729206234199541766
6648 3347949898288497057286498432638
6649 6632609014638605632690749916272
6650 13138333412536110030245935627990
6651 26022519079042843299376466325014
6652 51536487757731120781543996983616
6653 102056431261256870311101065577344
6654 202083077038471609521783654746464
6655 400117548022011724758296722954820
6656 792168227551269221900704865917670
6657 1568279140107821247356909387328580
6658 3104624922658717463169653582345302
6659 6145795026140647278926888090505530
6660 12165585704281052012030573198121268
6661 24081098897216060979935383007947360
6662 47666098415726069408548946979618172
6663 94348279184089677681717019009088672
6664 186745359744850261163229118078861652
6665 369621168135805070120417318098311778
6666 731567015018971550769041838858190074
6667 1447905259425988167584492812734480750
6668 2865582146670267203601751864130858172
6669 5671131535022758082217389683717008365
6670 641
6671 1272
6672 2522
6673 5008
6674 9960
6675 19828
6676 39490
6677 78660
6678 156688
6679 312124
6680 621762
6681 1238536
6682 2466896
6683 4912708
6684 9781382
6685 19470920
6686 38751868
6687 77115272
6688 153444758
6689 305311846
6690 607464242
6691 1208585226
6692 2404349802
6693 4782555578
6694 9511321590
6695 18911201698
6696 37590630162
6697 74699045476
6698 148397609904
6699 294730311962
6700 585228001988
6701 1161846484872
6702 2306316683568
6703 4577820714864
6704 9086347387158
6705 18035502174524
6706 35800485048748
6707 71069038330386
6708 141093816147910
6709 280138977665196
6710 556258851904586
6711 1104629821341830
6712 2193770655792856
6713 4357111777717598
6714 8654422587677032
6715 17191306792377500
6716 34151596857102622
6717 67849180767199514
6718 134806149471581872
6719 267858809442513064
6720 532270355726611322
6721 1057759397622679072
6722 2102165999065217044
6723 4178004690003386866
6724 8304013727526465080
6725 16505134262215386138
6726 32806202632758779228
6727 65206721000247100122
6728 129604962536284233794
6729 257594827357313158750
6730 511955798144737704632
6731 1017423177982500078818
6732 2021804955423198071712
6733 4017360244859744454772
6734 7981830944996001567870
6735 15857029197100136232080
6736 31499018668652433407736
6737 62564424975116804449052
6738 124254860305613139685796
6739 246749267737972215798634
6740 489955502021072276996056
6741 972787291085012244906198
6742 1931266112688813946254694
6743 3833821987057842888796228
6744 7610091800493376745611888
6745 15104914651222877878758252
6746 29979128531752063202231564
6747 59496786234492875981648318
6748 118070835270969605894449486
6749 234296936522215998929215946
6750 464905848255056791225356808
6751 922437146479614358070342980
6752 1830123098098214364044274792
6753 3630725608641428876864306462
6754 7202339958503853587764181582
6755 14286242908500067697992778154
6756 28335029553732632017103690878
6757 56193684998123702241417459584
6758 111431159228227392868649762580
6759 220942068564712401815566978360
6760 438026639700222787462544906066
6761 868302724079118918556549288896
6762 1721032589732680066340092761826
6763 3410780040160409272574292303592
6764 6758729938448906329860790736230
6765 13391338953087511962551540652502
6766 26529672365623621992797476280492
6767 52552191444666465292173942605506
6768 104088679202397586073717939589122
6769 206145110463654456384819005166466
6770 408228187502126065906602659912930
6771 808345735524137790664899382867750
6772 1600513963075407012565604248785420
6773 3168793103183228259922513636114000
6774 6273418025841945723092167218459302
6775 12419213051982593002019055308964832
6776 24584798756263645014049628507086100
6777 48665897653479705993985011515033460
6778 96331996069205775402533958494651632
6779 190680275253295453084250977503740304
6780 377425634998145714247480095582601956
6781 747046803133950784367897413680913734
6782 1478613818152922335136939252539103808
6783 2926519077578910502721432065273584558
6784 5792101224249177706323183929404442730
6785 11463232759271935788540573613121451095
6786 643
6787 1284
6788 2556
6789 5078
6790 10086
6791 20046
6792 39874
6793 79364
6794 158024
6795 314712
6796 626836
6797 1248598
6798 2487134
6799 4954030
6800 9866738
6801 19648120
6802 39119040
6803 77870908
6804 154986180
6805 308430938
6806 613742784
6807 1221207026
6808 2429792252
6809 4834142054
6810 9616697632
6811 19128019222
6812 38039220920
6813 75629851082
6814 150328896558
6815 298726506462
6816 593456818424
6817 1178684820412
6818 2340531305284
6819 4646847988852
6820 9224668703716
6821 18311016090874
6822 36346518265398
6823 72147003314146
6824 143216041644532
6825 284309857792442
6826 564448835457638
6827 1120707687362224
6828 2225337508704054
6829 4419108164496910
6830 8776219942214508
6831 17430642529891540
6832 34621949322269040
6833 68773546179371662
6834 136622726946571176
6835 271428876418153048
6836 539287685860666112
6837 1071558041587277434
6838 2129317439209956506
6839 4231483438275173550
6840 8409488128278560416
6841 16713501855805025496
6842 33218636118020411634
6843 66024838750779190862
6844 131231559751026290984
6845 260836522287310524778
6846 518431349644623683528
6847 1030387147789361388160
6848 2047810325771861466978
6849 4069615281195059538690
6850 8086975526054803993462
6851 16068806471050805561332
6852 31925835668150941793412
6853 63424854336803375201148
6854 125989279311920179650200
6855 250244139617533319335996
6856 496993407355505535134630
6857 986948909376577812130686
6858 1959736200461590057036884
6859 3891002313150404003291578
6860 7724824300208246892087806
6861 15334916100701623637699694
6862 30439830751924501516457946
6863 60418959283676564718689510
6864 119915745518169440700337828
6865 237986580789139046594787314
6866 472283517311355045524003260
6867 937189365566411836749360068
6868 1859626512046026194819703048
6869 3689749610144240558863977840
6870 7320475218785669435728284302
6871 14522815177289523023492465884
6872 28809058085789590721485244038
6873 57144087639522222738588934916
6874 113337772637645924980006394500
6875 224768931865873317848656157080
6876 445711000430585719664223135440
6877 883737640130808507126768041506
6878 1752040364209927425683317330402
6879 3473072953942607492023410092228
6880 6883852994103016764597702395820
6881 13642582932551923094458493132050
6882 27033921885639435057010033784552
6883 53563594251263057049807510065044
6884 106115785695929522341981452670550
6885 210204464898327108415699392259672
6886 416349575361981564800518397426138
6887 824577762864107630707121057339068
6888 1632923498388245421372020440206818
6889 3233437461463652433937624688992238
6890 6402230564646880693860138325106238
6891 12675648590488826416952305543565540
6892 25094861642471419418971360852530372
6893 49679660398735064433020989359616472
6894 98345558052214770427006000874649932
6895 194677554121420545829539959369301564
6896 385357829374715998913790936873041868
6897 762783464372861713161271032455643824
6898 1509830267506812497529168446136557558
6899 2988444085659734832666107698675661366
6900 5914963163238645335387539763949245924
6901 11707064387487823041710723693353688654
6902 23170297146759758830251297306475139749
6903 647
6904 1290
6905 2574
6906 5130
6907 10208
6908 20294
6909 40340
6910 80214
6911 159578
6912 317602
6913 632314
6914 1259150
6915 2507748
6916 4994882
6917 9948912
6918 19815650
6919 39463770
6920 78582810
6921 156453718
6922 311439898
6923 619870836
6924 1233613620
6925 2454820646
6926 4884612898
6927 9718754952
6928 19335452584
6929 38463471806
6930 76502692726
6931 152132543808
6932 302461440366
6933 601187946828
6934 1194644765252
6935 2373329585664
6936 4713860890948
6937 9360708879800
6938 18585377583516
6939 36896393674390
6940 73242911939788
6941 145389915253934
6942 288605956898466
6943 572915814690908
6944 1137364650148546
6945 2258072337510770
6946 4483409846214824
6947 8902518010711734
6948 17678737952926242
6949 35109380482817782
6950 69731329805086822
6951 138504875984458484
6952 275127602931029660
6953 546556479349182708
6954 1085844165209848820
6955 2157402206797126254
6956 4286719646007082760
6957 8518203084282256310
6958 16927691212560816726
6959 33641193068365842222
6960 66859829186386253856
6961 132884667937165444718
6962 264116227688191735702
6963 524952749975502260480
6964 1043384099620125944008
6965 2073771247409487332168
6966 4121581573181348799146
6967 8191196854376408337836
6968 16278172380431212331298
6969 32346978851482017892630
6970 64272814519632959686042
6971 127697668856436334887190
6972 253686948168356514537390
6973 503931087785889833873386
6974 1000924495141395369008016
6975 1987873404517973181138702
6976 3947609604979563238175586
6977 7838611918129967241467164
6978 15563436218338214133554970
6979 30898352319039837771254664
6980 61338183070964339287712610
6981 121757142354640904006402120
6982 241672887872810344706739948
6983 479659468661949391301527262
6984 951942985973304436825530522
6985 1889132351539716273574890590
6986 3748758863585742468394593638
6987 7438508473729983027258571478
6988 14758983692515652462986855780
6989 29281798869805175486479321664
6990 58090856955594766207964565702
6991 115234944595116988946553500618
6992 228572717232762913926559895118
6993 453341649098636231775216052198
6994 899052649529221951439439187638
6995 1782790289660030458566207229144
6996 3534830653869957884249524559546
6997 7007903607812565376272934651774
6998 13891756601915582140870637047594
6999 27534339534467505235329130179644
7000 54568261420106940292339163964196
7001 108131855671369997342146674029240
7002 214247641367299519684128126699790
7003 424452106265626628099827518959462
7004 840801681627608192900345916385600
7005 1665379444491715823607466973724668
7006 3298302942879961244979487413931486
7007 6531740404343613678917112102923724
7008 12933970968990494372777250428029962
7009 25609619559479320789729555971595502
7010 50704481201950740208700916824125874
7011 100384141600685804641721906183742346
7012 198729699652900575068727907058392278
7013 393407253774321120898267866427693842
7014 778765083149037119812058803300735710
7015 1541548547521898832973329835756379534
7016 3051378815028711330502498281892937092
7017 6039822900688446163168605980568598458
7018 11954786063927091498556145744517844382
7019 23661850451414914540266869437871533036
7020 46832147598174673370518166744346672785
7021 653
7022 1300
7023 2590
7024 5164
7025 10294
7026 20502
7027 40796
7028 81136
7029 161350
7030 320928
7031 638530
7032 1270844
7033 2529994
7034 5037742
7035 10032624
7036 19981536
7037 39797186
7038 79260956
7039 157843766
7040 314297484
7041 625737382
7042 1245608218
7043 2479221838
7044 4934042484
7045 9818655382
7046 19537410334
7047 38872862918
7048 77336334724
7049 153839027450
7050 305971571258
7051 608433011624
7052 1209620958452
7053 2404265723704
7054 4777595309368
7055 9491456200316
7056 18852165080116
7057 37437542663632
7058 74333936338022
7059 147576848277810
7060 292966763531744
7061 581572720430210
7062 1154488535121118
7063 2291853185269664
7064 4549925522780434
7065 9033335368995258
7066 17935853379706992
7067 35614591332633234
7068 70723971815451016
7069 140455301620537838
7070 278960177604996322
7071 554087780536025982
7072 1100644259885208690
7073 2186488425095057510
7074 4343890631892183764
7075 8630610277899266524
7076 17148813362181522834
7077 34076504574742339560
7078 67717697643108181782
7079 134577526829494435638
7080 267462194766659880356
7081 531578422454851616058
7082 1056531172430353876538
7083 2099915272050479820546
7084 4173686519459967152714
7085 8295268092641315951860
7086 16486464947017724289696
7087 32764637327448936620994
7088 65111616178930954513624
7089 129384430698563914199666
7090 257082099555000249086856
7091 510769047723356763624246
7092 1014700135509246597497632
7093 2015624630650641966505648
7094 4003498035168615147644350
7095 7951107640148178385819936
7096 15789719558278145627287100
7097 31353155776616359760842070
7098 62251508095656197532096734
7099 123589691166620536819809344
7100 245346833521261440826211464
7101 487019721394071785532951412
7102 966679190056021176834478674
7103 1918622176029325613660009196
7104 3807754527569041887234899786
7105 7556513391154784355629493424
7106 14995021864884767382888064902
7107 29754005557400419845874920682
7108 59035804427205595332354242346
7109 117126661382800361540318808048
7110 232361605977917350486872308666
7111 460934323210680264413432203784
7112 914275972309316496188648255982
7113 1813328621838538447628087443620
7114 3596118911498568906194294672764
7115 7130949565368526790443819232310
7116 14138853173181092166716753884084
7117 28030609775096674307587390931678
7118 55564949309564179542916521111322
7119 110133210729671119835255685075518
7120 218265066401041117177402359104758
7121 432512707768340636861530485804548
7122 856964814033967264961358004764010
7123 1697766495661575457861703921149610
7124 3363145940153291281469170894874278
7125 6661448883033252526448658308805764
7126 13193189287376866205365770411729488
7127 26127160256367360578143020839759450
7128 51736779815846681367872576811354952
7129 102441261017797421576573493635480826
7130 202825402618483226218295399819223172
7131 401555102271383801287023306877615450
7132 794962356045704922185291173305309292
7133 1573727439194742041997349976606045002
7134 3115275986716640874970679812362424536
7135 6166654801745352205473178094255361628
7136 12206477702433798368641784074823960086
7137 24161263766360889867197929819341804468
7138 47823114217775804407464799257213337504
7139 94655261815950477777982966001560010289
7140 659
7141 1312
7142 2612
7143 5202
7144 10366
7145 20660
7146 41162
7147 81958
7148 163094
7149 324444
7150 645372
7151 1283902
7152 2554746
7153 5084740
7154 10122482
7155 20155106
7156 40136642
7157 79933828
7158 159194784
7159 317038550
7160 631336034
7161 1257073416
7162 2502681634
7163 4981903472
7164 9915945956
7165 19734601338
7166 39272011672
7167 78144874590
7168 155481209314
7169 309320236764
7170 615291808022
7171 1223724819646
7172 2433345778098
7173 4837611501802
7174 9615206811170
7175 19106663011486
7176 37958828091602
7177 75396370755234
7178 149730307093256
7179 297307155371066
7180 590273918902810
7181 1171846639333020
7182 2326335174454138
7183 4618188359723802
7184 9168113882504236
7185 18201449251499494
7186 36137302631206486
7187 71751893963839720
7188 142475865779290736
7189 282931167399828574
7190 561891345004824896
7191 1115979125540850878
7192 2216623385426059568
7193 4403111810521117078
7194 8747002442413300842
7195 17377612720312567366
7196 34526426082494090200
7197 68602930657236429760
7198 136320628300344611542
7199 270898155129839047180
7200 538360349896498927536
7201 1069938772351350543594
7202 2126469944781704420132
7203 4226385216832184240678
7204 8400071736292151393392
7205 16695339828933467345252
7206 33181804775951191634948
7207 65946442103400128255942
7208 131058058282331082769566
7209 260442488980894996969232
7210 517524588535895246056088
7211 1028293636259252009680334
7212 2042993771768498607177966
7213 4058618402419140573683614
7214 8062116437587755721327964
7215 16013224077735934107147900
7216 31802943636014079734435000
7217 63156099412630439495277070
7218 125407607508286637027373804
7219 248997298674907173847183148
7220 494344132196168614673394612
7221 981363853590240400206346024
7222 1948043043646261577040824698
7223 3866665219675587190700833894
7224 7674419747244629077935733680
7225 15230933138399413433565227104
7226 30225955003284180816453292006
7227 59979960560684600662328212688
7228 119015764987890195994682455034
7229 236142426370690557535001263082
7230 468504032348607908021873571748
7231 929438355559288172435305775532
7232 1843714327868604668623954031514
7233 3657042949707143116252041475134
7234 7253161861205712022446336147898
7235 14384111426574238812890155380208
7236 28522964599755330979606909264292
7237 56553574374852005287194300195970
7238 112118523684416184830110821307292
7239 222251734414087304665366506382810
7240 440516800815128421842768865487568
7241 873029508583469058704299351292116
7242 1729994322617436323665657356056126
7243 3427760818279011781527361277205736
7244 6790906758432303062996532172080014
7245 13452355641465555589445190480885778
7246 26645544928842421794810960892615266
7247 52772705185209782372953981732374716
7248 104509485001056463740826558543729668
7249 206950746018853885317400052179210494
7250 409776148637337111535695451998433666
7251 811331250908720912822718758876049116
7252 1606293606954425835008009932181358408
7253 3180021046149167877005359908787403410
7254 6295297032865808751976039721149827946
7255 12461951834611160957449217815405189574
7256 24668429537044959326091001890229149660
7257 48829693303405849193288931709570954128
7258 96652807521181653600753730966784291632
7259 191308069337132131378736696968344301921
7260 661
7261 1320
7262 2632
7263 5244
7264 10446
7265 20812
7266 41472
7267 82634
7268 164592
7269 327686
7270 652130
7271 1297502
7272 2581404
7273 5136150
7274 10220890
7275 20343372
7276 40498478
7277 80635120
7278 160568948
7279 319763732
7280 636802282
7281 1268138316
7282 2525211732
7283 5027893366
7284 10009796838
7285 19925742794
7286 39660344132
7287 78932355804
7288 157077230394
7289 312558439708
7290 621878676472
7291 1237170484494
7292 2460895304140
7293 4894241082238
7294 9731852584040
7295 19347059395210
7296 38453722406696
7297 76412550498298
7298 151808921253532
7299 301539228346788
7300 598846383717854
7301 1189120302620664
7302 2360966941953684
7303 4687302116407822
7304 9305490476131624
7305 18473604358635860
7306 36675053610135354
7307 72812356241341840
7308 144564250205181560
7309 287040115984472296
7310 569971283384300870
7311 1131862628389125766
7312 2247841753929976644
7313 4464465139356036212
7314 8867576949877153290
7315 17614579392290454132
7316 34992192112603021498
7317 69518618195097111698
7318 138121548852333541458
7319 274442177152678153000
7320 545340332282517200180
7321 1083700682179016127716
7322 2153639454530366671310
7323 4280109399312071091442
7324 8506494616144255332120
7325 16906566352436406725512
7326 33601906181369874070764
7327 66783710957321065705712
7328 132730153060721193961654
7329 263788211343052276731220
7330 524230700323947273700452
7331 1041755288859842519756540
7332 2070048925119094529436874
7333 4113042696887593136614840
7334 8171661099306733710298454
7335 16233777536894489431626418
7336 32247001614630423538774318
7337 64049945250644503273209318
7338 127206044663274942768486388
7339 252613652171561579795860192
7340 501610950846468753643043340
7341 995955083042637368316437952
7342 1977318936632877768522783976
7343 3925361980279139345563608674
7344 7792027199954726536264442568
7345 15466446947199355614200176248
7346 30697380085598769047765403352
7347 60923335088882949864218695358
7348 120903295649567550526546908046
7349 239919060637457746521229363080
7350 476061487008148304056230626162
7351 944565519356756212078104197910
7352 1874003874916044384513409973442
7353 3717718202784649053137364004956
7354 7374761152491792169389405480090
7355 14627923013697504191835741627988
7356 29012034440271743004725897008196
7357 57534999040027073984332806272488
7358 114088573414879079271527106468458
7359 226207097099295264101637927775750
7360 448458831513382568767004434158560
7361 888975632328510990609773299646128
7362 1762005140911980049314072650938244
7363 3491999463529416372979730006994370
7364 6919760281808428154507091284200106
7365 13710667040240731217503623456280120
7366 27163022681706286806948813937165898
7367 53808567610548708601759774829781164
7368 106581272795758490974713756562155880
7369 211090757796814954715540315105885548
7370 418041503815668840032940367285096042
7371 827817652453005951568635819283529708
7372 1639148903361726864391354578159578824
7373 3245442510316152699399364510340937232
7374 6425463556465320576404724419128340642
7375 12720760589331129328380764140278168588
7376 25182712423942290285829981955683358162
7377 49851141960987249611920983845912507822
7378 98680835264393098805209915555483461950
7379 195333642785574752405963646522267753582
7380 386641712122706883784700343490612055503
7381 673
7382 1334
7383 2654
7384 5286
7385 10530
7386 20976
7387 41788
7388 83260
7389 165894
7390 330486
7391 658172
7392 1310302
7393 2607804
7394 5189208
7395 10325358
7396 20546248
7397 40889620
7398 81388098
7399 162023218
7400 322592166
7401 642355898
7402 1279158180
7403 2547296496
7404 5072508228
7405 10100401594
7406 20110198432
7407 40035941226
7408 79696285358
7409 158628641162
7410 315705871556
7411 628264311264
7412 1250142987736
7413 2487313472230
7414 4948208776370
7415 9842449858608
7416 19574302442648
7417 38921361837858
7418 77375084244554
7419 153787634742852
7420 305596555996384
7421 607135784343172
7422 1205982168061026
7423 2395102470681690
7424 4756069412635374
7425 9443371529043196
7426 18748862005174820
7427 37222466363810680
7428 73897519973946034
7429 146709876215287874
7430 291274126420469434
7431 578314242404941730
7432 1148285525789242600
7433 2280148154178368366
7434 4527989908108345010
7435 8992455047464381222
7436 17860031997341534512
7437 35474611389631988644
7438 70466803502235010142
7439 139985421697332121840
7440 278106970549665663298
7441 552549147702343816298
7442 1097889479984861016478
7443 2181590162163877144194
7444 4335229616694243815504
7445 8615339016006314906946
7446 17121833632150570239066
7447 34028399984586976964578
7448 67630306165956851035342
7449 134414017123277916741054
7450 267144170183999110702708
7451 530932381527051387433928
7452 1055163081850998661134380
7453 2096918370710841180890920
7454 4166967295829935710327794
7455 8280009992717528846942634
7456 16451671092024262557241088
7457 32685448628918751988867506
7458 64932450243549175527641824
7459 128982395494193678800851142
7460 256188440157468621569337530
7461 508802092329030201365197722
7462 1010413043175498955008241062
7463 2006368126218136323324679014
7464 3983687062851014091847462990
7465 7909049043130153437411071664
7466 15701076243084879973675514232
7467 31167523190284235587875690480
7468 61864903275883004635641093832
7469 122788238364765954499859789190
7470 243691534014333505026406697236
7471 483610594651791251547636060316
7472 959672081659939555603866686478
7473 1904237601016695767681970884388
7474 3778241475932740152195380857830
7475 7495959678717389205332744862786
7476 14870720831209181374722150342876
7477 29498643844906685566557891970864
7478 58510678285178428571283788979060
7479 116045677325205502555616595251548
7480 230134250740084581827143701720006
7481 456341347839379845928781629495756
7482 904800179352762414695786063654316
7483 1793775811681273405305559363300444
7484 3555780952593253454619632014238688
7485 7047780416122669827599362021233058
7486 13967540697931097982106453305433164
7487 27678207738171829199610076761713284
7488 54841230419878116006558890698879182
7489 108649798030426824608318665528660346
7490 215231070826185315583032422090816226
7491 426321828623000270298572737196701774
7492 844363332438669110331513104481797816
7493 1672180984891675061900148923765327524
7494 3311329888253401926291503501924906348
7495 6556772398569554625690868012265843580
7496 12982235955034875202095592431394184222
7497 25702996544366004530476356571672352810
7498 50885708968308294816306338527355710972
7499 100736850929295544428227322373268218794
7500 199417686193688643233437237928751680744
7501 394751328979263395639400884451019434326
7502 781393041101970279424101227941631489829
7503 677
7504 1350
7505 2684
7506 5338
7507 10624
7508 21154
7509 42130
7510 83918
7511 167178
7512 333072
7513 663558
7514 1321730
7515 2632032
7516 5239836
7517 10429044
7518 20754402
7519 41300650
7520 82190270
7521 163578368
7522 325601586
7523 648193752
7524 1290549650
7525 2569707830
7526 5117004326
7527 10189512554
7528 20289914148
7529 40400112580
7530 80436053806
7531 160132339164
7532 318760980326
7533 634466851882
7534 1262731163146
7535 2512874150882
7536 5000187623112
7537 9948396399482
7538 19790846258090
7539 39365148700738
7540 78286510538596
7541 155661594783150
7542 309449229526002
7543 615045785522386
7544 1222181569865558
7545 2428163737926584
7546 4823266208608274
7547 9579335621243648
7548 19022707150286844
7549 37771569155461664
7550 74994035519272344
7551 148891555493218378
7552 295601431708506252
7553 586875558128975686
7554 1165189800533917416
7555 2313475326323160016
7556 4593623480501528382
7557 9121613388609873392
7558 18114068436074254614
7559 35974100433415789126
7560 71448711823047777770
7561 141915515325282787912
7562 281900937022614909752
7563 560007907572280573050
7564 1112557055274624389348
7565 2210446535259485405826
7566 4392036697423362550020
7567 8727266314117606365524
7568 17342605330123921272470
7569 34464438962274491511536
7570 68492838946861468476114
7571 136123145112818319511456
7572 270537162236096236252510
7573 537681332420095346955218
7574 1068613713947146734389146
7575 2123776795798145395523526
7576 4220695166508986576414446
7577 8387662462338922286742240
7578 16667672455056451133684874
7579 33119343547080713690925962
7580 65804792175999465679793468
7581 130737242419548641207435292
7582 259719637913742320008286434
7583 515908078071210941577623964
7584 1024710170400241142942821686
7585 2035123213575740097951062748
7586 4041491339793876421275741762
7587 8025178402644890513123204752
7588 15934227445775043950534276416
7589 31635303688859923924209790648
7590 62802826879144159512085481128
7591 124667730155027164147726574960
7592 247455968519793118647586364150
7593 491147502534126623673993061386
7594 974758097185917875221629121702
7595 1934430178845857430825495808180
7596 3838667779862553198507466692568
7597 7616909255795293350702847550398
7598 15112868934512682556035592413184
7599 29983589765721863930757742756060
7600 59482233610628549497315634726924
7601 117992911895806978068599423705984
7602 234038589221012480624216018957532
7603 464172839961097062451359720677538
7604 920514187800476908380141350173294
7605 1825314367153239323075927413827610
7606 3619090178834512728381486777128054
7607 7174871131427766183001118791366742
7608 14222651547550436010600480812599800
7609 28190192245481533992706934118032964
7610 55868399983653363192317010879746248
7611 110709630403531479198875901578625430
7612 219359428433958303807194567107285776
7613 434590499260143619390226989198102002
7614 860912327883143889688799726394803776
7615 1705275660321813000020312830876601592
7616 3377456645213488061920461754641929116
7617 6688786533466889988211965256566835464
7618 13245558932036444613902833268832679044
7619 26227794887071319815998425700226863266
7620 51930791431437324346474782271899216076
7621 102816500399745619162781120799254927048
7622 203553351329041163591008443172523145842
7623 402971037522729806824445681101274826586
7624 797722366501993202463846565552294260912
7625 1579115407603963481887947793493925750741
7626 683
7627 1360
7628 2710
7629 5394
7630 10732
7631 21356
7632 42510
7633 84640
7634 168558
7635 335736
7636 668808
7637 1332366
7638 2654096
7639 5286128
7640 10525964
7641 20955008
7642 41709410
7643 83010060
7644 165200330
7645 328778698
7646 654380284
7647 1302574036
7648 2593123686
7649 5162831516
7650 10279835842
7651 20469348396
7652 40759262544
7653 81159375124
7654 161595428930
7655 321727768094
7656 640488748420
7657 1274955600302
7658 2537686763448
7659 5050560914330
7660 10050748537442
7661 19999144936924
7662 39789991195014
7663 79155139895752
7664 157441650434348
7665 313103245217498
7666 622552474743500
7667 1237598260265886
7668 2459779830131444
7669 4887943568058028
7670 9711209776666302
7671 19290545397909950
7672 38313252548196794
7673 76084821703658458
7674 151078857222930802
7675 299970412716149180
7676 595571844424655432
7677 1182447402553631118
7678 2347637203087548534
7679 4661112529410708550
7680 9254736009912236932
7681 18376349398522110324
7682 36490417834596364938
7683 72464518268012154064
7684 143913230091059931834
7685 285828745416342719746
7686 567729682438957629498
7687 1127737590011238202548
7688 2240294645285862591896
7689 4450741180545347997722
7690 8842777877968710547742
7691 17570044192086316913266
7692 34912649522210238185736
7693 69377088484484729697272
7694 137869927431346198173386
7695 273993072544164517684842
7696 544530234780260753937352
7697 1082211567200356100892570
7698 2150825281147502835281716
7699 4274602076945648230805242
7700 8495297243454634807219688
7701 16882959705793557093961928
7702 33550632160850008227646802
7703 66669975707930721918572764
7704 132474767883930187598366232
7705 263212010303478828805801524
7706 522931648217221148814087958
7707 1038839726288432090391711922
7708 2063549896688673233334533608
7709 4098673110264413331285596356
7710 8140164450058289752561338118
7711 16165342852703180265684542870
7712 32099570298478224216218819286
7713 63734873987338148140428609934
7714 126537700866482307652514091062
7715 251205431021509471800240666022
7716 498661399541302590447827030172
7717 989808902075429214121820091558
7718 1964566999261347089343449213260
7719 3898997178107204520168945021440
7720 7737664957969757718676411714008
7721 15354574213765051069379259264406
7722 30467443148277733625414851677590
7723 60451032913999597556172594433650
7724 119933266524628147053488229160574
7725 237926178420435125122087652866558
7726 471964767641447605746303671824090
7727 936137607602544668197663392501628
7728 1856651795403021576577804742674922
7729 3681966162556260899653732156502532
7730 7301056341390773628035218933630586
7731 14475927472818539811036337724997328
7732 28698579020368975821636818537597128
7733 56888771265850509814343752655630092
7734 112757171249503873006660763535376340
7735 223466801653035352205536665114001770
7736 442826230086993656012731232221287546
7737 877416729347137275402958221419389548
7738 1738329057230281165091757947814193324
7739 3443604717552094165112070778690794916
7740 6821061362765582227032532533332724032
7741 13509847896232472215244497789899559496
7742 26755406828268916829147331058732238540
7743 52983201715340236645145756758959101806
7744 104913993146777560991620539030858317882
7745 207730493546523180154401659830113244930
7746 411283844875564343745410103002636390772
7747 814254882398294150569855784103911217358
7748 1611977248900287353033702349656205478270
7749 3191092656504250834921650143150131229011
7750 691
7751 1374
7752 2734
7753 5444
7754 10838
7755 21570
7756 42926
7757 85436
7758 170076
7759 338634
7760 674370
7761 1343178
7762 2675544
7763 5329640
7764 10615768
7765 21141732
7766 42096740
7767 83806150
7768 166816210
7769 332016540
7770 660795238
7771 1315175522
7772 2617749558
7773 5210873244
7774 10373704760
7775 20653540602
7776 41122888998
7777 81882151542
7778 163041526666
7779 324636955596
7780 646364723690
7781 1286853472110
7782 2561809072412
7783 5099495835860
7784 10150056750190
7785 20200805287632
7786 40199950224556
7787 79989941419570
7788 159145081315322
7789 316586731749670
7790 629689976967168
7791 1252242451710668
7792 2489840711976554
7793 4949620542107998
7794 9837564110166026
7795 19548773886832328
7796 38839319284742278
7797 77152571832939072
7798 153237393536597530
7799 304316250759528332
7800 604286663475677512
7801 1199858507900332944
7802 2382305910453964062
7803 4729943113541512596
7804 9391055642952221146
7805 18645791652864458078
7806 37022141051386568402
7807 73512558885982933340
7808 145977077153995087404
7809 289890307245055019238
7810 575719052661397738984
7811 1143448735100355368482
7812 2271186325111593571030
7813 4511480970397456162926
7814 8962222150942804160648
7815 17805000028911514708390
7816 35375044220997831621656
7817 70287693743208069807392
7818 139664782227692799504664
7819 277534709659038997678050
7820 551527782203203515362892
7821 1096058016983464269300244
7822 2178269584183820370192814
7823 4329094865331323205474530
7824 8603696942276971436279772
7825 17098994185731606243499460
7826 33981953891525163337461388
7827 67532586052375171565108190
7828 134202561760305893483680954
7829 266677329644236081082047186
7830 529889339947714909887848710
7831 1052820988164936058701936668
7832 2091660714453368149093648590
7833 4155210611142041382428182198
7834 8253883721406454713713778554
7835 16394048171464744466275116672
7836 32559391024167924731959659542
7837 64658961322646148948178478828
7838 128393835309984297088607088762
7839 254931536176466604741121179824
7840 506136967197976076541361845846
7841 1004798366739278666989188876018
7842 1994607268814707881111008967576
7843 3959174268076054970454458180836
7844 7858171446183259490623403202276
7845 15595836404153017209299814916284
7846 30950410617918068278679074180690
7847 61417853766195801904093925858280
7848 121868886680195399460266520291930
7849 241802153204823546513754749452504
7850 479728331625258671635842402319062
7851 951693099266706277382146074143152
7852 1887830706869250945579809466644780
7853 3744482502272272522157614209319702
7854 7426448664828533421811346365822234
7855 14727505006219307049846565299452820
7856 29203432479037846860882903024450148
7857 57902011499406822682519721562047276
7858 114790782765257332496863474217677368
7859 227547954014761205503524237753053708
7860 451014755667796557709060902867055478
7861 893840985754790213721792135088343024
7862 1771257715101927489124750356507732572
7863 3509586772332208654216508304321925896
7864 6953191489884302819328579083012720812
7865 13774252852649885046361111616345444844
7866 27284100748882357261605609406245004340
7867 54039507577151274090752940464977242880
7868 107022709292491510735898697223936344686
7869 211936702439269071727519236254794662568
7870 419667195985792251881920896084907907498
7871 830951040861356595627330999087544298270
7872 1645205923259650746197186783191455515628
7873 3257183172159938099230889132847660993898
7874 6448275828664188934152539275997792222909
7875 701
7876 1392
7877 2766
7878 5500
7879 10944
7880 21782
7881 43352
7882 86278
7883 171714
7884 341790
7885 680424
7886 1354794
7887 2697972
7888 5373516
7889 10703156
7890 21318924
7891 42460656
7892 84557396
7893 168363546
7894 335179756
7895 667196296
7896 1327991534
7897 2643167056
7898 5260916614
7899 10471789858
7900 20845494618
7901 41499035220
7902 82621924218
7903 164504075760
7904 327545602426
7905 652182558022
7906 1298547281712
7907 2585400753822
7908 5147209826234
7909 10246705662094
7910 20396762412284
7911 40597567699916
7912 80797517924472
7913 160787459344042
7914 319932540659364
7915 636519272409034
7916 1266209249376202
7917 2518451701086870
7918 5008292413063424
7919 9957912955171422
7920 19795477065337448
7921 39344250952169776
7922 78183570236912054
7923 155336142069851126
7924 308573535606448656
7925 612889786365976988
7926 1217176449841654500
7927 2417034957741987444
7928 4799340868195951506
7929 9529283981737464102
7930 18920339624689685248
7931 37566131277554143326
7932 74588272328940711728
7933 148100831214923645068
7934 294077908368918732472
7935 583968215613973751710
7936 1159687268275371490694
7937 2303136003375726859176
7938 4574322328487320430206
7939 9085803298884776593132
7940 18048025449827580753780
7941 35853025478739095462170
7942 71228069699736927083826
7943 141515763442944996891218
7944 281180545670637796395882
7945 558715255329676794073932
7946 1110243037532880309436824
7947 2206301054516344578737068
7948 4384570638700164948929882
7949 8713665504031488154404412
7950 17317362446308459590684184
7951 34416356632040065834183644
7952 68398310523565229171645032
7953 135930896575940400736753222
7954 270133458336246294220434176
7955 536810787980482375302481362
7956 1066700127928197285190330072
7957 2119521116093133343892266740
7958 4211181830546501492985915330
7959 8366392441688542875414097528
7960 16620276163094997589127876082
7961 33014324334559742055402992754
7962 65573715358727666787362652296
7963 130232676681373815735541131124
7964 258626511991358112824148219886
7965 513558048167824717565269399710
7966 1019695015365800794106631245556
7967 2024493382105079461095820121574
7968 4019100650919787342206829089150
7969 7978274918995842312661287269986
7970 15836446365179101803284690472262
7971 31432282769332119012584505388546
7972 62382693387250187291263579569236
7973 123800547153445989195357505427516
7974 245669433833641388655624025719446
7975 487471587038464935169378775171950
7976 967199918663723606805221177491012
7977 1918893017930429884187367251634164
7978 3806723724799680829767176718278944
7979 7551206227071953351924790927598646
7980 14977654891900486773736137293420880
7981 29705159898119793823582702592873700
7982 58908592377157640684465605617323848
7983 116810603876564463366985327179371124
7984 231601386641821795863848801397048492
7985 459149340656583001367373039150102200
7986 910164096324379559076433942017157678
7987 1804005082079169772798226077105500702
7988 3575262797181097261922976433613233274
7989 7084849569513305916139484737935159170
7990 14038041059397608735468063820947879982
7991 27812293912047493781829175437293324826
7992 55096394660929851043434784843538329166
7993 109135902238081125134187725308515572046
7994 216158611530572635870086422532451916732
7995 428095313969841707597605658787246579300
7996 847762509955633959479526554872154486798
7997 1678713550816990555106857553959698785068
7998 3323919474076641301304044337151154300696
7999 6581102646236579400534933469998815294594
8000 13029378474900768334687472745996607517503
8001 709
8002 1410
8003 2802
8004 5568
8005 11068
8006 22012
8007 43794
8008 87146
8009 173424
8010 345138
8011 686928
8012 1367352
8013 2722146
8014 5420118
8015 10793634
8016 21496790
8017 42815714
8018 85276370
8019 169833766
8020 338197312
8021 673377068
8022 1340573364
8023 2668564898
8024 5311731954
8025 10572648568
8026 21044438426
8027 41889933044
8028 83388968264
8029 166010892482
8030 330514968242
8031 658060570668
8032 1310243128690
8033 2608790410402
8034 5194191164224
8035 10341400990458
8036 20588106652552
8037 40984869064836
8038 81582436764752
8039 162379954689224
8040 323167414033266
8041 643099954692630
8042 1279619227101664
8043 2545828476477866
8044 5064280177564736
8045 10072572590628160
8046 20030485545799582
8047 39825962611137030
8048 79170213563306806
8049 157353783800218860
8050 312689925870069986
8051 621263461476518642
8052 1234153247842495630
8053 2451329697684150130
8054 4868364655426137574
8055 9667705523622089080
8056 19196989505359553182
8057 38117329130049238430
8058 75683460407603381756
8059 150271732736544093484
8060 298372563951467738552
8061 592450472320386471024
8062 1176418687934360222734
8063 2336105956209731713428
8064 4639241959585458572604
8065 9213564288072779002810
8066 18299367586957555595942
8067 36347393036785136349722
8068 72200418515524231811892
8069 143428488215261158895718
8070 284944251658206155786936
8071 566124797328843952182818
8072 1124840052658520746256750
8073 2235083090191401055693574
8074 4441384144707745634430642
8075 8825954783407910583360524
8076 17539620287439398737764936
8077 34856982733747858328449120
8078 69273339365787924162632764
8079 137671649889353153334277796
8080 273602546465293554071031018
8081 543736004801539848291465194
8082 1080546792782022223593946556
8083 2147246920710219508784276628
8084 4266768036803352852676543368
8085 8477949867349854345662458698
8086 16844342309038397221076556226
8087 33464618472133394810204432308
8088 66478942806693136865607425062
8089 132052658165420803652970077358
8090 262285334846794619388511208482
8091 520911846838152732212659428368
8092 1034469895005977449777928828078
8093 2054164910371778243884560073634
8094 4078658292476857704980380195208
8095 8097758943396645047187209284358
8096 16076033862392487359848496554344
8097 31912480227571589163133187026606
8098 63344762996903708175717692415152
8099 125727456384153895466981271984388
8100 249528003537599884662338777411904
8101 495197437371241273317962803131350
8102 982669024409706208487341578303300
8103 1949868943073429815292562755794312
8104 3868761961003859699479930007428476
8105 7675485685803540529247106725707420
8106 15226691912875493881171897653306066
8107 30204346804775980654908034946726946
8108 59909506702895774478490737539600646
8109 118818099080053415162956343156924494
8110 235628702956617878529941670336295618
8111 467230089598439674393790471733344110
8112 926379430255022675761163510883446310
8113 1836543526579402234837597452900603988
8114 3640548608658572007635823530006104690
8115 7215811405839669269558799963619337964
8116 14300660975352975185698284701554497134
8117 28338702034750583921166348522502377116
8118 56150995946798077702995523959795701942
8119 111247390607727928746430308803334031108
8120 220383292845809053880618034111849603154
8121 436541904376381689750704456644301519886
8122 864637218346223397348310115431548099186
8123 1712399728301857356827836670303702585984
8124 3391113279118847911934694224263401371052
8125 6715032753195489213238738561414555671748
8126 13296135399432068613773672031413370966342
8127 26325513874332836948461144777409978483845
8128 719
8129 1428
8130 2838
8131 5640
8132 11208
8133 22276
8134 44288
8135 88082
8136 175228
8137 348652
8138 693790
8139 1380718
8140 2748070
8141 5470216
8142 10890334
8143 21683968
8144 43180758
8145 85996472
8146 171272842
8147 341106608
8148 679303920
8149 1352680988
8150 2693254352
8151 5361819250
8152 10673551204
8153 21246199772
8154 42290638198
8155 84180571242
8156 167569539506
8157 333580431988
8158 664095400230
8159 1322155970898
8160 2632399099588
8161 5241189509990
8162 10435380674214
8163 20776781664672
8164 41364888317224
8165 82349757382060
8166 163932194146812
8167 326312148836036
8168 649479562869302
8169 1292579517561932
8170 2572198744663596
8171 5118027221141462
8172 10182307398706198
8173 20254879989334358
8174 40285365535133940
8175 80111328146270970
8176 159281541709577776
8177 316635325509796636
8178 629325251379866622
8179 1250588712856385264
8180 2484741960698880894
8181 4936071658383031024
8182 9804436313809168598
8183 19472141837431257678
8184 38669131342790810860
8185 76786460472840049290
8186 152469920880443431046
8187 302741653616987524530
8188 601114217568455263082
8189 1193564689888841734106
8190 2369983377823201956840
8191 4706089334032933670268
8192 9345331293618392242872
8193 18558895581691171245682
8194 36858263168648726841624
8195 73205656205433863191346
8196 145406074720958095003238
8197 288834562936219253898956
8198 573778814594425409685892
8199 1139903611923269361868710
8200 2264743664581790108125460
8201 4499826754773191163819034
8202 8941210899480936798249676
8203 17767165682888847381610200
8204 35306785970328246119375136
8205 70163768704076104447824256
8206 139437108069864028610457020
8207 277108757959217181944734816
8208 550711304424510736015765834
8209 1094447309226050584307231028
8210 2174994102008072807901177584
8211 4322241022718292316685454212
8212 8589009059521645169361997580
8213 17066958926871499515024456278
8214 33911301235909896736101012504
8215 67375919708043291546305444812
8216 133854862514736428411912869874
8217 265907520680157232064882947232
8218 528192855526951851453394155714
8219 1049104702365104583666053584082
8220 2083574597371082033443982412160
8221 4137739507742860277328542485794
8222 8216397800219717982308922681002
8223 16314156743616363029496131965360
8224 32390190606008850389344628519704
8225 64302670833580439552477815546310
8226 127647433830484147728195507961462
8227 253374890214638043195176779945850
8228 502902893752237927857515557357754
8229 998100331123479201175478360489104
8230 1980769355533185409662819938792404
8231 3930638298606615224955382694586716
8232 7799400259610474924435312702015192
8233 15474885945414015453682419427722612
8234 30701577858289509334854317081028678
8235 60905924663065489989762352027755624
8236 120815431365961264468253089567356270
8237 239633530446014679631209432724280764
8238 475262233402632558161151103060576382
8239 942492323001072232554941574793920492
8240 1868871753256094908316105085677366802
8241 3705415279835497143153702538577970790
8242 7345963888494069150789526068584075480
8243 14561775294333738420348326032203413444
8244 28862436269686713606046610733757910578
8245 57201138304437297527212959256260287694
8246 113352134251235375230208483216055989636
8247 224599524858963303976638792019390020744
8248 444982817704772357857256826131239623898
8249 881524722081154047607961282775541143784
8250 1746161940427377444956271398207089242970
8251 3458561668729234801784108068510791828954
8252 6849674947848082713718802292774193200006
8253 13564707701043571926957540854188748871754
8254 26860843100475640540731212885602119838096
8255 53186356974808477489192357663012098321941
8256 727
8257 1446
8258 2874
8259 5712
8260 11352
8261 22560
8262 44836
8263 89124
8264 177206
8265 352434
8266 701086
8267 1394876
8268 2775594
8269 5523664
8270 10993880
8271 21884214
8272 43568182
8273 86748940
8274 172745412
8275 344018254
8276 685124862
8277 1364428782
8278 2717109770
8279 5410364122
8280 10772183372
8281 21445734576
8282 42691934348
8283 84982572546
8284 169163143788
8285 336732683294
8286 670313115282
8287 1334408515512
8288 2656564486410
8289 5288963585998
8290 10530153095988
8291 20965533770202
8292 41742315434874
8293 83107203752098
8294 165456961134158
8295 329389155280970
8296 655701304117006
8297 1305180866986308
8298 2597760384548240
8299 5169959129211836
8300 10287986350353298
8301 20470293749059496
8302 40725173738393854
8303 81010539273527794
8304 161121867419798764
8305 320403409129376540
8306 637038734639173176
8307 1266363986019039798
8308 2516952698875425062
8309 5001694659574305956
8310 9937766317957336980
8311 19742202631766505578
8312 39214344469197763256
8313 77883475811988574116
8314 154669936284828623406
8315 307139857165272054452
8316 609881510782259578982
8317 1210995728350714842064
8318 2404560418239556576170
8319 4774543796062758533010
8320 9480633130095692203278
8321 18825964423714084446150
8322 37384860005405255691832
8323 74243123174053982533456
8324 147448779379487845724802
8325 292854854100445940728040
8326 581689417036665194626996
8327 1155468231631090604312888
8328 2295371843554359966181598
8329 4560115508136150074307058
8330 9059942262909341238126092
8331 18001153162390278036375768
8332 35768318845279125417985968
8333 71075104815607371537361104
8334 141238873519683475985185360
8335 280675981589547504595642380
8336 557784739548764686540377196
8337 1108496043973275422556143030
8338 2202943353199326006863374058
8339 4377937455207398814764551642
8340 8700178477925691131450005854
8341 17289187537447336300812003434
8342 34356146464318835815836459712
8343 68267447700228732551937472216
8344 135643367408272024098242917028
8345 269498229923008452510155786902
8346 535405750603165684575038734134
8347 1063598606130117536028432889848
8348 2112703308495222119694486473930
8349 4196277905866304153138468886090
8350 8334017413609164430467011371884
8351 16550415213828882412775934052886
8352 32864571957445245442272066018246
8353 65254762563454095831616694537950
8354 129557433397034535384094510084260
8355 257204867227518683112290018045722
8356 510579757442156726307466797991572
8357 1013482651194394654164982355349326
8358 2011582982317873855340460715838430
8359 3992352337851059265003280654630834
8360 7922990636457674489958663349217550
8361 15722390896068149414393976051232742
8362 31197276841482164868076395478955354
8363 61898854699771674202930712559984032
8364 122804779362837164192693064587739656
8365 243620210728798428660946154155095926
8366 483253741174813108292155586879376690
8367 958515974577445666453306689939953072
8368 1901008297578517899008248264733873564
8369 3769880050834612807324353350411240366
8370 7475295330670109950478055888989211156
8371 14821259219164179101267581957573286636
8372 29383034513497917521615907989776700080
8373 58245470783184631127662518723534610658
8374 115446609087621928654875477979794898352
8375 228798743338857303885083961195850887988
8376 453398268197820607861722753215240908732
8377 898381085902592965718979579346480532630
8378 1779905807983747013326940862122021676414
8379 3526067748411124458283212260329110919384
8380 6984629417140359260067320328839902748338
8381 13834304364988441973786122621614095948344
8382 27399012066032013900743663475802844820098
8383 54259855166507654441474876361404964658194
8384 107446212141316131930667234024417062980135
8385 733
8386 1460
8387 2906
8388 5780
8389 11492
8390 22844
8391 45404
8392 90240
8393 179364
8394 356570
8395 709004
8396 1410090
8397 2804966
8398 5580560
8399 11104224
8400 22098104
8401 43982318
8402 87550500
8403 174299440
8404 347044852
8405 691063106
8406 1376187968
8407 2740616750
8408 5457726520
8409 10868090642
8410 21640274014
8411 43086008590
8412 85777942938
8413 170760515484
8414 339923659272
8415 676656342566
8416 1346969457848
8417 2681377973360
8418 5337942459770
8419 10626906045768
8420 21157059141756
8421 42122592911958
8422 83864908346832
8423 166972112098930
8424 332429073233088
8425 661818228514058
8426 1317519532631064
8427 2622700399617372
8428 5220460784165612
8429 10390419913377448
8430 20678406263730746
8431 41148700012790242
8432 81873873751184096
8433 162884413024711890
8434 324006280444510654
8435 644409689573887194
8436 1281448424213060370
8437 2547812410232100168
8438 5064765109107525230
8439 10066459768681831186
8440 20004226086639168166
8441 39746428718405673744
8442 78960773187603437000
8443 156844248999592011116
8444 311514185284420634522
8445 618654042449692688974
8446 1228535553231952267956
8447 2439531281582667110020
8448 4844091699822223686190
8449 9618635495884982219200
8450 19099268625980674422478
8451 37925233049694758868628
8452 75310093055100014560460
8453 149553216229153997093916
8454 297001995608641842818718
8455 589856849709087783546758
8456 1171546266745752978173754
8457 2327014498376843582486642
8458 4622386341931203548668240
8459 9182501850067353622975298
8460 18242444112976694861101390
8461 36243597275366972897477158
8462 72011916120646098315463126
8463 143087020936253469852824230
8464 284325894455936945838009590
8465 565001876045484450433651970
8466 1122786615594249136974029166
8467 2231282659567524559530172196
8468 4434226012766850566393546254
8469 8812163467974249381158097896
8470 17512341945899940512608103750
8471 34801529483347276813420107184
8472 69157675947666112629256566896
8473 137425123647894845181194039112
8474 273068491056166869279436956140
8475 542566720979175321789592743042
8476 1077972471582341006364631477176
8477 2141571077712458542393064367024
8478 4254274386207680662087550840954
8479 8450552292073984815226019727044
8480 16784569705683149245693031098928
8481 33334984919512031658468965151814
8482 66199556876957277100741031170060
8483 131454319440411372932357725708010
8484 261011752837445908316452235792270
8485 518216620064964591428742253837992
8486 1028796377507121317736209051829564
8487 2042279028701515971901191407178890
8488 4053862011019389827241652123017320
8489 8046214348870449092244932777648154
8490 15969204985328123582203596126865704
8491 31691595881396272996597572178098446
8492 62888872722878437864673967657053800
8493 124787727422650112067604680217037832
8494 247592506785487276260297744804777488
8495 491212717514285704921243898959873414
8496 974466458689098813213399485839250104
8497 1932982433266544479666706175779203176
8498 3833990730845062378674954440513076740
8499 7603870781679675185999307790924317106
8500 15079166112349785136477363679913528262
8501 29900425331513964237744945637486814898
8502 59283459845011881759360853627263514978
8503 117528930628196512887023372350798125636
8504 232975539715818441541898850330593023988
8505 461774283054675745426982811526443911976
8506 915172551252496353288705564741684820708
8507 1813553637155089319007685144088165353338
8508 3593459445138836332334626006210187029752
8509 7119527193549960790617838266539297949136
8510 14104156610690320050685158595379200697474
8511 27938460975678762024471281216993296645818
8512 55337473041710775925214944692796141465916
8513 109597328208218430366689821054201106124110
8514 217043540349534562297357055078618169104245
8515 739
8516 1472
8517 2932
8518 5838
8519 11618
8520 23110
8521 45954
8522 91358
8523 181598
8524 360962
8525 717532
8526 1426536
8527 2836626
8528 5641592
8529 11222152
8530 22326376
8531 44424480
8532 88406798
8533 175957298
8534 350256738
8535 697301590
8536 1388364696
8537 2764552664
8538 5505169414
8539 10962895934
8540 21830986576
8541 43471260590
8542 86557269180
8543 172335212118
8544 343095727602
8545 683019386874
8546 1359675729440
8547 2706645187288
8548 5388023160648
8549 10725965620418
8550 21352871666186
8551 42509930807942
8552 84632523719900
8553 168497432066732
8554 335469544165662
8555 667898617398750
8556 1329716845912808
8557 2647236378543872
8558 5269936778161244
8559 10490397562326856
8560 20880817475704304
8561 41559223739435050
8562 82707923752225292
8563 164581797503409388
8564 327466210528121278
8565 651472490972631932
8566 1295882180546519126
8567 2577330604759579496
8568 5125143014991679664
8569 10189908124099204894
8570 20256367892781036080
8571 40260593979420204246
8572 80007022697825877990
8573 158967795885429314990
8574 315812044885021326106
8575 627326230169441960628
8576 1245980272619134649602
8577 2474515825851086917558
8578 4914047107433754027578
8579 9758138807255977713768
8580 19376774303140959932968
8581 38476042929121634355446
8582 76401275978816393224074
8583 151711369033916407784534
8584 301264585263070404878450
8585 598266580871712247697168
8586 1188123430580800031243926
8587 2359669697326553009417680
8588 4686684195703396591904322
8589 9309070537634600140572562
8590 18491572387701953763547860
8591 36734016500678648624649250
8592 72977613776045621522126408
8593 144989529896691719837589534
8594 288076550832945189690413764
8595 572402445288882135528423354
8596 1137404321334366585962075324
8597 2260190936928615722936104490
8598 4491473596496140282466276686
8599 8925699609262990848859822940
8600 17737863077237240230017920836
8601 35250205023137180742626024586
8602 70051734506484457556046131770
8603 139209410454150570185302698666
8604 276634534102045415366496737778
8605 549703025158212284645933693918
8606 1092269746137387606435526436960
8607 2170242217719728612800157914136
8608 4311813295432187155193222281160
8609 8566087681639867817280773122114
8610 17016639973713852632506792849158
8611 33801209679397001878199823948086
8612 67136194598909033536668789099900
8613 133335751475866310637409820269960
8614 264790070916277683569767545977970
8615 525801823753723591886219781770240
8616 1044018443818688183314962035608232
8617 2072814821325809501051171087437796
8618 4115093850027325472952362494616686
8619 8168955861046715300194014617634006
8620 16215170209917164392438947395282160
8621 32184375195245287974642543522147864
8622 63875971076641560971240115700246310
8623 126764843799519998835914083357300110
8624 251552571222170110903518763574337942
8625 499145078007657387163816508379115430
8626 990357795521943092085060407338988844
8627 1964824254211041905298459893178238948
8628 3897806687477586384965166068957442124
8629 7731797418322648763640120509470518864
8630 15335668200002323949639428300394835970
8631 30414834312352109086116791980308364232
8632 60315259643866073323861737617795179130
8633 119598719488877955083222591245058694108
8634 237127650117074467970245963595856819744
8635 470103189832892909512144813926449843732
8636 931877472887568654939127625452893755708
8637 1847050024140065008227833190194578576416
8638 3660603661295154327235518334282743929754
8639 7254063106433990659570144340492930959506
8640 14373590299983951450187982607032228908642
8641 28477746910674271500873141202411429606116
8642 56416207886353033525344422419404726251934
8643 111753680928063809450559367112200867717850
8644 221351009136282239817249188166401973841960
8645 438394549485816802114606243245020142946205
8646 743
8647 1482
8648 2954
8649 5886
8650 11724
8651 23342
8652 46452
8653 92406
8654 183764
8655 365362
8656 726324
8657 1443856
8658 2870392
8659 5707018
8660 11348610
8661 22570762
8662 44897138
8663 89321618
8664 177728416
8665 353685714
8666 703942452
8667 1401244042
8668 2789608738
8669 5554161402
8670 11059330816
8671 22022226750
8672 43853213326
8673 87324473916
8674 173881743096
8675 346216955214
8676 689312682816
8677 1372332069690
8678 2732007799130
8679 5438652986418
8680 10826676147066
8681 21552641767484
8682 42905513433670
8683 85415444241612
8684 170047967961512
8685 338545400028244
8686 674014944193906
8687 1341913561592656
8688 2671630407505464
8689 5318866786049336
8690 10588803564210580
8691 21079201126537436
8692 41960018602241740
8693 83519242341676790
8694 166227166093902082
8695 330808963597311470
8696 658275174125432748
8697 1309747665098064680
8698 2605629845644583806
8699 5182960450404163302
8700 10308103465395842966
8701 20498011589495047860
8702 40754379482276083940
8703 81014973461696288186
8704 161021996159522166176
8705 319989792044951481166
8706 635801836929972807272
8707 1263128067099414767900
8708 2509108339718549417502
8709 4983624165569636335060
8710 9897671273003390362638
8711 19655810080259368076406
8712 39032584383400328009374
8713 77508627312521962364820
8714 153909903291338355588894
8715 305621272325254763373428
8716 606885857588325168251878
8717 1205152438460037415949046
8718 2393275869040837447192972
8719 4752945566367390456610652
8720 9439629762070787048514974
8721 18748700299705387189087536
8722 37240272687407340952635396
8723 73974289188085989577284646
8724 146951902964131611099411054
8725 291941432860823330937000588
8726 580017983693768520627414352
8727 1152420428982650656155837706
8728 2289824750317017242117913030
8729 4550015687245632965054017520
8730 9041489283741773247520294206
8731 17967188893004764096380117146
8732 35705051970242004326398037982
8733 70955256993379185069024062568
8734 141006991499863642625070194338
8735 280216401954014212810372893004
8736 556850936056059628176869630782
8737 1106553961214271912822803324700
8738 2198823707351659519258329761660
8739 4369065925071388132058487675796
8740 8680879220503575287251709956956
8741 17246966902143443104532483079070
8742 34263606875857295737039275928228
8743 68064816555254297615239099876314
8744 135201011154163331151907888976214
8745 268536762630029641789317709246174
8746 533326833546307325359085255224144
8747 1059128657300030917245305036994384
8748 2103147101118719100560267072602616
8749 4175961922444528601611438160040412
8750 8291055772471854074563800654657098
8751 16460011633518569374757815272291104
8752 32675181843435733767196762667573264
8753 64859557038681021741839306189721128
8754 128735528115322582713079421889967438
8755 255500371914842581548993505247267548
8756 507052943137012692452512268821605490
8757 1006198021144670079616328777200720920
8758 1996555816666613171701389184539709764
8759 3961380070877655076999849077717948712
8760 7859186758355241461965015146675390836
8761 15590984176677890225605135656145909700
8762 30926652376680214175244563956540745670
8763 61341486689032323261361355936849109902
8764 121656746332898396585223093554644289032
8765 241255465821776351668445684799702983140
8766 478383115938850819638691648395559802884
8767 948486305771743729150836462322009646616
8768 1880363778659312384089964087774903402324
8769 3727413802799377392317797277969481978740
8770 7388017464094531719553315612252225908494
8771 14642080570528522379123459952745156868000
8772 29015670870512473829311442559777385776642
8773 57493417781186745330184583762188815382758
8774 113909625667539778855529006181593541634692
8775 225663306595603588306088373293794409352542
8776 447014315731885828123337561460196383194502
8777 885408865217702630237943804705216526140707
8778 751
8779 1494
8780 2976
8781 5930
8782 11816
8783 23540
8784 46882
8785 93334
8786 185740
8787 369504
8788 734866
8789 1461190
8790 2905046
8791 5775438
8792 11482456
8793 22831066
8794 45401828
8795 90298966
8796 179620584
8797 357349000
8798 711034714
8799 1414977166
8800 2816221208
8801 5605829946
8802 11159991348
8803 22219322164
8804 44241548914
8805 88094762240
8806 175419236156
8807 349300979252
8808 695517934466
8809 1384830617282
8810 2757162686972
8811 5489170486102
8812 10927823472520
8813 21754499619586
8814 43307141387070
8815 86212654820740
8816 171628099062352
8817 341676067023864
8818 680221467052108
8819 1354236411246014
8820 2696149972838670
8821 5367780380344134
8822 10686647166393470
8823 21275450730604050
8824 42354651857141486
8825 84314670459383226
8826 167833912801060016
8827 334061078894962098
8828 664870042492273568
8829 1323145216617706316
8830 2632892881715770996
8831 5238522727360354802
8832 10421483177764518104
8833 20729586643160361070
8834 41227598232655408930
8835 81981977714931492870
8836 162996951176627781056
8837 324018947336149947232
8838 644008739381101428398
8839 1279810576311074235670
8840 2542938643410489003570
8841 5052046983129038421072
8842 10035671148698674756132
8843 19933342421702065118770
8844 39589152501961433195176
8845 78621736885361761204550
8846 156130364197883723569370
8847 310040267489222079158264
8848 615661539814476842531692
8849 1222547397402802010783570
8850 2427699835862839426732616
8851 4820975704903676873925588
8852 9573921271271067330536240
8853 19013551033341854379051214
8854 37762251333047241568138750
8855 75002524020454582520774146
8856 148976813208540572098058792
8857 295928716172672183197469846
8858 587870149033495514134470434
8859 1167888132727264034761884786
8860 2320308561709914690917722492
8861 4610133312026931933035635522
8862 9160148999272564898089653042
8863 18201638283014338145609947248
8864 36168827176019102241990064394
8865 71873879146261106568388102376
8866 142829136139640291637412164944
8867 283836127639503934262482359282
8868 564052529593518147072855252286
8869 1120903465649577775249724883068
8870 2227457426863849688072528207768
8871 4426281134215509207330857969428
8872 8795347059286897339389345645224
8873 17476226279790472626641055602180
8874 34723193181933915731173538681250
8875 68986800057791211468212814609478
8876 137051616613045509083451914485792
8877 272252627767208840235359803462006
8878 540789390397238482024677512708180
8879 1074116223943545807383762767932324
8880 2133244881243576724629067804926708
8881 4236391982362295825189334877529324
8882 8412353904806824426800773037569736
8883 16703409677278678501364573692226834
8884 33163421310797247876122388964517938
8885 65838603154232981643319151632091202
8886 130698160192914003385158457821812330
8887 259433688308236586098237879711779768
8888 514934060223079167647231384959047316
8889 1021987003360091860099743653780652806
8890 2028185024504761939716072430981373726
8891 4024740841171375111417461615521083490
8892 7986120912049030188417310693239032202
8893 15845307670404271650382325839914423038
8894 31436291847082161875987461496060332738
8895 62362944223762376051232025452601078408
8896 123704430912794699312593381389450188310
8897 245361177245693095897816474944094477342
8898 486616643067469447566262159743797460482
8899 964999759006320267204953808139357263366
8900 1913486064778063996355790270461366909982
8901 3793849843437376380445754358236270312306
8902 7521263646236753772763551636205752291046
8903 14909281110331285492316867248457978199540
8904 29551361680859807871440327201203135067540
8905 58567032551372281700751769760980520844182
8906 116060450332559027030936353523169336226940
8907 229970076000098805886465359704762877861632
8908 455633382595702394192553732998557287214174
8909 902647698327588222315891294458753670408676
8910 1788056563545290852553835099163970196549383
8911 757
8912 1508
8913 3002
8914 5978
8915 11908
8916 23724
8917 47264
8918 94146
8919 187480
8920 373220
8921 742724
8922 1477590
8923 2938780
8924 5843826
8925 11619264
8926 23101720
8927 45932786
8928 91334614
8929 181633580
8930 361254164
8931 718603164
8932 1429637878
8933 2844615044
8934 5660836252
8935 11266666198
8936 22426657546
8937 44645979710
8938 88887528624
8939 176982290864
8940 352401527020
8941 701702506272
8942 1397220440738
8943 2782051058020
8944 5539213744992
8945 11028384231094
8946 21956207703614
8947 43710707323200
8948 87017848710270
8949 173230503531010
8950 344858602593362
8951 686534669617226
8952 1366756136669334
8953 2720992547915348
8954 5417142520754018
8955 10784922901098152
8956 21471570067491622
8957 42747020798095672
8958 85101672655237158
8959 169416343114620384
8960 337250255915680400
8961 671311334810642498
8962 1336181377302916066
8963 2659326593920622382
8964 5292219475636393378
8965 10530742202996748180
8966 20952225380761266284
8967 41681812023921627354
8968 82909410256577036284
8969 164891387971508529154
8970 327888339148136310210
8971 651907286484286257442
8972 1295916025865387685840
8973 2575726602176461921510
8974 5118665245586950925080
8975 10170712228715989346152
8976 20206383377414664102284
8977 40139725799116729221054
8978 79728878301078162416230
8979 158350615186439923620780
8980 314480979384323647190150
8981 624521246873545726348414
8982 1240182786688022568880106
8983 2462730184090824579663676
8984 4890430019953664006396292
8985 9711405724857340880321880
8986 19285326996128408210858120
8987 38298878029470262589909334
8988 76061129362517504158048084
8989 151063653382972086678822230
8990 300040466591512658776881022
8991 595969182764184841974350868
8992 1183839331797680356108821302
8993 2351727464524944390870706088
8994 4672036026234859081788428580
8995 9282169338261791014824064102
8996 18442318337534355912913717144
8997 36643956620548694058523664392
8998 72812783796567796300513728786
8999 144686662942828902868901831162
9000 287515799082469194506313996106
9001 571351926721973128768796355388
9002 1135404456315491275841651607674
9003 2256307921965069051091376490742
9004 4483765348828918739163904698510
9005 8910046483044427946494762667938
9006 17705393542331325285884108313162
9007 35181619822121797912525163915342
9008 69904813004055713643698702596592
9009 138891613061846925111911517206070
9010 275943229674892434195363431691862
9011 548195857442101274430723235153868
9012 1088985247839339756455400747862048
9013 2163101471782885563839163515794372
9014 4296346353026462288468231320721080
9015 8532738335388758113657566198250404
9016 16945092240195582540458339235820140
9017 33648501917474261041822912928046974
9018 66811923228271508917945301892564912
9019 132650526382504490561264453524656114
9020 263348686575418493946422911346468444
9021 522782374883655080044660791058248212
9022 1037716435106734247691892176017295528
9023 2059703438466826107791635829797948334
9024 4087888462971588047507708260779322060
9025 8112629304142963158925169876300405550
9026 16098750216191993347342480569539437752
9027 31944057886596264997724806409453860790
9028 63380349733678426873712267905514193528
9029 125743293957440802924944293358115271936
9030 249447724870235502237537674747565460246
9031 494808902115928598135354149691659937588
9032 981425545183398045701616309435457398070
9033 1946425304189718312906570117574814661436
9034 3859911368967782309262360388036181571418
9035 7653761212405158689708114746272451883724
9036 15175024858641912462471666382478204174770
9037 30084305968973197954788533630936182374310
9038 59635667649833005826228860832139317441850
9039 118202700201205287526980630593119838286032
9040 234263150533764314557916984116289174512972
9041 464233226533863120444382343821052052374604
9042 919866609129565514636936076819609339588778
9043 1822514307457153736952827371278363009997454
9044 3610570871002444589506662470442333206546837
9045 761
9046 1518
9047 3026
9048 6028
9049 12006
9050 23914
9051 47638
9052 94902
9053 189048
9054 376528
9055 749748
9056 1492472
9057 2970062
9058 5908842
9059 11752668
9060 23371932
9061 46473652
9062 92406438
9063 183741052
9064 365374632
9065 726628796
9066 1445231960
9067 2874869838
9068 5719484882
9069 11380321134
9070 22646987332
9071 45073644878
9072 89719624588
9073 178607153212
9074 355589444076
9075 707990971096
9076 1409693477368
9077 2806913918106
9078 5588964976126
9079 11128178721118
9080 22156562952212
9081 44112770655826
9082 87823477979026
9083 174841326689296
9084 348071830220306
9085 692930432813668
9086 1379465102430894
9087 2746221239100228
9088 5467213787015576
9089 10884356307769594
9090 21669279208867746
9091 43140849276359368
9092 85887870074455040
9093 170989542729692198
9094 340405885844312582
9095 677656141759992982
9096 1348967476570635480
9097 2685148853873551546
9098 5344475447794173928
9099 10636694923430567306
9100 21167437126427315486
9101 42119662507188581770
9102 83801474531110209124
9103 166710884787687245408
9104 331602272759195774562
9105 659490611907332084772
9106 1311397898391618342214
9107 2607313924257006028054
9108 5183040526433467949564
9109 10301705772020418874644
9110 20472418000736408220796
9111 40678801378151072323080
9112 80818527177267801544134
9113 160547405478345963960364
9114 318898020664785887581144
9115 633379000049109534771294
9116 1257900246922655261119708
9117 2498083033610677829999814
9118 4960813217701502409663490
9119 9851243237655166416059782
9120 19562648962512507296381662
9121 38847975958640915507239782
9122 77146853988111178097149116
9123 153207983350628682255197200
9124 304271636733600768934019430
9125 604312103325113427710900452
9126 1200281286089298269685251320
9127 2384120617886978625794072622
9128 4735848082411923016664778710
9129 9407884108646782098453207290
9130 18690053446908573113277271392
9131 37132371784442929026190988536
9132 73776328404991623084714652928
9133 146589112201559419385228381714
9134 291275775144388322254130212876
9135 578791574226857516760444208982
9136 1150143500948830645529240564370
9137 2285547957264321921370892172044
9138 4541855879229390972462268662786
9139 9025621228058309711626173361296
9140 17935667711102737658120936029234
9141 35641061253434062944005044342396
9142 70822681075555860856530208257738
9143 140727494079611574500228910854330
9144 279619107141458499612140428060400
9145 555562336816350933807503859752262
9146 1103758194258452208238227094906130
9147 2192743442097791964693627842768178
9148 4355844913880677528532791358562550
9149 8652191266907139817001022679283630
9150 17184929602295897930658588877534034
9151 34130021842491480471116928113354174
9152 67778523759965741512939841041401148
9153 134590446988237250430885142933966060
9154 267240973370741740992149596458622174
9155 530589659946160234938572507805090618
9156 1053372034829815314983233298863338830
9157 2091088469936549562675125474880634358
9158 4150791908403375670466761304678582692
9159 8238680371374963717974469565457904752
9160 16351309675517926876899639441758310302
9161 32450059891709920224242120011297748054
9162 64394117778306185221966926420751608844
9163 127774467511984612095679194326265802372
9164 253517761469425415020623487684381074308
9165 502965486339660917258161162431946534554
9166 997774388455589515393515312123606472142
9167 1979199933638987561095131621559063870212
9168 3925625237828705874001701739133878531648
9169 7785536606796488183264062127170060103066
9170 15439297819201646872972176873442511986790
9171 30614322677843559335443843255920716161560
9172 60698628646816757290232376886856898535870
9173 120334296296649763116461237718996215977720
9174 238536996497855050643441868312116054263752
9175 472800147031619365201358852428405228776724
9176 937033373565482485645741196249457281151328
9177 1856899982695048000282677273069066620740106
9178 3679414290152201737235504644347429630737560
9179 7289985161154646326742167114789762837284397
9180 769
9181 1530
9182 3048
9183 6074
9184 12102
9185 24108
9186 48022
9187 95660
9188 190562
9189 379610
9190 756138
9191 1505886
9192 2998358
9193 5968420
9194 11877262
9195 23629930
9196 47001862
9197 93475514
9198 185881952
9199 369623004
9200 734997636
9201 1461626432
9202 2906858392
9203 5781728230
9204 11501213112
9205 22881534246
9206 45528521578
9207 90602166456
9208 180321791044
9209 358928944256
9210 714518388332
9211 1422509359428
9212 2832202836796
9213 5639116754902
9214 11228081731028
9215 22356260452146
9216 44512823404358
9217 88625594060184
9218 176449072039210
9219 351290398728506
9220 699362228948812
9221 1392292661762480
9222 2771757764193374
9223 5517979003293602
9224 10985192790309178
9225 21869549098078772
9226 43538828306946518
9227 86679677583305886
9228 172567547657760926
9229 343557090387453124
9230 683962976231765706
9231 1361619117991758688
9232 2710586594562394168
9233 5395735448435945714
9234 10740210896230119642
9235 21376905819660686948
9236 42544342946088002434
9237 84664005453276584204
9238 168465479984386793328
9239 335176364772074038736
9240 666778637531269813298
9241 1326269249438601898070
9242 2637667147830220240284
9243 5244981072087226268338
9244 10428021598520694217902
9245 20729727370541113092546
9246 41202145371277521313342
9247 81880946749428593636422
9248 162699473926696395180556
9249 323246879405042359140920
9250 642144900069828246722064
9251 1275523900118937781493358
9252 2533424147041593042613066
9253 5031507180652270872612880
9254 9992320398353773282276370
9255 19843563636008939698336152
9256 39406212598521446994717814
9257 78254188557162362501957596
9258 155401042545273540599106712
9259 308609025895902222854303912
9260 612880662629502991788323342
9261 1217192765954616419499223794
9262 2417474052043914689184475114
9263 4801594669930893314978547736
9264 9537442752342816331643326446
9265 18945326860989598430096533736
9266 37635380307898171543373805128
9267 74767752092341100569564793664
9268 148544080497332723654279446592
9269 295133192698892143039507828306
9270 586408967843280465293638041182
9271 1165200542070137982054082250164
9272 2315344043018968627583322814534
9273 4600892000283290548954214986578
9274 9142747879512681521416483649364
9275 18168369107570991233042657010660
9276 36104036818673728891163593039894
9277 71745098072107791835168637382290
9278 142567779147663652691698845640028
9279 283295273227275227191927756494358
9280 562914380368733726804068184554758
9281 1118476717185084660611572044307020
9282 2222234911443536868849799139213150
9283 4414978353541328833543426981981328
9284 8770823267422006362076218340543878
9285 17423014534329146179077241019827508
9286 34607944136625044109735829897361542
9287 68737965979116524580852758010715716
9288 136516489739082266093792599052116864
9289 271106936727319516524677741986082924
9290 538347910098061257516827338444705098
9291 1068937570044221492455399846249795716
9292 2122309604874036807438633145113134546
9293 4213398074810586370113758619993768904
9294 8364189983213962040580519924672351596
9295 16602870354588925758554989490130256348
9296 32954180030106852635454628931888566650
9297 65404239921816772859696748943186314704
9298 129798357700122958081663675363937923548
9299 257572825212107570177342869690203725920
9300 511090586681532985197966357374584800228
9301 1014056073021193902456127519806531334782
9302 2011830461476783417849642831930137806924
9303 3991030395115770978944774453489201677136
9304 7916655632944476852946476192623080208784
9305 15702192239740965036210538319793140311850
9306 31141490058942611909182715193235652298640
9307 61755812736786171244626558449156368460200
9308 122454441383602928534858935336013266996070
9309 242788737680252691651320173055009482973790
9310 481325734178107742294762041367125537237542
9311 954125881209727107496120893795530766014266
9312 1891159254775209593141862090044988047165594
9313 3748059237470257593424539363114054667905700
9314 7427473527622459330660044007461484298643260
9315 14717458688777105657402211122251247135927657
9316 773
9317 1542
9318 3072
9319 6120
9320 12194
9321 24296
9322 48404
9323 96426
9324 192086
9325 382648
9326 762258
9327 1518396
9328 3024282
9329 6022640
9330 11991060
9331 23868322
9332 47498252
9333 94500114
9334 187975628
9335 373857580
9336 743480584
9337 1478478220
9338 2940104652
9339 5846963044
9340 11628691274
9341 23129904386
9342 46011438632
9343 91539960210
9344 182142126666
9345 362463917710
9346 721392861966
9347 1435911250298
9348 2858420609726
9349 5690623446522
9350 11329740201424
9351 22557821932452
9352 44914082384598
9353 89426905788956
9354 178052499849140
9355 354501571888350
9356 705791970616856
9357 1405154199565668
9358 2797446861328148
9359 5569204625521522
9360 11087183628815124
9361 22072376419124302
9362 43941925517203074
9363 87480753824149592
9364 174160431407455478
9365 346727979065216404
9366 690285069452669528
9367 1374248045684435234
9368 2735867163676193922
9369 5446453758238588090
9370 10842189206674533804
9371 21582400102904653446
9372 42959305922565340394
9373 85503648868653342828
9374 170167654321929927032
9375 338633134306316720360
9376 673809499078390759096
9377 1340588136609660572394
9378 2666857386048262470464
9379 5304524533878482710748
9380 10549505605965708979086
9381 20977527204486403196988
9382 41707254575027516289534
9383 82909399946305037602876
9384 164790346695733631239298
9385 327489820622430026419854
9386 650736700027472385560774
9387 1292881600097300632282838
9388 2568405500216238413776196
9389 5101829647257831456389262
9390 10133336827910102329002142
9391 20125657226263875611278512
9392 39969220862272815309614664
9393 79375433460794262304332478
9394 157629622017956624806290074
9395 313030664563230165405396786
9396 621639690459132388259700698
9397 1234520353088635380048024040
9398 2451713119043251799547247834
9399 4869187171087166488731722948
9400 9670781841018059803710270684
9401 19208224593360876135353597130
9402 38153551454350474565450130866
9403 75788931762248646108823935994
9404 150556683854589746678388729658
9405 299100764351922470332668176250
9406 594233957050814613372176004556
9407 1180642924894095078665814045738
9408 2345843466964233060719896295902
9409 4661187509983201688303219110436
9410 9262079510266492237257434097014
9411 18404827389779173758673917746378
9412 36573196497350164991716574757038
9413 72677233316023893882880167796932
9414 144422331388131685718048805179222
9415 286990110535795338409747650819250
9416 570285383763070565601675407313608
9417 1133199764131804292405743591868366
9418 2251676481316888953017315636175386
9419 4473911392760425821867114775388536
9420 8888889746301754655410541757369864
9421 17659713013723761017486760097913742
9422 35082727548052907196564001117741250
9423 69690671684677951306299831015102792
9424 138428637663794475887152589025818508
9425 274945127402876741980945188077935372
9426 546052064130196258505622930064018296
9427 1084399974228257516022450268508723394
9428 2153337544272479008477850114758519110
9429 4275647149146515815916483259871653656
9430 8489045223957102186030241879865422560
9431 16853235207171064226610761804537774156
9432 33456105561759989985165751294668030504
9433 66410285591866842620620380226556597154
9434 131814525513683615480317129169742911858
9435 261612883213806573561980804533680835406
9436 519185708425914143739323674223884561326
9437 1030276295107447128937290031598469361554
9438 2044332368128641031393417551405000696336
9439 4056162829605424449243060383335138503260
9440 8047193224721195428187834836824340180396
9441 15963848857665672281134311029447420389180
9442 31666041097406637317344849349240560701030
9443 62807531156349249226527564542476212999670
9444 124563343893135420471154122991632581459870
9445 247017785276738349006013058327645848455940
9446 489806522956991040657333231382655331429730
9447 971132257135098782952095272749780868667272
9448 1925258138344825890448216166545311634681538
9449 3816417393120035483590078256590299681847132
9450 7564476630590293077014617619704354349752832
9451 14991950158212752407674661627165838648396092
9452 29709408846989858065076872749417085784323749
9453 787
9454 1560
9455 3102
9456 6174
9457 12294
9458 24488
9459 48784
9460 97188
9461 193614
9462 385700
9463 768348
9464 1530606
9465 3049002
9466 6073284
9467 12095924
9468 24086984
9469 47955306
9470 95453558
9471 189953672
9472 377929300
9473 751786880
9474 1495267464
9475 2973745684
9476 5913850336
9477 11760813380
9478 23389504654
9479 46519409040
9480 92530847672
9481 184070807882
9482 366212934548
9483 728676852258
9484 1450069714224
9485 2885980964522
9486 5744401574248
9487 11435025020770
9488 22764765222194
9489 45322587154646
9490 90236669539244
9491 179663575328200
9492 357716075177340
9493 712217647065690
9494 1418009617682546
9495 2823163817248214
9496 5620610678576362
9497 11189815304097884
9498 22276998932913008
9499 44349375352037310
9500 88291300869240384
9501 175772054693389976
9502 349932486100845454
9503 696660465166061858
9504 1386945534618731386
9505 2761193580303166620
9506 5497060743979360542
9507 10943514502217948632
9508 21785703708892482436
9509 43368103811797135882
9510 86327409734362476276
9511 171831058603015819104
9512 341998712924945746136
9513 680631847231262466496
9514 1354441346309653225592
9515 2695029482919313797986
9516 5361886868967576268450
9517 10666411402846058979198
9518 21215917008811767958284
9519 42193444213298171155272
9520 83900698788325687444806
9521 166810098734630725047682
9522 331600445430364356286980
9523 659090266052794382706834
9524 1309826966080266768267608
9525 2602708566177567400550446
9526 5171114066393805814326642
9527 10272943713651637270715904
9528 20406280541561739599718046
9529 40531937767825615210996558
9530 80501158630098430520611222
9531 159876592090892692824943700
9532 317506214108849317631233774
9533 630536878672079483036630560
9534 1252176569131211871296331258
9535 2486696922219847251344355298
9536 4938410041263099050891603132
9537 9807597212350265539623326080
9538 19478379053368325343333596764
9539 38686603646729201478687193894
9540 76840155101079676044137324760
9541 152629086863328322152961260754
9542 303185770717918068831349990412
9543 602286535069840539164018166662
9544 1196520492120655152536194171218
9545 2377163417014750231202008216956
9546 4723006883978983291921904512858
9547 9384194393962184980225123623294
9548 18646273904228677217482557720308
9549 37051101294007850976156475466686
9550 73624297791358015967873050223724
9551 146301531107381909850753218020656
9552 290723862495513595568802023199878
9553 577713973031308933978549674019128
9554 1147999356794379499580225081332736
9555 2281199120926183791985968673201102
9556 4532875602243072745003284309376488
9557 9006786995003498566870399084765024
9558 17895676741305253222280940842134888
9559 35555389755029014239767700940048630
9560 70638117303081921436331702057789880
9561 140328788987759872742631533072892672
9562 278757426651554348629784122098711180
9563 553702554054431090610729310176646552
9564 1099754618184627349116352240240664848
9565 2184154592412884865138802508749388242
9566 4337492136685363873616652623507907352
9567 8613139285831879689533135883379561008
9568 17102184509788981875563377763244983568
9569 33955419716960046102174139567782757724
9570 67411525278720036087339890862450788228
9571 133821810870586878707960271089007385382
9572 265636336384270494188277400258750297240
9573 527249219598077067750258204792431132646
9574 1046434928023991211489581879016315693972
9575 2076711223131438340426871910614785055526
9576 4121043591260079371820289462019785751862
9577 8177206420865503821063349845354924255122
9578 16224399645586699249251184682179264435518
9579 32188248503252371530385495711626684824698
9580 63854289600659008847730345060867245525728
9581 126661820757008258074257909603343458525398
9582 251225164650143678545412032594976039985268
9583 498242949926882027551425090922621888441208
9584 988049472883873068208758322305277219870938
9585 1959181730018971851160853595055058088538210
9586 3884439868363797741609069761600369723219748
9587 7700857261483833225199148018190669405066880
9588 15265333892074126302213765637895023754819712
9589 30257284050286878709888427265060862403215804
9590 59966692897276736774965300014477948187539553
9591 797
9592 1584
9593 3144
9594 6246
9595 12420
9596 24714
9597 49202
9598 97986
9599 195174
9600 388788
9601 774488
9602 1542836
9603 3073442
9604 6122444
9605 12195728
9606 24291652
9607 48378636
9608 96333942
9609 191787500
9610 381741172
9611 759670472
9612 1511457352
9613 3006724816
9614 5980470500
9615 11894320836
9616 23655134216
9617 47044638870
9618 93564047910
9619 186094895582
9620 370165703464
9621 736378638012
9622 1465055490270
9623 2915125204494
9624 5801106169016
9625 11545507743264
9626 22980532764034
9627 45745297986228
9628 91067885140874
9629 181304554680118
9630 360968130008318
9631 718684205185658
9632 1430901852251348
9633 2848911469933894
9634 5672075287182108
9635 11292685965758470
9636 22482501269856354
9637 44759500202769362
9638 89108875554806672
9639 177400176424047056
9640 353172231117437032
9641 703104717218282486
9642 1399765182384344344
9643 2786710717003075730
9644 5547904297306242350
9645 11044965041285602892
9646 21988479543503551524
9647 43774183252396033960
9648 87142287064193169842
9649 173469696798555646118
9650 345300755401571465222
9651 687299468326517211358
9652 1367931315557779677854
9653 2722372661867432903446
9654 5417402144786746701432
9655 10779289013754322969882
9656 21445700416600381949080
9657 42661617425412149907364
9658 84855061638710321062636
9659 168755760427036008507442
9660 335565859161666733555124
9661 667166304592031089842104
9662 1326256570644825472548938
9663 2636083536725092240816546
9664 5238792102902659641366992
9665 10409906169296465455693634
9666 20682849882948102726409538
9667 41089130424509842326127584
9668 81621068192335457537124142
9669 162122226822433888057735364
9670 321998818913326580882679064
9671 639505033022175898513912838
9672 1270041911694255381550543398
9673 2522218480825467252846874656
9674 5008915403045314504191229954
9675 9947325444308413555082833086
9676 19754922656658679094706159166
9677 39233301710027004438039755930
9678 77919905356756205916726949824
9679 154760060457835881960864274584
9680 307389147321164204113825535338
9681 610574918039082272945175525750
9682 1212861453108922812109193692412
9683 2409381945229577964645387863630
9684 4786545362244328195847396080586
9685 9509552246223311487769300593444
9686 18893746640185496467994424216738
9687 37540020544414173685476981937046
9688 74591121838422024661633457403732
9689 148215419629780040629506507627456
9690 294516950737161950480259725648112
9691 585240813232675546049061748847990
9692 1162954786263984480027611422867118
9693 2310954143058363979607836504199854
9694 4592153263984547771593805177400956
9695 9125028866227620516597089486777444
9696 18131815861231119083467488571542468
9697 36027492602536372305748429413677356
9698 71582882357565386545516130353725986
9699 142220999660647307981847832411515866
9700 282549788648407180724479365484408538
9701 561307215299961529354263487583119718
9702 1115009769354392619964992797759766270
9703 2214764387539019969081345038000431118
9704 4398918979951904834220147546749819360
9705 8736411116637268707836800170257726712
9706 17349550402469148397369936053637287720
9707 34451734912258130272933313816882271288
9708 68407154629218176375107453384665029012
9709 135818679907938212462447344247115817240
9710 269640490778525091170407615336123202622
9711 535276827162795585358685015594873499862
9712 1062526046760872653108943220387304632508
9713 2108960974784863864598525099403620326480
9714 4185672197916302205025397010018405382006
9715 8306715789176381576845686472038191133868
9716 16483922210041885397909036317393115388990
9717 32708321855628584647160220999572379824508
9718 64896570358880956177545716711199064649206
9719 128750859959539965025276061772066310174934
9720 255412680716548223099533971375409768700332
9721 506637845366691901644946003970385808685600
9722 1004880795293573929196371094893007697126808
9723 1992930268177446997405129417198284916997746
9724 3952111998196418848565983012253343005535956
9725 7836551866560216590175052773853712728755704
9726 15537409128044049815374200792044382133822584
9727 30802743020118176117587966429939405888642296
9728 61060027070405054827476393695000268291858100
9729 121026719967681791602441693709478216479397653
9730 809
9731 1606
9732 3190
9733 6334
9734 12580
9735 25000
9736 49714
9737 98916
9738 196902
9739 392076
9740 780864
9741 1555352
9742 3098188
9743 6171630
9744 12294074
9745 24489802
9746 48781454
9747 97160090
9748 193494032
9749 385281532
9750 767022704
9751 1526693176
9752 3038150528
9753 6044875344
9754 12025345844
9755 23919666680
9756 47574800896
9757 94619439766
9758 188183487676
9759 374278383258
9760 744444086722
9761 1480822724734
9762 2945878215004
9763 5861003419498
9764 11662109588514
9765 23207617331778
9766 46188150095812
9767 91933448082040
9768 183001333222914
9769 364305887903032
9770 725274017911350
9771 1443958223097008
9772 2874860075348356
9773 5723771545282250
9774 11395846832464358
9775 22688532798222828
9776 45171034068079182
9777 89930534270848544
9778 179039409825655216
9779 356439586249702272
9780 709611817367139304
9781 1412716534585421790
9782 2812481716969766134
9783 5599192433972841864
9784 11147096731279084214
9785 22192061772564687106
9786 44180541316068238630
9787 87954724568464272590
9788 175097011632657442432
9789 348566708431213088550
9790 693867463832784553772
9791 1381166932159301765130
9792 2749098247717081442984
9793 5471470909584514346430
9794 10888873054371261047862
9795 21668162068125584017744
9796 43113862484725965966824
9797 85775479910138115874188
9798 170630541548848436936824
9799 339386301975884445444266
9800 674952161137551178999390
9801 1342118465729582268841494
9802 2668375036374407741390432
9803 5304458573099499982206978
9804 10543250676002159623573970
9805 20953156845298625079267604
9806 41636006728246727805677142
9807 82725137152756570131804726
9808 164346205345092027668928868
9809 326468432167525915726664232
9810 648467251080852496609343296
9811 1287972284103028395123256134
9812 2558014195797283776673799532
9813 5080232676622751029520674188
9814 10089148079668065533711904142
9815 20036473523976479088794737228
9816 39791396180635158183500896394
9817 79024697890662162621540652324
9818 156944603247418368538267602148
9819 311704663705254250499131876732
9820 619093811026418454612957412070
9821 1229668729065500727558132937820
9822 2442530182174423539667326630232
9823 4851912127404001504312714493862
9824 9638457489648329700160110574448
9825 19148009735871641187929411167892
9826 38041756376057137655923835384630
9827 75581776920471311341400817321676
9828 150172898758893336003034274725408
9829 298388318388673376632540782352864
9830 592905269125835327112800508000976
9831 1178146082358510873161862256848966
9832 2341100868622495353189473679716084
9833 4652055011680859332797310183915938
9834 9244208275665407104391115361316894
9835 18369237141893027620988204848094338
9836 36501053003124146704455693419636806
9837 72528545605660519010204122833314162
9838 144111427963225905555720253187040148
9839 286332427623873213537568085598556014
9840 568882216272280394262047451082964552
9841 1130189431572241923616310938666084270
9842 2245199200926634543581303736425850540
9843 4459963588465654512662648774426281658
9844 8858882568417559346882796321176101018
9845 17595293685054828054719596491433827730
9846 34944844087523976452089532545071115450
9847 69396578999782106725022846361953386738
9848 137803733629000283100130299746618415750
9849 273622413536938495562577643993734232990
9850 543262904315463586732985259329857435612
9851 1078539731478259172091670274924730935474
9852 2141065778239131825200613495312035567982
9853 4250026753023995689799138594715655894462
9854 8435698950940297894824535604734061276468
9855 16742414740116679471670222076772252410336
9856 33226336950158564869579258394165367799326
9857 65934658805787149516739479393737747623834
9858 130831229164668105694285196104936812273040
9859 259582089124208070719561257877003122447974
9860 514994769840756293819095229252412891148306
9861 1021632615207448195464041233222798699833906
9862 2026513410501022124660412328115806396960714
9863 4019443678678469122065541745314091313958460
9864 7971555676874887970631524757567434319494416
9865 15808107543435104560806577531421147048250120
9866 31345516671479154376180778323465529182072704
9867 62148259691597330493768744753404935070715000
9868 123208286762002385321245138448405203362573100
9869 244235006729684176923686832157883419841970753