2^1=2
2^10=1024
2^100=1267650600228229401496703205376
2^1000=10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652624386837205668069376
2^10000=19950631168807583848837421626835850838234968318861924548520089498529438830221946631919961684036194597899331129423209124271556491349413781117593785932096323957855730046793794526765246551266059895520550086918193311542508608460618104685509074866089624888090489894838009253941633257850621568309473902556912388065225096643874441046759871626985453222868538161694315775629640762836880760732228535091641476183956381458969463899410840960536267821064621427333394036525565649530603142680234969400335934316651459297773279665775606172582031407994198179607378245683762280037302885487251900834464581454650557929601414833921615734588139257095379769119277800826957735674444123062018757836325502728323789270710373802866393031428133241401624195671690574061419654342324638801248856147305207431992259611796250130992860241708340807605932320161268492288496255841312844061536738951487114256315111089745514203313820202931640957596464756010405845841566072044962867016515061920631004186422275908670900574606417856951911456055068251250406007519842261898059237118054444788072906395242548339221982707404473162376760846613033778706039803413197133493654622700563169937455508241780972810983291314403571877524768509857276937926433221599399876886660808368837838027643282775172273657572744784112294389733810861607423253291974813120197604178281965697475898164531258434135959862784130128185406283476649088690521047580882615823961985770122407044330583075869039319604603404973156583208672105913300903752823415539745394397715257455290510212310947321610753474825740775273986348298498340756937955646638621874569499279016572103701364433135817214311791398222983845847334440270964182851005072927748364550578634501100852987812389473928699540834346158807043959118985815145779177143619698728131459483783202081474982171858011389071228250905826817436220577475921417653715687725614904582904992461028630081535583308130101987675856234343538955409175623400844887526162643568648833519463720377293240094456246923254350400678027273837755376406726898636241037491410966718557050759098100246789880178271925953381282421954028302759408448955014676668389697996886241636313376393903373455801407636741877711055384225739499110186468219696581651485130494222369947714763069155468217682876200362777257723781365331611196811280792669481887201298643660768551639860534602297871557517947385246369446923087894265948217008051120322365496288169035739121368338393591756418733850510970271613915439590991598154654417336311656936031122249937969999226781732358023111862644575299135758175008199839236284615249881088960232244362173771618086357015468484058622329792853875623486556440536962622018963571028812361567512543338303270029097668650568557157505516727518899194129711337690149916181315171544007728650573189557450920330185304847113818315407324053319038462084036421763703911550639789000742853672196280903477974533320468368795868580237952218629120080742819551317948157624448298518461509704888027274721574688131594750409732115080498190455803416826949787141316063210686391511681774304792596709376
2^100000=9990020930143845079440327643300335909804291390541816917715292738631458324642573483274873313324496504031643944455558549300187996607656176562908471354247492875198889629873671093246350427373112479265800278531241088737085605287228390164568691026850675923517914697052857644696801524832345475543250292786520806957770971741102232042976351205330777996897925116619870771785775955521720081320295204617949229259295623920965797873558158667525495797313144806249260261837941305080582686031535134178739622834990886357758062104606636372130587795322344972010808486369541401835851359858035603574021872908155566580607186461268972839794621842267579349638893357247588761959137656762411125020708704870465179396398710109200363934745618090601613377898560296863598558024761448933047052222860131377095958357319485898496404572383875170702242332633436894423297381877733153286944217936125301907868903603663283161502726139934152804071171914923903341874935394455896301292197256417717233543544751552379310892268182402452755752094704642185943862865632744231332084742221551493315002717750064228826211822549349600557457334964678483269180951895955769174509673224417740432840455882109137905375646772139976621785265057169854834562487518322383250318645505472114369934167981678170255122812978065194806295405339154657479941297499190348507544336414505631657396006693382427316434039580121280260984212247514207834712224831410304068603719640161855741656439472253464945249700314509890093162268952744428705476425472253167514521182231455388374308232642200633025137533129365164341725206256155311794738619142904761445654927128418175183531327052975495370561438239573227939673030106077456848477427832195349227983836436163764742969545906672369124136325932123335643135894465219101882123829740907916386023235450959388766736403229577993901152154448003637215069115591111996001530589107729421032230424262035693493216052927569625858445822354594645276923108197305806280326516736449343761732409753342333289730282959173569273013286423311759605230495171677033163709522256952460402143387655197644016528148022348331881097559421960476479388520198541017348985948511005469246617234143135309938405923268953586538886974427008607028635502085562029549352480050796521564919683265106744100967822951954161617717542997520009887307377876210685890770969411610438028623950445323789591870760289260393489826100774887672852918106468489143893649064784591211612193300707900537059042188012856559403699070888032966871611655961232331998310923225082866180321880439447572986762096935819784385927969250123326935194693207724335527365566248223787833888074999276831633440318604463618703789784313032843823470410944306591471928341190975185239212327674384990561563688432939039442002617530976850605132937101449086396141620556053547335569926700941375271829142407234267937565069765567475934101310225342830080409079587329544213551307302050171598424230760469209732907290141606353960880559202357376885647852240092777111489134492416995607171786298436533978180869474106751111353523711540436599310889697485658800887861974934357929246204051767246012250618404011966289872673803070498361217974484679100747846356194664829224736134115135567179291781968056053726484141128347858241259121954601184412409349782963317042002530418661694962318735860652485410222211869544223788289189712080514575141361964805369723164570564998479537657174548128597406077339158775332355215609435919275199351014222246963017013717419337504919295363295101115292951836282819191821651676455946515828048984256116748150367805267878662716999649296949377045794876146628110929982020737013330324451005385378551188803474148198665114579322684900993000236736168555294173442059925371965244997925483159343706343970371809611470323074186985035054722289027174850333368328300281132910841693150457389933183934593292994942796015309756118708918929528449074243284767006243171171622731766606796101967802204564589015899524704741001158110963633731329388356868949408759334176909387806398584647300588928175998844477486130063153068760070084837267527789777356830042778902772105683833021470279728595336332110564064263909724579949686162908019604141753935768876587992428549912151737924270343248648414247456838889541893241450987505759403013249697541696955330296880219304874163501097920036210238768275176369980977614979636096704348140124130683576879904997436596296495705459524735382000363770324894982103331332913562315169854410415317054193928234723398848453552173203688088312100943941434938282203549650281530751087098604681224802973825631244989331965296202372608586509050307993308652001231671915182765742095689513136184095412121473786311042897717861448158316965848766949554826252504961227044714712229620274682362909803877469376987358942125441792355298387479830450253909788733469732603097544156474805473732732767248652759034995336354126953900458854988683574927864615252040800490114785892289085443353996994780867471613519785838571456421583171193004117989440790268346357550339888086725127883577297626499213827436573992927302238792576924232785487201297255386071968303782483063725899808484638503828356258403917311872694381464553651690062530023217591343084755215901475299149215296944362366910833233693767993138209275870024246238331218236715236772098417187703860172308522448043176333602759733161201262248323085329288986154559221427378507410978822244729512663572225567169779409767341543017289268332635077451210167869121334465680739797372711461919299938118178827541421792926883790285430909942441260511945849237909966329550263865701114884142266162969810073652710928504579470861508094054577797864301504899958634164700528220562786008864025709432444254044034243140203812074857537999016066465520986980790589347320243050635907363821521280600041827529325485247927904235727598574209554632363830932428250711518801775633739811523761994686263270550635099851254333875594601540900862014293625673738331693082328854327001487476635118830885173775268819526360165345900556160767713453617655450974424979076063906093300028416964847594027046669468486593636425428625241644836652173922586528474244952363302305311413449332339822336551611431469131900170488226836525916399723912626616140205707996727383529597479125488961419287261259757561701592645823541151922177253919651034344793680369057003813056557866311011476313189571556336518727757991908862890765494952019474922148851417079252352394293801701149485239005844358329748769279941586384640877265901749104933238853465429979253900561311562288241147192158137210120267399648622831610430287268739840335142120299516610846193164688075944526965248570070554452152547493450434852917987512185973647190461515413582582139040172118295702327537027389787793506904044938553587650503557155872873201596885061331145477101575699375441097493374115991199114962726801718038950907803041184400075585468560976965669584325627283327416418044590727844680051360774154288412712456353383625469068936430902068216750459819321744513362913853983154560610459692604508787700304184579153478291725762810632722108035826060904572460619204237580363147200158749075361633785243462298769917887808671453928846572417223504887766803869453474588831907597355292800709241471370696647029530700507083091412492771404776193459007315206233634226128137074504162520473449597415678882003845446774388950379192344594171245510231738995030348421937088083329709108176561010708693158020695060096428352046647333361163476664106311247065173802510599409266908984046663298613648854871230659903565772327667696057187057276814394932559371368029375974604116075641599919402266794230681485723361363592903676841480358328093127506801111571615062761556607158236612268544268330274725849294875852089790850962835235527978491475563744318483993474633300330972497012808415900969455190375849945750379465019166009861502794606130794726898507849610303884846035423392175449505876157130344700415823080225786693300512126831846009510203543174323783292176865976076275412421892808138872880175813109296020150746331979561488146333412674896256883784351178477592660577212734269328382384711746083782209939646612308343952169576581065423771981899573840430315930973215059901371218399762585055435459516340055149080565627330475362528926945020226163130902420795006258931367813005222140742964756194053782182452833097021554210929638693005460011927178302761563505715735405672652524175925436371863471836292012162456662093642074605500842449347289830619506077570528754845277680661218358066130291463288932240701043887535007851997159198390084654596996197138399723495863749806582439384615049184048485819193560667125968018574877819561104335238420873417743385185735663101292757409280586840011804854994149478736882949368786637202682607198707656286436753775709560349718397405565505269425218354301348910785234517795519757516484711545928466003754558485470994737493796615841040414239875763335201795518644856632201598556341934286668912522153446348791218159622744525372314219184738770596659942181275403613660438538829201810204850917717791485256026242529802492309229562177062770027659288158473994804255067730903420043491632913588644627415318468517462580180901314477358637486528221274450661883667873545037139535563260349778209992416559111602097437491432360787879331015052417047437823553506205617017572175387061751192919715660363028302343819584946594328460482931960515124867123604625653903565173322856758210937541222674223847046664733620292824834065137814475367747671882220098389682019784216724015491253360436437847479770633657905418133523010804559958547379685864708937791659340223795537045273849435441105983887969741143051069401271065628507537039823308867819868298171415185218271493613110963984021912448323423901392553811725954153209435002954807640291982765741514042956666953177304003358701503703497424897898108939453026976878231557938158928996868766367603579055322794822757659104812835219745724022347569914650240636730492833286151875049129873457930874999488048681250802904606446223569562767964898914869924201946458521355165709887118378290437174375625282606140534611987395334677500936625746765638459629521872262777473480491233965194281353725068660782076683862565487279038020486778099991754380815789820825255566234983933217491493864966284116889874665005414748264599972752003370084542592544301190399041231752771993767799847551279448012913842034323154888137932524887172099381195722163148101670274877379161830968937348720168944903299658932511996504109653674618914861599481632040891930577238630396311858213341337110096389113836596895914715370925073998461682046426447290788976525593505136546978364603183820619560578517561504972661817649030304982138534738696212234626114043035600967042547012317360449724623287452575151198771801585742829389025650825988275495110865424704218337264023078045681651420517807418196096401513461760794362769612228126118610912766814880500950963889032877710837651051900076128058473969258768737937306664751387942217354694021157675557568970168734104342446525522568974329716152742558110503495045718931752447070410307760830365536714180388723602948872805590752711115590794756926903978519601939790311768070356801944936106850640568519290645048685535628256787225734544146565541187816717729850612874044620890718502108518025052924590359814117522720320552642597751984410742492179242039080014606225999422109717176118746845802673724801365603866909971071347255859723217027554055085082090418987534829222004178998475030519537179062001509333023023881806519182405550818672164711702307529922652228033820404113386625335815042934115143980939986416365633923620673874259342713444701242702722227197573203194489407856355511639619115985907995399083680129468810771595938084908111251938016414866250141095286680914828503123938960997659175977315432797173945762560365023587931559926170852315074247849814256564693008105061976397395591733545472917526739598790117477449217745771908169489543790314578152667389689410604588351445026130645637237687631129964576699475767340673583537218704935177320214779403972566532581731659202199752942824432778102107532160580104432121067208273876100778332426569624765621063126975491546224343978061253999313893915782008560011171319773443130412998215626985098895722778159524505640435534979855872234521991778419564106622122049039017886737997905270552302412002780864726282517525092332555378737792434915926182736151242592242725872699844014132567954640475742451126102857394193479716383187138370722782422619384021010896271281685732287764210298708895557148397743497418109849633633910397778254225179400022143485886207532122646613614487518735142494469575836744785028013193033901949738716163113800864093408529297729741462836142201120573027427309566658849884965134295188287937016147499504685185116851709758146686994243673140036992381232483920618628663037402351333907771907455224248515748726136075048020960976567862025232356273025557054386729189255571672396871991669651834736987440295942395220863481341484029838939485593327256627318194137735451891544384960966451285561476772564932516923822003229733483331726306200059192067441136913243720403578098676440894672367334549903905283682411422011886949265324531399323764100563996744273693606586851243936737155349696358970470706246743064681511525580772367129358691546677179280674603197443660235664811911175324239792271603213932690900431433572511935591785787438931910836722219749594385217682817205537433987939372420698422586002026702204502341484432231418159837133223467338185995720215212999066855318593765188122815644349842897804044474253173187198249880219056124756835053121936684091113613451740380400041281474527453687530122741226292549431008458868082627169312891414237466973215688306962596297824286828479758198382340345222708757345393897126910174835179971320922911746435455023926629385455742630840473245989374307836875864087914312319228307304975362481708579849870550314357368660453504099679685389802578477910419231052505144696885248726344365369453921372194715998156624454330562798282777349584666757018969900985110164491047993602922961645132995224271404908186948080818144765441476070834943179921347693205775493727581146799477819807044909830887802418354528095576268178221596410712216509995196961932368766959924336939018675830477951348564967496643006978548120861013029026482640402316621018258604172734501970838570222765188590393123627245232006535983907604127898007628220791246163222713051906678029644273228763460060289213316094057396003523608149487855784819923604033709243920895785100953666245538047118419834068589948934026518132741951749125192568729824877982938351710224389886834755562218214866075518628420508441240855088408499405226548535776678864444680504301285988469915501692621173049550268365498340637943341584797390666973271817567111123445212701138287733170703648843560692535012857745637166012927846194135756491508269323010063559087991831480179606664893606864875569154700860602703909640090514609360513037280984989976472934205971076104365706670369636731086616773064361333184164332104073479210775688703754193241101764488071673304176268034528127946729244452919161882095335945667158450941476301537032588109254921620602423998383939639570864268315557737923542830477169053850721939927266830567227442913752680237178175908437269780708099690192695002592421020485193953805155158663266418230452129371046840218806665165231438597498081621420148051355131865453014871298249938624272154345372391802215126115854861975398983110888196358875565793593310597895992053240439684590862193232015232257668969509415398393721308747247732944493053757577694362680328316055060353219685001207195191671426063364056179006218671604638684249067247572855764071631397824639188693789635247708232195940400450829593853651517642510129335911478337995658501766175785429966837417247838838645892319920041196390925354226074199412181950196251598137076467085022479201649174056794994024967593003129957099742026595785390010668925864718839026058417582396497109522944729874183273952292247592156943695682037477731049514128818431210317476600507328613045698141876738705835589680568812062901672389707603039549708273418484069037215179862266581929555420755695654139976814235027490594662592770986044588793675562143709648705744665319814772892177290937799834952769995145061157204394128687121538756842568036622321369508041915737469009917048039885947260486258684449762362318724085339500204989295963618739437408918888568903691128987832325892601331155260901131911962536529384643993465666490271108522834470184768391573623895239732781158399355178022076177450755929138381468526577309152290502509145241134006895661073761320484545645543610238773087594308408699782711315425513472058939339453013548135244176754131385012770024156261936169649709944156933541666590935759784775946468953923516229723673403650805886186209888123677098892944769654360324668874429740130365009770291603536426502844618046128137324006034947889707723262364927515545013731797277615272236008596598736693841467685030166103516988390995570659331713219574003251046303604196295276316972893990945091279545361627593486818455830168634280653205028729105026906643726170661778439311154737149759096116144493812106746037251452616271615212935043141124155849847574091878458410177325030553207237661933970254488335435069113577757765584551136714634629223114497809546405079026755854160954260557783406467356189398503160303046687522579708387993298769182986822970667356246647939653365454544268386404322650296028881298557242198187208040207296077496128886166773288838620609977925416822156713703667391333322086520871904473048593017466793578173830832406459585018177267447690376523178740142636502172093102619263046542112708094769682392207383797482057034793196525139221370199877543931178601238198924707047629587501516299912892933069025343575488251454948469328322898202956506903308470482517744131166464774750723477861518055343466858040987132273453081836794564364430155246274158100731069323080734901590517008753654169600998911569598454702926629374049393677685285723039754691181021469267219333846563053673846537824970049506209403506606244584412627902384242785280551599253188262786271531989567165398385428909311577122438618119724985644233907558812574859217687149721341833317289714977694982117227337669878361212788465289349470676995146785835955074121568375032937822352378665103266923449887690619794116574936418347914823983988002067649967289214983486424468737742286438563064425223461210639952418146166111391586408089740413945879849036682695488197808766021959964846771145698159367567904768112047055740602351237499012258567357965107013251562237843754994747236883821060645969480067316032381351192535148322216761442411144695361182838761115795911310362420741510826322048374540404146990479647073113428368300158247350712922331119789013179701651764033036649606749518628656836032556353205617386602749327417799524243899880581322620681297935615821202736455540414428705857131835238951742471239050758919353490570268302812810704750603181709274434806504843422134152201579626776393642698168851485545206897802036257496043584180735523092410264794436423951474855853980259367017205588767985309971043290404884467541701918912275745752402121744890326681160647837985004639864193645792082105266057503921195311457592621400830660301768120178560328650220171413811642155986702637531155554821958388905393544592180587272433749899242041542816666821846374863337522729077994208960545264863862516411718049112903451378140021506899966762080732651380427792460930762263446994159193223142565029996403134383564087766689537759857473403120477091886596355579944643688205981242040477802943803932459722207541739589596692034052161680837588921636048584789929663903107349945667027830610483130862872680661015300745521669893857383782690975026078691245077096697355744971063878379083608563324774011426604588797712843335089341752120843133549155805945217503766728136818989701075795034975931147113851177529084708382646930943663837851488798723688771534770333456570254004964039987760745951276145936694695508877796318400093229973736770518512573233230127134210937068680950264362225510872877141635601716276267040168996816287213326422268377855327887822310204539762272583014902609710931194995685950834598509258803363019551891846212990914920155838298607568190737375958573348261713794703592503972126314316192159571451081744034114847904386601284244643362857392442316767411036417557776991886719910511456902002905771699177497748359489810115650557253501242519595931483440417116222205504589671636754478042893488385500275211497526246421122010774862333476246182576597178403980436617669560567049936789350370893174617560282074679058110806280348893136768773133234721178541038289213080580369302853910384704528018344058313252744129928355732704028220901951560054449764635932065083760864473989692709381120504251266930834839999956860216356148940167442564078469350152730245749435722205009403680810321136898946443062041659878360406811331217133504960504944165472883926378607868385731515366373416312566122603235977742473940324793478740770352725436532455308438250865693864330020957120719122826689237609273524467576647981797622831709248187143189474449928329051087066866263901462754600186683583622062445553828867143621415773638244852570664653423002003386087185683387095282564231892337305827467825102905239214464117590700082862874915647212962223100149842773910585262712095702633425139069275541249925826898755913048489059083665047386569005980726512682643809800080768716889749767005747228285165430935469423701296901225200041775975278099341399149455675655415791289014141807180970818010668626000334746783492116354330741766556197865412944331579610856733907210970815247694360208231077377319255935591919361509992241851869762511821971598449396422923222586939583205849537600173388242916813257003198490942805178528782842560021549233235032941872842601109623432061485547579038802849228139397130979180562447703494299530585909415031237400213445431607049538809117870571045686211621069655023028886617060314580222884344906879404890744067164557565160596397488164744575409400891911083945126233990453364772541741331330821153758983077390402549739751620825837898384996200874749622331436354553599710472896396262914675542281735624665804212007275401273982269651802596130334329792865330063654175676003369688243926391280713123038760076039957285658333390838592534249337153070457471482743551037417147024006867419141874398230449202772009682282474640802779068104741602882613440803256607530230172031981070796893051954145239327661783905828943932146148894821695918579498502263858318704473290299790473193753803543920285706350672484245008920689712995308213747335255792982565803469779504974053329506220584586976782376547358092670753891736652401577525890202354883227480678961328466821865972869785592672826822656457577958670571097728396605101516387163615321918203652729897586807786443044896628670393188486921931839182927172554503767733076856308657600665342622254535057629030862718937364327448083558928220102374951534665262857504222950995446014428801859061443379679142717413278286975998259993819084477469775220567898395378570154609157695006128689610825519373486612568225010585752375050450503641627804406676905130564807191014132285063482665726828511933059433717373899623654715534816591630086838520905491060194596758223701911513581142071521220673521948777069521608531717477580542554138038978873716058241771904252401056370661792996395808706717083872950238057238547610495061732689587948240319569499000594593719849004104550034415014066154526994609094441391439071866309009249691812468813088126242358787204856089608234037677437509496768451058059579977189006605354903359961784245121096144877063187466910292356627771165203522647016166296488083808997887687769308220856530068153940856748041349469491870704992660210066455819832886130678021460369893174499939107231230405088342485383796742208847060385334943928147519685791292174441917386398739155908915859310750449419969425856920503891277550092560029225566028245733054164370482965351532695757311986033153861767127072322962670122480612322195488891848040149357757131302308897501348573600357134307046628157178720021578705983302856401851403674168523579202306440644159448586566246905477964086572462611834063213025126230896949713642334585419351128373132157232101577687884147986752364441711298472354763142715850293434746434127230225735792097083439910498394019789979870351837786010778667226102241684498686398874227580631272581474396676719404444290071284914286251867085092358453277091441099575357659812178523756848934429670368686181229928033433456696493460770903592231804072849827640955873854491455416480621098619090449331761288966135325413062313991971462332768487224184119088841054819270878948939590681778579588918587881426099241767753862382406002451821149035160124492893940578494055432173589779503867792448614769448734671863583817296627073341404027631029821562303142157743379294616649374361560459036060298581224576085252700570061877609582745974967405315882162695982851143006320897730473133461172142945805407178876223011462558510520930761771493278603541262719880522826864107055049364370555816945830840650960447321868266858216903784868032280479864021706315653687489290467679015864709379478762373013822026373788822827564163725872670921602434077279298565679825234946428376162918717556993454693724759744644374586123577768842647346924365909558553162571564807969034052671504760754742676960038255814034354716520834598864538432593908154392918939089896109083521992519053530398359081516289247571043354786424954980741388745386023113329591390636006694539437438690759589121288758007804082911975207095278133335550232776761783391381794105109412999680430103899475051243232331431120663598726618610084717254696908726637456858466646162093223427680684601718516702427671125913080059583053658180035991214447685286534985397013876080817020918472863351368783745251292936294373137797794168163130983688833624592488270042533275310174037401858155192663147588032450316349828944090941459435709839331454077937638533884824056964583661906580362312059760037127664830995125859310214290237306052000883415749724405028863402500028747055233688541068593389039662379913776485715772093749681055718277781429659244251666703110135820625316518906936462663613376783677001574909561444962828205690820330013121289873007855206280915035880334071746233511142838096550651818271177825964147342275885803162473648253508879276299074813242692461714169521068548818275361612786955216412383263246164034602771053052217127416909831714425842754359325193708367920524870186212708574531518197079797624156322369627530303625010057401503185241771381716916959066550480494267473696656051819527729740440782487416353087074803447126307550453018768734511631260002571765708294113447159058326859464022975489061868569715529325333679192904509181338989039531226114077604146341395120253199068720690450654317360799352434791082039695478061926453254644053124586362026016156957888326419910345519741792140396061817459467332211367113051675844970722080638249309285348257747082754939860608508486386549912912220391895379332321814344998458680557267915553525212113907723389037979427485209309504641599639196053296030292739274663906234190084882219800040754390250718430168480866157009022053158273857417267902310193566064243660834080202786392263652453395504706244108957791049298908397097715806857036527872932846771952274875201321856644284239116502005786314083266606564469023548865452436995428173054383481532525156311603438941440612599662264959878769003712412406305072713049361060777519351766684350979095112470377728527045181653556285621656761979382960837252084759203181114384404005114613990326273362146150667851880079327563486444803726963278475818453468509565365380723807736793526242145533088833679727074192838872685484977387306670007551965761431583941102042492623133242770270821710047137152167948872468741189259805623910487138975034203376673344989060052111727844670530521327425332189734978888307943626099125569741350839434061750712876445222039557455150019442996232739317091487905148812821582894579949748623433452865460274945133477267345362799684706610937707688048379567860499887327287273158785195505216946986571759372875984514994087366735699690322212619073372131984972873714823922056361158276719293687517950957314775347729780073870450969204201405641649670458849057466793682155521901095027966023590200629563426621697556166261956721403439803621918243177242110484823901622121433246394511832190737036276362556947535372619436126996645342229589006736952014870393865015087074414735220220770411070088328030731545041085721762448600324574529642445801550887535581445128918173686346116567111050151109714760544361537920207546115073529167935359803746233158035402507293585422134950239655004818456256327794930441926282941363007224150758144477688955569616025741423859274415740477217643474948663183182648210083785749080222199122144694117400270856159095104885845967392332602301843740328702808569782311182460392642129024729192535226787567897868564600570545108945374190649371558894253329703486982693386634574807801078719254129784907155276683405362407228975018016417486695226639468897799829747034414846605232977531914266638473906810541671168066131262918834764800639654762345192540580400257727950859061817326000188356677576249635084512266410557551645134470262083485480776173701923626406384831371842087477223094467978661221649689842322789248762605167898686475739012260361067924661728390016267344059903224026536343550301552983264519865881303942586617734987280231892544278016113318354276103258002393942607858756949485119300715853929843163967575531352484221274814864027297307155457109423432471856970523635672286551516265672389248080659279448953078708153606666741314598260798811278754656313007785743484189610809499119436037561075326359414143476882494692530787790693275290895909945065272071979419682741840819830567497688086236460819345623637702467815073133466197923119939117195979352833117496820500577299938566476984260815518940866776320855483159836188850448339911351505132909703990088919063133375804094886955895465912648104534621430295733375992898959329664444686900648674531661878821297194146191914132978673375283702995190706179924178140249356285006536273771636355569720003246996130665282451695167273161831393867558791278264933758040011059211372270839123518459709107480669852696080909181872978501574064544548264471078633386599113188810137746318984496745989011540334259315347740082110734818471521253374507271538131048296612979081477663269791394570357390537422769779633811568396223208402597025155304734389883109376
2^1000000=990065622929589825069792361630190325073362424178756733286639611453170948330948610305461455123464839148243150703458372388351065898941631492742256503157290537231486937723287177549471366423897012584291448961471633841218863110379239805600774013627096055307053866717981233606159217927983273223643032286260657430925691627858204283477200179449319005699514097510312526917394308961549314037842917671378079314795335742413161419492526463227046103105187267154344632641553473282832884447626296639136101211942402510061343171652494945923275717722078109541163555632428562340139984401887212634039300347838271450001526392320229012258910617229037066549822325526657074236467887628194407017819696756431326847303952947178641997730586792287821993064882303345065034596791221523917555109275792203031674436344448176066521739250004626157456128525019107868885598538239591091028190475243782716932214211421239270034563950381235350250311913322903570226372145672473702885218372967386543992665597857777244114711353422981871296063602342124838258072006674958033769065568092701436494004477009798690062991574175490539021387229485951252745725843568693057429433187614880421258707050812109898106730960167331185511905319779689488277502333385474039969174297188347576501021741278616607099138092026138181452968788842443522745722745810165356085948274800465038541381311864512793104409239664167647305300960726816519669985583163924960253450803846226233415060476114953790220372111150760791409757457811339576926357615128826298343155141561825405071450904969083569388243735037481368023790147322348964585936303091759379661486590792723567562062512969942701635647821602243367290434480760695218467382876202927505824801529327493139658189985726667946143330659374336411381369262781055355514131860918961486402974778748508880160549702100345096024678742308819273864162687251086992052277838707721304863610277948260856068796303905192240404646526613218905951232308872556447960474634162686268424027614311225363893314258584609856383663203743877595505420097881377604232631662861910232459811384130060375377599339095227698245547651813789858771307842530857133022525317891706868320941956052983552025902312629000323359271093979298894441465209382549702488057799005048947430386674809060826724550174964284440016934381319170930839460354802896300645462227312779510715620237407643842490106080569307994163555798117162487871389746620126265220437895560389868814118422427995261241125577472428338725939940764048691238915494155157034219396653233597560064891658739774621080326206742348043497926204769862259432983656537007934003396104981967306518827505125891846763299965042532958062277347058873169386710952895656386710944751385732379295511904242443904450885871186504344476589894277352932988754902755133066394935133591339084223872189172076182144828157291843655444591023746414370610158159543455702451135758272513963353589318896002559769238557698584127625538540829126899976067787788421566428488575677179840795783615868104800084632407032255444890367162889360540626944096835587234545947071764471868074477058363238964200952196916627824301402456114163719252845642617165208491474776511760869372955538410907435554650988753327379075268714771462391245346104423929777376799089712373807470796503758405450122475645922906599235561459465005634892107199851945946984700710422335460867387758784724013415052407215919477050007648455342524612448815937278473357374100491564702334709624852490425581045943697526343959386315991885097086310254840168441043305610679379681802446754634695210171944261464772029943867336892918769368036000327350437101127467252905272268332970010288098111557815582501141400430675096106305189242326631269186331388224714556488527119898305496455035802196801672734296576852057971132766006835335659751821762521524718909130352781734539577164864458924326061282512491609789341321775634980761826003212346573304967091171226303843901589608696528839839559101807022420874431789760019570159050024509741696775754213462447056514100779054367807579722334120755493417937943753603515517133551167506585586126844926944099466589492871599544493409477822639103923682686906318123461591721453371554114486686548411292153936560971152879564380985206652978294205763960083564394480795590537947904456560981811095484282170709794580593277833546910163947448276921276657617302543322432688917938507829459881875036023836563065612823402045215316179176449071500575562317332000111503349876816957574247367493683124528404878025646978399167799594545459743324691772609703546907330745781659036345439327316870166649815931045540244353307746413045907649681904223808749070101089747375917282204469538038876184127677092998872399978942089160910287816885564574925895663678372777441453048933952422103577407639639270202365294515381370849571325407083180763927889182376670206203944754608245324355276248608396789835027427336957529375459693216487839187959621460929887860988207604089787488449068230854766872090637949943147488202530699476143947491867503181845841810278804760246074907905650331533385158702692717996410493835434888304967930151677295673040908319565713931654953575833716135018716937557899198237704821496275526327800964172523275797366065737248217013488876817990662321382100342627985043476549532758957945027917853461725460344106066400921697570775084546536309825808405779703496156462743970060200976604404170650819672513724637739228931278772343842095296434976447874769367848989848184213740868828157705982700970914656859627739083261630218604208936661099751392690243426127827145213943368260721326671346628767062636589843147381626124006657034492894500794778712569789780058138254619981151425990643947363272102985611651744270751530174952760331612891640171352130174113762455619035509015123312518942734807482238170381316700081063169954153026393067130458901223967081252143441277711935739709363655300979459184467144295710839424790516352464398642207991132042440602485803265293768462218979889188605269385910955261352134830291021639913075461256474199515788906427676342582330086975094845884768436634041685999545983519842415553828174559848128175834188472390719431065554829727075821605696647204064383522594287964109433323328858688280284613070816207418383668073392601327802112641275698746379311991590813151028985111660267286062480152028255744005011246708008175898118605076472137850156300514217657531117050308243254779777257048624277775305785865849139400171114711897731422605351788551381569854028517410669784171424952709024999446135951502537898029930848420205718519667079268393597765994078309474091329277869746039895283551820050547175882964176552814291459590089630820016767051264396150624173986818611295856388066140636005307680817642657530066283003261792587326418007663807578174829975460889059474474923896445048923267832678316967449351380564416949749017840767451254968009732332365919109828160506139653812101589932810350752960726701375203291722555148411518710824813229083843413052642468079002702182560810202230161077384196552741834731784669122317578473983332001616607838720476397613153511645511046753028823186828483638643748396821948760919731782846212070414224478141845193079722029158733189467643164061548399644331985372184320384345951155164773263379828275802926443769043982244502094926990251304156343455001042882978401423134380552906598887564149352052404625858747285623887298995636690951172162736515610723349988941478469079840510033516163456612137827719304531942995938276810575090990056453930183036722628969774860683386263559549538859945972338461149749917227757849237192140291221541301230169624745579221139298385920968199727483234578241823593576470280713796590516089483157465321645245100366952480248367977052539367717947691066528157505642875639084330946005813697054016977017267270564730320372717611910242322921985767503595078983705122980686040276285006164240267737216581815383490490772368575539218918720859772798559784539066025427261291850562527540318276781215789291553536754694756433746623909075889038375836710620689595203652576040828351822992891804236284348344642561658530397431575840531432554809595145432025761656588482817378241344360878161161741382017241506363901680201509424845411001234288898432067984066223792977168951951165196001937003378005781636687807537636749078984287481568047289852882846242233888596671022864072792616415328232790920109005681463567180307164942150063171443952445899521700541518110746658012805168617921679857095566953163309498445268751681954169046207693062572665627979031681965105570652443097700039603758005561968459486234434008485184668437854907306786084525614016802760984704097611339243305255399721836537249182343467951029392076091187260100924231673768554871181264250516371846521841823546545769178938303620744728567430671769015903404575139066357584309316509685260158156794758914858760066181394672875801529917799089909531319022023191886712055661078064263073938884544193987256369897149954677317626195002456818957028201865818099335735092172233740535699383384321329673009275396028201292873078253711903313083605375510736167755334596962761067334114832376684191004615995275253934405642228721976011219243936515944188387704512919978662553652612646829415668436670738584123639885374968794926679800866246438820732717059016941109786745902997305842891737493085029581625586922232968769769109627502360011071654329120731690576140467832603799527488684173938008351260494053789082110135261075145070515638432842540901577720435270410692930047506230090227377094736385804310137382570360876116367402528681388018386266403394013461416795403125384550717631778023043457150923040401069988511152878129178611090003269478350655125164465050154948867135886370693069551132355779612560129346500139987054133133953522732939017136781506257169450335083482872771270026848535307563476385479594425058114616765835132748402768471178802631884109615320183479024894657684219760048939558421246446096811385281686949154583325054655519717093226001864813714266226722437708211807001405753986140219246203632239946920168820850737274585529933472165285118233786613212846536579881539214921517638797996606914560797423693899781433765140748697662641693786574370019811220075508320212771439565346945709718205462273015378378512160396774172239318915353576283833760433179962571622054073348192697633764956448544553616327394767602287624747943151614618468772412475965370758096312371018924116276177372913043197505652456975282348256985881471404411609040765200740957572476716455101593536871260848645893152489940082947636329688364270498296574665835874862257102422828658936369969753497681330797183721669571261806756758334497020160728519786557794475046289385831462296647316549089093225813403009219322275522679746123806803137446102347730639514325744091076721960199824345220202350671128862226251872989288818811963308881477560762834280095290739434608436830702632031627123745375719766103508631938106082061299365167113958595125592219238053175044366466049740167169517142442103513001241100849075273713671522569556776259301666984256577313113575525672977698606143130952040918217408335072294846385856819522091678459774827317303288519458090480206015625739170164496284026593287098569580977467869052982970249447625131142901061332750002393834019993289235855370073427517716861314874294488682341437841162683614225885585169799484282934226029829446619146711030936258223850861905666730835618673258508889211372358711659791046981093855412172225319856568583950570023530224536755268007264495541378905358692393239935359305412101440638488996127968300702220236923188152515243730965042328305935366458576357561005204858205342556706236536340622709527820989227356028450423048520935292373532412952598947746629749614601541475933488478971889799528215830430734170374226494216809752738156774920858602752822321096305412861378514145131961725346768009303701960607285057026952152899054102697723635674811911677257629292881508605933751627723103668099595698439671386183047666681839463944289052238577578567960795282366042770849891984926287034632355858018778104090649077351119122426897263647439263431407379704817108822403526820345160384001486832979175048305544480380459244984045123124420738241562623852589074445703384761634192037311739501263990515362567791672758389483787851237038398161879866402958323360273773658225039826417867955023716384353150564456050956449779803672415836522563974432673624520856496860374981888003706246223576208963677966773748813156692764079711391162009392048662477552438711189483052052892489504381328762163409530641553960816196695336708729934701888238311056339182632783980454490155827510119226964841471919619427467690710517330439958051397668947567220549190856931539751982557109266125353837227727365349184444443740720207311505841073465912730932303935389458493730719208939398522168436803291542927095472771525734677346076561241286762613496398169426595554518699543317722323237990321323400567921789249687208736322153268006182354912300993650179006710598923141333273219205909412181533185904462493460320165640068413561609609554420616505650202570983457929987109143677071473148403857990673140307336575014780076783749426000964426720094066711452246691252399491894381441988416766808224923341244430850029526660718226803654767470638926997607619283885537586842155296153963345342526103656210883842365777105500095580203199035848299562367021226292664745714231541735019371978083806325360400103646718126463847359506490670873459601223125724336010471048916268826827689426815810824502457726854021342307237001736528791200780308228003386649087924819048344126241722565839280770890842155419449035649635755303303495191333810581498696593263195564249322358914448840878190719355476566810416004993200607554068316583401166268305349759345453642990955739440753263839639833921920056964662862063138066399152656687607661553776682416941709226717578174800296939779952121212479830239192910777784970786748407084493248962061363609328751249677278490897468519000952405147374139815151757996957717887820796228327652444191160976300000988871855960970233053677387387280939405450429376708498916051339490549417784077574133064081816427513958290116298315097542643248914384510658586149454204525268463264190893575790546850640024912041948490667695021350654216025698873597745561156555257595673742329821216792625289269476493050609203957516552763258115456537526697306139997771884968639415230201988294219528776794190049325847251088322346364515772354889903026710768302781410537453198318278365720465339516762874021812444865586829949714953239423746712933953555964477160020468848810085811916369804534161386615814848779028666929996617836846037605360490076592752209553248985903915963237771933051389637630875429025940268153750234189302208322185505266041662866570834600297411569732878379382279432471159757671968566366382617774512757291921482806909714757514771137623757812211721993119657918484572546617281767794876828241833990364348791779729448036973554473294463685167480380715262779070770276997900321930103388032825970859584697637653872620863351502097320308098389180822952588552107041152908341891831300951435029951566724881676599493910187854213220270700691686319829622732715090055554846866163073520672812103113401768333692949964861923661552320218414220536482738685898606526834804280045488761356877005488935957634389229172193325671739370780594860417220904086872528819589026482517192079119198758884407282018167554183271334820667575759031215215943597132676081225747176923614771111595548868420731719300723155737301185105344482231981278313282137240813195267879487204250178002449189546038286454065429112473417410843459480225279563720311741244579063434665788625192329424592018122879625175259897198759690840412359881456767905755324328565528171636753714647654792669399707385889041213152451295352812146581598753458528681913465822140695972018277022796325723852762748284961159580305619898853367989431241934255107182113963646859988555484857004896953248768162546122429363415486115845799145037798475258649542651157620409249269574168276745276525910065920120019702261614237822174714217407405623328337445863052447416083703344007899536208895403675354840987039146910995339258077052751708079468456312759513114050947448102696762783138130411653907228334442881228796677422863505339308483026318242803421047149178345236702272277167228428931996705079813554543826665771129969797081333930991768832014797475250147804194031053132589108266682363371353607319940270756868016844640491395686562697566875575445555147231440522646940511447719116523274269526571412469400548153317735529600588196114329396935033973430946106089464559088463235672504215403670011693838939288342332235913857030879214887851414359334253953114919336863914047460008053300696452098446357366764517961336688255473121790059433352949395761752285139734000108312004850124726277819285902217509486219366725434662401356614606352378969226665149808117801538970032897742530230512643552086421800043154245367343728701689754717966052738789099086991698936218325605777047165383194866464365364156792324720297173433648962742160480376397330051029912243173136582842159351654219775949462803453989589805348868235542028928766397063544291363167660161813084269498184405044614681699363430973923719192404122824921673431230878658360934072800352614157725591531205224606903042010102302769717780138779092644434409154828441084142494696863701074529831943063545461327653873245610495291901612731843999022192415451122570180407909390527651366091745267264423232107125784332837861443293758268494643091748974276440709989344442600964925889761458487525117910141774677285245010411923116549771838129155705585446584153237817045652446519081608814190944067405211520609430559996194160201179320969624324586034468541172307828536381932932079830786152651906832432779068159798449005684554169526608747504233125199565529061471655064770742598500692481046557068486279190356942798886603638415571595691790020429622618670894069459963866694915313578131929050055399032268649053515198049577737400355146302399531225358923918527948798742043636777350273882765230384408263831565771802147658296925199768899114806966069365711981197527700041539416429536073445465533579193781849959567027989834260028336782951507910797258620808594090620035789064248880028368255176070188923872872918925313290525702662716995580747650434181037176750164534209531943334826222194538645201834474879411235499060564494536906492161943882500343534018910956875151192421034163908600004438198983142591181408870291149421981321201532077332018619860496873507843152208725976482229835947538037488188188442929403370491533954890120270405282144192837560459092178864011787603500699162716213207934383431745439515345929466935744308313013108859548944994979758571876732834929348464676274562434757572126842231229057304501478840017497521110992271777570939949959013218305189971045720082537882505519063766491794673488191102185438821293325924765669609909609998107564094200570992017942283625604172165097054055133903970241967048318774546146885440989442381071178411479868719139011013657051164965139477707192010407191130844387465924898035013476669759099464982422990688712075545076872369542253458952495220576329716663179186689655387977096095951095468179346609412258378126102327377199313140017037315908145145499628902112870392520373295289013188254230555439816514717012352343069263602906041858371359255579308545567106143122608718676357650826750849523185907895602885026043169689016308181536962940326272511989926257828989439782315964365261949370220227078930785936252418408368688999543907298679655440341225224945595515941897870398099856783936573333433859044754915804888439182462527212408208921648371421602980973126135196032048757622565418780259305282142385893501265039035757439669101691631513238527655472342356653690092664782446810233561327064535551328830984099086301219162132432305210216526154684237838842598744694469153797357216655295844545648122781741206241494055168704553313806562568169560907764883531081743815301831782598623216095052161329552053130030535148360161687311092787608612323653336501346829437684729520578964888561150349270429342293596016892110709243773774411391132433755676065928221933921068723734659255600543570247018816092002662118390718792798255343913611383891677684765034258505214034301248485214534371510463539392646803603347215349997890831125915106604711284028587183092252957868023512516304447750003356268423417905516250429562196121563613541323357371886287600927461333083572952533413865872327855015584035213003639106074168715393270589298994915775321120834419005349977440506443926740490126739109615574539130474670604476900748638579708540100170364631534274890193608957771039734089796040488203939506551640828998745850336607104876650571009383670261268608846159871897467066939392857874606771959409380118945575345289635370442719961805660878629211254084726105333090643955926819853777641716557824920027628061139082207040272698779166506481564707105517080739091624320503072690114689959099800885979439450119286084823594873716473420766706871076448499531599639271145220319533192486872940236304232092406208738657123319888065666280321707354477087208252612285618499374118082253602966796856542123231446721362164223676472527978645178560109064566763260652624108635052677782298746198087508946872802489913144545190234419439729830081541857150322903587128525193442406582692461208073491337268389306561643603181538371888804719914491314084417905605235723988990567540759802710836761245250811816266677568610317191552148698668553767558204305921063593067643205087393291162894569851714340898524746467673806331451128913518539095167134569304905161405799442239036075400498762407144170447713508201027951268743604135766266981257226446550061288369368623196735780686805817310229043720813240171555926130518066600900733021589506214906256178946964253924170756895806794000201114656005420564492263902436121155254513414627878790061378796039542016964017529452101268824041630948453180263036552816999175919821555931856545454038534989640978233798729451538372048487759129144076149630715023374492954654992694798476792885373180108763948403803212750761920789614631060604704948567032395728880676232041725933226013712372731160254310717254034642146924017744971410122334030145010518590398914420828404901567442398426738791868588618780513237043461754218230375977202339260385244132716195170183350413056387429064734082562793902572439554782123217660796518939602446191405010899449195276634468932713247662227555810003311002419432803368922064266879782935804749895868194136016505129179448520749803031164207636606037419073357753209618534669258657561268942100863582321923133699223413285263347888146789517149433797491496120344134558541417820325628633712378827165781141140314799109260812283191523331847885679281882370102504471169125478061952035638930273631412787275268925284284193133510343992397871649333840572028311628576774278570342211478340285671516691860053304330878520892279447955580751756450034211848204401503590308781924954357343798602530437255691668280790050789062928417936248394539123029048766346505795693446243211415778943145459795818679249813184851622483393115005730500961886826415710858971250163770054822698625754946147710698933007224673482553723243895144337853137234459408026961512428956766194221263326314087622685333990231363992748381131843725214406359937854253413697250193936394279173814742722399012001903969568359452346152637142007985448652843735264965170916587899627704880776045892212591315538111082480363579845588325182687739565443150019322356085813046127491456451217003260854948190616217794625351564800288965134256735941780008451626906441616569799066374450644904664085800324785176743271952862895627882241375402567937623616389401632966223190233968727593597359022995830214153343160893041650180009452947792773107338899941763151346906255341494604800641885313032774052963753321690874451312009287970281198207476920853260203809889227347972401812726580105307561204784324585750983818143321282871421721653920362254895876921736466732887347426344922438154380774128133535076622322002315932922996622192084036031726751946592660668836243105781326777185749328932783235182068495547531331183308838665805681178525101874765767252444345902144680769945465817202689156312318176526234018888860951564737075192435690860488689913826136167757801789518343387103809590509055850344072436015107874404842102154744942155514163768190492204707866640020762350000314128049833599210828527057840914342280211134243275991076950103900398348399606238071786660061907156801738900831113293839083240934454653306022636481259207044666873585697822555946188527546100170130126665235214592528938858266608763381712232749938765928100060845031286714058364093822839512261915474285164149132637972242182375590697217000740539870265111969349836481252789424989942956374942226963456546914117012662562205537160830961976263388682323815425735023644406413947310100607113135789960136908767904516327838379764726716816164905161055223963625528293336669956102870963486186400122751648466253997578070164949358270592413194507861651367821730382805350932106649107529341280076014015209349835055253666897989540277911253545309907521505987299941396686684624844295564408520515089742735082980500848769875680895135963031478636525254541488567621431548725979185819134964833267290507953471487899391354494502180056374263143338410810994339355401241734308277096512839324562772997838288216271676629100186909825163377933913591971438360277278651651619228641027719214266466315469821715782582332273441422674559465370315351139849548336061267779544133717670510804908766207462737557046338821483793536330704060117828284176198645964612202335418917513251008322616042292921291182239077003889566560983246538781207554528143408247457537699386990714172343161536676587310409242708400770311401869691393179699006737215306284333283703879024705044009425303211979374460881911367756903909838229743633717030173134708726177102890906805988428708397271769516364886496080412206477245760797997181032342618098683487482586050565746905335915364346232382745470462792675034704624165836739788207341139500024694172088548758005191169959772763399411707969091579985761737549749217605625796366829912968172315287355527422516910978528239470103310868867272149366625192746318929855981823061867616707168440156287159713393824056840189775376992542360340835047363404802044307459580744345063190227333600932692997109697878512365726058657096508372487532079429056782802307561983626859800517466793025123673178435816637287963111779981674935210667061674903602086011885856684645232488794888952081169418848968575775915125009337795819542522268119469433663121289909271969124484922096306767996673616891249037991964136526519513345589191903510858268070514935967563062792580415893256262190354472215322353295498084924491022263041150986764998329117969818568305224564888870026282919787802858204593988329320944640169361856193251240178831284106698394986347100403564900702227970532802624288955937704692693014371494000171962538570575569647817065514274556160309039166991002205631748953483656202693829743076506263383744337737576697936568590581891414643416664978290890384947286792107109693084684420210236131924332301979917400184374549806970716079680086790256797586521792670149403702950382769644024474691421220848364367788636902647091607971131348351128367305927410382358861629374052329960422814211947700722639387060184081485669506699550610107936086408212292582102493078026560006323253999282727624077874775715225145718492099838896076046826634189072520467862683547518550203291346833295605577060256754564068205295985450431501935351896720316281827270281405538305023762068358861952153314563140453448303924081903072900931219563777166093172847505069791477483708051097954585979479902395330354484943342656215999204087300695204066408346112361403134989007158997799367212895929951448741920989840140634777285177293238297793262416668314130816813826564468316247761381428458193968903045500885942268179262075041861718306956167900772067040505018690569788920942702746977030000808528681898987704247635414466515677598872627824838362807903470506598481236122840210588194011057373557056475204763467133188157164455585609132745778013869259754222597585357990912786207953568139029382895873709265505055214982014251918343737480274584163597629286657777272626089720197279598796208210807804648957752293709277822169918522700866127618378828384936238978321757133047104114042612169682607233031026801115539396642627965808182839673879153747605707210885704047593743279595345014559211847169674967521157861255366328225017743935334698996702632722349021701174126920927307405503764879779186699837535705613441109763413396669320394175182272284672749313628952230935692142611972946851876980035494495173037367212112658510083252354285283759557700014923647426211736868107788062591786279657979045613053398279609251996173046098188226666798493424432253997982534826292841910876841350767178790492007745937421511237215688199561597964617823991709547294188119199523041076248348183169644323758547897887654085369462887912399965114178503804786348461448067699940005300266527553671830080891472764476228012954772855113525037370288512311085427995085554816435767804158515485990702621206220120011860210108980429746012131245227328421516108781251674818708583819809811892989313258038566208156122164008216848778820732896760395498790483021970115132263526145325157436688303097354386512352550278403108019723389136045118273057986860281045693702188833243177820817131604611148321908352177504085458390815340503129973718283787736846089160145132621590574239197651909624965508438287170868021710785887118570207103538478201897570206805796160714564430085924668422424837108913256885249072111085156295825570367223173749376958503727728183217977336008517664962300271707566086135771291060897605165652711093485701416182094328718637935676176050744370888212050784065219445509391233951537054500601690243887473344786313072731989637344627272527276342723011560703251180237766299623304622819300914715885212819640348450767172242362331544214511642978240188036903446693384543029111880337341195368031702332876593900620557270520338041172230548096362982269735244009645860621818793941733827663459329040789877720725443612566574372067332421331457094038178480180981639647424266184029581339547375268882788586296325470964036792976022681624783147933087221166245613785108965778756462494636862869862305107028773536483058290569836972040308415053700859951412679177184947857274948630705358223473909041782091822137053066593464403624413888483626742727573728359018996594767720359969878438583869300890249469950846355067311210948673067357006268148456410272538796487039066012224322681556939232264858087721383106596507689062232566257264431665570980807079644890499386931872206604571878403292331133530195186735905628330373037504111011462579775911430175656076744991449602001339549166089704432861487315276811527656883997600392183231803913703638518106944520862801388889580347978139303794950728920521617452585140608690538636121872266940133264948185517382674069214155816137946416909723229853576848893100204837068438149596453582035429656733382013240868402340948205278334430215795477506145188909174140700580630985269068776681471153096288797240620076158985235622467872309693014652309884595278486662056939102112017962742901672203320844217874510346418536041371136410126195034471576375247065337287192585602775110364449623249198364460402242161423327221948201566489128460615777552717739584984067928622828939148980150806141732490626162343494565872691946670178280387754498433703031825844206166149750535552634969276355891455093977113769539802230916054748555786309995509415602983439033586289366679736697943990177409693707440638228427484596221490227390368311558027181803398291538156882334764636858523313823953722838158175329970846215410625770464238583417321986449787245104338215200964997742976474655761794003189468576271229286645175776112483879730700386610762790564415026921399004317162802166317435000272167952624654678679680423039377366661906049700656529553068933970679087675640023180070776984295820694385046541958334431688298828257475203014108285577162433522411712880215692050917384408247404760296478466986574500284887169120242703619415952915512530402651688711605906270647389226409507216986104391035881619716636548195815010900331549230010378808526594506658416147517302252817457111