1 2
2 4
3 7
4 8
5 15
6 29
7 18
8 35
9 69
10 137
11 32
12 63
13 125
14 249
15 497
16 993
17 1985
18 3969
19 7937
20 72
21 143
22 285
23 569
24 90
25 179
26 102
27 203
28 405
29 809
30 114
31 227
32 132
33 263
34 140
35 279
36 557
37 158
38 315
39 629
40 1257
41 2513
42 5025
43 10049
44 20097
45 40193
46 200
47 399
48 797
49 228
50 455
51 909
52 1817
53 3633
54 7265
55 14529
56 29057
57 58113
58 116225
59 232449
60 464897
61 284
62 567
63 1133
64 2265
65 4529
66 9057
67 18113
68 36225
69 72449
70 144897
71 289793
72 579585
73 1159169
74 2318337
75 4636673
76 9273345
77 18546689
78 37093377
79 74186753
80 148373505
81 296747009
82 593494017
83 1186988033
84 2373976065
85 4747952129
86 9495904257
87 18991808513
88 37983617025
89 75967234049
90 151934468097
91 303868936193
92 480
93 959
94 1917
95 3833
96 504
97 1007
98 2013
99 4025
100 8049
101 16097
102 558
103 1115
104 2229
105 4457
106 578
107 1155
108 2309
109 600
110 1199
111 2397
112 4793
113 618
114 1235
115 2469
116 4937
117 644
118 1287
119 2573
120 5145
121 10289
122 674
123 1347
124 2693
125 692
126 1383
127 2765
128 5529
129 11057
130 734
131 1467
132 2933
133 5865
134 11729
135 23457
136 46913
137 93825
138 187649
139 375297
140 750593
141 1501185
142 3002369
143 824
144 1647
145 3293
146 6585
147 13169
148 26337
149 52673
150 864
151 1727
152 3453
153 6905
154 13809
155 27617
156 912
157 1823
158 930
159 1859
160 3717
161 7433
162 954
163 1907
164 972
165 1943
166 3885
167 7769
168 15537
169 31073
170 62145
171 124289
172 248577
173 497153
174 1034
175 2067
176 4133
177 1052
178 2103
179 4205
180 8409
181 16817
182 33633
183 67265
184 134529
185 269057
186 1110
187 2219
188 4437
189 8873
190 17745
191 35489
192 70977
193 141953
194 283905
195 567809
196 1135617
197 2271233
198 4542465
199 9084929
200 18169857
201 36339713
202 72679425
203 145358849
204 290717697
205 581435393
206 1162870785
207 2325741569
208 4651483137
209 9302966273
210 18605932545
211 37211865089
212 74423730177
213 148847460353
214 297694920705
215 595389841409
216 1190779682817
217 2381559365633
218 4763118731265
219 9526237462529
220 19052474925057
221 38104949850113
222 76209899700225
223 152419799400449
224 304839598800897
225 609679197601793
226 1219358395203585
227 2438716790407169
228 1440
229 2879
230 1452
231 2903
232 1460
233 2919
234 5837
235 11673
236 23345
237 46689
238 93377
239 1500
240 2999
241 1524
242 3047
243 6093
244 12185
245 24369
246 48737
247 97473
248 194945
249 389889
250 779777
251 1559553
252 3119105
253 6238209
254 12476417
255 24952833
256 49905665
257 99811329
258 199622657
259 399245313
260 798490625
261 1596981249
262 3193962497
263 6387924993
264 12775849985
265 25551699969
266 51103399937
267 102206799873
268 204413599745
269 408827199489
270 817654398977
271 1635308797953
272 3270617595905
273 6541235191809
274 13082470383617
275 26164940767233
276 52329881534465
277 104659763068929
278 209319526137857
279 418639052275713
280 837278104551425
281 1674556209102849
282 3349112418205697
283 6698224836411393
284 13396449672822785
285 26792899345645569
286 53585798691291137
287 107171597382582273
288 214343194765164545
289 428686389530329089
290 857372779060658177
291 1714745558121316353
292 3429491116242632705
293 6858982232485265409
294 13717964464970530817
295 27435928929941061633
296 54871857859882123265
297 109743715719764246529
298 219487431439528493057
299 438974862879056986113
300 877949725758113972225
301 1755899451516227944449
302 3511798903032455888897
303 7023597806064911777793
304 14047195612129823555585
305 28094391224259647111169
306 56188782448519294222337
307 112377564897038588444673
308 224755129794077176889345
309 449510259588154353778689
310 899020519176308707557377
311 1798041038352617415114753
312 3596082076705234830229505
313 7192164153410469660459009
314 14384328306820939320918017
315 28768656613641878641836033
316 57537313227283757283672065
317 115074626454567514567344129
318 230149252909135029134688257
319 460298505818270058269376513
320 920597011636540116538753025
321 1841194023273080233077506049
322 3682388046546160466155012097
323 7364776093092320932310024193
324 14729552186184641864620048385
325 29459104372369283729240096769
326 58918208744738567458480193537
327 117836417489477134916960387073
328 235672834978954269833920774145
329 471345669957908539667841548289
330 942691339915817079335683096577
331 1885382679831634158671366193153
332 3770765359663268317342732386305
333 7541530719326536634685464772609
334 15083061438653073269370929545217
335 30166122877306146538741859090433
336 60332245754612293077483718180865
337 120664491509224586154967436361729
338 241328983018449172309934872723457
339 482657966036898344619869745446913
340 965315932073796689239739490893825
341 1930631864147593378479478981787649
342 3861263728295186756958957963575297
343 7722527456590373513917915927150593
344 15445054913180747027835831854301185
345 30890109826361494055671663708602369
346 61780219652722988111343327417204737
347 123560439305445976222686654834409473
348 247120878610891952445373309668818945
349 494241757221783904890746619337637889
350 988483514443567809781493238675275777
351 1976967028887135619562986477350551553
352 3953934057774271239125972954701103105
353 7907868115548542478251945909402206209
354 15815736231097084956503891818804412417
355 31631472462194169913007783637608824833
356 63262944924388339826015567275217649665
357 126525889848776679652031134550435299329
358 253051779697553359304062269100870598657
359 506103559395106718608124538201741197313
360 1012207118790213437216249076403482394625
361 2024414237580426874432498152806964789249
362 4048828475160853748864996305613929578497
363 8097656950321707497729992611227859156993
364 16195313900643414995459985222455718313985
365 32390627801286829990919970444911436627969
366 64781255602573659981839940889822873255937
367 129562511205147319963679881779645746511873
368 259125022410294639927359763559291493023745
369 518250044820589279854719527118582986047489
370 1036500089641178559709439054237165972094977
371 2073000179282357119418878108474331944189953
372 4146000358564714238837756216948663888379905
373 8292000717129428477675512433897327776759809
374 16584001434258856955351024867794655553519617
375 33168002868517713910702049735589311107039233
376 66336005737035427821404099471178622214078465
377 132672011474070855642808198942357244428156929
378 265344022948141711285616397884714488856313857
379 530688045896283422571232795769428977712627713
380 1061376091792566845142465591538857955425255425
381 2122752183585133690284931183077715910850510849
382 4245504367170267380569862366155431821701021697
383 8491008734340534761139724732310863643402043393
384 16982017468681069522279449464621727286804086785
385 33964034937362139044558898929243454573608173569
386 67928069874724278089117797858486909147216347137
387 2672
388 5343
389 10685
390 21369
391 42737
392 2694
393 5387
394 2708
395 5415
396 10829
397 21657
398 43313
399 2732
400 5463
401 10925
402 21849
403 43697
404 87393
405 174785
406 349569
407 699137
408 1398273
409 2796545
410 5593089
411 11186177
412 2838
413 5675
414 11349
415 22697
416 2862
417 5723
418 11445
419 22889
420 45777
421 91553
422 183105
423 366209
424 732417
425 1464833
426 2929665
427 5859329
428 11718657
429 23437313
430 46874625
431 93749249
432 187498497
433 374996993
434 749993985
435 1499987969
436 3042
437 6083
438 12165
439 24329
440 3080
441 6159
442 12317
443 24633
444 49265
445 98529
446 197057
447 394113
448 788225
449 1576449
450 3152897
451 6305793
452 12611585
453 25223169
454 50446337
455 100892673
456 201785345
457 403570689
458 807141377
459 1614282753
460 3228565505
461 6457131009
462 12914262017
463 25828524033
464 51657048065
465 103314096129
466 206628192257
467 3320
468 6639
469 13277
470 26553
471 53105
472 106209
473 212417
474 424833
475 849665
476 1699329
477 3398657
478 6797313
479 13594625
480 27189249
481 54378497
482 108756993
483 217513985
484 435027969
485 870055937
486 1740111873
487 3480223745
488 6960447489
489 13920894977
490 27841789953
491 55683579905
492 111367159809
493 222734319617
494 445468639233
495 890937278465
496 1781874556929
497 3563749113857
498 7127498227713
499 14254996455425
500 28509992910849
501 57019985821697
502 114039971643393
503 228079943286785
504 456159886573569
505 912319773147137
506 1824639546294273
507 3649279092588545
508 7298558185177089
509 14597116370354177
510 29194232740708353
511 58388465481416705
512 116776930962833409
513 233553861925666817
514 467107723851333633
515 934215447702667265
516 1868430895405334529
517 3736861790810669057
518 7473723581621338113
519 14947447163242676225
520 29894894326485352449
521 59789788652970704897
522 119579577305941409793
523 239159154611882819585
524 478318309223765639169
525 956636618447531278337
526 1913273236895062556673
527 3826546473790125113345
528 7653092947580250226689
529 15306185895160500453377
530 30612371790321000906753
531 61224743580642001813505
532 122449487161284003627009
533 244898974322568007254017
534 489797948645136014508033
535 979595897290272029016065
536 1959191794580544058032129
537 3918383589161088116064257
538 3882
539 7763
540 15525
541 31049
542 62097
543 124193
544 3924
545 7847
546 15693
547 31385
548 62769
549 125537
550 251073
551 502145
552 1004289
553 2008577
554 4017153
555 8034305
556 16068609
557 32137217
558 64274433
559 128548865
560 257097729
561 514195457
562 1028390913
563 2056781825
564 4113563649
565 8227127297
566 4112
567 8223
568 16445
569 32889
570 65777
571 4154
572 8307
573 16613
574 33225
575 66449
576 4212
577 8423
578 4220
579 8439
580 16877
581 33753
582 67505
583 135009
584 270017
585 540033
586 1080065
587 2160129
588 4320257
589 4290
590 8579
591 17157
592 34313
593 4340
594 8679
595 17357
596 34713
597 69425
598 138849
599 277697
600 555393
601 1110785
602 2221569
603 4443137
604 8886273
605 17772545
606 35545089
607 71090177
608 142180353
609 284360705
610 568721409
611 1137442817
612 2274885633
613 4549771265
614 9099542529
615 18199085057
616 36398170113
617 72796340225
618 145592680449
619 291185360897
620 582370721793
621 1164741443585
622 2329482887169
623 4658965774337
624 9317931548673
625 18635863097345
626 37271726194689
627 74543452389377
628 149086904778753
629 298173809557505
630 596347619115009
631 1192695238230017
632 2385390476460033
633 4770780952920065
634 9541561905840129
635 19083123811680257
636 38166247623360513
637 76332495246721025
638 152664990493442049
639 305329980986884097
640 610659961973768193
641 1221319923947536385
642 2442639847895072769
643 4885279695790145537
644 9770559391580291073
645 19541118783160582145
646 39082237566321164289
647 78164475132642328577
648 156328950265284657153
649 312657900530569314305
650 625315801061138628609
651 1250631602122277257217
652 2501263204244554514433
653 5002526408489109028865
654 10005052816978218057729
655 20010105633956436115457
656 40020211267912872230913
657 80040422535825744461825
658 160080845071651488923649
659 320161690143302977847297
660 640323380286605955694593
661 1280646760573211911389185
662 2561293521146423822778369
663 5122587042292847645556737
664 10245174084585695291113473
665 20490348169171390582226945
666 40980696338342781164453889
667 81961392676685562328907777
668 163922785353371124657815553
669 327845570706742249315631105
670 655691141413484498631262209
671 1311382282826968997262524417
672 2622764565653937994525048833
673 5245529131307875989050097665
674 10491058262615751978100195329
675 20982116525231503956200390657
676 41964233050463007912400781313
677 83928466100926015824801562625
678 167856932201852031649603125249
679 335713864403704063299206250497
680 671427728807408126598412500993
681 1342855457614816253196825001985
682 2685710915229632506393650003969
683 5371421830459265012787300007937
684 10742843660918530025574600015873
685 21485687321837060051149200031745
686 42971374643674120102298400063489
687 85942749287348240204596800126977
688 5168
689 10335
690 20669
691 41337
692 82673
693 165345
694 330689
695 5232
696 10463
697 5238
698 10475
699 20949
700 41897
701 5282
702 10563
703 21125
704 42249
705 84497
706 168993
707 337985
708 675969
709 1351937
710 2703873
711 5407745
712 10815489
713 21630977
714 43261953
715 86523905
716 173047809
717 346095617
718 692191233
719 1384382465
720 2768764929
721 5537529857
722 11075059713
723 22150119425
724 44300238849
725 88600477697
726 177200955393
727 354401910785
728 708803821569
729 1417607643137
730 2835215286273
731 5670430572545
732 11340861145089
733 22681722290177
734 5564
735 11127
736 22253
737 44505
738 89009
739 5624
740 11247
741 22493
742 44985
743 89969
744 179937
745 359873
746 719745
747 1439489
748 2878977
749 5757953
750 11515905
751 23031809
752 46063617
753 92127233
754 184254465
755 368508929
756 737017857
757 1474035713
758 2948071425
759 5896142849
760 5792
761 11583
762 23165
763 46329
764 92657
765 5828
766 11655
767 23309
768 46617
769 93233
770 186465
771 372929
772 745857
773 1491713
774 2983425
775 5966849
776 11933697
777 23867393
778 47734785
779 95469569
780 190939137
781 381878273
782 763756545
783 1527513089
784 6008
785 12015
786 24029
787 6038
788 12075
789 24149
790 48297
791 96593
792 193185
793 386369
794 6090
795 12179
796 24357
797 48713
798 97425
799 194849
800 389697
801 779393
802 1558785
803 3117569
804 6235137
805 12470273
806 24940545
807 49881089
808 99762177
809 199524353
810 399048705
811 798097409
812 6248
813 12495
814 24989
815 6270
816 12539
817 6278
818 12555
819 25109
820 50217
821 100433
822 200865
823 401729
824 803457
825 1606913
826 3213825
827 6427649
828 12855297
829 25710593
830 51421185
831 102842369
832 205684737
833 411369473
834 822738945
835 1645477889
836 3290955777
837 6581911553
838 13163823105
839 26327646209
840 6474
841 12947
842 25893
843 51785
844 103569
845 207137
846 414273
847 828545
848 1657089
849 3314177
850 6628353
851 13256705
852 26513409
853 53026817
854 106053633
855 212107265
856 424214529
857 848429057
858 1696858113
859 3393716225
860 6787432449
861 13574864897
862 27149729793
863 54299459585
864 108598919169
865 217197838337
866 434395676673
867 868791353345
868 1737582706689
869 3475165413377
870 6950330826753
871 13900661653505
872 27801323307009
873 55602646614017
874 111205293228033
875 222410586456065
876 444821172912129
877 889642345824257
878 1779284691648513
879 3558569383297025
880 7117138766594049
881 14234277533188097
882 28468555066376193
883 56937110132752385
884 113874220265504769
885 227748440531009537
886 6884
887 13767
888 27533
889 55065
890 110129
891 6948
892 13895
893 27789
894 55577
895 111153
896 222305
897 444609
898 889217
899 1778433
900 3556865
901 7113729
902 14227457
903 28454913
904 56909825
905 113819649
906 227639297
907 455278593
908 910557185
909 1821114369
910 3642228737
911 7284457473
912 14568914945
913 29137829889
914 58275659777
915 7152
916 14303
917 7178
918 14355
919 28709
920 57417
921 114833
922 7214
923 14427
924 28853
925 57705
926 115409
927 230817
928 461633
929 923265
930 1846529
931 7308
932 14615
933 29229
934 58457
935 116913
936 233825
937 467649
938 935297
939 1870593
940 3741185
941 7482369
942 14964737
943 7452
944 14903
945 29805
946 59609
947 119217
948 238433
949 476865
950 953729
951 1907457
952 3814913
953 7629825
954 15259649
955 30519297
956 61038593
957 122077185
958 244154369
959 488308737
960 976617473
961 1953234945
962 3906469889
963 7812939777
964 15625879553
965 31251759105
966 62503518209
967 125007036417
968 250014072833
969 500028145665
970 1000056291329
971 2000112582657
972 4000225165313
973 8000450330625
974 16000900661249
975 32001801322497
976 64003602644993
977 128007205289985
978 256014410579969
979 512028821159937
980 1024057642319873
981 2048115284639745
982 4096230569279489
983 8192461138558977
984 16384922277117953
985 32769844554235905
986 65539689108471809
987 131079378216943617
988 262158756433887233
989 524317512867774465
990 1048635025735548929
991 2097270051471097857
992 4194540102942195713
993 8389080205884391425
994 16778160411768782849
995 33556320823537565697
996 67112641647075131393
997 134225283294150262785
998 268450566588300525569
999 536901133176601051137
1000 1073802266353202102273
1001 2147604532706404204545
1002 4295209065412808409089
1003 8590418130825616818177
1004 17180836261651233636353
1005 34361672523302467272705
1006 68723345046604934545409
1007 137446690093209869090817
1008 274893380186419738181633
1009 549786760372839476363265
1010 1099573520745678952726529
1011 2199147041491357905453057
1012 4398294082982715810906113
1013 8796588165965431621812225
1014 17593176331930863243624449
1015 35186352663861726487248897
1016 70372705327723452974497793
1017 140745410655446905948995585
1018 281490821310893811897991169
1019 562981642621787623795982337
1020 1125963285243575247591964673
1021 2251926570487150495183929345
1022 4503853140974300990367858689
1023 9007706281948601980735717377
1024 18015412563897203961471434753
1025 8168
1026 16335
1027 32669
1028 65337
1029 130673
1030 261345
1031 522689
1032 8232
1033 16463
1034 32925
1035 65849
1036 131697
1037 263393
1038 526785
1039 1053569
1040 2107137
1041 4214273
1042 8428545
1043 16857089
1044 33714177
1045 67428353
1046 134856705
1047 269713409
1048 539426817
1049 1078853633
1050 2157707265
1051 4315414529
1052 8630829057
1053 17261658113
1054 34523316225
1055 69046632449
1056 138093264897
1057 276186529793
1058 552373059585
1059 1104746119169
1060 2209492238337
1061 4418984476673
1062 8837968953345
1063 17675937906689
1064 35351875813377
1065 70703751626753
1066 141407503253505
1067 282815006507009
1068 8574
1069 17147
1070 34293
1071 68585
1072 137169
1073 274337
1074 548673
1075 1097345
1076 2194689
1077 4389377
1078 8778753
1079 17557505
1080 35115009
1081 70230017
1082 140460033
1083 280920065
1084 561840129
1085 1123680257
1086 2247360513
1087 4494721025
1088 8989442049
1089 17978884097
1090 35957768193
1091 71915536385
1092 143831072769
1093 287662145537
1094 575324291073
1095 1150648582145
1096 2301297164289
1097 4602594328577
1098 9205188657153
1099 18410377314305
1100 36820754628609
1101 73641509257217
1102 147283018514433
1103 294566037028865
1104 589132074057729
1105 1178264148115457
1106 2356528296230913
1107 4713056592461825
1108 9426113184923649
1109 18852226369847297
1110 37704452739694593
1111 75408905479389185
1112 150817810958778369
1113 301635621917556737
1114 603271243835113473
1115 1206542487670226945
1116 2413084975340453889
1117 4826169950680907777
1118 9652339901361815553
1119 19304679802723631105
1120 38609359605447262209
1121 77218719210894524417
1122 154437438421789048833
1123 308874876843578097665
1124 617749753687156195329
1125 1235499507374312390657
1126 2470999014748624781313
1127 4941998029497249562625
1128 9883996058994499125249
1129 19767992117988998250497
1130 39535984235977996500993
1131 79071968471955993001985
1132 158143936943911986003969
1133 316287873887823972007937
1134 632575747775647944015873
1135 1265151495551295888031745
1136 2530302991102591776063489
1137 5060605982205183552126977
1138 10121211964410367104253953
1139 20242423928820734208507905
1140 40484847857641468417015809
1141 80969695715282936834031617
1142 161939391430565873668063233
1143 323878782861131747336126465
1144 647757565722263494672252929
1145 1295515131444526989344505857
1146 2591030262889053978689011713
1147 5182060525778107957378023425
1148 10364121051556215914756046849
1149 20728242103112431829512093697
1150 41456484206224863659024187393
1151 82912968412449727318048374785
1152 165825936824899454636096749569
1153 331651873649798909272193499137
1154 663303747299597818544386998273
1155 1326607494599195637088773996545
1156 2653214989198391274177547993089
1157 5306429978396782548355095986177
1158 10612859956793565096710191972353
1159 21225719913587130193420383944705
1160 42451439827174260386840767889409
1161 84902879654348520773681535778817
1162 169805759308697041547363071557633
1163 339611518617394083094726143115265
1164 679223037234788166189452286230529
1165 1358446074469576332378904572461057
1166 2716892148939152664757809144922113
1167 5433784297878305329515618289844225
1168 10867568595756610659031236579688449
1169 21735137191513221318062473159376897
1170 43470274383026442636124946318753793
1171 86940548766052885272249892637507585
1172 173881097532105770544499785275015169
1173 347762195064211541088999570550030337
1174 695524390128423082177999141100060673
1175 1391048780256846164355998282200121345
1176 2782097560513692328711996564400242689
1177 5564195121027384657423993128800485377
1178 11128390242054769314847986257600970753
1179 22256780484109538629695972515201941505
1180 44513560968219077259391945030403883009
1181 89027121936438154518783890060807766017
1182 178054243872876309037567780121615532033
1183 356108487745752618075135560243231064065
1184 712216975491505236150271120486462128129
1185 1424433950983010472300542240972924256257
1186 2848867901966020944601084481945848512513
1187 5697735803932041889202168963891697025025
1188 11395471607864083778404337927783394050049
1189 22790943215728167556808675855566788100097
1190 45581886431456335113617351711133576200193
1191 91163772862912670227234703422267152400385
1192 182327545725825340454469406844534304800769
1193 364655091451650680908938813689068609601537
1194 729310182903301361817877627378137219203073
1195 1458620365806602723635755254756274438406145
1196 2917240731613205447271510509512548876812289
1197 5834481463226410894543021019025097753624577
1198 11668962926452821789086042038050195507249153
1199 23337925852905643578172084076100391014498305
1200 46675851705811287156344168152200782028996609
1201 93351703411622574312688336304401564057993217
1202 186703406823245148625376672608803128115986433
1203 373406813646490297250753345217606256231972865
1204 746813627292980594501506690435212512463945729
1205 1493627254585961189003013380870425024927891457
1206 2987254509171922378006026761740850049855782913
1207 5974509018343844756012053523481700099711565825
1208 11949018036687689512024107046963400199423131649
1209 23898036073375379024048214093926800398846263297
1210 47796072146750758048096428187853600797692526593
1211 95592144293501516096192856375707201595385053185
1212 191184288587003032192385712751414403190770106369
1213 382368577174006064384771425502828806381540212737
1214 764737154348012128769542851005657612763080425473
1215 1529474308696024257539085702011315225526160850945
1216 3058948617392048515078171404022630451052321701889
1217 6117897234784097030156342808045260902104643403777
1218 12235794469568194060312685616090521804209286807553
1219 24471588939136388120625371232181043608418573615105
1220 48943177878272776241250742464362087216837147230209
1221 97886355756545552482501484928724174433674294460417
1222 195772711513091104965002969857448348867348588920833
1223 391545423026182209930005939714896697734697177841665
1224 783090846052364419860011879429793395469394355683329
1225 1566181692104728839720023758859586790938788711366657
1226 3132363384209457679440047517719173581877577422733313
1227 6264726768418915358880095035438347163755154845466625
1228 12529453536837830717760190070876694327510309690933249
1229 25058907073675661435520380141753388655020619381866497
1230 50117814147351322871040760283506777310041238763732993
1231 100235628294702645742081520567013554620082477527465985
1232 200471256589405291484163041134027109240164955054931969
1233 400942513178810582968326082268054218480329910109863937
1234 10062
1235 20123
1236 10070
1237 20139
1238 40277
1239 10094
1240 20187
1241 40373
1242 80745
1243 161489
1244 322977
1245 645953
1246 1291905
1247 2583809
1248 5167617
1249 10335233
1250 10178
1251 20355
1252 40709
1253 10212
1254 20423
1255 40845
1256 81689
1257 10254
1258 20507
1259 10268
1260 20535
1261 41069
1262 82137
1263 164273
1264 328545
1265 657089
1266 10322
1267 20643
1268 41285
1269 82569
1270 165137
1271 330273
1272 660545
1273 1321089
1274 2642177
1275 5284353
1276 10568705
1277 21137409
1278 42274817
1279 84549633
1280 169099265
1281 338198529
1282 676397057
1283 1352794113
1284 2705588225
1285 5411176449
1286 10822352897
1287 10530
1288 21059
1289 10560
1290 21119
1291 42237
1292 84473
1293 168945
1294 337889
1295 675777
1296 1351553
1297 2703105
1298 5406209
1299 10812417
1300 21624833
1301 43249665
1302 86499329
1303 172998657
1304 345997313
1305 691994625
1306 1383989249
1307 2767978497
1308 5535956993
1309 11071913985
1310 22143827969
1311 44287655937
1312 88575311873
1313 177150623745
1314 354301247489
1315 708602494977
1316 1417204989953
1317 2834409979905
1318 5668819959809
1319 11337639919617
1320 22675279839233
1321 45350559678465
1322 90701119356929
1323 181402238713857
1324 362804477427713
1325 725608954855425
1326 1451217909710849
1327 2902435819421697
1328 5804871638843393
1329 11609743277686785
1330 23219486555373569
1331 46438973110747137
1332 92877946221494273
1333 185755892442988545
1334 371511784885977089
1335 743023569771954177
1336 1486047139543908353
1337 11028
1338 22055
1339 44109
1340 88217
1341 176433
1342 352865
1343 705729
1344 1411457
1345 2822913
1346 5645825
1347 11291649
1348 22583297
1349 45166593
1350 90333185
1351 180666369
1352 361332737
1353 722665473
1354 1445330945
1355 2890661889
1356 5781323777
1357 11562647553
1358 23125295105
1359 46250590209
1360 92501180417
1361 185002360833
1362 370004721665
1363 740009443329
1364 1480018886657
1365 2960037773313
1366 5920075546625
1367 11840151093249
1368 23680302186497
1369 47360604372993
1370 94721208745985
1371 189442417491969
1372 378884834983937
1373 757769669967873
1374 1515539339935745
1375 3031078679871489
1376 6062157359742977
1377 12124314719485953
1378 24248629438971905
1379 48497258877943809
1380 96994517755887617
1381 193989035511775233
1382 387978071023550465
1383 775956142047100929
1384 1551912284094201857
1385 3103824568188403713
1386 6207649136376807425
1387 12415298272753614849
1388 24830596545507229697
1389 49661193091014459393
1390 99322386182028918785
1391 198644772364057837569
1392 397289544728115675137
1393 794579089456231350273
1394 1589158178912462700545
1395 3178316357824925401089
1396 6356632715649850802177
1397 12713265431299701604353
1398 25426530862599403208705
1399 50853061725198806417409
1400 101706123450397612834817
1401 203412246900795225669633
1402 406824493801590451339265
1403 813648987603180902678529
1404 1627297975206361805357057
1405 3254595950412723610714113
1406 6509191900825447221428225
1407 13018383801650894442856449
1408 26036767603301788885712897
1409 52073535206603577771425793
1410 104147070413207155542851585
1411 208294140826414311085703169
1412 416588281652828622171406337
1413 833176563305657244342812673
1414 1666353126611314488685625345
1415 3332706253222628977371250689
1416 6665412506445257954742501377
1417 13330825012890515909485002753
1418 26661650025781031818970005505
1419 53323300051562063637940011009
1420 106646600103124127275880022017
1421 213293200206248254551760044033
1422 426586400412496509103520088065
1423 853172800824993018207040176129
1424 1706345601649986036414080352257
1425 3412691203299972072828160704513
1426 6825382406599944145656321409025
1427 13650764813199888291312642818049
1428 27301529626399776582625285636097
1429 54603059252799553165250571272193
1430 109206118505599106330501142544385
1431 218412237011198212661002285088769
1432 436824474022396425322004570177537
1433 873648948044792850644009140355073
1434 1747297896089585701288018280710145
1435 3494595792179171402576036561420289
1436 6989191584358342805152073122840577
1437 13978383168716685610304146245681153
1438 27956766337433371220608292491362305
1439 55913532674866742441216584982724609
1440 111827065349733484882433169965449217
1441 223654130699466969764866339930898433
1442 447308261398933939529732679861796865
1443 894616522797867879059465359723593729
1444 1789233045595735758118930719447187457
1445 3578466091191471516237861438894374913
1446 7156932182382943032475722877788749825
1447 14313864364765886064951445755577499649
1448 28627728729531772129902891511154999297
1449 57255457459063544259805783022309998593
1450 114510914918127088519611566044619997185
1451 229021829836254177039223132089239994369
1452 458043659672508354078446264178479988737
1453 916087319345016708156892528356959977473
1454 1832174638690033416313785056713919954945
1455 3664349277380066832627570113427839909889
1456 7328698554760133665255140226855679819777
1457 14657397109520267330510280453711359639553
1458 29314794219040534661020560907422719279105
1459 58629588438081069322041121814845438558209
1460 117259176876162138644082243629690877116417
1461 234518353752324277288164487259381754232833
1462 469036707504648554576328974518763508465665
1463 938073415009297109152657949037527016931329
1464 1876146830018594218305315898075054033862657
1465 3752293660037188436610631796150108067725313
1466 7504587320074376873221263592300216135450625
1467 15009174640148753746442527184600432270901249
1468 30018349280297507492885054369200864541802497
1469 60036698560595014985770108738401729083604993
1470 120073397121190029971540217476803458167209985
1471 240146794242380059943080434953606916334419969
1472 480293588484760119886160869907213832668839937
1473 960587176969520239772321739814427665337679873
1474 1921174353939040479544643479628855330675359745
1475 3842348707878080959089286959257710661350719489
1476 7684697415756161918178573918515421322701438977
1477 15369394831512323836357147837030842645402877953
1478 30738789663024647672714295674061685290805755905
1479 61477579326049295345428591348123370581611511809
1480 122955158652098590690857182696246741163223023617
1481 245910317304197181381714365392493482326446047233
1482 491820634608394362763428730784986964652892094465
1483 983641269216788725526857461569973929305784188929
1484 1967282538433577451053714923139947858611568377857
1485 3934565076867154902107429846279895717223136755713
1486 7869130153734309804214859692559791434446273511425
1487 15738260307468619608429719385119582868892547022849
1488 31476520614937239216859438770239165737785094045697
1489 62953041229874478433718877540478331475570188091393
1490 125906082459748956867437755080956662951140376182785
1491 251812164919497913734875510161913325902280752365569
1492 503624329838995827469751020323826651804561504731137
1493 1007248659677991654939502040647653303609123009462273
1494 2014497319355983309879004081295306607218246018924545
1495 4028994638711966619758008162590613214436492037849089
1496 8057989277423933239516016325181226428872984075698177
1497 16115978554847866479032032650362452857745968151396353
1498 32231957109695732958064065300724905715491936302792705
1499 64463914219391465916128130601449811430983872605585409
1500 128927828438782931832256261202899622861967745211170817
1501 257855656877565863664512522405799245723935490422341633
1502 515711313755131727329025044811598491447870980844683265
1503 1031422627510263454658050089623196982895741961689366529
1504 2062845255020526909316100179246393965791483923378733057
1505 4125690510041053818632200358492787931582967846757466113
1506 8251381020082107637264400716985575863165935693514932225
1507 16502762040164215274528801433971151726331871387029864449
1508 33005524080328430549057602867942303452663742774059728897
1509 66011048160656861098115205735884606905327485548119457793
1510 132022096321313722196230411471769213810654971096238915585
1511 264044192642627444392460822943538427621309942192477831169
1512 528088385285254888784921645887076855242619884384955662337
1513 1056176770570509777569843291774153710485239768769911324673
1514 2112353541141019555139686583548307420970479537539822649345
1515 4224707082282039110279373167096614841940959075079645298689
1516 8449414164564078220558746334193229683881918150159290597377
1517 16898828329128156441117492668386459367763836300318581194753
1518 33797656658256312882234985336772918735527672600637162389505
1519 67595313316512625764469970673545837471055345201274324779009
1520 135190626633025251528939941347091674942110690402548649558017
1521 270381253266050503057879882694183349884221380805097299116033
1522 540762506532101006115759765388366699768442761610194598232065
1523 1081525013064202012231519530776733399536885523220389196464129
1524 2163050026128404024463039061553466799073771046440778392928257
1525 4326100052256808048926078123106933598147542092881556785856513
1526 8652200104513616097852156246213867196295084185763113571713025
1527 17304400209027232195704312492427734392590168371526227143426049
1528 34608800418054464391408624984855468785180336743052454286852097
1529 69217600836108928782817249969710937570360673486104908573704193
1530 138435201672217857565634499939421875140721346972209817147408385
1531 276870403344435715131268999878843750281442693944419634294816769
1532 553740806688871430262537999757687500562885387888839268589633537
1533 1107481613377742860525075999515375001125770775777678537179267073
1534 2214963226755485721050151999030750002251541551555357074358534145
1535 4429926453510971442100303998061500004503083103110714148717068289
1536 8859852907021942884200607996123000009006166206221428297434136577
1537 17719705814043885768401215992246000018012332412442856594868273153
1538 35439411628087771536802431984492000036024664824885713189736546305
1539 70878823256175543073604863968984000072049329649771426379473092609
1540 141757646512351086147209727937968000144098659299542852758946185217
1541 283515293024702172294419455875936000288197318599085705517892370433
1542 567030586049404344588838911751872000576394637198171411035784740865
1543 1134061172098808689177677823503744001152789274396342822071569481729
1544 2268122344197617378355355647007488002305578548792685644143138963457
1545 4536244688395234756710711294014976004611157097585371288286277926913
1546 9072489376790469513421422588029952009222314195170742576572555853825
1547 18144978753580939026842845176059904018444628390341485153145111707649
1548 36289957507161878053685690352119808036889256780682970306290223415297
1549 72579915014323756107371380704239616073778513561365940612580446830593
1550 145159830028647512214742761408479232147557027122731881225160893661185
1551 290319660057295024429485522816958464295114054245463762450321787322369
1552 580639320114590048858971045633916928590228108490927524900643574644737
1553 1161278640229180097717942091267833857180456216981855049801287149289473
1554 2322557280458360195435884182535667714360912433963710099602574298578945
1555 4645114560916720390871768365071335428721824867927420199205148597157889
1556 9290229121833440781743536730142670857443649735854840398410297194315777
1557 18580458243666881563487073460285341714887299471709680796820594388631553
1558 37160916487333763126974146920570683429774598943419361593641188777263105
1559 74321832974667526253948293841141366859549197886838723187282377554526209
1560 148643665949335052507896587682282733719098395773677446374564755109052417
1561 297287331898670105015793175364565467438196791547354892749129510218104833
1562 594574663797340210031586350729130934876393583094709785498259020436209665
1563 1189149327594680420063172701458261869752787166189419570996518040872419329
1564 2378298655189360840126345402916523739505574332378839141993036081744838657
1565 4756597310378721680252690805833047479011148664757678283986072163489677313
1566 9513194620757443360505381611666094958022297329515356567972144326979354625
1567 19026389241514886721010763223332189916044594659030713135944288653958709249
1568 38052778483029773442021526446664379832089189318061426271888577307917418497
1569 76105556966059546884043052893328759664178378636122852543777154615834836993
1570 152211113932119093768086105786657519328356757272245705087554309231669673985
1571 304422227864238187536172211573315038656713514544491410175108618463339347969
1572 608844455728476375072344423146630077313427029088982820350217236926678695937
1573 1217688911456952750144688846293260154626854058177965640700434473853357391873
1574 2435377822913905500289377692586520309253708116355931281400868947706714783745
1575 4870755645827811000578755385173040618507416232711862562801737895413429567489
1576 9741511291655622001157510770346081237014832465423725125603475790826859134977
1577 19483022583311244002315021540692162474029664930847450251206951581653718269953
1578 38966045166622488004630043081384324948059329861694900502413903163307436539905
1579 77932090333244976009260086162768649896118659723389801004827806326614873079809
1580 155864180666489952018520172325537299792237319446779602009655612653229746159617
1581 311728361332979904037040344651074599584474638893559204019311225306459492319233
1582 623456722665959808074080689302149199168949277787118408038622450612918984638465
1583 1246913445331919616148161378604298398337898555574236816077244901225837969276929
1584 2493826890663839232296322757208596796675797111148473632154489802451675938553857
1585 4987653781327678464592645514417193593351594222296947264308979604903351877107713
1586 9975307562655356929185291028834387186703188444593894528617959209806703754215425
1587 19950615125310713858370582057668774373406376889187789057235918419613407508430849
1588 39901230250621427716741164115337548746812753778375578114471836839226815016861697
1589 79802460501242855433482328230675097493625507556751156228943673678453630033723393
1590 159604921002485710866964656461350194987251015113502312457887347356907260067446785
1591 319209842004971421733929312922700389974502030227004624915774694713814520134893569
1592 638419684009942843467858625845400779949004060454009249831549389427629040269787137
1593 1276839368019885686935717251690801559898008120908018499663098778855258080539574273
1594 2553678736039771373871434503381603119796016241816036999326197557710516161079148545
1595 5107357472079542747742869006763206239592032483632073998652395115421032322158297089
1596 10214714944159085495485738013526412479184064967264147997304790230842064644316594177
1597 20429429888318170990971476027052824958368129934528295994609580461684129288633188353
1598 40858859776636341981942952054105649916736259869056591989219160923368258577266376705
1599 81717719553272683963885904108211299833472519738113183978438321846736517154532753409
1600 163435439106545367927771808216422599666945039476226367956876643693473034309065506817
1601 326870878213090735855543616432845199333890078952452735913753287386946068618131013633
1602 653741756426181471711087232865690398667780157904905471827506574773892137236262027265
1603 1307483512852362943422174465731380797335560315809810943655013149547784274472524054529
1604 2614967025704725886844348931462761594671120631619621887310026299095568548945048109057
1605 5229934051409451773688697862925523189342241263239243774620052598191137097890096218113
1606 10459868102818903547377395725851046378684482526478487549240105196382274195780192436225
1607 20919736205637807094754791451702092757368965052956975098480210392764548391560384872449
1608 41839472411275614189509582903404185514737930105913950196960420785529096783120769744897
1609 83678944822551228379019165806808371029475860211827900393920841571058193566241539489793
1610 167357889645102456758038331613616742058951720423655800787841683142116387132483078979585
1611 334715779290204913516076663227233484117903440847311601575683366284232774264966157959169
1612 669431558580409827032153326454466968235806881694623203151366732568465548529932315918337
1613 1338863117160819654064306652908933936471613763389246406302733465136931097059864631836673
1614 2677726234321639308128613305817867872943227526778492812605466930273862194119729263673345
1615 5355452468643278616257226611635735745886455053556985625210933860547724388239458527346689
1616 10710904937286557232514453223271471491772910107113971250421867721095448776478917054693377
1617 21421809874573114465028906446542942983545820214227942500843735442190897552957834109386753
1618 42843619749146228930057812893085885967091640428455885001687470884381795105915668218773505
1619 85687239498292457860115625786171771934183280856911770003374941768763590211831336437547009
1620 171374478996584915720231251572343543868366561713823540006749883537527180423662672875094017
1621 342748957993169831440462503144687087736733123427647080013499767075054360847325345750188033
1622 685497915986339662880925006289374175473466246855294160026999534150108721694650691500376065
1623 1370995831972679325761850012578748350946932493710588320053999068300217443389301383000752129
1624 2741991663945358651523700025157496701893864987421176640107998136600434886778602766001504257
1625 5483983327890717303047400050314993403787729974842353280215996273200869773557205532003008513
1626 10967966655781434606094800100629986807575459949684706560431992546401739547114411064006017025
1627 21935933311562869212189600201259973615150919899369413120863985092803479094228822128012034049
1628 43871866623125738424379200402519947230301839798738826241727970185606958188457644256024068097
1629 87743733246251476848758400805039894460603679597477652483455940371213916376915288512048136193
1630 175487466492502953697516801610079788921207359194955304966911880742427832753830577024096272385
1631 350974932985005907395033603220159577842414718389910609933823761484855665507661154048192544769
1632 701949865970011814790067206440319155684829436779821219867647522969711331015322308096385089537
1633 1403899731940023629580134412880638311369658873559642439735295045939422662030644616192770179073
1634 2807799463880047259160268825761276622739317747119284879470590091878845324061289232385540358145
1635 5615598927760094518320537651522553245478635494238569758941180183757690648122578464771080716289
1636 11231197855520189036641075303045106490957270988477139517882360367515381296245156929542161432577
1637 22462395711040378073282150606090212981914541976954279035764720735030762592490313859084322865153
1638 44924791422080756146564301212180425963829083953908558071529441470061525184980627718168645730305
1639 89849582844161512293128602424360851927658167907817116143058882940123050369961255436337291460609
1640 179699165688323024586257204848721703855316335815634232286117765880246100739922510872674582921217
1641 359398331376646049172514409697443407710632671631268464572235531760492201479845021745349165842433
1642 718796662753292098345028819394886815421265343262536929144471063520984402959690043490698331684865
1643 1437593325506584196690057638789773630842530686525073858288942127041968805919380086981396663369729
1644 2875186651013168393380115277579547261685061373050147716577884254083937611838760173962793326739457
1645 5750373302026336786760230555159094523370122746100295433155768508167875223677520347925586653478913
1646 11500746604052673573520461110318189046740245492200590866311537016335750447355040695851173306957825
1647 23001493208105347147040922220636378093480490984401181732623074032671500894710081391702346613915649
1648 46002986416210694294081844441272756186960981968802363465246148065343001789420162783404693227831297
1649 92005972832421388588163688882545512373921963937604726930492296130686003578840325566809386455662593
1650 184011945664842777176327377765091024747843927875209453860984592261372007157680651133618772911325185
1651 368023891329685554352654755530182049495687855750418907721969184522744014315361302267237545822650369
1652 736047782659371108705309511060364098991375711500837815443938369045488028630722604534475091645300737
1653 1472095565318742217410619022120728197982751423001675630887876738090976057261445209068950183290601473
1654 2944191130637484434821238044241456395965502846003351261775753476181952114522890418137900366581202945
1655 5888382261274968869642476088482912791931005692006702523551506952363904229045780836275800733162405889
1656 11776764522549937739284952176965825583862011384013405047103013904727808458091561672551601466324811777
1657 23553529045099875478569904353931651167724022768026810094206027809455616916183123345103202932649623553
1658 47107058090199750957139808707863302335448045536053620188412055618911233832366246690206405865299247105
1659 94214116180399501914279617415726604670896091072107240376824111237822467664732493380412811730598494209
1660 188428232360799003828559234831453209341792182144214480753648222475644935329464986760825623461196988417
1661 376856464721598007657118469662906418683584364288428961507296444951289870658929973521651246922393976833
1662 753712929443196015314236939325812837367168728576857923014592889902579741317859947043302493844787953665
1663 1507425858886392030628473878651625674734337457153715846029185779805159482635719894086604987689575907329
1664 3014851717772784061256947757303251349468674914307431692058371559610318965271439788173209975379151814657
1665 6029703435545568122513895514606502698937349828614863384116743119220637930542879576346419950758303629313
1666 12059406871091136245027791029213005397874699657229726768233486238441275861085759152692839901516607258625
1667 24118813742182272490055582058426010795749399314459453536466972476882551722171518305385679803033214517249
1668 48237627484364544980111164116852021591498798628918907072933944953765103444343036610771359606066429034497
1669 96475254968729089960222328233704043182997597257837814145867889907530206888686073221542719212132858068993
1670 192950509937458179920444656467408086365995194515675628291735779815060413777372146443085438424265716137985
1671 385901019874916359840889312934816172731990389031351256583471559630120827554744292886170876848531432275969
1672 771802039749832719681778625869632345463980778062702513166943119260241655109488585772341753697062864551937
1673 1543604079499665439363557251739264690927961556125405026333886238520483310218977171544683507394125729103873
1674 3087208158999330878727114503478529381855923112250810052667772477040966620437954343089367014788251458207745
1675 6174416317998661757454229006957058763711846224501620105335544954081933240875908686178734029576502916415489
1676 12348832635997323514908458013914117527423692449003240210671089908163866481751817372357468059153005832830977
1677 24697665271994647029816916027828235054847384898006480421342179816327732963503634744714936118306011665661953
1678 49395330543989294059633832055656470109694769796012960842684359632655465927007269489429872236612023331323905
1679 98790661087978588119267664111312940219389539592025921685368719265310931854014538978859744473224046662647809
1680 197581322175957176238535328222625880438779079184051843370737438530621863708029077957719488946448093325295617
1681 395162644351914352477070656445251760877558158368103686741474877061243727416058155915438977892896186650591233
1682 790325288703828704954141312890503521755116316736207373482949754122487454832116311830877955785792373301182465
1683 1580650577407657409908282625781007043510232633472414746965899508244974909664232623661755911571584746602364929
1684 3161301154815314819816565251562014087020465266944829493931799016489949819328465247323511823143169493204729857
1685 6322602309630629639633130503124028174040930533889658987863598032979899638656930494647023646286338986409459713
1686 12645204619261259279266261006248056348081861067779317975727196065959799277313860989294047292572677972818919425
1687 25290409238522518558532522012496112696163722135558635951454392131919598554627721978588094585145355945637838849
1688 50580818477045037117065044024992225392327444271117271902908784263839197109255443957176189170290711891275677697
1689 101161636954090074234130088049984450784654888542234543805817568527678394218510887914352378340581423782551355393
1690 202323273908180148468260176099968901569309777084469087611635137055356788437021775828704756681162847565102710785
1691 404646547816360296936520352199937803138619554168938175223270274110713576874043551657409513362325695130205421569
1692 809293095632720593873040704399875606277239108337876350446540548221427153748087103314819026724651390260410843137
1693 1618586191265441187746081408799751212554478216675752700893081096442854307496174206629638053449302780520821686273
1694 3237172382530882375492162817599502425108956433351505401786162192885708614992348413259276106898605561041643372545
1695 6474344765061764750984325635199004850217912866703010803572324385771417229984696826518552213797211122083286745089
1696 12948689530123529501968651270398009700435825733406021607144648771542834459969393653037104427594422244166573490177
1697 25897379060247059003937302540796019400871651466812043214289297543085668919938787306074208855188844488333146980353
1698 51794758120494118007874605081592038801743302933624086428578595086171337839877574612148417710377688976666293960705
1699 103589516240988236015749210163184077603486605867248172857157190172342675679755149224296835420755377953332587921409
1700 207179032481976472031498420326368155206973211734496345714314380344685351359510298448593670841510755906665175842817
1701 414358064963952944062996840652736310413946423468992691428628760689370702719020596897187341683021511813330351685633
1702 828716129927905888125993681305472620827892846937985382857257521378741405438041193794374683366043023626660703371265
1703 1657432259855811776251987362610945241655785693875970765714515042757482810876082387588749366732086047253321406742529
1704 3314864519711623552503974725221890483311571387751941531429030085514965621752164775177498733464172094506642813485057
1705 6629729039423247105007949450443780966623142775503883062858060171029931243504329550354997466928344189013285626970113
1706 13259458078846494210015898900887561933246285551007766125716120342059862487008659100709994933856688378026571253940225
1707 26518916157692988420031797801775123866492571102015532251432240684119724974017318201419989867713376756053142507880449
1708 53037832315385976840063595603550247732985142204031064502864481368239449948034636402839979735426753512106285015760897
1709 106075664630771953680127191207100495465970284408062129005728962736478899896069272805679959470853507024212570031521793
1710 212151329261543907360254382414200990931940568816124258011457925472957799792138545611359918941707014048425140063043585
1711 424302658523087814720508764828401981863881137632248516022915850945915599584277091222719837883414028096850280126087169
1712 848605317046175629441017529656803963727762275264497032045831701891831199168554182445439675766828056193700560252174337
1713 1697210634092351258882035059313607927455524550528994064091663403783662398337108364890879351533656112387401120504348673
1714 3394421268184702517764070118627215854911049101057988128183326807567324796674216729781758703067312224774802241008697345
1715 6788842536369405035528140237254431709822098202115976256366653615134649593348433459563517406134624449549604482017394689
1716 13577685072738810071056280474508863419644196404231952512733307230269299186696866919127034812269248899099208964034789377
1717 27155370145477620142112560949017726839288392808463905025466614460538598373393733838254069624538497798198417928069578753
1718 54310740290955240284225121898035453678576785616927810050933228921077196746787467676508139249076995596396835856139157505
1719 108621480581910480568450243796070907357153571233855620101866457842154393493574935353016278498153991192793671712278315009
1720 217242961163820961136900487592141814714307142467711240203732915684308786987149870706032556996307982385587343424556630017
1721 434485922327641922273800975184283629428614284935422480407465831368617573974299741412065113992615964771174686849113260033
1722 868971844655283844547601950368567258857228569870844960814931662737235147948599482824130227985231929542349373698226520065
1723 1737943689310567689095203900737134517714457139741689921629863325474470295897198965648260455970463859084698747396453040129
1724 3475887378621135378190407801474269035428914279483379843259726650948940591794397931296520911940927718169397494792906080257
1725 6951774757242270756380815602948538070857828558966759686519453301897881183588795862593041823881855436338794989585812160513
1726 13903549514484541512761631205897076141715657117933519373038906603795762367177591725186083647763710872677589979171624321025
1727 27807099028969083025523262411794152283431314235867038746077813207591524734355183450372167295527421745355179958343248642049
1728 55614198057938166051046524823588304566862628471734077492155626415183049468710366900744334591054843490710359916686497284097
1729 111228396115876332102093049647176609133725256943468154984311252830366098937420733801488669182109686981420719833372994568193
1730 222456792231752664204186099294353218267450513886936309968622505660732197874841467602977338364219373962841439666745989136385
1731 444913584463505328408372198588706436534901027773872619937245011321464395749682935205954676728438747925682879333491978272769
1732 889827168927010656816744397177412873069802055547745239874490022642928791499365870411909353456877495851365758666983956545537
1733 1779654337854021313633488794354825746139604111095490479748980045285857582998731740823818706913754991702731517333967913091073
1734 3559308675708042627266977588709651492279208222190980959497960090571715165997463481647637413827509983405463034667935826182145
1735 7118617351416085254533955177419302984558416444381961918995920181143430331994926963295274827655019966810926069335871652364289
1736 14237234702832170509067910354838605969116832888763923837991840362286860663989853926590549655310039933621852138671743304728577
1737 28474469405664341018135820709677211938233665777527847675983680724573721327979707853181099310620079867243704277343486609457153
1738 56948938811328682036271641419354423876467331555055695351967361449147442655959415706362198621240159734487408554686973218914305
1739 113897877622657364072543282838708847752934663110111390703934722898294885311918831412724397242480319468974817109373946437828609
1740 227795755245314728145086565677417695505869326220222781407869445796589770623837662825448794484960638937949634218747892875657217
1741 455591510490629456290173131354835391011738652440445562815738891593179541247675325650897588969921277875899268437495785751314433
1742 911183020981258912580346262709670782023477304880891125631477783186359082495350651301795177939842555751798536874991571502628865
1743 1822366041962517825160692525419341564046954609761782251262955566372718164990701302603590355879685111503597073749983143005257729
1744 3644732083925035650321385050838683128093909219523564502525911132745436329981402605207180711759370223007194147499966286010515457
1745 7289464167850071300642770101677366256187818439047129005051822265490872659962805210414361423518740446014388294999932572021030913
1746 14578928335700142601285540203354732512375636878094258010103644530981745319925610420828722847037480892028776589999865144042061825
1747 29157856671400285202571080406709465024751273756188516020207289061963490639851220841657445694074961784057553179999730288084123649
1748 58315713342800570405142160813418930049502547512377032040414578123926981279702441683314891388149923568115106359999460576168247297
1749 116631426685601140810284321626837860099005095024754064080829156247853962559404883366629782776299847136230212719998921152336494593
1750 233262853371202281620568643253675720198010190049508128161658312495707925118809766733259565552599694272460425439997842304672989185
1751 466525706742404563241137286507351440396020380099016256323316624991415850237619533466519131105199388544920850879995684609345978369
1752 933051413484809126482274573014702880792040760198032512646633249982831700475239066933038262210398777089841701759991369218691956737
1753 1866102826969618252964549146029405761584081520396065025293266499965663400950478133866076524420797554179683403519982738437383913473
1754 3732205653939236505929098292058811523168163040792130050586532999931326801900956267732153048841595108359366807039965476874767826945
1755 7464411307878473011858196584117623046336326081584260101173065999862653603801912535464306097683190216718733614079930953749535653889
1756 14928822615756946023716393168235246092672652163168520202346131999725307207603825070928612195366380433437467228159861907499071307777
1757 29857645231513892047432786336470492185345304326337040404692263999450614415207650141857224390732760866874934456319723814998142615553
1758 59715290463027784094865572672940984370690608652674080809384527998901228830415300283714448781465521733749868912639447629996285231105
1759 119430580926055568189731145345881968741381217305348161618769055997802457660830600567428897562931043467499737825278895259992570462209
1760 238861161852111136379462290691763937482762434610696323237538111995604915321661201134857795125862086934999475650557790519985140924417
1761 477722323704222272758924581383527874965524869221392646475076223991209830643322402269715590251724173869998951301115581039970281848833
1762 955444647408444545517849162767055749931049738442785292950152447982419661286644804539431180503448347739997902602231162079940563697665
1763 1910889294816889091035698325534111499862099476885570585900304895964839322573289609078862361006896695479995805204462324159881127395329
1764 3821778589633778182071396651068222999724198953771141171800609791929678645146579218157724722013793390959991610408924648319762254790657
1765 7643557179267556364142793302136445999448397907542282343601219583859357290293158436315449444027586781919983220817849296639524509581313
1766 15287114358535112728285586604272891998896795815084564687202439167718714580586316872630898888055173563839966441635698593279049019162625
1767 30574228717070225456571173208545783997793591630169129374404878335437429161172633745261797776110347127679932883271397186558098038325249
1768 61148457434140450913142346417091567995587183260338258748809756670874858322345267490523595552220694255359865766542794373116196076650497
1769 122296914868280901826284692834183135991174366520676517497619513341749716644690534981047191104441388510719731533085588746232392153300993
1770 244593829736561803652569385668366271982348733041353034995239026683499433289381069962094382208882777021439463066171177492464784306601985
1771 489187659473123607305138771336732543964697466082706069990478053366998866578762139924188764417765554042878926132342354984929568613203969
1772 978375318946247214610277542673465087929394932165412139980956106733997733157524279848377528835531108085757852264684709969859137226407937
1773 1956750637892494429220555085346930175858789864330824279961912213467995466315048559696755057671062216171515704529369419939718274452815873
1774 3913501275784988858441110170693860351717579728661648559923824426935990932630097119393510115342124432343031409058738839879436548905631745
1775 7827002551569977716882220341387720703435159457323297119847648853871981865260194238787020230684248864686062818117477679758873097811263489
1776 15654005103139955433764440682775441406870318914646594239695297707743963730520388477574040461368497729372125636234955359517746195622526977
1777 31308010206279910867528881365550882813740637829293188479390595415487927461040776955148080922736995458744251272469910719035492391245053953
1778 62616020412559821735057762731101765627481275658586376958781190830975854922081553910296161845473990917488502544939821438070984782490107905
1779 125232040825119643470115525462203531254962551317172753917562381661951709844163107820592323690947981834977005089879642876141969564980215809
1780 250464081650239286940231050924407062509925102634345507835124763323903419688326215641184647381895963669954010179759285752283939129960431617
1781 500928163300478573880462101848814125019850205268691015670249526647806839376652431282369294763791927339908020359518571504567878259920863233
1782 1001856326600957147760924203697628250039700410537382031340499053295613678753304862564738589527583854679816040719037143009135756519841726465
1783 2003712653201914295521848407395256500079400821074764062680998106591227357506609725129477179055167709359632081438074286018271513039683452929
1784 4007425306403828591043696814790513000158801642149528125361996213182454715013219450258954358110335418719264162876148572036543026079366905857
1785 8014850612807657182087393629581026000317603284299056250723992426364909430026438900517908716220670837438528325752297144073086052158733811713
1786 16029701225615314364174787259162052000635206568598112501447984852729818860052877801035817432441341674877056651504594288146172104317467623425
1787 32059402451230628728349574518324104001270413137196225002895969705459637720105755602071634864882683349754113303009188576292344208634935246849
1788 64118804902461257456699149036648208002540826274392450005791939410919275440211511204143269729765366699508226606018377152584688417269870493697
1789 128237609804922514913398298073296416005081652548784900011583878821838550880423022408286539459530733399016453212036754305169376834539740987393
1790 256475219609845029826796596146592832010163305097569800023167757643677101760846044816573078919061466798032906424073508610338753669079481974785
1791 512950439219690059653593192293185664020326610195139600046335515287354203521692089633146157838122933596065812848147017220677507338158963949569
1792 1025900878439380119307186384586371328040653220390279200092671030574708407043384179266292315676245867192131625696294034441355014676317927899137
1793 2051801756878760238614372769172742656081306440780558400185342061149416814086768358532584631352491734384263251392588068882710029352635855798273
1794 4103603513757520477228745538345485312162612881561116800370684122298833628173536717065169262704983468768526502785176137765420058705271711596545
1795 8207207027515040954457491076690970624325225763122233600741368244597667256347073434130338525409966937537053005570352275530840117410543423193089
1796 16414414055030081908914982153381941248650451526244467201482736489195334512694146868260677050819933875074106011140704551061680234821086846386177
1797 32828828110060163817829964306763882497300903052488934402965472978390669025388293736521354101639867750148212022281409102123360469642173692772353
1798 65657656220120327635659928613527764994601806104977868805930945956781338050776587473042708203279735500296424044562818204246720939284347385544705
1799 131315312440240655271319857227055529989203612209955737611861891913562676101553174946085416406559471000592848089125636408493441878568694771089409
1800 262630624880481310542639714454111059978407224419911475223723783827125352203106349892170832813118942001185696178251272816986883757137389542178817
1801 525261249760962621085279428908222119956814448839822950447447567654250704406212699784341665626237884002371392356502545633973767514274779084357633
1802 1050522499521925242170558857816444239913628897679645900894895135308501408812425399568683331252475768004742784713005091267947535028549558168715265
1803 2101044999043850484341117715632888479827257795359291801789790270617002817624850799137366662504951536009485569426010182535895070057099116337430529
1804 4202089998087700968682235431265776959654515590718583603579580541234005635249701598274733325009903072018971138852020365071790140114198232674861057
1805 8404179996175401937364470862531553919309031181437167207159161082468011270499403196549466650019806144037942277704040730143580280228396465349722113
1806 16808359992350803874728941725063107838618062362874334414318322164936022540998806393098933300039612288075884555408081460287160560456792930699444225
1807 33616719984701607749457883450126215677236124725748668828636644329872045081997612786197866600079224576151769110816162920574321120913585861398888449
1808 67233439969403215498915766900252431354472249451497337657273288659744090163995225572395733200158449152303538221632325841148642241827171722797776897
1809 134466879938806430997831533800504862708944498902994675314546577319488180327990451144791466400316898304607076443264651682297284483654343445595553793
1810 268933759877612861995663067601009725417888997805989350629093154638976360655980902289582932800633796609214152886529303364594568967308686891191107585
1811 537867519755225723991326135202019450835777995611978701258186309277952721311961804579165865601267593218428305773058606729189137934617373782382215169
1812 1075735039510451447982652270404038901671555991223957402516372618555905442623923609158331731202535186436856611546117213458378275869234747564764430337
1813 2151470079020902895965304540808077803343111982447914805032745237111810885247847218316663462405070372873713223092234426916756551738469495129528860673
1814 4302940158041805791930609081616155606686223964895829610065490474223621770495694436633326924810140745747426446184468853833513103476938990259057721345
1815 8605880316083611583861218163232311213372447929791659220130980948447243540991388873266653849620281491494852892368937707667026206953877980518115442689
1816 17211760632167223167722436326464622426744895859583318440261961896894487081982777746533307699240562982989705784737875415334052413907755961036230885377
1817 34423521264334446335444872652929244853489791719166636880523923793788974163965555493066615398481125965979411569475750830668104827815511922072461770753
1818 68847042528668892670889745305858489706979583438333273761047847587577948327931110986133230796962251931958823138951501661336209655631023844144923541505
1819 137694085057337785341779490611716979413959166876666547522095695175155896655862221972266461593924503863917646277903003322672419311262047688289847083009
1820 275388170114675570683558981223433958827918333753333095044191390350311793311724443944532923187849007727835292555806006645344838622524095376579694166017
1821 550776340229351141367117962446867917655836667506666190088382780700623586623448887889065846375698015455670585111612013290689677245048190753159388332033
1822 1101552680458702282734235924893735835311673335013332380176765561401247173246897775778131692751396030911341170223224026581379354490096381506318776664065
1823 2203105360917404565468471849787471670623346670026664760353531122802494346493795551556263385502792061822682340446448053162758708980192763012637553328129
1824 4406210721834809130936943699574943341246693340053329520707062245604988692987591103112526771005584123645364680892896106325517417960385526025275106656257
1825 8812421443669618261873887399149886682493386680106659041414124491209977385975182206225053542011168247290729361785792212651034835920771052050550213312513
1826 17624842887339236523747774798299773364986773360213318082828248982419954771950364412450107084022336494581458723571584425302069671841542104101100426625025
1827 35249685774678473047495549596599546729973546720426636165656497964839909543900728824900214168044672989162917447143168850604139343683084208202200853250049
1828 70499371549356946094991099193199093459947093440853272331312995929679819087801457649800428336089345978325834894286337701208278687366168416404401706500097
1829 140998743098713892189982198386398186919894186881706544662625991859359638175602915299600856672178691956651669788572675402416557374732336832808803413000193
1830 281997486197427784379964396772796373839788373763413089325251983718719276351205830599201713344357383913303339577145350804833114749464673665617606826000385
1831 563994972394855568759928793545592747679576747526826178650503967437438552702411661198403426688714767826606679154290701609666229498929347331235213652000769
1832 1127989944789711137519857587091185495359153495053652357301007934874877105404823322396806853377429535653213358308581403219332458997858694662470427304001537
1833 2255979889579422275039715174182370990718306990107304714602015869749754210809646644793613706754859071306426716617162806438664917995717389324940854608003073
1834 4511959779158844550079430348364741981436613980214609429204031739499508421619293289587227413509718142612853433234325612877329835991434778649881709216006145
1835 9023919558317689100158860696729483962873227960429218858408063478999016843238586579174454827019436285225706866468651225754659671982869557299763418432012289
1836 18047839116635378200317721393458967925746455920858437716816126957998033686477173158348909654038872570451413732937302451509319343965739114599526836864024577
1837 36095678233270756400635442786917935851492911841716875433632253915996067372954346316697819308077745140902827465874604903018638687931478229199053673728049153
1838 72191356466541512801270885573835871702985823683433750867264507831992134745908692633395638616155490281805654931749209806037277375862956458398107347456098305
1839 144382712933083025602541771147671743405971647366867501734529015663984269491817385266791277232310980563611309863498419612074554751725912916796214694912196609
1840 288765425866166051205083542295343486811943294733735003469058031327968538983634770533582554464621961127222619726996839224149109503451825833592429389824393217
1841 577530851732332102410167084590686973623886589467470006938116062655937077967269541067165108929243922254445239453993678448298219006903651667184858779648786433
1842 1155061703464664204820334169181373947247773178934940013876232125311874155934539082134330217858487844508890478907987356896596438013807303334369717559297572865
1843 2310123406929328409640668338362747894495546357869880027752464250623748311869078164268660435716975689017780957815974713793192876027614606668739435118595145729
1844 4620246813858656819281336676725495788991092715739760055504928501247496623738156328537320871433951378035561915631949427586385752055229213337478870237190291457
1845 9240493627717313638562673353450991577982185431479520111009857002494993247476312657074641742867902756071123831263898855172771504110458426674957740474380582913
1846 18480987255434627277125346706901983155964370862959040222019714004989986494952625314149283485735805512142247662527797710345543008220916853349915480948761165825
1847 36961974510869254554250693413803966311928741725918080444039428009979972989905250628298566971471611024284495325055595420691086016441833706699830961897522331649
1848 73923949021738509108501386827607932623857483451836160888078856019959945979810501256597133942943222048568990650111190841382172032883667413399661923795044663297
1849 147847898043477018217002773655215865247714966903672321776157712039919891959621002513194267885886444097137981300222381682764344065767334826799323847590089326593
1850 295695796086954036434005547310431730495429933807344643552315424079839783919242005026388535771772888194275962600444763365528688131534669653598647695180178653185
1851 591391592173908072868011094620863460990859867614689287104630848159679567838484010052777071543545776388551925200889526731057376263069339307197295390360357306369
1852 1182783184347816145736022189241726921981719735229378574209261696319359135676968020105554143087091552777103850401779053462114752526138678614394590780720714612737
1853 2365566368695632291472044378483453843963439470458757148418523392638718271353936040211108286174183105554207700803558106924229505052277357228789181561441429225473
1854 4731132737391264582944088756966907687926878940917514296837046785277436542707872080422216572348366211108415401607116213848459010104554714457578363122882858450945
1855 9462265474782529165888177513933815375853757881835028593674093570554873085415744160844433144696732422216830803214232427696918020209109428915156726245765716901889
1856 18924530949565058331776355027867630751707515763670057187348187141109746170831488321688866289393464844433661606428464855393836040418218857830313452491531433803777
1857 37849061899130116663552710055735261503415031527340114374696374282219492341662976643377732578786929688867323212856929710787672080836437715660626904983062867607553
1858 75698123798260233327105420111470523006830063054680228749392748564438984683325953286755465157573859377734646425713859421575344161672875431321253809966125735215105
1859 151396247596520466654210840222941046013660126109360457498785497128877969366651906573510930315147718755469292851427718843150688323345750862642507619932251470430209
1860 302792495193040933308421680445882092027320252218720914997570994257755938733303813147021860630295437510938585702855437686301376646691501725285015239864502940860417
1861 605584990386081866616843360891764184054640504437441829995141988515511877466607626294043721260590875021877171405710875372602753293383003450570030479729005881720833
1862 1211169980772163733233686721783528368109281008874883659990283977031023754933215252588087442521181750043754342811421750745205506586766006901140060959458011763441665
1863 2422339961544327466467373443567056736218562017749767319980567954062047509866430505176174885042363500087508685622843501490411013173532013802280121918916023526883329
1864 4844679923088654932934746887134113472437124035499534639961135908124095019732861010352349770084727000175017371245687002980822026347064027604560243837832047053766657
1865 9689359846177309865869493774268226944874248070999069279922271816248190039465722020704699540169454000350034742491374005961644052694128055209120487675664094107533313
1866 19378719692354619731738987548536453889748496141998138559844543632496380078931444041409399080338908000700069484982748011923288105388256110418240975351328188215066625
1867 38757439384709239463477975097072907779496992283996277119689087264992760157862888082818798160677816001400138969965496023846576210776512220836481950702656376430133249
1868 77514878769418478926955950194145815558993984567992554239378174529985520315725776165637596321355632002800277939930992047693152421553024441672963901405312752860266497
1869 155029757538836957853911900388291631117987969135985108478756349059971040631451552331275192642711264005600555879861984095386304843106048883345927802810625505720532993
1870 310059515077673915707823800776583262235975938271970216957512698119942081262903104662550385285422528011201111759723968190772609686212097766691855605621251011441065985
1871 620119030155347831415647601553166524471951876543940433915025396239884162525806209325100770570845056022402223519447936381545219372424195533383711211242502022882131969
1872 1240238060310695662831295203106333048943903753087880867830050792479768325051612418650201541141690112044804447038895872763090438744848391066767422422485004045764263937
1873 2480476120621391325662590406212666097887807506175761735660101584959536650103224837300403082283380224089608894077791745526180877489696782133534844844970008091528527873
1874 4960952241242782651325180812425332195775615012351523471320203169919073300206449674600806164566760448179217788155583491052361754979393564267069689689940016183057055745
1875 9921904482485565302650361624850664391551230024703046942640406339838146600412899349201612329133520896358435576311166982104723509958787128534139379379880032366114111489
1876 19843808964971130605300723249701328783102460049406093885280812679676293200825798698403224658267041792716871152622333964209447019917574257068278758759760064732228222977
1877 39687617929942261210601446499402657566204920098812187770561625359352586401651597396806449316534083585433742305244667928418894039835148514136557517519520129464456445953
1878 79375235859884522421202892998805315132409840197624375541123250718705172803303194793612898633068167170867484610489335856837788079670297028273115035039040258928912891905
1879 158750471719769044842405785997610630264819680395248751082246501437410345606606389587225797266136334341734969220978671713675576159340594056546230070078080517857825783809
1880 317500943439538089684811571995221260529639360790497502164493002874820691213212779174451594532272668683469938441957343427351152318681188113092460140156161035715651567617
1881 635001886879076179369623143990442521059278721580995004328986005749641382426425558348903189064545337366939876883914686854702304637362376226184920280312322071431303135233
1882 1270003773758152358739246287980885042118557443161990008657972011499282764852851116697806378129090674733879753767829373709404609274724752452369840560624644142862606270465
1883 2540007547516304717478492575961770084237114886323980017315944022998565529705702233395612756258181349467759507535658747418809218549449504904739681121249288285725212540929
1884 5080015095032609434956985151923540168474229772647960034631888045997131059411404466791225512516362698935519015071317494837618437098899009809479362242498576571450425081857
1885 10160030190065218869913970303847080336948459545295920069263776091994262118822808933582451025032725397871038030142634989675236874197798019618958724484997153142900850163713
1886 20320060380130437739827940607694160673896919090591840138527552183988524237645617867164902050065450795742076060285269979350473748395596039237917448969994306285801700327425
1887 40640120760260875479655881215388321347793838181183680277055104367977048475291235734329804100130901591484152120570539958700947496791192078475834897939988612571603400654849
1888 81280241520521750959311762430776642695587676362367360554110208735954096950582471468659608200261803182968304241141079917401894993582384156951669795879977225143206801309697
1889 162560483041043501918623524861553285391175352724734721108220417471908193901164942937319216400523606365936608482282159834803789987164768313903339591759954450286413602619393
1890 325120966082087003837247049723106570782350705449469442216440834943816387802329885874638432801047212731873216964564319669607579974329536627806679183519908900572827205238785
1891 650241932164174007674494099446213141564701410898938884432881669887632775604659771749276865602094425463746433929128639339215159948659073255613358367039817801145654410477569
1892 1300483864328348015348988198892426283129402821797877768865763339775265551209319543498553731204188850927492867858257278678430319897318146511226716734079635602291308820955137
1893 2600967728656696030697976397784852566258805643595755537731526679550531102418639086997107462408377701854985735716514557356860639794636293022453433468159271204582617641910273
1894 5201935457313392061395952795569705132517611287191511075463053359101062204837278173994214924816755403709971471433029114713721279589272586044906866936318542409165235283820545
1895 10403870914626784122791905591139410265035222574383022150926106718202124409674556347988429849633510807419942942866058229427442559178545172089813733872637084818330470567641089
1896 20807741829253568245583811182278820530070445148766044301852213436404248819349112695976859699267021614839885885732116458854885118357090344179627467745274169636660941135282177
1897 41615483658507136491167622364557641060140890297532088603704426872808497638698225391953719398534043229679771771464232917709770236714180688359254935490548339273321882270564353
1898 83230967317014272982335244729115282120281780595064177207408853745616995277396450783907438797068086459359543542928465835419540473428361376718509870981096678546643764541128705
1899 166461934634028545964670489458230564240563561190128354414817707491233990554792901567814877594136172918719087085856931670839080946856722753437019741962193357093287529082257409
1900 332923869268057091929340978916461128481127122380256708829635414982467981109585803135629755188272345837438174171713863341678161893713445506874039483924386714186575058164514817
1901 665847738536114183858681957832922256962254244760513417659270829964935962219171606271259510376544691674876348343427726683356323787426891013748078967848773428373150116329029633
1902 1331695477072228367717363915665844513924508489521026835318541659929871924438343212542519020753089383349752696686855453366712647574853782027496157935697546856746300232658059265
1903 2663390954144456735434727831331689027849016979042053670637083319859743848876686425085038041506178766699505393373710906733425295149707564054992315871395093713492600465316118529
1904 5326781908288913470869455662663378055698033958084107341274166639719487697753372850170076083012357533399010786747421813466850590299415128109984631742790187426985200930632237057
1905 10653563816577826941738911325326756111396067916168214682548333279438975395506745700340152166024715066798021573494843626933701180598830256219969263485580374853970401861264474113
1906 21307127633155653883477822650653512222792135832336429365096666558877950791013491400680304332049430133596043146989687253867402361197660512439938526971160749707940803722528948225
1907 42614255266311307766955645301307024445584271664672858730193333117755901582026982801360608664098860267192086293979374507734804722395321024879877053942321499415881607445057896449
1908 85228510532622615533911290602614048891168543329345717460386666235511803164053965602721217328197720534384172587958749015469609444790642049759754107884642998831763214890115792897
1909 170457021065245231067822581205228097782337086658691434920773332471023606328107931205442434656395441068768345175917498030939218889581284099519508215769285997663526429780231585793
1910 340914042130490462135645162410456195564674173317382869841546664942047212656215862410884869312790882137536690351834996061878437779162568199039016431538571995327052859560463171585
1911 681828084260980924271290324820912391129348346634765739683093329884094425312431724821769738625581764275073380703669992123756875558325136398078032863077143990654105719120926343169
1912 1363656168521961848542580649641824782258696693269531479366186659768188850624863449643539477251163528550146761407339984247513751116650272796156065726154287981308211438241852686337
1913 2727312337043923697085161299283649564517393386539062958732373319536377701249726899287078954502327057100293522814679968495027502233300545592312131452308575962616422876483705372673
1914 5454624674087847394170322598567299129034786773078125917464746639072755402499453798574157909004654114200587045629359936990055004466601091184624262904617151925232845752967410745345
1915 10909249348175694788340645197134598258069573546156251834929493278145510804998907597148315818009308228401174091258719873980110008933202182369248525809234303850465691505934821490689
1916 21818498696351389576681290394269196516139147092312503669858986556291021609997815194296631636018616456802348182517439747960220017866404364738497051618468607700931383011869642981377
1917 43636997392702779153362580788538393032278294184625007339717973112582043219995630388593263272037232913604696365034879495920440035732808729476994103236937215401862766023739285962753
1918 87273994785405558306725161577076786064556588369250014679435946225164086439991260777186526544074465827209392730069758991840880071465617458953988206473874430803725532047478571925505
1919 174547989570811116613450323154153572129113176738500029358871892450328172879982521554373053088148931654418785460139517983681760142931234917907976412947748861607451064094957143851009
1920 349095979141622233226900646308307144258226353477000058717743784900656345759965043108746106176297863308837570920279035967363520285862469835815952825895497723214902128189914287702017
1921 698191958283244466453801292616614288516452706954000117435487569801312691519930086217492212352595726617675141840558071934727040571724939671631905651790995446429804256379828575404033
1922 1396383916566488932907602585233228577032905413908000234870975139602625383039860172434984424705191453235350283681116143869454081143449879343263811303581990892859608512759657150808065
1923 2792767833132977865815205170466457154065810827816000469741950279205250766079720344869968849410382906470700567362232287738908162286899758686527622607163981785719217025519314301616129
1924 5585535666265955731630410340932914308131621655632000939483900558410501532159440689739937698820765812941401134724464575477816324573799517373055245214327963571438434051038628603232257
1925 11171071332531911463260820681865828616263243311264001878967801116821003064318881379479875397641531625882802269448929150955632649147599034746110490428655927142876868102077257206464513
1926 22342142665063822926521641363731657232526486622528003757935602233642006128637762758959750795283063251765604538897858301911265298295198069492220980857311854285753736204154514412929025
1927 44684285330127645853043282727463314465052973245056007515871204467284012257275525517919501590566126503531209077795716603822530596590396138984441961714623708571507472408309028825858049
1928 89368570660255291706086565454926628930105946490112015031742408934568024514551051035839003181132253007062418155591433207645061193180792277968883923429247417143014944816618057651716097
1929 178737141320510583412173130909853257860211892980224030063484817869136049029102102071678006362264506014124836311182866415290122386361584555937767846858494834286029889633236115303432193
1930 357474282641021166824346261819706515720423785960448060126969635738272098058204204143356012724529012028249672622365732830580244772723169111875535693716989668572059779266472230606864385
1931 714948565282042333648692523639413031440847571920896120253939271476544196116408408286712025449058024056499345244731465661160489545446338223751071387433979337144119558532944461213728769
1932 1429897130564084667297385047278826062881695143841792240507878542953088392232816816573424050898116048112998690489462931322320979090892676447502142774867958674288239117065888922427457537
1933 2859794261128169334594770094557652125763390287683584481015757085906176784465633633146848101796232096225997380978925862644641958181785352895004285549735917348576478234131777844854915073
1934 5719588522256338669189540189115304251526780575367168962031514171812353568931267266293696203592464192451994761957851725289283916363570705790008571099471834697152956468263555689709830145
1935 11439177044512677338379080378230608503053561150734337924063028343624707137862534532587392407184928384903989523915703450578567832727141411580017142198943669394305912936527111379419660289
1936 22878354089025354676758160756461217006107122301468675848126056687249414275725069065174784814369856769807979047831406901157135665454282823160034284397887338788611825873054222758839320577
1937 45756708178050709353516321512922434012214244602937351696252113374498828551450138130349569628739713539615958095662813802314271330908565646320068568795774677577223651746108445517678641153
1938 91513416356101418707032643025844868024428489205874703392504226748997657102900276260699139257479427079231916191325627604628542661817131292640137137591549355154447303492216891035357282305
1939 183026832712202837414065286051689736048856978411749406785008453497995314205800552521398278514958854158463832382651255209257085323634262585280274275183098710308894606984433782070714564609
1940 366053665424405674828130572103379472097713956823498813570016906995990628411601105042796557029917708316927664765302510418514170647268525170560548550366197420617789213968867564141429129217
1941 732107330848811349656261144206758944195427913646997627140033813991981256823202210085593114059835416633855329530605020837028341294537050341121097100732394841235578427937735128282858258433
1942 1464214661697622699312522288413517888390855827293995254280067627983962513646404420171186228119670833267710659061210041674056682589074100682242194201464789682471156855875470256565716516865
1943 2928429323395245398625044576827035776781711654587990508560135255967925027292808840342372456239341666535421318122420083348113365178148201364484388402929579364942313711750940513131433033729
1944 5856858646790490797250089153654071553563423309175981017120270511935850054585617680684744912478683333070842636244840166696226730356296402728968776805859158729884627423501881026262866067457
1945 11713717293580981594500178307308143107126846618351962034240541023871700109171235361369489824957366666141685272489680333392453460712592805457937553611718317459769254847003762052525732134913
1946 23427434587161963189000356614616286214253693236703924068481082047743400218342470722738979649914733332283370544979360666784906921425185610915875107223436634919538509694007524105051464269825
1947 46854869174323926378000713229232572428507386473407848136962164095486800436684941445477959299829466664566741089958721333569813842850371221831750214446873269839077019388015048210102928539649
1948 93709738348647852756001426458465144857014772946815696273924328190973600873369882890955918599658933329133482179917442667139627685700742443663500428893746539678154038776030096420205857079297
1949 187419476697295705512002852916930289714029545893631392547848656381947201746739765781911837199317866658266964359834885334279255371401484887327000857787493079356308077552060192840411714158593
1950 374838953394591411024005705833860579428059091787262785095697312763894403493479531563823674398635733316533928719669770668558510742802969774654001715574986158712616155104120385680823428317185
1951 749677906789182822048011411667721158856118183574525570191394625527788806986959063127647348797271466633067857439339541337117021485605939549308003431149972317425232310208240771361646856634369
1952 1499355813578365644096022823335442317712236367149051140382789251055577613973918126255294697594542933266135714878679082674234042971211879098616006862299944634850464620416481542723293713268737
1953 2998711627156731288192045646670884635424472734298102280765578502111155227947836252510589395189085866532271429757358165348468085942423758197232013724599889269700929240832963085446587426537473
1954 5997423254313462576384091293341769270848945468596204561531157004222310455895672505021178790378171733064542859514716330696936171884847516394464027449199778539401858481665926170893174853074945
1955 11994846508626925152768182586683538541697890937192409123062314008444620911791345010042357580756343466129085719029432661393872343769695032788928054898399557078803716963331852341786349706149889
1956 23989693017253850305536365173367077083395781874384818246124628016889241823582690020084715161512686932258171438058865322787744687539390065577856109796799114157607433926663704683572699412299777
1957 47979386034507700611072730346734154166791563748769636492249256033778483647165380040169430323025373864516342876117730645575489375078780131155712219593598228315214867853327409367145398824599553
1958 95958772069015401222145460693468308333583127497539272984498512067556967294330760080338860646050747729032685752235461291150978750157560262311424439187196456630429735706654818734290797649199105
1959 191917544138030802444290921386936616667166254995078545968997024135113934588661520160677721292101495458065371504470922582301957500315120524622848878374392913260859471413309637468581595298398209
1960 383835088276061604888581842773873233334332509990157091937994048270227869177323040321355442584202990916130743008941845164603915000630241049245697756748785826521718942826619274937163190596796417
1961 767670176552123209777163685547746466668665019980314183875988096540455738354646080642710885168405981832261486017883690329207830001260482098491395513497571653043437885653238549874326381193592833
1962 1535340353104246419554327371095492933337330039960628367751976193080911476709292161285421770336811963664522972035767380658415660002520964196982791026995143306086875771306477099748652762387185665
1963 3070680706208492839108654742190985866674660079921256735503952386161822953418584322570843540673623927329045944071534761316831320005041928393965582053990286612173751542612954199497305524774371329
1964 6141361412416985678217309484381971733349320159842513471007904772323645906837168645141687081347247854658091888143069522633662640010083856787931164107980573224347503085225908398994611049548742657
1965 12282722824833971356434618968763943466698640319685026942015809544647291813674337290283374162694495709316183776286139045267325280020167713575862328215961146448695006170451816797989222099097485313
1966 24565445649667942712869237937527886933397280639370053884031619089294583627348674580566748325388991418632367552572278090534650560040335427151724656431922292897390012340903633595978444198194970625
1967 49130891299335885425738475875055773866794561278740107768063238178589167254697349161133496650777982837264735105144556181069301120080670854303449312863844585794780024681807267191956888396389941249
1968 98261782598671770851476951750111547733589122557480215536126476357178334509394698322266993301555965674529470210289112362138602240161341708606898625727689171589560049363614534383913776792779882497
1969 196523565197343541702953903500223095467178245114960431072252952714356669018789396644533986603111931349058940420578224724277204480322683417213797251455378343179120098727229068767827553585559764993
1970 393047130394687083405907807000446190934356490229920862144505905428713338037578793289067973206223862698117880841156449448554408960645366834427594502910756686358240197454458137535655107171119529985
1971 786094260789374166811815614000892381868712980459841724289011810857426676075157586578135946412447725396235761682312898897108817921290733668855189005821513372716480394908916275071310214342239059969
1972 1572188521578748333623631228001784763737425960919683448578023621714853352150315173156271892824895450792471523364625797794217635842581467337710378011643026745432960789817832550142620428684478119937
1973 3144377043157496667247262456003569527474851921839366897156047243429706704300630346312543785649790901584943046729251595588435271685162934675420756023286053490865921579635665100285240857368956239873
1974 6288754086314993334494524912007139054949703843678733794312094486859413408601260692625087571299581803169886093458503191176870543370325869350841512046572106981731843159271330200570481714737912479745
1975 12577508172629986668989049824014278109899407687357467588624188973718826817202521385250175142599163606339772186917006382353741086740651738701683024093144213963463686318542660401140963429475824959489
1976 25155016345259973337978099648028556219798815374714935177248377947437653634405042770500350285198327212679544373834012764707482173481303477403366048186288427926927372637085320802281926858951649918977
1977 50310032690519946675956199296057112439597630749429870354496755894875307268810085541000700570396654425359088747668025529414964346962606954806732096372576855853854745274170641604563853717903299837953
1978 100620065381039893351912398592114224879195261498859740708993511789750614537620171082001401140793308850718177495336051058829928693925213909613464192745153711707709490548341283209127707435806599675905
1979 201240130762079786703824797184228449758390522997719481417987023579501229075240342164002802281586617701436354990672102117659857387850427819226928385490307423415418981096682566418255414871613199351809
1980 402480261524159573407649594368456899516781045995438962835974047159002458150480684328005604563173235402872709981344204235319714775700855638453856770980614846830837962193365132836510829743226398703617
1981 804960523048319146815299188736913799033562091990877925671948094318004916300961368656011209126346470805745419962688408470639429551401711276907713541961229693661675924386730265673021659486452797407233
1982 1609921046096638293630598377473827598067124183981755851343896188636009832601922737312022418252692941611490839925376816941278859102803422553815427083922459387323351848773460531346043318972905594814465
1983 3219842092193276587261196754947655196134248367963511702687792377272019665203845474624044836505385883222981679850753633882557718205606845107630854167844918774646703697546921062692086637945811189628929
1984 6439684184386553174522393509895310392268496735927023405375584754544039330407690949248089673010771766445963359701507267765115436411213690215261708335689837549293407395093842125384173275891622379257857
1985 12879368368773106349044787019790620784536993471854046810751169509088078660815381898496179346021543532891926719403014535530230872822427380430523416671379675098586814790187684250768346551783244758515713
1986 25758736737546212698089574039581241569073986943708093621502339018176157321630763796992358692043087065783853438806029071060461745644854760861046833342759350197173629580375368501536693103566489517031425
1987 51517473475092425396179148079162483138147973887416187243004678036352314643261527593984717384086174131567706877612058142120923491289709521722093666685518700394347259160750737003073386207132979034062849
1988 103034946950184850792358296158324966276295947774832374486009356072704629286523055187969434768172348263135413755224116284241846982579419043444187333371037400788694518321501474006146772414265958068125697
1989 206069893900369701584716592316649932552591895549664748972018712145409258573046110375938869536344696526270827510448232568483693965158838086888374666742074801577389036643002948012293544828531916136251393
1990 412139787800739403169433184633299865105183791099329497944037424290818517146092220751877739072689393052541655020896465136967387930317676173776749333484149603154778073286005896024587089657063832272502785
1991 824279575601478806338866369266599730210367582198658995888074848581637034292184441503755478145378786105083310041792930273934775860635352347553498666968299206309556146572011792049174179314127664545005569
1992 1648559151202957612677732738533199460420735164397317991776149697163274068584368883007510956290757572210166620083585860547869551721270704695106997333936598412619112293144023584098348358628255329090011137
1993 3297118302405915225355465477066398920841470328794635983552299394326548137168737766015021912581515144420333240167171721095739103442541409390213994667873196825238224586288047168196696717256510658180022273
1994 6594236604811830450710930954132797841682940657589271967104598788653096274337475532030043825163030288840666480334343442191478206885082818780427989335746393650476449172576094336393393434513021316360044545
1995 13188473209623660901421861908265595683365881315178543934209197577306192548674951064060087650326060577681332960668686884382956413770165637560855978671492787300952898345152188672786786869026042632720089089
1996 26376946419247321802843723816531191366731762630357087868418395154612385097349902128120175300652121155362665921337373768765912827540331275121711957342985574601905796690304377345573573738052085265440178177
1997 52753892838494643605687447633062382733463525260714175736836790309224770194699804256240350601304242310725331842674747537531825655080662550243423914685971149203811593380608754691147147476104170530880356353
1998 105507785676989287211374895266124765466927050521428351473673580618449540389399608512480701202608484621450663685349495075063651310161325100486847829371942298407623186761217509382294294952208341061760712705
1999 211015571353978574422749790532249530933854101042856702947347161236899080778799217024961402405216969242901327370698990150127302620322650200973695658743884596815246373522435018764588589904416682123521425409
2000 422031142707957148845499581064499061867708202085713405894694322473798161557598434049922804810433938485802654741397980300254605240645300401947391317487769193630492747044870037529177179808833364247042850817