1
2
3
4
7
11
14
22
44
45
55
59
60
100
160
320
420
479
799
813
824
1623
2447
2867
2868
2912
5780
11560
23120
24743
47863
72606
145212
145213
193076
338289
341201
341680
682881
1365762
1707442
3414884
6829768
6829769
8195531
8388607
16777214
16777215
33554428
67108856
134217712
268435424
536870848
1073741696
2147483392
4294966784
8589933568
17179867136
34359734272
68719468544
137438937088
274877874176
549755748352
1099511496704
2199022993408
4398045986816
8796091973632
17592183947264
35184367894528
70368735789056
140737471578112
140737488355327
281474976710654
562949953421308
562949953421311
1125899906842622
2251799813685244
4503599627370488
9007199254740976
18014398509481952
36028797018963904
72057594037927808
144115188075855616
288230376151711232
576460752303422464
1152921504606844928
2305843009213689856
4611686018427379712
9223372036854759424
18446744073709518848
36893488147419037696
73786976294838075392
147573952589676150784
295147905179352301568
590295810358704603136
1180591620717409206272
2361183241434818412544
4722366482869636825088
9444732965739273650176
18889465931478547300352
37778931862957094600704
75557863725914189201408
151115727451828378402816
302231454903656756805632
604462909807313513611264
1208925819614627027222528
2417851639229254054445056
4835703278458508108890112
9671406556917016217780224
19342813113834032435560448
38685626227668064871120896
77371252455336129742241792
154742504910672259484483584
309485009821344518968967168
618970019642689037937934336
1237940039285378075875868672
2475880078570756151751737344
4951760157141512303503474688
9903520314283024607006949376
19807040628566049214013898752
39614081257132098428027797504
79228162514264196856055595008
158456325028528393712111190016
316912650057056787424222380032
633825300114113574848444760064
1267650600228227149696889520128
2535301200456454299393779040256
5070602400912908598787558080512
10141204801825817197575116161024
20282409603651634395150232322048
40564819207303268790300464644096
81129638414606537580600929288192
162259276829213075161201858576384
324518553658426150322403717152768
649037107316852300644807434305536
1298074214633704601289614868611072
2596148429267409202579229737222144
5192296858534818405158459474444288
10384593717069636810316918948888576
20769187434139273620633837897777152
41538374868278547241267675795554304
83076749736557094482535351591108608
166153499473114188965070703182217216
332306998946228377930141406364434432
664613997892456755860282812728868864
1329227995784913511720565625457737728
2658455991569827023441131250915475456
5316911983139654046882262501830950912
10633823966279308093764525003661901824
21267647932558616187529050007323803648
42535295865117232375058100014647607296
85070591730234464750116200029295214592
170141183460468929500232400058590429184
340282366920937859000464800117180858368
680564733841875718000929600234361716736
1361129467683751436001859200468723433472
2722258935367502872003718400937446866944
5444517870735005744007436801874893733888
10889035741470011488014873603749787467776
21778071482940022976029747207499574935552
43556142965880045952059494414999149871104
87112285931760091904118988829998299742208
174224571863520183808237977659996599484416
348449143727040367616475955319993198968832
696898287454080735232951910639986397937664
1393796574908161470465903821279972795875328
2787593149816322940931807642559945591750656
5575186299632645881863615285119891183501312
11150372599265291763727230570239782367002624
22300745198530583527454461140479564734005248
44601490397061167054908922280959129468010496
44601490397061246283071436545155985523605504
89202980794122492566142873090311971047211008
178405961588244985132285746180623942094422016
356811923176489970264571492361247884188844032
713623846352979940529142984722495768377688064
1427247692705959881058285969444991536755376128
2854495385411919762116571938889983073510752256
5708990770823839524233143877779966147021504512
11417981541647679048466287755559932294043009024
22835963083295358096932575511119864588086018048
45671926166590716193865151022239729176172036096
91343852333181432387730302044479458352344072192
182687704666362864775460604088958916704688144384
365375409332725729550921208177917833409376288768
730750818665451459101842416355835666818752577536
1461501637330902918203684832711671333637505155072
2923003274661805836407369665423342667275010310144
5846006549323611672814739330846685334550020620288
11692013098647223345629478661693370669100041240576
23384026197294446691258957323386741338200082481152
46768052394588893382517914646773482676400164962304
93536104789177786765035829293546965352800329924608
187072209578355573530071658587093930705600659849216
374144419156711147060143317174187861411201319698432
748288838313422294120286634348375722822402639396864
1496577676626844588240573268696751445644805278793728
2993155353253689176481146537393502891289610557587456
5986310706507378352962293074787005782579221115174912
11972621413014756705924586149574011565158442230349824
23945242826029513411849172299148023130316884460699648
47890485652059026823698344598296046260633768921399296
95780971304118053647396689196592092521267537842798592
191561942608236107294793378393184185042535075685597184
383123885216472214589586756786368370085070151371194368
766247770432944429179173513572736740170140302742388736
1532495540865888858358347027145473480340280605484777472
3064991081731777716716694054290946960680561210969554944
6129982163463555433433388108581893921361122421939109888
12259964326927110866866776217163787842722244843878219776
24519928653854221733733552434327575685444489687756439552
49039857307708443467467104868655151370888979375512879104
98079714615416886934934209737310302741777958751025758208
196159429230833773869868419474620605483555917502051516416
392318858461667547739736838949241210967111835004103032832
784637716923335095479473677898482421934223670008206065664
1569275433846670190958947355796964843868447340016412131328
3138550867693340381917894711593929687736894680032824262656
6277101735386680763835789423187859375473789360065648525312
12554203470773361527671578846375718750947578720131297050624
25108406941546723055343157692751437501895157440262594101248
25108406941546723055343157692830665664409421637118649696256
25108406941546723055343157692830665664409421777856138051583
50216813883093446110686315385661331328818843555712276103166
100433627766186892221372630771322662657637687111424552206332
200867255532373784442745261542645325315275374222849104412664
401734511064747568885490523085290650630550748445698208825328
803469022129495137770981046170581301261101496891396417650656
1606938044258990275541962092341162602522202993782792835301312
3213876088517980551083924184682325205044405987565585670602624
6427752177035961102167848369364650410088811975131171341205248
12855504354071922204335696738729300820177623950262342682410496
12855504354071922204335696738729300820177623950262342682410555
25711008708143844408671393477458601640355247900524685364821110
51422017416287688817342786954917203280710495801049370729642220
102844034832575377634685573909834406561420991602098741459284440
205688069665150755269371147819668813122841983204197482918568880
411376139330301510538742295639337626245683966408394965837137760
411376139330301510538742295639337626245683966408394965837137763
822752278660603021077484591278675252491367932816789931674275526
1645504557321206042154969182557350504982735865633579863348551052
3291009114642412084309938365114701009965471731267159726697102104
6582018229284824168619876730229402019930943462534319453394204208
13164036458569648337239753460458804039861886925068638906788408416
26328072917139296674479506920917608079723773850137277813576816832
52656145834278593348959013841835216159447547700274555627153633664
105312291668557186697918027683670432318895095400549111254307267328
210624583337114373395836055367340864637790190801098222508614534656
210624583337114373395836055367340864637790190801098222508614534711
210624583337114373395836055367340864637790190801098222508614534811
421249166674228746791672110734681729275580381602196445017229069622
842498333348457493583344221469363458551160763204392890034458139244
1684996666696914987166688442938726917102321526408785780068916278488
3369993333393829974333376885877453834204643052817571560137832556976
6739986666787659948666753771754907668409286105635143120275665113952
13479973333575319897333507543509815336818572211270286240551330227904
26959946667150639794667015087019630673637144422540572481102660455808
53919893334301279589334030174039261347274288845081144962205320911616
107839786668602559178668060348078522694548577690162289924410641823232
215679573337205118357336120696157045389097155380324579848821283646464
431359146674410236714672241392314090778194310760649159697642567292928
862718293348820473429344482784628181556388621521298319395285134585856
1725436586697640946858688965569256363112777243042596638790570269171712
3450873173395281893717377931138512726225554486085193277581140538343424
6901746346790563787434755862277025452451108972170386555162281076686848
13803492693581127574869511724554050904902217944340773110324562153373696
27606985387162255149739023449108101809804435888681546220649124306747392
55213970774324510299478046898216203619608871777363092441298248613494784
110427941548649020598956093796432407239217743554726184882596497226989568
220855883097298041197912187592864814478435487109452369765192994453979136
441711766194596082395824375185729628956870974218904739530385988907958272
883423532389192164791648750371459257913741948437809479060771977815916544
1766847064778384329583297500742918515827483896875618958121543955631833088
3533694129556768659166595001485837031654967793751237916243087911263666176
7067388259113537318333190002971674063309935587502475832486175822527332352
14134776518227074636666380005943348126619871175004951664972351645054664704
28269553036454149273332760011886696253239742350009903329944703290109329408
56539106072908298546665520023773392506479484700019806659889406580218658816
113078212145816597093331040047546785012958969400039613319778813160437317632
113078212145816597093331040047546785012958969400039613319778813160445513163
226156424291633194186662080095093570025917938800079226639557626320891026326
452312848583266388373324160190187140051835877600158453279115252641782052652
904625697166532776746648320380374280103671755200316906558230505283564105304
1809251394333065553493296640760748560207343510400633813116461010567128210608
3618502788666131106986593281521497120414687020801267626232922021134256421216
7237005577332262213973186563042994240829374041602535252465844042268512842432
14474011154664524427946373126085988481658748083205070504931688084537025684864
28948022309329048855892746252171976963317496166410141009863376169074051369728
57896044618658097711785492504343953926634992332820282019726752338148102739456
115792089237316195423570985008687907853269984665640564039453504676296205478912
115792089237316195423570985008687907853269984665640564039453504676296205479391
231584178474632390847141970017375815706539969331281128078907009352592410958782
463168356949264781694283940034751631413079938662562256157814018705184821917564
926336713898529563388567880069503262826159877325124512315628037410369643835128
1852673427797059126777135760139006525652319754650249024631256074820739287670256
3705346855594118253554271520278013051304639509300498049262512149641478575340512
3705346855594118253554271520278013051304639509300498049262512149641478575340523
7410693711188236507108543040556026102609279018600996098525024299282957150681046
14821387422376473014217086081112052205218558037201992197050048598565914301362092
29642774844752946028434172162224104410437116074403984394100097197131828602724184
59285549689505892056868344324448208820874232148807968788200194394263657205448368
118571099379011784113736688648896417641748464297615937576400388788527314410896736
237142198758023568227473377297792835283496928595231875152800777577054628821793472
474284397516047136454946754595585670566993857190463750305601555154109257643586944
948568795032094272909893509191171341133987714380927500611203110308218515287173888
1897137590064188545819787018382342682267975428761855001222406220616437030574347776
3794275180128377091639574036764685364535950857523710002444812441232874061148695552
7588550360256754183279148073529370729071901715047420004889624882465748122297391104
15177100720513508366558296147058741458143803430094840009779249764931496244594782208
30354201441027016733116592294117482916287606860189680019558499529862992489189564416
60708402882054033466233184588234965832575213720379360039116999059725984978379128832
121416805764108066932466369176469931665150427440758720078233998119451969956758257664
242833611528216133864932738352939863330300854881517440156467996238903939913516515328
485667223056432267729865476705879726660601709763034880312935992477807879827033030656
971334446112864535459730953411759453321203419526069760625871984955615759654066061312
1942668892225729070919461906823518906642406839052139521251743969911231519308132122624
3885337784451458141838923813647037813284813678104279042503487939822463038616264245248
7770675568902916283677847627294075626569627356208558085006975879644926077232528490496
15541351137805832567355695254588151253139254712417116170013951759289852154465056980992
31082702275611665134711390509176302506278509424834232340027903518579704308930113961984
62165404551223330269422781018352605012557018849668464680055807037159408617860227923968
124330809102446660538845562036705210025114037699336929360111614074318817235720455847936
248661618204893321077691124073410420050228075398673858720223228148637634471440911695872
497323236409786642155382248146820840100456150797347717440446456297275268942881823391744
994646472819573284310764496293641680200912301594695434880892912594550537885763646783488
1989292945639146568621528992587283360401824603189390869761785825189101075771527293566976
1989292945639146568621528992587283360401824603189390869761785825189101075771527300396745
3978585891278293137243057985174566720803649206378781739523571650378202151543054600793490
7957171782556586274486115970349133441607298412757563479047143300756404303086109201586980
15914343565113172548972231940698266883214596825515126958094286601512808606172218403173960
15914343565113172548972231940698266883214596825515126958094286601512808606172218403173961
31828687130226345097944463881396533766429193651030253916188573203025617212344436806347922
63657374260452690195888927762793067532858387302060507832377146406051234424688873612695844
127314748520905380391777855525586135065716774604121015664754292812102468849377747225391688
254629497041810760783555711051172270131433549208242031329508585624204937698755494450783376
509258994083621521567111422102344540262867098416484062659017171248409875397510988901566752
1018517988167243043134222844204689080525734196832968125318034342496819750795021977803133504
2037035976334486086268445688409378161051468393665936250636068684993639501590043955606267008
2037035976334486086268445688409378161051468393665936250636068684993639501590043955606267019
4074071952668972172536891376818756322102936787331872501272137369987279003180087911212534038
8148143905337944345073782753637512644205873574663745002544274739974558006360175822425068076
16296287810675888690147565507275025288411747149327490005088549479949116012720351644850136152
32592575621351777380295131014550050576823494298654980010177098959898232025440703289700272304
65185151242703554760590262029100101153646988597309960020354197919796464050881406579400544608
130370302485407109521180524058200202307293977194619920040708395839592928101762813158801089216
260740604970814219042361048116400404614587954389239840081416791679185856203525626317602178432
521481209941628438084722096232800809229175908778479680162833583358371712407051252635204356864
1042962419883256876169444192465601618458351817556959360325667166716743424814102505270408713728
2085924839766513752338888384931203236916703635113918720651334333433486849628205010540817427456
4171849679533027504677776769862406473833407270227837441302668666866973699256410021081634854912
8343699359066055009355553539724812947666814540455674882605337333733947398512820042163269709824
16687398718132110018711107079449625895333629080911349765210674667467894797025640084326539419648
33374797436264220037422214158899251790667258161822699530421349334935789594051280168653078839296
66749594872528440074844428317798503581334516323645399060842698669871579188102560337306157678592
133499189745056880149688856635597007162669032647290798121685397339743158376205120674612315357184
266998379490113760299377713271194014325338065294581596243370794679486316752410241349224630714368
266998379490113760299377713271194014325338065294581596243370794679486316752410241349224630716815
266998379490113760299377713271194014325338065294581596243370794679486316752410241349224630719727
533996758980227520598755426542388028650676130589163192486741589358972633504820482698449261439454
1067993517960455041197510853084776057301352261178326384973483178717945267009640965396898522878908
2135987035920910082395021706169552114602704522356652769946966357435890534019281930793797045757816
4271974071841820164790043412339104229205409044713305539893932714871781068038563861587594091515632
8543948143683640329580086824678208458410818089426611079787865429743562136077127723175188183031264
8543948143683640329580086824678208458410818089426611079787865429743562136077127723175188183031275
17087896287367280659160173649356416916821636178853222159575730859487124272154255446350376366062550
34175792574734561318320347298712833833643272357706444319151461718974248544308510892700752732125100
68351585149469122636640694597425667667286544715412888638302923437948497088617021785401505464250200
136703170298938245273281389194851335334573089430825777276605846875896994177234043570803010928500400
136703170298938245273281389194851335334573089430825777276605846875896994177234043570803010928500411
273406340597876490546562778389702670669146178861651554553211693751793988354468087141606021857000822
546812681195752981093125556779405341338292357723303109106423387503587976708936174283212043714001644
1093625362391505962186251113558810682676584715446606218212846775007175953417872348566424087428003288
2187250724783011924372502227117621365353169430893212436425693550014351906835744697132848174856006576
4374501449566023848745004454235242730706338861786424872851387100028703813671489394265696349712013152
4374501449566023848745004454235242730706338861786424872851387100028703813671489394265696349712013159
8749002899132047697490008908470485461412677723572849745702774200057407627342978788531392699424026318
17498005798264095394980017816940970922825355447145699491405548400114815254685957577062785398848052636
34996011596528190789960035633881941845650710894291398982811096800229630509371915154125570797696105272
34996011596528190789960035633881941845650710894291398982811096800229630509371915154125570797696105275
69992023193056381579920071267763883691301421788582797965622193600459261018743830308251141595392210550
139984046386112763159840142535527767382602843577165595931244387200918522037487660616502283190784421100
279968092772225526319680285071055534765205687154331191862488774401837044074975321233004566381568842200
559936185544451052639360570142111069530411374308662383724977548803674088149950642466009132763137684400
1119872371088902105278721140284222139060822748617324767449955097607348176299901284932018265526275368800
2239744742177804210557442280568444278121645497234649534899910195214696352599802569864036531052550737600
4479489484355608421114884561136888556243290994469299069799820390429392705199605139728073062105101475200
8958978968711216842229769122273777112486581988938598139599640780858785410399210279456146124210202950400
17917957937422433684459538244547554224973163977877196279199281561717570820798420558912292248420405900800
35835915874844867368919076489095108449946327955754392558398563123435141641596841117824584496840811801600
71671831749689734737838152978190216899892655911508785116797126246870283283193682235649168993681623603200
143343663499379469475676305956380433799785311823017570233594252493740566566387364471298337987363247206400
286687326998758938951352611912760867599570623646035140467188504987481133132774728942596675974726494412800
573374653997517877902705223825521735199141247292070280934377009974962266265549457885193351949452988825600
1146749307995035755805410447651043470398282494584140561868754019949924532531098915770386703898905977651200
1146749307995035755805410447651043470398282494584140561868754019949924532531098915770386703898905977652013
2293498615990071511610820895302086940796564989168281123737508039899849065062197831540773407797811955304026
4586997231980143023221641790604173881593129978336562247475016079799698130124395663081546815595623910608052
9173994463960286046443283581208347763186259956673124494950032159599396260248791326163093631191247821216104
18347988927920572092886567162416695526372519913346248989900064319198792520497582652326187262382495642432208
36695977855841144185773134324833391052745039826692497979800128638397585040995165304652374524764991284864416
73391955711682288371546268649666782105490079653384995959600257276795170081990330609304749049529982569728832
146783911423364576743092537299333564210980159306769991919200514553590340163980661218609498099059965139457664
293567822846729153486185074598667128421960318613539983838401029107180680327961322437218996198119930278915328
587135645693458306972370149197334256843920637227079967676802058214361360655922644874437992396239860557830656
1174271291386916613944740298394668513687841274454159935353604116428722721311845289748875984792479721115661312
2348542582773833227889480596789337027375682548908319870707208232857445442623690579497751969584959442231322624
4697085165547666455778961193578674054751365097816639741414416465714890885247381158995503939169918884462645248
9394170331095332911557922387157348109502730195633279482828832931429781770494762317991007878339837768925290496
9394170331095332911557922387157348109502730195633279482828832931429781770494762317991007878339837768925293363
18788340662190665823115844774314696219005460391266558965657665862859563540989524635982015756679675537850586726
37576681324381331646231689548629392438010920782533117931315331725719127081979049271964031513359351075701173452
75153362648762663292463379097258784876021841565066235862630663451438254163958098543928063026718702151402346904
150306725297525326584926758194517569752043683130132471725261326902876508327916197087856126053437404302804693808
300613450595050653169853516389035139504087366260264943450522653805753016655832394175712252106874808605609387616
601226901190101306339707032778070279008174732520529886901045307611506033311664788351424504213749617211218775232
1202453802380202612679414065556140558016349465041059773802090615223012066623329576702849008427499234422437550464
2404907604760405225358828131112281116032698930082119547604181230446024133246659153405698016854998468844875100928
4809815209520810450717656262224562232065397860164239095208362460892048266493318306811396033709996937689750201856
9619630419041620901435312524449124464130795720328478190416724921784096532986636613622792067419993875379500403712
19239260838083241802870625048898248928261591440656956380833449843568193065973273227245584134839987750759000807424
38478521676166483605741250097796497856523182881313912761666899687136386131946546454491168269679975501518001614848
76957043352332967211482500195592995713046365762627825523333799374272772263893092908982336539359951003036003229696
153914086704665934422965000391185991426092731525255651046667598748545544527786185817964673078719902006072006459392
307828173409331868845930000782371982852185463050511302093335197497091089055572371635929346157439804012144012918784
615656346818663737691860001564743965704370926101022604186670394994182178111144743271858692314879608024288025837568
1231312693637327475383720003129487931408741852202045208373340789988364356222289486543717384629759216048576051675136
2462625387274654950767440006258975862817483704404090416746681579976728712444578973087434769259518432097152103350272
4925250774549309901534880012517951725634967408808180833493363159953457424889157946174869538519036864194304206700544
9850501549098619803069760025035903451269934817616361666986726319906914849778315892349739077038073728388608413401088
19701003098197239606139520050071806902539869635232723333973452639813829699556631784699478154076147456777216826802176
39402006196394479212279040100143613805079739270465446667946905279627659399113263569398956308152294913554433653604352
39402006196394479212279040100143613805079739270465446667946905279627659399113263569398956308152294913554433653942641