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