1
4
12
32
76
176
400
896
1964
4256
9184
19728
41952
88720
187344
394576
826428
1725552
3599584
7496656
15559472
32227744
66710640
137937840
284547280
586135616
1206848656
2482877456
5099414560
10462264288
21457911280
43982331184
90035188204
184159074976
376583889056
769691576272
1571574761264
3206814289568
6542192647664
13341329081968
27184639222624
55363295069008
112731877924848
229470869285744
466788705413792
949130705291104
1929611968432144
3921867347823312
7966639207986272
16177082519137872
32845272627878096
66671771145803600
135271757226729312
274371250405304992
556448328612215408
1128291878590120560
2286878784208951248
4633932127761920656
9388944421676608432
19019786043216128496
38516134748635535264
77979339346627331744
157863531861397989584
319532533803735418000
646569832863061325884
1308060574967207792432
2646120302794425271520
5352171571251391586768
10822639604549717038192
21880564996420317130016
44234023161299834969904
89412776292225568905136
180691805669226062043936
365096760432879024828560
737654272520257513012976
1490213352668932264241584
3009890927496563466993632
6078422967689653718805792
12274640508559121407009936
24784607070799568949710928
50034708789452208259162416
100996119961824797499692640
203853294747538498192366128
411424580849177929269782832
830207818751796514402933536
1675068783940776721398549472
3379558602877417693920472144
6817894620077980300932022992
13752181256032529559809577136
27736183804826281158391364848
55937733883451072529308392144
112805187859147368979160101200
227452288482052742175578646112
458573900412812668660178683808
924512409126539610627598414000
1863738237965919752142460138416
3756638362943775704191532088080
7571381536711118987518131168064
15259364905646735788821762734864
30751686204300078151024795219856
61965271104633793369474917811104
124851028476995846904281811264224
251548962658995675606109964713200
506787867161393123470551974513840
1020894686961613657983268482214032
2056377067393640139696671125253456
4142019484716188617280962698284464
8342509229923091185221193920191600
16801031933747526088704462845600544
33833327900424293004685427580719968
68130551532130763328426552625653328
137187948838516255621373669106213264
276215458753703266541007807966216096
556098430644892124649720089171654048
1119552702998263699487317552851179632
2253802302057819007542298452134465008
4536782690492148844529638141082840160
9131744480257882711433449641107421280
18380164488605261836830383439442083216
36993449116565606989720846748577918288
74449839886580031587092852786977802288
149822858002601983931336924649856872944
301496919254162933287484407530976863504
606692632624168984087828555033501396880
1220732338011869473039361521525161806112
2456117453185899115129583330084545585696
4941614557376487519061977702867784453552
9941931893850908167379408676225090888816
20000494775423808883254838798227563508268
40233617758073423886805789896959973015136
80933626402053532376017803582938430744608
162799150712412399997051129884101382040720
327450202630007431696300052594543973223216
658594485866003766718596070213900619133024
1324594532156926015260234744365808952043632
2663986347530480754117703147237869252110256
5357384379033805365560245072763348674547040
10773442843163620533724190867545493942107920
21664500929722314244382083062136320945071536
43564015730407043810079943278299575754151728
87595244423367962526054171287646651512880160
176122618825462208832368585107311877070458720
354113601826510095952423591963077342133371408
711960542942436117568414416957268786060121808
1431344389766288593119993065346104491265666352
2877500037684942570221444088420362336850416416
5784685743769598180034205271397002695529518896
11628689741440716519883478812870180665847765616
23375346939395039754167183135152247345761827424
46986084103118748250511630619381761296118983136
94443921042303092394112872510671197795361043984
189830516076812868131385267828372396029294494864
381536050932495924710418450801966168966420272816
766813736252327211543422974566720196877065085616
1541125729265764977517837485043113143689655924944
3097234943958733835720717170696760961455036688592
6224277223344437877402275240959607251739242459360
12508039360760861728359618292206820172677347428000
25135279844668834010853024113883023988725976350896
50508757678817917849752489301800718102953561089712
101491442036358706584764124028839359693361949863392
203928732303721791110355429827025378551873814880784
409752732727017352938934442685633467771504871673072
823292799083766514653830991092242631374052454670640
1654122040264601258371373841906422562961987765155552
3323285944758226797612930273371357752584813488673440
6676710818287377455694052260305550550087278251182096
13413649290918784019484878075424610699912322018008080
26947161646525732108146115923296702727564909476938224
54133569146884827212157213475845638882724700872137648
108746483922436314669622488170029919443315038422426896
218450871527902583010423983086240831325104148067449296
438808367752587954016103221083113465734990911283842336
881422544408508010013902716233526455485476531638088352
1770469923204459796199888960138763226172093650126657072
3556177156497974501941264390378191420850204964461771184
7142686463314368427565219815565622799547934881796081184
14345921855509555733771251888891348869172624031730382560
28813146285213498150884211204007887932232810179910045328
57868703786131899227216431330673328159369204205641052304
116220017869315082784599593075573397113677678343435719712
233403466184381338658456723334796601089932353808476154976
468736966981704663334383375678402621001933592194933282032
941330958031255176113526971732785432030231168107908879024
1890341593568462453484483240947875849774578158703323800592
3796014749837968020637152687312939796309458671315163574672
7622741852470277022077078549975658767221897694002841344496
15306860588466831178072562078085333505710771497006552112304
30735940605049537722471029523577978262223825104238253533856
61715888226715055637818546670970232538381160805791081494240
123920554547940651932922820285603343574615847441284140104208
248817914335036981463278003343313167562747525249789787520080
499581126665520676792004850399626603561103134819698651553824
1003046135191666236378107756762631995976652407558559319638224
2013871901545949269993821999244241594673345823552050208548304
4043291266678128839823557044698941258738501164406286326317648
8117548074366683740671770238965191803329386141152619341164256
16296922791243263263361593326154225506534063265219406570308256
32717683268941405960035213365556868788889302483161469919873264
65682856486600444064049222846853634746738357456570549080059888
131858677914185071556322634556052452863460714830463511957878864
264701660033157839373777023404250128662352929624318136783689360
531374795460439034823650674517779010392516826863927208203323440
1066689627470230517939543077871050422009825606827172610888708080
2141227930226150248479345129123693102392168579198304436749837984
4298127893046064236227179551147733136535480179530590120655451680
8627644455835494525237536050490015110348329922832169543883409872
17318020426095314731308188612120536145966473647878158454696777104
34761014376190632892391806399077416314439892791699298498842349664
69771581328334678971477182316064579710541585396697963823628864992
140042962053281554774708025473578551020142947869613366876661675632
281084802209371193420007873876548369638800444763113146506554875376
564159725522211572138193906660252744301230855093441098641408247904
1132293543153598888560862442324006505351263532632201608141969083872
2272546081655791378019515397143938092840300134063814604250717179536
4560998819819229484819656403674827299597875876774465693805417336272
9153691802177293132660776463652305718316714646450574460451539945520
18370675997866068722447867866516173121643810353629479347043125151792
36868105233091204929919422377148071125560114017666737465641267639440
73989538614248621171033428023866287909622785037572228777172730904336
148483873283280861375724897861655676269659912185566731569634287039008
297975841716650259252158219032962571112209906836131660756602118511520
597970499267387466871777576327724151234697217902746973227292601338928
1199975823907591486422167732059384473144564948838978127973686513978992
2407992243717345995889919554353321361968855266011697775796933712362384
4832042307541630461622649158394167087498585559845289840752638881825872
9696241196774994880509158208665486773076733444259174598127176286509744
19456751390768904929671119935720987308103761562387135533879878586565808
39041586761513745384955530211315646086174926213520698332180943953862816
78338976435179720065638284049154342226152031439197394929874147266830496
157190197458314623560494089531857782102377762081518023615973118001873360
315404188712726657541566762000050898256414565898790560869185454231149904
632848867606969571050779251956515946092030188370647950606985203475442928
1269773011784650815415062748151785423505117343946914650692794168311742640
2547706546011981095785098277913580447390604278088361856470936872221419216
5111723186700905380901200274584954855198315208371289331214340763588377360
10255955570562195725212863321694311656549630047387310459795630602145863392
20576840369729363038835159845832749088270464823465908672094113486859643616
41283694855103290880667712485524986842454831156949387897563459190596544560
82827245502610153905265455238255687375865513251830822012590808378341753328
166172466130955983484273765022301998179040776574628100175841768547773704032
333379488055233548627543191808394538752836844079195983554455630123441264032
668830519210974535032782738071179862650881357777502131970254538211986007760
1341801408227586962810115991746499022315601201681759519750444798770149358800
2691856379591904146741422286996089898301722942494384294857236326975202117344
5400198070555631906400626811099292783049361805850951619555252349476058276000
10833404756658607140952357776418165683469998941574179753313688195145121455024
21732783945862730146129508217053376061680814197209331993920064941566472414768
43597091290711167488111594849443796132477749945701901416134274078197193312528
87456887959927151885973047702534023498934867842100499326733830159227644780752
175439780541852715890336183294211929403136318143802311239593648130733027232112
351930895943722684755146810554783136986461959808145346006994977781010375064688
705957798143497802034742217129555348272905172122849356706242703633997552382496
1416102263530804997186625482051163692412862563492368940107116925893026979676512
2840587148225497737949685524091751909338090547679821970667209212000883399606160
5697928908862478154394879126522727678333969488692945508787346761410048831820048
11429262647099411606468048650448927423542830941563201828050565254887076814895676
22925251242946334673545930663748028652491015168042265435776831251489774714432112
45984099646893267844137369663865999141930793079737174959073508077351289731131232
92235226037699324576809989608538235863626749111704872835625274583956711242434448
185002869511012263841281761918081089396492589234112265485022171877246511886478320
371069262408670619277718895870418947658560288002869456514430912190489705000310688
744267844620143221044829428924429242313690652745891566823746938182077150207670320
1492791686888936469489894781640968254265109260241791049857750602769291949123713264
2994069720660939111515581195592337563954792654364103357773451059382842641931587424
6005091581281650624537087440046243956322977997435276965025665866013291091399754512
12044123023304007020149643737137828653875961351097358750552502029696707187505671536
24156084104982740538923587817600134963937196785456325768830942642982736084789460016
48447442116031732892842491058581120484100422386486613893272780515231179764457580384
97165109833838568865843134313809787605214775054050917807945243469507810300025474016
194871227965749560574573297659799185600775005625417980867755106694492609788899631888
390823815407300974871426133819439567368353212320230801324455263939416373528738726224
783804040689278978251595678965815638826950260060259024072325508895074013044568045744
1571915848220679223063058724111124123890481152211193394775157493827480642281686525472
3152455955324518901795676480885629706428376660829232659036752895512657339874424568560
6322150063171090533306537198228722281900441966476965393941586884997470236374766448240
12678677436517557212174449515019980268641695895272384906020869845575247391764650568096
25426030231422962535791131942698758812189358701627960906049593058251582678919947518240
50989547881637410517867731120779225030106171680651784864371526234902344366317849087184
102253907056892292434421804477934479457475382377705189834631725707984135144396015151184
205055882950117686850889266208809293346122982418956284894345011460254502766672093730864
411206659934990933200104206488263488254285757595173838367872304846538697579036394635504
824605250234093593314100715243036167788044904204094798292076939787523399142788175174096
1653591780422732934439639577984031440823366118183359635347195190590241522819115155102160
3315921727894658018326389560699756723429473563300484305247381853154614765143662778350432
6649300270346815511591004341240144922818491680393944183253851486822287953520370292559392
13333547752228778630498000414067507494080710078786521319306335396371885615460117227436976
26736949199743067695895971635441012243779942814661077683222968245940991425247004674930992
53613222729219720803562400429184363339305775261088608869754116707848404274572375808489696
107504787663877023417218754491629037312763325689069286632790262766674018940198839332402704
215566786339470425785635796307797608348624272991595911124219721957173398034659833795180656
432247351823744661120110539020032959909376287757059596993545437035446166472988595095188272
866716244907141218245350578884897908670995347962987494969646062302332471530748514364788384
1737870759930676078667208478689381112264470124220364553801446735345576765187366089900918944
3484626319310511478954944414003363616162854626716292968391161890306613543385801402638599952
6987012088466303878437990441874754924107885697870659411812604842954345321060896720691994320
14009448540609024460882444409003201224696242851492809088868047927256276304335914259182696496
28089670214364289378889753837375892101135332764705751027501351872434001507573547232705202160
56321016266166405713197714301740492265049706008729699688651595220565814824875339311891158992
112925223970852276296916187689697299701747171147985440032931969377609163693800207524718554576
226415345138584756193985430641859470469311335218957449804380348957751533201424304945291586016
453959296940119590923794775007547864917923686619526737834910134776238808826643077400018652128
910177840526133733582808332234279092451418365929712401928403675017974065343073493381016783536
1824871643891312373131292897985597938907022093208491222287933839930759787394984433333506145584
3658751859729734916394056247373642265308751724499526742216961982025200521730119967489028636128
7335502197965673844970975050656429101617686271800271018596143045605872910603620579578186671456
14707033267791680437757512006794476538851700801843385819059909846062819743012874827296291214096
29486084313265759401664787070474405097939355834867091729089175453149128341850238673830679873744
59115836998448093024836172562689255408243737095343092996872101153757287039394551712462592015648
118518717328307161267598925921746860466977011173138782076615002704316405259782120221272356738336
237612022379338468683000001272399081531804633157848983038614712128916763137784588142343635352688
476372588939565416323831997920036801824489720666421312878959674229205601030379501847518128646640
955036491732856735118929814572797370524134299573512547053718703900395164988617802989238610151376
1914650997764559587740118611591484145137886229205110009438659359749320496047950297142058340463632
3838465892834614545673434245104509612640404414740648756392088185828880565832454190891753644587888
7695249607551821973197849196049482662261205770841197862698415999701870674743245063467947056108336
15427044026543789356671678851067625504864192018541219510975870406660786989900856912539157320434528
30927105123456355610288499897721829374869281699591976931165955644300751933441480147907678553307616
62000367980581536245892875708076311747180197411829660153321234308947347525674295039477660986194768
124292893860683337002653060627043020372323986260731580351672848828301478882349534546472464058422736
249168674454820428225265299473305760332363942869959072028078138916652026178765996764059101785158896
499501981092608945672893350087714243616426373192351319059205999546616920981949065610096487958138912
1001335168239359379990507685882282193965445153125481858207169104247828597338250945846331413017036720
2007330258829172991431166572284107035662323251845367545550226445723763406738301159160108585998318576