1
2
3
6
12
15
30
60
120
240
255
510
1020
2040
4080
8160
16320
32640
65280
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
1208925819614629174706175
2417851639229258349412350
4835703278458516698824700
9671406556917033397649400
19342813113834066795298800
19342813113834066795298815
38685626227668133590597630
38685626227668133590597631
77371252455336267181195262
154742504910672534362390524
309485009821345068724781048
618970019642690137449562096
1237940039285380274899124192
2475880078570760549798248384
4951760157141521099596496768
9903520314283042199192993536
19807040628566084398385987072
39614081257132168796771974144
79228162514264337593543948288
158456325028528675187087896576
316912650057057350374175793152
633825300114114700748351586304
1267650600228229401496703172608
2535301200456458802993406345216
5070602400912917605986812690432
10141204801825835211973625380864
20282409603651670423947250761728
40564819207303340847894501523456
81129638414606681695789003046912
162259276829213363391578006093824
324518553658426726783156012187648
649037107316853453566312024375296
1298074214633706907132624048750592
2596148429267413814265248097501184
5192296858534827628530496195002368
10384593717069655257060992390004736
20769187434139310514121984780009472
41538374868278621028243969560018944
83076749736557242056487939120037888
166153499473114484112975878240075776
332306998946228968225951756480151552
664613997892457936451903512960303104
1329227995784915872903807025920606208
2658455991569831745807614051841212416
5316911983139663491615228103682424832
10633823966279326983230456207364849664
21267647932558653966460912414729699328
42535295865117307932921824829459398656
85070591730234615865843649658918797312
170141183460469231731687299317837594624
340282366920938463463374598635675189248
680564733841876926926749197271350378496
1361129467683753853853498394542700756992
2722258935367507707706996789085401513984
5444517870735015415413993578170803027968
10889035741470030830827987156341606055936
21778071482940061661655974312683212111872
43556142965880123323311948625366424223744
87112285931760246646623897250732848447488
174224571863520493293247794501465696894976
348449143727040986586495589002931393789952
696898287454081973172991178005862787579904
1393796574908163946345982356011725575159808
2787593149816327892691964712023451150319616
5575186299632655785383929424046902300639232
11150372599265311570767858848093804601278464
22300745198530623141535717696187609202556928
44601490397061246283071435392375218405113856
89202980794122492566142870784750436810227712
178405961588244985132285741569500873620455424
356811923176489970264571483139001747240910848
713623846352979940529142966278003494481821696
1427247692705959881058285932556006988963643392
2854495385411919762116571865112013977927286784
5708990770823839524233143730224027955854573568
11417981541647679048466287460448055911709147136
22835963083295358096932574920896111823418294272
45671926166590716193865149841792223646836588544
91343852333181432387730299683584447293673177088
182687704666362864775460599367168894587346354176
365375409332725729550921198734337789174692708352
730750818665451459101842397468675578349385416704
1461501637330902918203684794937351156698770833408
2923003274661805836407369589874702313397541666816
5846006549323611672814739179749404626795083333632
11692013098647223345629478359498809253590166667264
23384026197294446691258956718997618507180333334528
46768052394588893382517913437995237014360666669056
93536104789177786765035826875990474028721333338112
187072209578355573530071653751980948057442666676224
374144419156711147060143307503961896114885333352448
748288838313422294120286615007923792229770666704896
1496577676626844588240573230015847584459541333409792
1496577676626844588240573268701473812127674924007423
2993155353253689176481146537402947624255349848014846
5986310706507378352962293074805895248510699696029692
11972621413014756705924586149611790497021399392059384
23945242826029513411849172299223580994042798784118768
47890485652059026823698344598447161988085597568237536
95780971304118053647396689196894323976171195136475072
191561942608236107294793378393788647952342390272950144
383123885216472214589586756787577295904684780545900288
766247770432944429179173513575154591809369561091800576
1532495540865888858358347027150309183618739122183601152
3064991081731777716716694054300618367237478244367202304
6129982163463555433433388108601236734474956488734404608
12259964326927110866866776217202473468949912977468809216
24519928653854221733733552434404946937899825954937618432
49039857307708443467467104868809893875799651909875236864
98079714615416886934934209737619787751599303819750473728
196159429230833773869868419475239575503198607639500947456
392318858461667547739736838950479151006397215279001894912
784637716923335095479473677900958302012794430558003789824
1569275433846670190958947355801916604025588861116007579648
3138550867693340381917894711603833208051177722232015159296
6277101735386680763835789423207666416102355444464030318592
12554203470773361527671578846415332832204710888928060637184
25108406941546723055343157692830665664409421777856121274368
50216813883093446110686315385661331328818843555712242548736
100433627766186892221372630771322662657637687111424485097472
200867255532373784442745261542645325315275374222848970194944
401734511064747568885490523085290650630550748445697940389888
803469022129495137770981046170581301261101496891395880779776
1606938044258990275541962092341162602522202993782791761559552
3213876088517980551083924184682325205044405987565583523119104
6427752177035961102167848369364650410088811975131167046238208
12855504354071922204335696738729300820177623950262334092476416
25711008708143844408671393477458601640355247900524668184952832
51422017416287688817342786954917203280710495801049336369905664
102844034832575377634685573909834406561420991602098672739811328
205688069665150755269371147819668813122841983204197345479622656
411376139330301510538742295639337626245683966408394690959245312
822752278660603021077484591278675252491367932816789381918490624
1645504557321206042154969182557350504982735865633578763836981248
3291009114642412084309938365114701009965471731267157527673962496
6582018229284824168619876730229402019930943462534315055347924992
13164036458569648337239753460458804039861886925068630110695849984
26328072917139296674479506920917608079723773850137260221391699968
52656145834278593348959013841835216159447547700274520442783399936
105312291668557186697918027683670432318895095400549040885566799872
210624583337114373395836055367340864637790190801098081771133599744
421249166674228746791672110734681729275580381602196163542267199488
842498333348457493583344221469363458551160763204392327084534398976
1684996666696914987166688442938726917102321526408784654169068797952
3369993333393829974333376885877453834204643052817569308338137595904
6739986666787659948666753771754907668409286105635138616676275191808
13479973333575319897333507543509815336818572211270277233352550383616
26959946667150639794667015087019630673637144422540554466705100767232
53919893334301279589334030174039261347274288845081108933410201534464
107839786668602559178668060348078522694548577690162217866820403068928
215679573337205118357336120696157045389097155380324435733640806137856
431359146674410236714672241392314090778194310760648871467281612275712
862718293348820473429344482784628181556388621521297742934563224551424
1725436586697640946858688965569256363112777243042595485869126449102848
3450873173395281893717377931138512726225554486085190971738252898205696
6901746346790563787434755862277025452451108972170381943476505796411392
13803492693581127574869511724554050904902217944340763886953011592822784
27606985387162255149739023449108101809804435888681527773906023185645568
55213970774324510299478046898216203619608871777363055547812046371291136
110427941548649020598956093796432407239217743554726111095624092742582272
220855883097298041197912187592864814478435487109452222191248185485164544
441711766194596082395824375185729628956870974218904444382496370970329088
883423532389192164791648750371459257913741948437808888764992741940658176
1766847064778384329583297500742918515827483896875617777529985483881316352
3533694129556768659166595001485837031654967793751235555059970967762632704
7067388259113537318333190002971674063309935587502471110119941935525265408
14134776518227074636666380005943348126619871175004942220239883871050530816
28269553036454149273332760011886696253239742350009884440479767742101061632
56539106072908298546665520023773392506479484700019768880959535484202123264
113078212145816597093331040047546785012958969400039537761919070968404246528
226156424291633194186662080095093570025917938800079075523838141936808493056
452312848583266388373324160190187140051835877600158151047676283873616986112
904625697166532776746648320380374280103671755200316302095352567747233972224
1809251394333065553493296640760748560207343510400632604190705135494467944448
3618502788666131106986593281521497120414687020801265208381410270988935888896
7237005577332262213973186563042994240829374041602530416762820541977871777792
14474011154664524427946373126085988481658748083205060833525641083955743555584
28948022309329048855892746252171976963317496166410121667051282167911487111168
57896044618658097711785492504343953926634992332820243334102564335822974222336
57896044618658097711785492504343953926634992332820282019728792003956564819967
115792089237316195423570985008687907853269984665640564039457584007913129639934
231584178474632390847141970017375815706539969331281128078915168015826259279868
463168356949264781694283940034751631413079938662562256157830336031652518559736
926336713898529563388567880069503262826159877325124512315660672063305037119472
1852673427797059126777135760139006525652319754650249024631321344126610074238944
3705346855594118253554271520278013051304639509300498049262642688253220148477888
7410693711188236507108543040556026102609279018600996098525285376506440296955776
14821387422376473014217086081112052205218558037201992197050570753012880593911552
29642774844752946028434172162224104410437116074403984394101141506025761187823104
59285549689505892056868344324448208820874232148807968788202283012051522375646208
118571099379011784113736688648896417641748464297615937576404566024103044751292416
237142198758023568227473377297792835283496928595231875152809132048206089502584832
474284397516047136454946754595585670566993857190463750305618264096412179005169664
948568795032094272909893509191171341133987714380927500611236528192824358010339328
1897137590064188545819787018382342682267975428761855001222473056385648716020678656
3794275180128377091639574036764685364535950857523710002444946112771297432041357312
7588550360256754183279148073529370729071901715047420004889892225542594864082714624
15177100720513508366558296147058741458143803430094840009779784451085189728165429248
30354201441027016733116592294117482916287606860189680019559568902170379456330858496
60708402882054033466233184588234965832575213720379360039119137804340758912661716992
121416805764108066932466369176469931665150427440758720078238275608681517825323433984
242833611528216133864932738352939863330300854881517440156476551217363035650646867968
485667223056432267729865476705879726660601709763034880312953102434726071301293735936
971334446112864535459730953411759453321203419526069760625906204869452142602587471872
1942668892225729070919461906823518906642406839052139521251812409738904285205174943744
3885337784451458141838923813647037813284813678104279042503624819477808570410349887488
7770675568902916283677847627294075626569627356208558085007249638955617140820699774976
15541351137805832567355695254588151253139254712417116170014499277911234281641399549952
31082702275611665134711390509176302506278509424834232340028998555822468563282799099904
62165404551223330269422781018352605012557018849668464680057997111644937126565598199808
124330809102446660538845562036705210025114037699336929360115994223289874253131196399616
248661618204893321077691124073410420050228075398673858720231988446579748506262392799232
497323236409786642155382248146820840100456150797347717440463976893159497012524785598464
497323236409786642155382248146820840100456150797347717440463976893159497012529080565759
994646472819573284310764496293641680200912301594695434880927953786318994025058161131518
1989292945639146568621528992587283360401824603189390869761855907572637988050116322263036
3978585891278293137243057985174566720803649206378781739523711815145275976100232644526072
7957171782556586274486115970349133441607298412757563479047423630290551952200465289052144
15914343565113172548972231940698266883214596825515126958094847260581103904400930578104288
31828687130226345097944463881396533766429193651030253916189694521162207808801861156208576
63657374260452690195888927762793067532858387302060507832379389042324415617603722312417152
127314748520905380391777855525586135065716774604121015664758778084648831235207444624834304
254629497041810760783555711051172270131433549208242031329517556169297662470414889249668608
509258994083621521567111422102344540262867098416484062659035112338595324940829778499337216
1018517988167243043134222844204689080525734196832968125318070224677190649881659556998674432
2037035976334486086268445688409378161051468393665936250636140449354381299763319113997348864
4074071952668972172536891376818756322102936787331872501272280898708762599526638227994697728
8148143905337944345073782753637512644205873574663745002544561797417525199053276455989395456
16296287810675888690147565507275025288411747149327490005089123594835050398106552911978790912
32592575621351777380295131014550050576823494298654980010178247189670100796213105823957581824
65185151242703554760590262029100101153646988597309960020356494379340201592426211647915163648
130370302485407109521180524058200202307293977194619920040712988758680403184852423295830327296
260740604970814219042361048116400404614587954389239840081425977517360806369704846591660654592
521481209941628438084722096232800809229175908778479680162851955034721612739409693183321309184
1042962419883256876169444192465601618458351817556959360325703910069443225478819386366642618368
2085924839766513752338888384931203236916703635113918720651407820138886450957638772733285236736
4171849679533027504677776769862406473833407270227837441302815640277772901915277545466570473472
8343699359066055009355553539724812947666814540455674882605631280555545803830555090933140946944
16687398718132110018711107079449625895333629080911349765211262561111091607661110181866281893888
33374797436264220037422214158899251790667258161822699530422525122222183215322220363732563787776
66749594872528440074844428317798503581334516323645399060845050244444366430644440727465127575552
133499189745056880149688856635597007162669032647290798121690100488888732861288881454930255151104
266998379490113760299377713271194014325338065294581596243380200977777465722577762909860510302208
533996758980227520598755426542388028650676130589163192486760401955554931445155525819721020604416
1067993517960455041197510853084776057301352261178326384973520803911109862890311051639442041208832
2135987035920910082395021706169552114602704522356652769947041607822219725780622103278884082417664
4271974071841820164790043412339104229205409044713305539894083215644439451561244206557768164835328
8543948143683640329580086824678208458410818089426611079788166431288878903122488413115536329670656
17087896287367280659160173649356416916821636178853222159576332862577757806244976826231072659341312
34175792574734561318320347298712833833643272357706444319152665725155515612489953652462145318682624
68351585149469122636640694597425667667286544715412888638305331450311031224979907304924290637365248
136703170298938245273281389194851335334573089430825777276610662900622062449959814609848581274730496
273406340597876490546562778389702670669146178861651554553221325801244124899919629219697162549460992
546812681195752981093125556779405341338292357723303109106442651602488249799839258439394325098921984
1093625362391505962186251113558810682676584715446606218212885303204976499599678516878788650197843968
2187250724783011924372502227117621365353169430893212436425770606409952999199357033757577300395687936
4374501449566023848745004454235242730706338861786424872851541212819905998398714067515154600791375872
8749002899132047697490008908470485461412677723572849745703082425639811996797428135030309201582751744
17498005798264095394980017816940970922825355447145699491406164851279623993594856270060618403165503488
34996011596528190789960035633881941845650710894291398982812329702559247987189712540121236806331006976
69992023193056381579920071267763883691301421788582797965624659405118495974379425080242473612662013952
139984046386112763159840142535527767382602843577165595931249318810236991948758850160484947225324027904
279968092772225526319680285071055534765205687154331191862498637620473983897517700320969894450648055808
559936185544451052639360570142111069530411374308662383724997275240947967795035400641939788901296111616
1119872371088902105278721140284222139060822748617324767449994550481895935590070801283879577802592223232
2239744742177804210557442280568444278121645497234649534899989100963791871180141602567759155605184446464
4479489484355608421114884561136888556243290994469299069799978201927583742360283205135518311210368892928
8958978968711216842229769122273777112486581988938598139599956403855167484720566410271036622420737785856
17917957937422433684459538244547554224973163977877196279199912807710334969441132820542073244841475571712
35835915874844867368919076489095108449946327955754392558399825615420669938882265641084146489682951143424
71671831749689734737838152978190216899892655911508785116799651230841339877764531282168292979365902286848
143343663499379469475676305956380433799785311823017570233599302461682679755529062564336585958731804573696
286687326998758938951352611912760867599570623646035140467198604923365359511058125128673171917463609147392
573374653997517877902705223825521735199141247292070280934397209846730719022116250257346343834927218294784
1146749307995035755805410447651043470398282494584140561868794419693461438044232500514692687669854436589568
2293498615990071511610820895302086940796564989168281123737588839386922876088465001029385375339708873179136
4586997231980143023221641790604173881593129978336562247475177678773845752176930002058770750679417746358272
9173994463960286046443283581208347763186259956673124494950355357547691504353860004117541501358835492716544
9173994463960286046443283581208347763186259956673124494950355357547691504353860004117541501358835492716545
18347988927920572092886567162416695526372519913346248989900710715095383008707720008235083002717670985433090
36695977855841144185773134324833391052745039826692497979801421430190766017415440016470166005435341970866180
73391955711682288371546268649666782105490079653384995959602842860381532034830880032940332010870683941732360
146783911423364576743092537299333564210980159306769991919205685720763064069661760065880664021741367883464720
293567822846729153486185074598667128421960318613539983838411371441526128139323520131761328043482735766929440
587135645693458306972370149197334256843920637227079967676822742883052256278647040263522656086965471533858880
1174271291386916613944740298394668513687841274454159935353645485766104512557294080527045312173930943067717760
2348542582773833227889480596789337027375682548908319870707290971532209025114588161054090624347861886135435520
4697085165547666455778961193578674054751365097816639741414581943064418050229176322108181248695723772270871040
9394170331095332911557922387157348109502730195633279482829163886128836100458352644216362497391447544541742080
18788340662190665823115844774314696219005460391266558965658327772257672200916705288432724994782895089083484160
37576681324381331646231689548629392438010920782533117931316655544515344401833410576865449989565790178166968320
75153362648762663292463379097258784876021841565066235862633311089030688803666821153730899979131580356333936640
150306725297525326584926758194517569752043683130132471725266622178061377607333642307461799958263160712667873280
300613450595050653169853516389035139504087366260264943450533244356122755214667284614923599916526321425335746560
601226901190101306339707032778070279008174732520529886901066488712245510429334569229847199833052642850671493120
1202453802380202612679414065556140558016349465041059773802132977424491020858669138459694399666105285701342986240
2404907604760405225358828131112281116032698930082119547604265954848982041717338276919388799332210571402685972480
4809815209520810450717656262224562232065397860164239095208531909697964083434676553838777598664421142805371944960
9619630419041620901435312524449124464130795720328478190417063819395928166869353107677555197328842285610743889920
19239260838083241802870625048898248928261591440656956380834127638791856333738706215355110394657684571221487779840
38478521676166483605741250097796497856523182881313912761668255277583712667477412430710220789315369142442975559680
76957043352332967211482500195592995713046365762627825523336510555167425334954824861420441578630738284885951119360
153914086704665934422965000391185991426092731525255651046673021110334850669909649722840883157261476569771902238720
307828173409331868845930000782371982852185463050511302093346042220669701339819299445681766314522953139543804477440
615656346818663737691860001564743965704370926101022604186692084441339402679638598891363532629045906279087608954880
1231312693637327475383720003129487931408741852202045208373384168882678805359277197782727065258091812558175217909760
2462625387274654950767440006258975862817483704404090416746768337765357610718554395565454130516183625116350435819520
4925250774549309901534880012517951725634967408808180833493536675530715221437108791130908261032367250232700871639040
9850501549098619803069760025035903451269934817616361666987073351061430442874217582261816522064734500465401743278080