65537000
131139537
262344611
524754759
1049575055
2099215647
4198496831
8397059199
16794183935
33588433407
67176932351
134353930239
268707926015
537415917567
1074831900671
2149663866879
4299327799295
8598655664127
17197311393791
34394622853119
68789245771775
137578491609087
275156983283711
550313966632959
1100627933331455
2201255866728447
4402511733522431
8805023467110399
17610046934286335
35220093868638207
70440187737341951
140880375474749439
281760750949564415
563521501899194367
1127043003798454271
2254086007596974079
4508172015194013695
9016344030388092927
18032688060776251391
36065376121552568319
72130752243105202175
144261504486210469887
288523008972421005311
577046017944842076159
1154092035889684217855
2308184071779368501247
4616368143558737068031
9232736287117474201599
18465472574234948468735
36930945148469897003007
73861890296939794071551
147723780593879588208639
295447561187759176482815
590895122375518353031167
1181790244751036706127871
2363580489502073412321279
4727160979004146824708095
9454321958008293649481727
18908643916016587299028991
37817287832033174598123519
75634575664066349196312575
151269151328132698392690687
302538302656265396785446911
605076605312530793570959359
1210153210625061587141984255
2420306421250123174284034047
4840612842500246348568133631
9681225685000492697136332799
19362451370000985394272731135
38724902740001970788545527807
77449805480003941577091121151
154899610960007883154182307839
309799221920015766308364681215
619598443840031532616729427967
1239196887680063065233458921471
2478393775360126130466917908479
4956787550720252260933835882495
9913575101440504521867671830527
19827150202881009043735343726591
39654300405762018087470687518719
79308600811524036174941375102975
158617201623048072349882750271487
317234403246096144699765500608511
634468806492192289399531001282559
1268937612984384578799062002630655
2537875225968769157598124005326847
5075750451937538315196248010719231
10151500903875076630392496021503999
20303001807750153260784992043073535
40606003615500306521569984086212607
81212007231000613043139968172490751
162424014462001226086279936345047039
324848028924002452172559872690159615
649696057848004904345119745380384767
1299392115696009808690239490760835071
2598784231392019617380478981521735679
5197568462784039234760957963043536895
10395136925568078469521915926087139327
20790273851136156939043831852174344191
41580547702272313878087663704348753919
83161095404544627756175327408697573375
166322190809089255512350654817395212287
332644381618178511024701309634790490111
665288763236357022049402619269581045759
1330577526472714044098805238539162157055
2661155052945428088197610477078324379647
5322310105890856176395220954156648824831
10644620211781712352790441908313297715199
21289240423563424705580883816626595495935
42578480847126849411161767633253191057407
85156961694253698822323535266506382180351
170313923388507397644647070533012764426239
340627846777014795289294141066025528918015
681255693554029590578588282132051057901567
1362511387108059181157176564264102115868671
2725022774216118362314353128528204231802879
5450045548432236724628706257056408463671295
10900091096864473449257412514112816927408127
21800182193728946898514825028225633854881791
43600364387457893797029650056451267709829119
87200728774915787594059300112902535419723775
174401457549831575188118600225805070839513087
348802915099663150376237200451610141679091711
697605830199326300752474400903220283358248959
1395211660398652601504948801806440566716563455
2790423320797305203009897603612881133433192447
5580846641594610406019795207225762266866450431
11161693283189220812039590414451524533732966399
22323386566378441624079180828903049067465998335
44646773132756883248158361657806098134932062207
89293546265513766496316723315612196269864189951
178587092531027532992633446631224392539728445439
357174185062055065985266893262448785079456956415
714348370124110131970533786524897570158913978367
1428696740248220263941067573049795140317828022271
2857393480496440527882135146099590280635656110079
5714786960992881055764270292199180561271312285695
11429573921985762111528540584398361122542624636927
22859147843971524223057081168796722245085249339391
45718295687943048446114162337593444490170498744319
91436591375886096892228324675186888980340997554175
182873182751772193784456649350373777960681995173887
365746365503544387568913298700747555921363990413311
731492731007088775137826597401495111842727980892159
1462985462014177550275653194802990223685455961849855
2925970924028355100551306389605980447370911923765247
5851941848056710201102612779211960894741823847596031
11703883696113420402205225558423921789483647695257599
23407767392226840804410451116847843578967295390580735
46815534784453681608820902233695687157934590781227007
93631069568907363217641804467391374315869181562519551
187262139137814726435283608934782748631738363125104639
374524278275629452870567217869565497263476726250274815
749048556551258905741134435739130994526953452500615167
1498097113102517811482268871478261989053906905001295871
2996194226205035622964537742956523978107813810002657279
5992388452410071245929075485913047956215627620005380095
11984776904820142491858150971826095912431255240010825727
23969553809640284983716301943652191824862510480021716991
47939107619280569967432603887304383649725020960043499519
95878215238561139934865207774608767299450041920087064575
191756430477122279869730415549217534598900083840174194687
383512860954244559739460831098435069197800167680348454911
767025721908489119478921662196870138395600335360696975359
1534051443816978238957843324393740276791200670721394016255
3068102887633956477915686648787480553582401341442788098047
6136205775267912955831373297574961107164802682885576261631
12272411550535825911662746595149922214329605365771152588799
24544823101071651823325493190299844428659210731542305243135
49089646202143303646650986380599688857318421463084610551807
98179292404286607293301972761199377714636842926169221169151
196358584808573214586603945522398755429273685852338442403839
392717169617146429173207891044797510858547371704676884873215
785434339234292858346415782089595021717094743409353769811967
1570868678468585716692831564179190043434189486818707539689471
3141737356937171433385663128358380086868378973637415079444479
6283474713874342866771326256716760173736757947274830158954495
12566949427748685733542652513433520347473515894549660317974527
25133898855497371467085305026867040694947031789099320636014591
50267797710994742934170610053734081389894063578198641272094719
100535595421989485868341220107468162779788127156397282544254975
201071190843978971736682440214936325559576254312794565088575487
402142381687957943473364880429872651119152508625589130177216511
804284763375915886946729760859745302238305017251178260354498559
1608569526751831773893459521719490604476610034502356520709062655
3217139053503663547786919043438981208953220069004713041418190847
6434278107007327095573838086877962417906440138009426082836447231
12868556214014654191147676173755924835812880276018852165672959999
25737112428029308382295352347511849671625760552037704331345985535
51474224856058616764590704695023699343251521104075408662692036607
102948449712117233529181409390047398686503042208150817325384138751
205896899424234467058362818780094797373006084416301634650768343039
411793798848468934116725637560189594746012168832603269301536751615
823587597696937868233451275120379189492024337665206538603073568767
1647175195393875736466902550240758378984048675330413077206147203071
3294350390787751472933805100481516757968097350660826154412294471679
6588700781575502945867610200963033515936194701321652308824589008895
13177401563151005891735220401926067031872389402643304617649178083327
26354803126302011783470440803852134063744778805286609235298356232191
52709606252604023566940881607704268127489557610573218470596712529919
105419212505208047133881763215408536254979115221146436941193425125375
210838425010416094267763526430817072509958230442292873882386850316287
421676850020832188535527052861634145019916460884585747764773700698111
843353700041664377071054105723268290039832921769171495529547401461759
1686707400083328754142108211446536580079665843538342991059094802989055
3373414800166657508284216422893073160159331687076685982118189606043647
6746829600333315016568432845786146320318663374153371964236379212152831
13493659200666630033136865691572292640637326748306743928472758424371199
26987318401333260066273731383144585281274653496613487856945516848807935
53974636802666520132547462766289170562549306993226975713891033697681407
107949273605333040265094925532578341125098613986453951427782067395428351
215898547210666080530189851065156682250197227972907902855564134790922239
431797094421332161060379702130313364500394455945815805711128269581910015
863594188842664322120759404260626729000788911891631611422256539163885567
1727188377685328644241518808521253458001577823783263222844513078327836671
3454376755370657288483037617042506916003155647566526445689026156655738879
6908753510741314576966075234085013832006311295133052891378052313311543295
13817507021482629153932150468170027664012622590266105782756104626623152127
27635014042965258307864300936340055328025245180532211565512209253246369791
55270028085930516615728601872680110656050490361064423131024418506492805119
110540056171861033231457203745360221312100980722128846262048837012985675775
221080112343722066462914407490720442624201961444257692524097674025971417087
442160224687444132925828814981440885248403922888515385048195348051942899711
884320449374888265851657629962881770496807845777030770096390696103885864959
1768640898749776531703315259925763540993615691554061540192781392207771795455
3537281797499553063406630519851527081987231383108123080385562784415543656447
7074563594999106126813261039703054163974462766216246160771125568831087378431
14149127189998212253626522079406108327948925532432492321542251137662174822399
28298254379996424507253044158812216655897851064864984643084502275324349710335
56596508759992849014506088317624433311795702129729969286169004550648699486207
113193017519985698029012176635248866623591404259459938572338009101297399037951
226386035039971396058024353270497733247182808518919877144676018202594798141439
6908648093137354351222190618139302477903560081142556941717686748023029936
13817296186274708702444381236278604955807120162285113883435373496046125409
27634592372549417404888762472557209911614240324570227766870746992092316355
55269184745098834809777524945114419823228480649140455533741493984184698247
110538369490197669619555049890228839646456961298280911067482987968369462031
221076738980395339239110099780457679292913922596561822134965975936738989599
442153477960790678478220199560915358585827845193123644269931951873478044735
884306955921581356956440399121830717171655690386247288539863903746956155007
1768613911843162713912880798243661434343311380772494577079727807493912375551
3537227823686325427825761596487322868686622761544989154159455614987824816639
7074455647372650855651523192974645737373245523089978308318911229975649698815
14148911294745301711303046385949291474746491046179956616637822459951299463167
28297822589490603422606092771898582949492982092359913233275644919902598991871
56595645178981206845212185543797165898985964184719826466551289839805198049279
113191290357962413690424371087594331797971928369439652933102579679610396164095
226382580715924827380848742175188663595943856738879305866205159359220792393727
