1000
2001
4003
8007
16015
32031
64063
128127
256255
512511
1025023
2050047
4100095
8200191
16400383
32800767
65601535
131203071
262406143
524812287
1049624575
2099249151
4198498303
8396996607
16793993215
33587986431
67175972863
134351945727
268703891455
537407782911
1074815565823
2149631131647
4299262263295
8598524526591
17197049053183
34394098106367
68788196212735
137576392425471
275152784850943
550305569701887
1100611139403775
2201222278807551
4402444557615103
8804889115230207
17609778230460415
35219556460920831
70439112921841663
140878225843683327
281756451687366655
563512903374733311
1127025806749466623
2254051613498933247
4508103226997866495
9016206453995732991
18032412907991465983
36064825815982931967
72129651631965863935
144259303263931727871
288518606527863455743
577037213055726911487
1154074426111453822975
2308148852222907645951
4616297704445815291903
9232595408891630583807
18465190817783261167615
36930381635566522335231
73860763271133044670463
147721526542266089340927
295443053084532178681855
590886106169064357363711
1181772212338128714727423
2363544424676257429454847
4727088849352514858909695
9454177698705029717819391
18908355397410059435638783
37816710794820118871277567
75633421589640237742555135
151266843179280475485110271
302533686358560950970220543
605067372717121901940441087
1210134745434243803880882175
2420269490868487607761764351
4840538981736975215523528703
9681077963473950431047057407
19362155926947900862094114815
38724311853895801724188229631
77448623707791603448376459263
154897247415583206896752918527
309794494831166413793505837055
619588989662332827587011674111
1239177979324665655174023348223
2478355958649331310348046696447
4956711917298662620696093392895
9913423834597325241392186785791
19826847669194650482784373571583
39653695338389300965568747143167
79307390676778601931137494286335
158614781353557203862274988572671
317229562707114407724549977145343
634459125414228815449099954290687
1268918250828457630898199908581375
2537836501656915261796399817162751
5075673003313830523592799634325503
10151346006627661047185599268651007
20302692013255322094371198537302015
40605384026510644188742397074604031
81210768053021288377484794149208063
162421536106042576754969588298416127
324843072212085153509939176596832255
649686144424170307019878353193664511
1299372288848340614039756706387329023
2598744577696681228079513412774658047
5197489155393362456159026825549316095
10394978310786724912318053651098632191
20789956621573449824636107302197264383
41579913243146899649272214604394528767
83159826486293799298544429208789057535
166319652972587598597088858417578115071
332639305945175197194177716835156230143
665278611890350394388355433670312460287
1330557223780700788776710867340624920575
2661114447561401577553421734681249841151
5322228895122803155106843469362499682303
10644457790245606310213686938724999364607
21288915580491212620427373877449998729215
42577831160982425240854747754899997458431
85155662321964850481709495509799994916863
170311324643929700963418991019599989833727
340622649287859401926837982039199979667455
681245298575718803853675964078399959334911
1362490597151437607707351928156799918669823
2724981194302875215414703856313599837339647
5449962388605750430829407712627199674679295
10899924777211500861658815425254399349358591
21799849554423001723317630850508798698717183
43599699108846003446635261701017597397434367
87199398217692006893270523402035194794868735
174398796435384013786541046804070389589737471
348797592870768027573082093608140779179474943
697595185741536055146164187216281558358949887
1395190371483072110292328374432563116717899775
2790380742966144220584656748865126233435799551
5580761485932288441169313497730252466871599103
11161522971864576882338626995460504933743198207
22323045943729153764677253990921009867486396415
44646091887458307529354507981842019734972792831
89292183774916615058709015963684039469945585663
178584367549833230117418031927368078939891171327
357168735099666460234836063854736157879782342655
714337470199332920469672127709472315759564685311
1428674940398665840939344255418944631519129370623
2857349880797331681878688510837889263038258741247
5714699761594663363757377021675778526076517482495
11429399523189326727514754043351557052153034964991
22858799046378653455029508086703114104306069929983
45717598092757306910059016173406228208612139859967
91435196185514613820118032346812456417224279719935
182870392371029227640236064693624912834448559439871
365740784742058455280472129387249825668897118879743
731481569484116910560944258774499651337794237759487
1462963138968233821121888517548999302675588475518975
2925926277936467642243777035097998605351176951037951
5851852555872935284487554070195997210702353902075903
11703705111745870568975108140391994421404707804151807
23407410223491741137950216280783988842809415608303615
46814820446983482275900432561567977685618831216607231
93629640893966964551800865123135955371237662433214463
187259281787933929103601730246271910742475324866428927
374518563575867858207203460492543821484950649732857855
749037127151735716414406920985087642969901299465715711
1498074254303471432828813841970175285939802598931431423
2996148508606942865657627683940350571879605197862862847
5992297017213885731315255367880701143759210395725725695
11984594034427771462630510735761402287518420791451451391
23969188068855542925261021471522804575036841582902902783
47938376137711085850522042943045609150073683165805805567
95876752275422171701044085886091218300147366331611611135
191753504550844343402088171772182436600294732663223222271
383507009101688686804176343544364873200589465326446444543
767014018203377373608352687088729746401178930652892889087
1534028036406754747216705374177459492802357861305785778175
3068056072813509494433410748354918985604715722611571556351
6136112145627018988866821496709837971209431445223143112703
12272224291254037977733642993419675942418862890446286225407
24544448582508075955467285986839351884837725780892572450815
49088897165016151910934571973678703769675451561785144901631
98177794330032303821869143947357407539350903123570289803263
196355588660064607643738287894714815078701806247140579606527
392711177320129215287476575789429630157403612494281159213055
785422354640258430574953151578859260314807224988562318426111
1570844709280516861149906303157718520629614449977124636852223
3141689418561033722299812606315437041259228899954249273704447
6283378837122067444599625212630874082518457799908498547408895
12566757674244134889199250425261748165036915599816997094817791
25133515348488269778398500850523496330073831199633994189635583
50267030696976539556797001701046992660147662399267988379271167
100534061393953079113594003402093985320295324798535976758542335
201068122787906158227188006804187970640590649597071953517084671
402136245575812316454376013608375941281181299194143907034169343
804272491151624632908752027216751882562362598388287814068338687
1608544982303249265817504054433503765124725196776575628136677375
3217089964606498531635008108867007530249450393553151256273354751
6434179929212997063270016217734015060498900787106302512546709503
12868359858425994126540032435468030120997801574212605025093419007
25736719716851988253080064870936060241995603148425210050186838015
51473439433703976506160129741872120483991206296850420100373676031
102946878867407953012320259483744240967982412593700840200747352063
205893757734815906024640518967488481935964825187401680401494704127
411787515469631812049281037934976963871929650374803360802989408255
823575030939263624098562075869953927743859300749606721605978816511
1647150061878527248197124151739907855487718601499213443211957633023
3294300123757054496394248303479815710975437202998426886423915266047
6588600247514108992788496606959631421950874405996853772847830532095
13177200495028217985576993213919262843901748811993707545695661064191
26354400990056435971153986427838525687803497623987415091391322128383
52708801980112871942307972855677051375606995247974830182782644256767
105417603960225743884615945711354102751213990495949660365565288513535
210835207920451487769231891422708205502427980991899320731130577027071
421670415840902975538463782845416411004855961983798641462261154054143
843340831681805951076927565690832822009711923967597282924522308108287
1686681663363611902153855131381665644019423847935194565849044616216575
3373363326727223804307710262763331288038847695870389131698089232433151
6746726653454447608615420525526662576077695391740778263396178464866303
13493453306908895217230841051053325152155390783481556526792356929732607
26986906613817790434461682102106650304310781566963113053584713859465215
53973813227635580868923364204213300608621563133926226107169427718930431
107947626455271161737846728408426601217243126267852452214338855437860863
215895252910542323475693456816853202434486252535704904428677710875721727
431790505821084646951386913633706404868972505071409808857355421751443455
863581011642169293902773827267412809737945010142819617714710843502886911
1727162023284338587805547654534825619475890020285639235429421687005773823
3454324046568677175611095309069651238951780040571278470858843374011547647
6908648093137354351222190618139302477903560081142556941717686748023095295
13817296186274708702444381236278604955807120162285113883435373496046190591
27634592372549417404888762472557209911614240324570227766870746992092381183
55269184745098834809777524945114419823228480649140455533741493984184762367
110538369490197669619555049890228839646456961298280911067482987968369524735
221076738980395339239110099780457679292913922596561822134965975936739049471
442153477960790678478220199560915358585827845193123644269931951873478098943
884306955921581356956440399121830717171655690386247288539863903746956197887
1768613911843162713912880798243661434343311380772494577079727807493912395775
3537227823686325427825761596487322868686622761544989154159455614987824791551
7074455647372650855651523192974645737373245523089978308318911229975649583103
14148911294745301711303046385949291474746491046179956616637822459951299166207
28297822589490603422606092771898582949492982092359913233275644919902598332415
56595645178981206845212185543797165898985964184719826466551289839805196664831
113191290357962413690424371087594331797971928369439652933102579679610393329663
226382580715924827380848742175188663595943856738879305866205159359220786659327
