Standard input is empty

[1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488,1152921504606846976,2305843009213693952,4611686018427387904,9223372036854775808,18446744073709551616,36893488147419103232,73786976294838206464,147573952589676412928,295147905179352825856,590295810358705651712,1180591620717411303424,2361183241434822606848,4722366482869645213696,9444732965739290427392,18889465931478580854784,37778931862957161709568,75557863725914323419136,151115727451828646838272,302231454903657293676544,604462909807314587353088,1208925819614629174706176,2417851639229258349412352,4835703278458516698824704,9671406556917033397649408,19342813113834066795298816,38685626227668133590597632,77371252455336267181195264,154742504910672534362390528,309485009821345068724781056,618970019642690137449562112,1237940039285380274899124224,2475880078570760549798248448,4951760157141521099596496896,9903520314283042199192993792,19807040628566084398385987584,39614081257132168796771975168,79228162514264337593543950336,158456325028528675187087900672,316912650057057350374175801344,633825300114114700748351602688,1267650600228229401496703205376,2535301200456458802993406410752,5070602400912917605986812821504,10141204801825835211973625643008,20282409603651670423947251286016,40564819207303340847894502572032,81129638414606681695789005144064,162259276829213363391578010288128,324518553658426726783156020576256,649037107316853453566312041152512,1298074214633706907132624082305024,2596148429267413814265248164610048,5192296858534827628530496329220096,10384593717069655257060992658440192,20769187434139310514121985316880384,41538374868278621028243970633760768,83076749736557242056487941267521536,166153499473114484112975882535043072,332306998946228968225951765070086144,664613997892457936451903530140172288,1329227995784915872903807060280344576,2658455991569831745807614120560689152,5316911983139663491615228241121378304,10633823966279326983230456482242756608,21267647932558653966460912964485513216,42535295865117307932921825928971026432,85070591730234615865843651857942052864,170141183460469231731687303715884105728,340282366920938463463374607431768211456,680564733841876926926749214863536422912,1361129467683753853853498429727072845824,2722258935367507707706996859454145691648,5444517870735015415413993718908291383296,10889035741470030830827987437816582766592,21778071482940061661655974875633165533184,43556142965880123323311949751266331066368,87112285931760246646623899502532662132736,174224571863520493293247799005065324265472,348449143727040986586495598010130648530944,696898287454081973172991196020261297061888,1393796574908163946345982392040522594123776,2787593149816327892691964784081045188247552,5575186299632655785383929568162090376495104,11150372599265311570767859136324180752990208,22300745198530623141535718272648361505980416,44601490397061246283071436545296723011960832,89202980794122492566142873090593446023921664,178405961588244985132285746181186892047843328,356811923176489970264571492362373784095686656,713623846352979940529142984724747568191373312,1427247692705959881058285969449495136382746624,2854495385411919762116571938898990272765493248,5708990770823839524233143877797980545530986496,11417981541647679048466287755595961091061972992,22835963083295358096932575511191922182123945984,45671926166590716193865151022383844364247891968,91343852333181432387730302044767688728495783936,182687704666362864775460604089535377456991567872,365375409332725729550921208179070754913983135744,730750818665451459101842416358141509827966271488,1461501637330902918203684832716283019655932542976,2923003274661805836407369665432566039311865085952,5846006549323611672814739330865132078623730171904,11692013098647223345629478661730264157247460343808,23384026197294446691258957323460528314494920687616,46768052394588893382517914646921056628989841375232,93536104789177786765035829293842113257979682750464,187072209578355573530071658587684226515959365500928,374144419156711147060143317175368453031918731001856,748288838313422294120286634350736906063837462003712,1496577676626844588240573268701473812127674924007424,2993155353253689176481146537402947624255349848014848,5986310706507378352962293074805895248510699696029696,11972621413014756705924586149611790497021399392059392,23945242826029513411849172299223580994042798784118784,47890485652059026823698344598447161988085597568237568,95780971304118053647396689196894323976171195136475136,191561942608236107294793378393788647952342390272950272,383123885216472214589586756787577295904684780545900544,766247770432944429179173513575154591809369561091801088,1532495540865888858358347027150309183618739122183602176,3064991081731777716716694054300618367237478244367204352,6129982163463555433433388108601236734474956488734408704,12259964326927110866866776217202473468949912977468817408,24519928653854221733733552434404946937899825954937634816,49039857307708443467467104868809893875799651909875269632,98079714615416886934934209737619787751599303819750539264,196159429230833773869868419475239575503198607639501078528,392318858461667547739736838950479151006397215279002157056,784637716923335095479473677900958302012794430558004314112,1569275433846670190958947355801916604025588861116008628224,3138550867693340381917894711603833208051177722232017256448,6277101735386680763835789423207666416102355444464034512896,12554203470773361527671578846415332832204710888928069025792,25108406941546723055343157692830665664409421777856138051584,50216813883093446110686315385661331328818843555712276103168,100433627766186892221372630771322662657637687111424552206336,200867255532373784442745261542645325315275374222849104412672,401734511064747568885490523085290650630550748445698208825344,803469022129495137770981046170581301261101496891396417650688,1606938044258990275541962092341162602522202993782792835301376,3213876088517980551083924184682325205044405987565585670602752,6427752177035961102167848369364650410088811975131171341205504,12855504354071922204335696738729300820177623950262342682411008,25711008708143844408671393477458601640355247900524685364822016,51422017416287688817342786954917203280710495801049370729644032,102844034832575377634685573909834406561420991602098741459288064,205688069665150755269371147819668813122841983204197482918576128,411376139330301510538742295639337626245683966408394965837152256,822752278660603021077484591278675252491367932816789931674304512,1645504557321206042154969182557350504982735865633579863348609024,3291009114642412084309938365114701009965471731267159726697218048,6582018229284824168619876730229402019930943462534319453394436096,13164036458569648337239753460458804039861886925068638906788872192,26328072917139296674479506920917608079723773850137277813577744384,52656145834278593348959013841835216159447547700274555627155488768,105312291668557186697918027683670432318895095400549111254310977536,210624583337114373395836055367340864637790190801098222508621955072,421249166674228746791672110734681729275580381602196445017243910144,842498333348457493583344221469363458551160763204392890034487820288,1684996666696914987166688442938726917102321526408785780068975640576,3369993333393829974333376885877453834204643052817571560137951281152,6739986666787659948666753771754907668409286105635143120275902562304,13479973333575319897333507543509815336818572211270286240551805124608,26959946667150639794667015087019630673637144422540572481103610249216,53919893334301279589334030174039261347274288845081144962207220498432,107839786668602559178668060348078522694548577690162289924414440996864,215679573337205118357336120696157045389097155380324579848828881993728,431359146674410236714672241392314090778194310760649159697657763987456,862718293348820473429344482784628181556388621521298319395315527974912,1725436586697640946858688965569256363112777243042596638790631055949824,3450873173395281893717377931138512726225554486085193277581262111899648,6901746346790563787434755862277025452451108972170386555162524223799296,13803492693581127574869511724554050904902217944340773110325048447598592,27606985387162255149739023449108101809804435888681546220650096895197184,55213970774324510299478046898216203619608871777363092441300193790394368,110427941548649020598956093796432407239217743554726184882600387580788736,220855883097298041197912187592864814478435487109452369765200775161577472,441711766194596082395824375185729628956870974218904739530401550323154944,883423532389192164791648750371459257913741948437809479060803100646309888,1766847064778384329583297500742918515827483896875618958121606201292619776,3533694129556768659166595001485837031654967793751237916243212402585239552,7067388259113537318333190002971674063309935587502475832486424805170479104,14134776518227074636666380005943348126619871175004951664972849610340958208,28269553036454149273332760011886696253239742350009903329945699220681916416,56539106072908298546665520023773392506479484700019806659891398441363832832,113078212145816597093331040047546785012958969400039613319782796882727665664,226156424291633194186662080095093570025917938800079226639565593765455331328,452312848583266388373324160190187140051835877600158453279131187530910662656,904625697166532776746648320380374280103671755200316906558262375061821325312,1809251394333065553493296640760748560207343510400633813116524750123642650624,3618502788666131106986593281521497120414687020801267626233049500247285301248,7237005577332262213973186563042994240829374041602535252466099000494570602496,14474011154664524427946373126085988481658748083205070504932198000989141204992,28948022309329048855892746252171976963317496166410141009864396001978282409984,57896044618658097711785492504343953926634992332820282019728792003956564819968,115792089237316195423570985008687907853269984665640564039457584007913129639936,231584178474632390847141970017375815706539969331281128078915168015826259279872,463168356949264781694283940034751631413079938662562256157830336031652518559744,926336713898529563388567880069503262826159877325124512315660672063305037119488,1852673427797059126777135760139006525652319754650249024631321344126610074238976,3705346855594118253554271520278013051304639509300498049262642688253220148477952,7410693711188236507108543040556026102609279018600996098525285376506440296955904,14821387422376473014217086081112052205218558037201992197050570753012880593911808,29642774844752946028434172162224104410437116074403984394101141506025761187823616,59285549689505892056868344324448208820874232148807968788202283012051522375647232,118571099379011784113736688648896417641748464297615937576404566024103044751294464,237142198758023568227473377297792835283496928595231875152809132048206089502588928,474284397516047136454946754595585670566993857190463750305618264096412179005177856,948568795032094272909893509191171341133987714380927500611236528192824358010355712,1897137590064188545819787018382342682267975428761855001222473056385648716020711424,3794275180128377091639574036764685364535950857523710002444946112771297432041422848,7588550360256754183279148073529370729071901715047420004889892225542594864082845696,15177100720513508366558296147058741458143803430094840009779784451085189728165691392,30354201441027016733116592294117482916287606860189680019559568902170379456331382784,60708402882054033466233184588234965832575213720379360039119137804340758912662765568,121416805764108066932466369176469931665150427440758720078238275608681517825325531136,242833611528216133864932738352939863330300854881517440156476551217363035650651062272,485667223056432267729865476705879726660601709763034880312953102434726071301302124544,971334446112864535459730953411759453321203419526069760625906204869452142602604249088,1942668892225729070919461906823518906642406839052139521251812409738904285205208498176,3885337784451458141838923813647037813284813678104279042503624819477808570410416996352,7770675568902916283677847627294075626569627356208558085007249638955617140820833992704,15541351137805832567355695254588151253139254712417116170014499277911234281641667985408,31082702275611665134711390509176302506278509424834232340028998555822468563283335970816,62165404551223330269422781018352605012557018849668464680057997111644937126566671941632,124330809102446660538845562036705210025114037699336929360115994223289874253133343883264,248661618204893321077691124073410420050228075398673858720231988446579748506266687766528,497323236409786642155382248146820840100456150797347717440463976893159497012533375533056,994646472819573284310764496293641680200912301594695434880927953786318994025066751066112,1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224,3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448,7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896,15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792,31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584,63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168,127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336,254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672,509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344,1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688,2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376,4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752,8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504,16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008,32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016,65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032,130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064,260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128,521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256,1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512,2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024,4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048,8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096,16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192,33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384,66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768,133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536,266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072,533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144,1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288,2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576,4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152,8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304,17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608,34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216,68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432,136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864,273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728,546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456,1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912,2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824,4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648,8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296,17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592,34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184,69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368,139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736,279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472,559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944,1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888,2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776,4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552,8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104,17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208,35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416,71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832,143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664,286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328,573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656,1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312,2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624,4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248,9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496,18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992,36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984,73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968,146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936,293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991872,587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744,1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488,2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976,4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952,9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904,18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808,37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616,75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232,150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464,300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928,601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856,1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707712,2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424,4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848,9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696,19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392,38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784,76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568,153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136,307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272,615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544,1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088,2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176,4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352,9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704,19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408,39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816,78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632,157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264,315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528,630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056,1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112,2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224,5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448,10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896,20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089792,40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584,80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168,161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336,322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672,645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344,1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688,2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376,5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752,10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504,20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008,41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016,82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032,165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064,330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128,661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256,1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608512,2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024,5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434048,10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096,21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192,42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384,84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768,169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536,338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779072,676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144,1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288,2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576,5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152,10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304,21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860608,43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216,86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432,173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864,346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769728,693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456,1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912,2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824,5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648,11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296,22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262592,44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184,88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368,177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736,354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472,709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944,1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888,2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776,5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223552,11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104,22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208,45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788416,90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576832,181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664,363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328,726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656,1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312,2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624,5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248,11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496,23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668992,46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984,93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968,186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936,372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703872,744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744,1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488,2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976,5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952,11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904,23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808,47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616,95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232,190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464,381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928,762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529856,1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059712,3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424,6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238848,12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696,24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392,48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910784,97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821568,195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136,390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286272,780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544,1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088,3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176,6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352,12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704,24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408,49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816,99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632,199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264,399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528,799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056,1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570112,3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224,6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448,12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896,25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121792,51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584,102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487168,204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336,409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672,818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344,1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688,3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376,6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752,13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504,26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008,52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430016,104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860032,209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064,418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440128,837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256,1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512,3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024,6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048,13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096,26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192,53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384,107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768,214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536,429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072,858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144,1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288,3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576,6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152,13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114304,27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228608,54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216,109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432,219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864,439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728,878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456,1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912,3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824,7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523648,14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296,28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592,56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189184,112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368,224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736,449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513472,899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944,1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888,3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776,7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552,14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104,28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208,57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416,115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832,230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664,460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795328,921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656,1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312,3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624,7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248,14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496,29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900992,58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984,117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968,235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936,471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872,943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744,1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488,3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976,7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653952,15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904,30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808,60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231616,120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232,241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464,483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928,966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856,1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712,3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424,7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646848,15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696,30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392,61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784,123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568,247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136,494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272,989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544,1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593088,3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176,7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352,15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744704,31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408,63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816,126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957632,253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264,506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528,1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661056,2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112,4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224,8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448,16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896,32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792,64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307584,129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168,259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336,518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460672,1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344,2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688,4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376,8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752,16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741504,33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483008,66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016,132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032,265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064,531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128,1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456256,2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912512,4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024,8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048,16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096,33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192,67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384,135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768,271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536,543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603072,1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144,2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412288,4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824576,8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152,17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304,34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608,69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193216,139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386432,278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772864,556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545728,1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456,2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182912,4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824,8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648,17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463296,35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626926592,71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184,142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706368,285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412736,570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825472,1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650944,2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301888,4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776,9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552,18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415104,36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830208,72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660416,145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320832,291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664,583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328,1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566656,2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133312,4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624,9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533248,18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496,37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992,74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265984,1495020541582440929244339111755871461341013117255208118052189804265234486790