1
2
3
6
12
24
36
72
144
288
289
577
866
1443
1467
2910
2916
5820
7287
13107
26214
39321
65535
131070
262140
524280
1048560
2097120
4194240
8388480
16776960
33553920
67107840
134215680
268431360
536862720
1073725440
2147450880
4294901760
4294967295
8589934590
17179869180
34359738360
68719476720
137438953440
274877906880
549755813760
1099511627520
2199023255040
4398046510080
8796093020160
17592186040320
35184372080640
70368744161280
140737488322560
281474976645120
562949953290240
1125899906580480
2251799813160960
4503599626321920
9007199252643840
18014398505287680
36028797010575360
72057594021150720
144115188042301440
288230376084602880
576460752169205760
1152921504338411520
2305843008676823040
4611686017353646080
9223372034707292160
18446744069414584320
18446744073709551615
36893488147419103230
73786976294838206460
147573952589676412920
295147905179352825840
590295810358705651680
1180591620717411303360
2361183241434822606720
4722366482869645213440
9444732965739290426880
18889465931478580853760
37778931862957161707520
75557863725914323415040
151115727451828646830080
302231454903657293660160
604462909807314587320320
1208925819614629174640640
2417851639229258349281280
4835703278458516698562560
9671406556917033397125120
19342813113834066794250240
38685626227668133588500480
77371252455336267177000960
154742504910672534354001920
309485009821345068708003840
618970019642690137416007680
1237940039285380274832015360
2475880078570760549664030720
4951760157141521099328061440
9903520314283042198656122880
19807040628566084397312245760
39614081257132168794624491520
79228162514264337589248983040
158456325028528675178497966080
316912650057057350356995932160
633825300114114700713991864320
1267650600228229401427983728640
2535301200456458802855967457280
5070602400912917605711934914560
10141204801825835211423869829120
20282409603651670422847739658240
40564819207303340845695479316480
81129638414606681691390958632960
162259276829213363382781917265920
324518553658426726765563834531840
649037107316853453531127669063680
1298074214633706907062255338127360
2596148429267413814124510676254720
5192296858534827628249021352509440
10384593717069655256498042705018880
20769187434139310512996085410037760
41538374868278621025992170820075520
83076749736557242051984341640151040
166153499473114484103968683280302080
332306998946228968207937366560604160
664613997892457936415874733121208320
1329227995784915872831749466242416640
2658455991569831745663498932484833280
5316911983139663491326997864969666560
10633823966279326982653995729939333120
21267647932558653965307991459878666240
42535295865117307930615982919757332480
85070591730234615861231965839514664960
170141183460469231722463931679029329920
340282366920938463444927863358058659840
340282366920938463463374607431768211455
680564733841876926926749214863536422910
1361129467683753853853498429727072845820
2722258935367507707706996859454145691640
5444517870735015415413993718908291383280
10889035741470030830827987437816582766560
21778071482940061661655974875633165533120
43556142965880123323311949751266331066240
87112285931760246646623899502532662132480
174224571863520493293247799005065324264960
348449143727040986586495598010130648529920
696898287454081973172991196020261297059840
1393796574908163946345982392040522594119680
2787593149816327892691964784081045188239360
5575186299632655785383929568162090376478720
11150372599265311570767859136324180752957440
22300745198530623141535718272648361505914880
44601490397061246283071436545296723011829760
89202980794122492566142873090593446023659520
178405961588244985132285746181186892047319040
356811923176489970264571492362373784094638080
713623846352979940529142984724747568189276160
1427247692705959881058285969449495136378552320
2854495385411919762116571938898990272757104640
5708990770823839524233143877797980545514209280
11417981541647679048466287755595961091028418560
22835963083295358096932575511191922182056837120
45671926166590716193865151022383844364113674240
91343852333181432387730302044767688728227348480
182687704666362864775460604089535377456454696960
365375409332725729550921208179070754912909393920
730750818665451459101842416358141509825818787840
1461501637330902918203684832716283019651637575680
2923003274661805836407369665432566039303275151360
5846006549323611672814739330865132078606550302720
11692013098647223345629478661730264157213100605440
23384026197294446691258957323460528314426201210880
46768052394588893382517914646921056628852402421760
93536104789177786765035829293842113257704804843520
187072209578355573530071658587684226515409609687040
374144419156711147060143317175368453030819219374080
748288838313422294120286634350736906061638438748160
1496577676626844588240573268701473812123276877496320
2993155353253689176481146537402947624246553754992640
5986310706507378352962293074805895248493107509985280
11972621413014756705924586149611790496986215019970560
23945242826029513411849172299223580993972430039941120
47890485652059026823698344598447161987944860079882240
95780971304118053647396689196894323975889720159764480
191561942608236107294793378393788647951779440319528960
383123885216472214589586756787577295903558880639057920
766247770432944429179173513575154591807117761278115840
1532495540865888858358347027150309183614235522556231680
3064991081731777716716694054300618367228471045112463360
6129982163463555433433388108601236734456942090224926720
12259964326927110866866776217202473468913884180449853440
24519928653854221733733552434404946937827768360899706880
49039857307708443467467104868809893875655536721799413760
98079714615416886934934209737619787751311073443598827520
196159429230833773869868419475239575502622146887197655040
392318858461667547739736838950479151005244293774395310080
784637716923335095479473677900958302010488587548790620160
1569275433846670190958947355801916604020977175097581240320
3138550867693340381917894711603833208041954350195162480640
6277101735386680763835789423207666416083908700390324961280
6277101735386680763835789423207666416102355444464034512895
12554203470773361527671578846415332832204710888928069025790
25108406941546723055343157692830665664409421777856138051580
50216813883093446110686315385661331328818843555712276103160
100433627766186892221372630771322662657637687111424552206320
200867255532373784442745261542645325315275374222849104412640
401734511064747568885490523085290650630550748445698208825280
803469022129495137770981046170581301261101496891396417650560
1606938044258990275541962092341162602522202993782792835301120
3213876088517980551083924184682325205044405987565585670602240
6427752177035961102167848369364650410088811975131171341204480
12855504354071922204335696738729300820177623950262342682408960
12855504354071922204335696738729300820177623950262342682410427
25711008708143844408671393477458601640355247900524685364820854
51422017416287688817342786954917203280710495801049370729641708
102844034832575377634685573909834406561420991602098741459283416
205688069665150755269371147819668813122841983204197482918566832
411376139330301510538742295639337626245683966408394965837133664
822752278660603021077484591278675252491367932816789931674267328
1645504557321206042154969182557350504982735865633579863348534656
3291009114642412084309938365114701009965471731267159726697069312
6582018229284824168619876730229402019930943462534319453394138624
6582018229284824168619876730229402019930943462534319453394204159
13164036458569648337239753460458804039861886925068638906788408318
26328072917139296674479506920917608079723773850137277813576816636
52656145834278593348959013841835216159447547700274555627153633272
105312291668557186697918027683670432318895095400549111254307266544
210624583337114373395836055367340864637790190801098222508614533088
210624583337114373395836055367340864637790190801098222508614534555
421249166674228746791672110734681729275580381602196445017229069110
842498333348457493583344221469363458551160763204392890034458138220
1684996666696914987166688442938726917102321526408785780068916276440
3369993333393829974333376885877453834204643052817571560137832552880
6739986666787659948666753771754907668409286105635143120275665105760
13479973333575319897333507543509815336818572211270286240551330211520
26959946667150639794667015087019630673637144422540572481102660423040
53919893334301279589334030174039261347274288845081144962205320846080
53919893334301279589334030174039261347274288845081144962205320911615
107839786668602559178668060348078522694548577690162289924410641823230
215679573337205118357336120696157045389097155380324579848821283646460
431359146674410236714672241392314090778194310760649159697642567292920
862718293348820473429344482784628181556388621521298319395285134585840
1725436586697640946858688965569256363112777243042596638790570269171680
3450873173395281893717377931138512726225554486085193277581140538343360
6901746346790563787434755862277025452451108972170386555162281076686720
6901746346790563787434755862277025452451108972170386555162281076687297
13803492693581127574869511724554050904902217944340773110324562153374594
27606985387162255149739023449108101809804435888681546220649124306749188
55213970774324510299478046898216203619608871777363092441298248613498376
110427941548649020598956093796432407239217743554726184882596497226996752
220855883097298041197912187592864814478435487109452369765192994453993504
441711766194596082395824375185729628956870974218904739530385988907987008
883423532389192164791648750371459257913741948437809479060771977815974016
1766847064778384329583297500742918515827483896875618958121543955631948032
1766847064778384329583297500742918515827483896875618958121543955631961139
3533694129556768659166595001485837031654967793751237916243087911263922278
7067388259113537318333190002971674063309935587502475832486175822527844556
14134776518227074636666380005943348126619871175004951664972351645055689112
28269553036454149273332760011886696253239742350009903329944703290111378224
56539106072908298546665520023773392506479484700019806659889406580222756448
113078212145816597093331040047546785012958969400039613319778813160445512896
226156424291633194186662080095093570025917938800079226639557626320891025792
452312848583266388373324160190187140051835877600158453279115252641782051584
904625697166532776746648320380374280103671755200316906558230505283564103168
1809251394333065553493296640760748560207343510400633813116461010567128206336
3618502788666131106986593281521497120414687020801267626232922021134256412672
7237005577332262213973186563042994240829374041602535252465844042268512825344
7237005577332262213973186563042994240829374041602535252465844042268512832631
14474011154664524427946373126085988481658748083205070504931688084537025665262
28948022309329048855892746252171976963317496166410141009863376169074051330524
28948022309329048855892746252171976963317496166410141009863376169074051369845
57896044618658097711785492504343953926634992332820282019726752338148102739690
115792089237316195423570985008687907853269984665640564039453504676296205479380
231584178474632390847141970017375815706539969331281128078907009352592410958760
463168356949264781694283940034751631413079938662562256157814018705184821917520
926336713898529563388567880069503262826159877325124512315628037410369643835040
1852673427797059126777135760139006525652319754650249024631256074820739287670080
3705346855594118253554271520278013051304639509300498049262512149641478575340160
7410693711188236507108543040556026102609279018600996098525024299282957150680320
14821387422376473014217086081112052205218558037201992197050048598565914301360640
14821387422376473014217086081112052205218558037201992197050048598565914301362083
29642774844752946028434172162224104410437116074403984394100097197131828602724166
59285549689505892056868344324448208820874232148807968788200194394263657205448332
118571099379011784113736688648896417641748464297615937576400388788527314410896664
237142198758023568227473377297792835283496928595231875152800777577054628821793328
474284397516047136454946754595585670566993857190463750305601555154109257643586656
948568795032094272909893509191171341133987714380927500611203110308218515287173312
948568795032094272909893509191171341133987714380927500611203110308218515287173889
1897137590064188545819787018382342682267975428761855001222406220616437030574347778
3794275180128377091639574036764685364535950857523710002444812441232874061148695556
7588550360256754183279148073529370729071901715047420004889624882465748122297391112
15177100720513508366558296147058741458143803430094840009779249764931496244594782224
30354201441027016733116592294117482916287606860189680019558499529862992489189564448
60708402882054033466233184588234965832575213720379360039116999059725984978379128896
121416805764108066932466369176469931665150427440758720078233998119451969956758257792
242833611528216133864932738352939863330300854881517440156467996238903939913516515584
242833611528216133864932738352939863330300854881517440156467996238903939913516516161
485667223056432267729865476705879726660601709763034880312935992477807879827033032322
971334446112864535459730953411759453321203419526069760625871984955615759654066064644
1942668892225729070919461906823518906642406839052139521251743969911231519308132129288
3885337784451458141838923813647037813284813678104279042503487939822463038616264258576
7770675568902916283677847627294075626569627356208558085006975879644926077232528517152
15541351137805832567355695254588151253139254712417116170013951759289852154465057034304
31082702275611665134711390509176302506278509424834232340027903518579704308930114068608
62165404551223330269422781018352605012557018849668464680055807037159408617860228137216
124330809102446660538845562036705210025114037699336929360111614074318817235720456274432
248661618204893321077691124073410420050228075398673858720223228148637634471440912548864
497323236409786642155382248146820840100456150797347717440446456297275268942881825097728
994646472819573284310764496293641680200912301594695434880892912594550537885763650195456
994646472819573284310764496293641680200912301594695434880892912594550537885763650198372
1989292945639146568621528992587283360401824603189390869761785825189101075771527300396744
3978585891278293137243057985174566720803649206378781739523571650378202151543054600793488
7957171782556586274486115970349133441607298412757563479047143300756404303086109201586976
15914343565113172548972231940698266883214596825515126958094286601512808606172218403173952
31828687130226345097944463881396533766429193651030253916188573203025617212344436806347904
63657374260452690195888927762793067532858387302060507832377146406051234424688873612695808
127314748520905380391777855525586135065716774604121015664754292812102468849377747225391616
254629497041810760783555711051172270131433549208242031329508585624204937698755494450783232
509258994083621521567111422102344540262867098416484062659017171248409875397510988901566464
1018517988167243043134222844204689080525734196832968125318034342496819750795021977803132928
1018517988167243043134222844204689080525734196832968125318034342496819750795021977803133505
2037035976334486086268445688409378161051468393665936250636068684993639501590043955606267010
4074071952668972172536891376818756322102936787331872501272137369987279003180087911212534020
8148143905337944345073782753637512644205873574663745002544274739974558006360175822425068040
16296287810675888690147565507275025288411747149327490005088549479949116012720351644850136080
32592575621351777380295131014550050576823494298654980010177098959898232025440703289700272160
65185151242703554760590262029100101153646988597309960020354197919796464050881406579400544320
130370302485407109521180524058200202307293977194619920040708395839592928101762813158801088640
130370302485407109521180524058200202307293977194619920040708395839592928101762813158801089217
260740604970814219042361048116400404614587954389239840081416791679185856203525626317602178434
521481209941628438084722096232800809229175908778479680162833583358371712407051252635204356868
1042962419883256876169444192465601618458351817556959360325667166716743424814102505270408713736
2085924839766513752338888384931203236916703635113918720651334333433486849628205010540817427472
4171849679533027504677776769862406473833407270227837441302668666866973699256410021081634854944
8343699359066055009355553539724812947666814540455674882605337333733947398512820042163269709888
8343699359066055009355553539724812947666814540455674882605337333733947398512820042163269709889
16687398718132110018711107079449625895333629080911349765210674667467894797025640084326539419778
33374797436264220037422214158899251790667258161822699530421349334935789594051280168653078839556
66749594872528440074844428317798503581334516323645399060842698669871579188102560337306157679112
133499189745056880149688856635597007162669032647290798121685397339743158376205120674612315358224
266998379490113760299377713271194014325338065294581596243370794679486316752410241349224630716448
533996758980227520598755426542388028650676130589163192486741589358972633504820482698449261432896
1067993517960455041197510853084776057301352261178326384973483178717945267009640965396898522865792
1067993517960455041197510853084776057301352261178326384973483178717945267009640965396898522878899
2135987035920910082395021706169552114602704522356652769946966357435890534019281930793797045757798
4271974071841820164790043412339104229205409044713305539893932714871781068038563861587594091515596
8543948143683640329580086824678208458410818089426611079787865429743562136077127723175188183031192
17087896287367280659160173649356416916821636178853222159575730859487124272154255446350376366062384
34175792574734561318320347298712833833643272357706444319151461718974248544308510892700752732124768
68351585149469122636640694597425667667286544715412888638302923437948497088617021785401505464249536
68351585149469122636640694597425667667286544715412888638302923437948497088617021785401505464250113
136703170298938245273281389194851335334573089430825777276605846875896994177234043570803010928500226
273406340597876490546562778389702670669146178861651554553211693751793988354468087141606021857000452
546812681195752981093125556779405341338292357723303109106423387503587976708936174283212043714000904
1093625362391505962186251113558810682676584715446606218212846775007175953417872348566424087428001808
1093625362391505962186251113558810682676584715446606218212846775007175953417872348566424087428003251
2187250724783011924372502227117621365353169430893212436425693550014351906835744697132848174856006502
4374501449566023848745004454235242730706338861786424872851387100028703813671489394265696349712013004
8749002899132047697490008908470485461412677723572849745702774200057407627342978788531392699424026008
17498005798264095394980017816940970922825355447145699491405548400114815254685957577062785398848052016
34996011596528190789960035633881941845650710894291398982811096800229630509371915154125570797696104032
69992023193056381579920071267763883691301421788582797965622193600459261018743830308251141595392208064
139984046386112763159840142535527767382602843577165595931244387200918522037487660616502283190784416128
279968092772225526319680285071055534765205687154331191862488774401837044074975321233004566381568832256
559936185544451052639360570142111069530411374308662383724977548803674088149950642466009132763137664512
1119872371088902105278721140284222139060822748617324767449955097607348176299901284932018265526275329024
1119872371088902105278721140284222139060822748617324767449955097607348176299901284932018265526275368345
2239744742177804210557442280568444278121645497234649534899910195214696352599802569864036531052550736690
4479489484355608421114884561136888556243290994469299069799820390429392705199605139728073062105101473380
8958978968711216842229769122273777112486581988938598139599640780858785410399210279456146124210202946760
17917957937422433684459538244547554224973163977877196279199281561717570820798420558912292248420405893520
17917957937422433684459538244547554224973163977877196279199281561717570820798420558912292248420405900807
35835915874844867368919076489095108449946327955754392558398563123435141641596841117824584496840811801614
71671831749689734737838152978190216899892655911508785116797126246870283283193682235649168993681623603228
143343663499379469475676305956380433799785311823017570233594252493740566566387364471298337987363247206456
286687326998758938951352611912760867599570623646035140467188504987481133132774728942596675974726494412912
573374653997517877902705223825521735199141247292070280934377009974962266265549457885193351949452988825824
1146749307995035755805410447651043470398282494584140561868754019949924532531098915770386703898905977651648
2293498615990071511610820895302086940796564989168281123737508039899849065062197831540773407797811955303296
4586997231980143023221641790604173881593129978336562247475016079799698130124395663081546815595623910606592
9173994463960286046443283581208347763186259956673124494950032159599396260248791326163093631191247821213184
9173994463960286046443283581208347763186259956673124494950032159599396260248791326163093631191247821216094
18347988927920572092886567162416695526372519913346248989900064319198792520497582652326187262382495642432188
36695977855841144185773134324833391052745039826692497979800128638397585040995165304652374524764991284864376
73391955711682288371546268649666782105490079653384995959600257276795170081990330609304749049529982569728752
146783911423364576743092537299333564210980159306769991919200514553590340163980661218609498099059965139457504
293567822846729153486185074598667128421960318613539983838401029107180680327961322437218996198119930278915008
587135645693458306972370149197334256843920637227079967676802058214361360655922644874437992396239860557830016
1174271291386916613944740298394668513687841274454159935353604116428722721311845289748875984792479721115660032
2348542582773833227889480596789337027375682548908319870707208232857445442623690579497751969584959442231320064
4697085165547666455778961193578674054751365097816639741414416465714890885247381158995503939169918884462640128
9394170331095332911557922387157348109502730195633279482828832931429781770494762317991007878339837768925280256
9394170331095332911557922387157348109502730195633279482828832931429781770494762317991007878339837768925293363
18788340662190665823115844774314696219005460391266558965657665862859563540989524635982015756679675537850586726
37576681324381331646231689548629392438010920782533117931315331725719127081979049271964031513359351075701173452
75153362648762663292463379097258784876021841565066235862630663451438254163958098543928063026718702151402346904
150306725297525326584926758194517569752043683130132471725261326902876508327916197087856126053437404302804693808
300613450595050653169853516389035139504087366260264943450522653805753016655832394175712252106874808605609387616
601226901190101306339707032778070279008174732520529886901045307611506033311664788351424504213749617211218775232
1202453802380202612679414065556140558016349465041059773802090615223012066623329576702849008427499234422437550464
2404907604760405225358828131112281116032698930082119547604181230446024133246659153405698016854998468844875100928
4809815209520810450717656262224562232065397860164239095208362460892048266493318306811396033709996937689750201856
9619630419041620901435312524449124464130795720328478190416724921784096532986636613622792067419993875379500403712
19239260838083241802870625048898248928261591440656956380833449843568193065973273227245584134839987750759000807424
38478521676166483605741250097796497856523182881313912761666899687136386131946546454491168269679975501518001614848
76957043352332967211482500195592995713046365762627825523333799374272772263893092908982336539359951003036003229696
153914086704665934422965000391185991426092731525255651046667598748545544527786185817964673078719902006072006459392
153914086704665934422965000391185991426092731525255651046667598748545544527786185817964673078719902006072006460258
307828173409331868845930000782371982852185463050511302093335197497091089055572371635929346157439804012144012920516
615656346818663737691860001564743965704370926101022604186670394994182178111144743271858692314879608024288025841032
1231312693637327475383720003129487931408741852202045208373340789988364356222289486543717384629759216048576051682064
2462625387274654950767440006258975862817483704404090416746681579976728712444578973087434769259518432097152103364128
2462625387274654950767440006258975862817483704404090416746681579976728712444578973087434769259518432097152103371415
4925250774549309901534880012517951725634967408808180833493363159953457424889157946174869538519036864194304206742830
9850501549098619803069760025035903451269934817616361666986726319906914849778315892349739077038073728388608413485660
19701003098197239606139520050071806902539869635232723333973452639813829699556631784699478154076147456777216826971320
39402006196394479212279040100143613805079739270465446667946905279627659399113263569398956308152294913554433653942640
39402006196394479212279040100143613805079739270465446667946905279627659399113263569398956308152294913554433653942641