The Number e to 1 Million Digits
What follows are the first 1 million digits of the number e. Actually there are slightly more than 1M digits here. These digits were computed by Robert Nemiroff (George Mason University and NASA Goddard Space Flight Center) and checked by Jerry Bonnell (University Space Research Association and NASA Goddard Space Flight Center). There were computed during spare time on a VAX alpha class machine over the course of a weekend. We do NOT guarantee the accuracy of these digits. Although these digits have been checked once we encourage others to check them as well. We believe these are the most digits ever computed for the number e on or before 1 April 1994. We have computed at least 10 million digits of the number e and several digits of the the square roots of integers as well. These and several other items of interest are available on this World Wide Web server: (URL: http://antwrp.gsfc.nasa.gov/htmltest/rjn.html ). We welcome comments: please send correspondence to [email protected] . - Robert Nemiroff and Jerry Bonnell
More Digits Page Back to RJN's Home Page
e = 2.7182818284590452353602874713526624977572470936999595749669676277240766303535 47594571382178525166427427466391932003059921817413596629043572900334295260595630 73813232862794349076323382988075319525101901157383418793070215408914993488416750 92447614606680822648001684774118537423454424371075390777449920695517027618386062 61331384583000752044933826560297606737113200709328709127443747047230696977209310 14169283681902551510865746377211125238978442505695369677078544996996794686445490 59879316368892300987931277361782154249992295763514822082698951936680331825288693 98496465105820939239829488793320362509443117301238197068416140397019837679320683 28237646480429531180232878250981945581530175671736133206981125099618188159304169 03515988885193458072738667385894228792284998920868058257492796104841984443634632 44968487560233624827041978623209002160990235304369941849146314093431738143640546 25315209618369088870701676839642437814059271456354906130310720851038375051011574 77041718986106873969655212671546889570350354021234078498193343210681701210056278 80235193033224745015853904730419957777093503660416997329725088687696640355570716 22684471625607988265178713419512466520103059212366771943252786753985589448969709 64097545918569563802363701621120477427228364896134225164450781824423529486363721 41740238893441247963574370263755294448337998016125492278509257782562092622648326 27793338656648162772516401910590049164499828931505660472580277863186415519565324 42586982946959308019152987211725563475463964479101459040905862984967912874068705 04895858671747985466775757320568128845920541334053922000113786300945560688166740 01698420558040336379537645203040243225661352783695117788386387443966253224985065 49958862342818997077332761717839280349465014345588970719425863987727547109629537 41521115136835062752602326484728703920764310059584116612054529703023647254929666 93811513732275364509888903136020572481765851180630364428123149655070475102544650 11727211555194866850800368532281831521960037356252794495158284188294787610852639 81395599006737648292244375287184624578036192981971399147564488262603903381441823 26251509748279877799643730899703888677822713836057729788241256119071766394650706 33045279546618550966661856647097113444740160704626215680717481877844371436988218 55967095910259686200235371858874856965220005031173439207321139080329363447972735 59552773490717837934216370120500545132638354400018632399149070547977805669785335 80489669062951194324730995876552368128590413832411607226029983305353708761389396 39177957454016137223618789365260538155841587186925538606164779834025435128439612 94603529133259427949043372990857315802909586313826832914771163963370924003168945 86360606458459251269946557248391865642097526850823075442545993769170419777800853 62730941710163434907696423722294352366125572508814779223151974778060569672538017 18077636034624592787784658506560507808442115296975218908740196609066518035165017 92504619501366585436632712549639908549144200014574760819302212066024330096412704 89439039717719518069908699860663658323227870937650226014929101151717763594460202 32493002804018677239102880978666056511832600436885088171572386698422422010249505 51881694803221002515426494639812873677658927688163598312477886520141174110913601 16499507662907794364600585194199856016264790761532103872755712699251827568798930 27617611461625493564959037980458381823233686120162437365698467037858533052758333 37939907521660692380533698879565137285593883499894707416181550125397064648171946 70834819721448889879067650379590366967249499254527903372963616265897603949857674 13973594410237443297093554779826296145914429364514286171585873397467918975712119 56187385783644758448423555581050025611492391518893099463428413936080383091662818 81150371528496705974162562823609216807515017772538740256425347087908913729172282 86115159156837252416307722544063378759310598267609442032619242853170187817729602 35413060672136046000389661093647095141417185777014180606443636815464440053316087 78314317444081194942297559931401188868331483280270655383300469329011574414756313 99972217038046170928945790962716622607407187499753592127560844147378233032703301 68237193648002173285734935947564334129943024850235732214597843282641421684878721 67336701061509424345698440187331281010794512722373788612605816566805371439612788 87325273738903928905068653241380627960259303877276977837928684093253658807339884 57218746021005311483351323850047827169376218004904795597959290591655470505777514 30817511269898518840871856402603530558373783242292418562564425502267215598027401 26179719280471396006891638286652770097527670697770364392602243728418408832518487 70472638440379530166905465937461619323840363893131364327137688841026811219891275 22305625675625470172508634976536728860596675274086862740791285657699631378975303 46606166698042182677245605306607738996242183408598820718646826232150802882863597 46839654358856685503773131296587975810501214916207656769950659715344763470320853 21560367482860837865680307306265763346977429563464371670939719306087696349532884 68336130388294310408002968738691170666661468000151211434422560238744743252507693 87077775193299942137277211258843608715834835626961661980572526612206797540621062 08064988291845439530152998209250300549825704339055357016865312052649561485724925 73862069174036952135337325316663454665885972866594511364413703313936721185695539 52108458407244323835586063106806964924851232632699514603596037297253198368423363 90463213671011619282171115028280160448805880238203198149309636959673583274202498 82456849412738605664913525267060462344505492275811517093149218795927180019409688 66986837037302200475314338181092708030017205935530520700706072233999463990571311 58709963577735902719628506114651483752620956534671329002599439766311454590268589 89791158370934193704411551219201171648805669459381311838437656206278463104903462 93950029458341164824114969758326011800731699437393506966295712410273239138741754 92307186245454322203955273529524024590380574450289224688628533654221381572213116 32881120521464898051800920247193917105553901139433166815158288436876069611025051 71007392762385553386272553538830960671644662370922646809671254061869502143176211 66814009759528149390722260111268115310838731761732323526360583817315103459573653 82235349929358228368510078108846343499835184044517042701893819942434100905753762 57767571118090088164183319201962623416288166521374717325477727783488774366518828 75215668571950637193656539038944936642176400312152787022236646363575550356557694 88865495002708539236171055021311474137441061344455441921013361729962856948991933 69184729478580729156088510396781959429833186480756083679551496636448965592948187 85178403877332624705194505041984774201418394773120281588684570729054405751060128 52580565947030468363445926525521370080687520095934536073162261187281739280746230 94685367823106097921599360019946237993434210687813497346959246469752506246958616 90917857397659519939299399556754271465491045686070209901260681870498417807917392 40719459963230602547079017745275131868099822847308607665368668555164677029113368 27563107223346726113705490795365834538637196235856312618387156774118738527722922 59474337378569553845624680101390572787101651296663676445187246565373040244368414 08144887329578473484900030194778880204603246608428753518483649591950828883232065 22128104190448047247949291342284951970022601310430062410717971502793433263407995 96053144605323048852897291765987601666781193793237245385720960758227717848336161 35826128962261181294559274627671377944875867536575448614076119311259585126557597 34573015333642630767985443385761715333462325270572005303988289499034259566232975 78248873502925916682589445689465599265845476269452878051650172067478541788798227 68065366506419109734345288783386217261562695826544782056729877564263253215942944 18039943217000090542650763095588465895171709147607437136893319469090981904501290 30709956622662030318264936573369841955577696378762491885286568660760056602560544 57113372868402055744160308370523122425872234388541231794813885500756893811249353 86318635287083799845692619981794523364087429591180747453419551420351726184200845 50917084568236820089773945584267921427347756087964427920270831215015640634134161 71664480698154837644915739001212170415478725919989438253649505147713793991472052 19529079396137621107238494290616357604596231253506068537651423115349665683715116 60422079639446662116325515772907097847315627827759878813649195125748332879377157 14590910648416426783099497236744201758622694021594079244805412553604313179926967 39157542419296607312393763542139230617876753958711436104089409966089471418340698 36299367536262154524729846421375289107988438130609555262272083751862983706678722 44301957937937860721072542772890717328548743743557819665117166183308811291202452 04048682200072344035025448202834254187884653602591506445271657700044521097735585 89762265548494162171498953238342160011406295071849042778925855274303522139683567 90180764060421383073087744601708426882722611771808426643336517800021719034492342 64266292261456004337383868335555343453004264818473989215627086095650629340405264 94324426144566592129122564889356965500915430642613425266847259491431423939884543 24863274618428466559853323122104662598901417121034460842716166190012571958707932 17569698544013397622096749454185407118446433946990162698351607848924514058940946 39526780735457970030705116368251948770118976400282764841416058720618418529718915 40196882532893091496653457535714273184820163846448324990378860690080727093276731 27581966563941148961716832980455139729506687604740915420428429993541025829113502 24169076943166857424252250902693903481485645130306992519959043638402842926741257 34224477655841778861717372654620854982944989467873509295816526320722589923687684 57017823038096567883112289305809140572610865884845873101658151167533327674887014 82916741970151255978257270740643180860142814902414678047232759768426963393577354 29301867394397163886117642090040686633988568416810038723892144831760701166845038 87212364367043314091155733280182977988736590916659612402021778558854876176161989 37079438005666336488436508914480557103976521469602766258359905198704230017946553 67885674302859746001437854832370687011900784994049309189191816493272597740300748 79681484882342932023012128032327460392219687528340516906974194257614673978110715 46418627336909158497318501118396048253351874843892317729261354302493256289637136 19772854566229244616444972845978677115741256703078718851093363444801496752406185 36569532074170533486782754827815415561966911055101472799040386897220465550833170 78239480878599050194756310898412414467282186545997159663901564194175182093593261 63168883801327587526014605076760983926257264111201352885913178482994756824725648 85533357279772205543568126302535748216585414000805314820697137262149755576051890 48162237679041492674260007104592269531483518813746388710427354476762357793399397 06323966049691453032738878745579059349377723201429548033450006952569809352828877 83710670585567749481373858630385762823040694005665340584887527005308832459182183 49431804983419963998145877343586311594057044368351528538360944295596436067609022 17418968835481316439974377641583652422346426195973904554506806952328507518687194 49064767791886720306418630751053512149851051207313846648717547518382979990189317 75155063998101646641459210240683829460320853555405814715927322067756766921366408 15059008069525406106285364082932766219319399338616238360691117677854482361293268 58199965239275488427435414402884536455595124735546139403154952097397051896240157 97683263945063323045219264504965173546677569929571898969047090273028854494541669 97919929480382549802859460290527631455803165140662291712234293758061439934849143 62107993576737317948964252488813720435579287511385856973381976083524423240466778 02094839963994668483377470672548361884827300064831916382602211055522124673332318 44630055044818499169966220877461402161570210296033185887273332987793525701823938 61244026868339555870607758169954398469568540671174444932479519572159419645863736 12691552645757478698596424217659289686238350637043393981167139754473622862550680 36826641355414480489977213731741191999700172939073033508690209225191244473932783 76156321810842898207706974138707053266117683698647741787180202729412982310888796 83188085436732780687977165911165422445380662586171172949803824887998650406156397 56299369628093581897614910171453435566595427570641944088338168411111662007597872 44137082333917886114708228657531078536674695018462140736493917366254937783014074 30266842215033511773647185387232404042103790775026602011481493548222891666364078 24501668153412135052785785393326061102498022730936367402135153864316930152674605 36064351732154701091440650878823636764236831187390937464232609021646365627553976 83401948293279575062439964527257862440037598342205080893512902312247597064410567 83618708771723335554654825989068612014101072224659040085537982352538851716235182 56518482203125214950700378300411216212126052726059944320443056274522916128891766 81416063913123597535039032007752958739241247645185080916391145929607115634420434 71335447209811784614510778723991406062902282766643092649005922498102910687594345 33858330391178747575977065953570979640012224092199031158229259667913153991561438 07012926078019702258966292336815431249941225946002339947222817105660393187722680 04938331489803385489094686851307892920642428191747958661999444111962087304980643 85006852620258432842085582338566936649849720817046135376163584015342840674118587 58154651459827022867667185530931192334019128617061336487318319756081256946008940 29530944291195902959685639230376899763274622839007354571445964141082292859222393 32836210192822937243590283003884445701383771632056518351970100115722010956997890 48496445343461212922496473235612632195115570156582442766159932646315580667205312 75969485380573642083849188870951760522878173394627476446568589009362661233111529 10816041524100214195937349786431661556732702792109593543055579732660554677963552 00537830461954063697184291616858273412221714588587081427409024818544642177487692 50933287856706746773812267528316535592452045780705413525769032535227389638474956 46255940378924925007624386893776475310102323746733771474581625530698032499033676 45543030527456151296121458594443215074905149145395098100138873792637996487372839 64168975551322759620118382486507469854920380976919326064376087432093856028156428 49756549307909733854185583515789409814007691892389063090542534883896831762904120 21294916719581193579120316251434409650313283521672802137241594734409549831613832 25054867081722214751384251667904454166173032008203309028954888085167972584958134 07132180533988828139346049850532340472595097214331492586604248511405819579711564 19145884283300052568477687430591639049430687134311879618963747550336282093994934 36903210319768981120555953694654247041733238953940460353253967583543953505167202 61647961347790912327995264929045151148307923369382166010702872651938143844844532 63951739411013115250275046574934306376654186612891526444692622288436629946273246 79587363835019371427864713980540382155134632237020715331348870831741465914924063 59493020921122052610312390682941345696785958518393491382340884274312419099152870 80433280913299307893686712741392289003306999587592181529761248240911695158778996 40903525773459382482320530555672380950222667904396142318529919891810655544124772 04508510210071522352342792531266930108270633942321762570076323139159349709946933 24101390877916165122680441480976561897973504315139606691325837903374862083669547 50832803187867077511775256639634792592197335779495554986552141933981702686399873 88347010255262052312317215254062571636771270010760912281528326508984359568975961 03837215772683117073455225019412170154131879365181850202087732690613359218200076 23272695032838273912438281981708711681089511878967467070733778695925655427133400 52326706040004348843432902760360498027862160749469654989210474443927871934536701 79867392080384563372331198385586263800851634559719444199434462476112384461761573 62420159350785208256006041015568898995017325543372980735616998611019084720966007 08320280569917042590103876928658336557728758684250492690370934262028022399861803 40021132074219864291738367917623282644464575633033655677737480864410996914182777 42534170109884358531893391759345115740238472929090154685591637926961968410006765 98399744972047287881831200233383298030567865480871476464512824264478216644266616 73209601256479451482712567132669706736714461779564375239174292850398702258373406 98523091904649672602434112703456111141498357839017934997137909136967064976371272 48466613279908254305449295528594932793818341607827091326680865655921102733746700 13258342871524083566152216557499843123627828710664940156467014194371382386345472 96069786933359731095371264994162826564637084905801515382053383265112895049385664 68752921135932220265681856418260827538790002407915892646028490894922299966167437 73134777613415096526244833270934389841205692614510885781224913961691253420291813 98986839013357958576244351940089439551805547465540000517662402028259448288338118 86381749594284892013520090951007864941868256009273977667585642598378587497776669 56335017074857902724870137026420328396575634801081835618237217708223642318659159 58836694873224117265044872683923284530109916775183768315998212632371238543573126 81202445175401852132663740538802901249728180895021553100673598184430429105288459 32306472559044235596055197883932593033957293466305516043092378567722929353720841 66931345752840118737468546916206489911647269094289829710656068018058078436004618 66223562874591385185904416250663222249561448724413813849763797102676020845531824 11196392794106961946542648000676172761811563006364432111622483737910562361135883 63345501022861705178904405704195778598333484633179219044946529230214692597565663 89965893747728751393377105569802455757436190501772466214587592374418657530064998 05668837696422982550119506583784312523213530937123524396914966231011032824357006 57814876772991609411539540633627524237129355499267134850315782388995675452879155 78420483105749330060197958207739558522807307048950936235550769837881926357141779 33875021634439101418757671193891441627710960285941580971991342931329514592437363 64564730350373745385034892861131416380947523017450887848856457412750033533034161 38096560043105860548355773946625033230034341587814634602169235079216111013148948 28189539102891681632870930971318413981542767881806762865097808571826211700314000 33773015815363341490932370347036375133545376345210503709954529420552320788174493 70937677056009306353645510913481627378204985657055608784211964039972344556458607 68951556968689938489643919522523230970330103727722771087056491296612106149407278 24420334140574414464599682369661188784116562903551178399440709617725671649197901 68195234523807446299877664824873753313018142763910519234685081979001796519907050 49086523744284165277661142535153866516278131609096480280123449337242786693089482 79134654439319652541548294945778757585994820991818245224493120777682508307682823 35001597040419199560509705364696473142448453825888112602753909548852639708652339 05294182969180235712054532823180927035649174337193208062873130358964057087377996 78451747405153174013848780828810060463889367116404777559854812639075047472950126 09419990373721246201677030517790352952793168766305099837441859803498821239340919 80505510382153982767729137313800671533924012695458637642206509781085290763907972 78413017645532475270737887640693664200121947457023582954813657818098679440202202 80822637957006755393575808086318932075864444206644691649334467698180811716568665 21338968617359245092080146531252977796613719869591645186943232424640440167238197 80207283944182645021831314833660193848919723178171543721921039466384737156302267 01801343515930442853848941825678870721238520597263859224934763623122188113706307 50691826010968906925141714251421815349153212907772374850663548917089285076023435 17682183550088296474106558148820492395337022705367056307503174997881870099892510 20178015601042277836283644323729779929935160925884515772055232896978333126427671 29109399310377342591059230327765266764187484244107656444776709779039232495841634 85277351719810646738371427429744689923204069325060628344689375430167878153206160 09057693404906146176607094380110915443261929000745209895959201159412324102274845 48260540436187183633026899285862358214564387969521023526667337243442309157718327 75658002119282703910423919664269111553335945696857828170203254955525288754644660 74620294766116004435551604735044292127916358748473501590215522120388281168021413 86586516846456996481001563374125509847973013865627546016127924635978366148016387 16027944054827101962907745436280926125675071817736417497632544367735036325800040 42919906963117397787875081560227368824967077635559869284901628768699628053790181 84814881083394690001638079107596074550468891268679281239114888003672072973080135 44313253477130941867171786075229813735391267728125939582205242899913716906856504 21575056729991274177149279608831502358697816190894908487717722503860872618384947 93975744066491276051887812423368312546727833151318675891566830067921021594733685 85912013953603016781104134444110309033887615204882969091046891676715553733466225 45575975202624771242796225983278405833585897671474205724047439720232895903726148 68838800317414649020384359035852799312387104284598160899610194569164698383771826 72646852648691729484141530046040042995850351641018990275293668674318349554474581 24140190754681607770977920579383895378192128847409929537040546962226547278807248 68550804657104312385487335165307057078458424333555095822191286279720545546626709 91319023703117796908927866231126613376711785129430593232816058265356238481641921 44732543731002062738466812351691016359252588256806438946389880872735284406462208 14951386227523993893873490508262547241778170258204412985376049982789902008349838 73629924981257423545684390230122617336658205467856711479730650770354756205674283 00187473019197310881157516777005071432012726354601912460800451608108641835539669 94693694732227167074897285046419539296643472525472435765919296994906167018906143 36169070561482809803632434541282299682759802266940456421813286245175496521472216 20839824594576613342710564957193564431561774500828376935700995419541839029151033 18793390761420746702886796859498543978945730076893989007007392469746181285576466 22654129132040522790712128206537750582800408971634671637090249067747363091369040 02615646432159560910851092445162454420141442641660181385990017417408244245378610 15843336177729258061115919200841409188819120885820762701148367176074904698091444 30572622111045833007893316981916039171506227929862827094462759150096832263450737 25451366858172483498470080840163868209726371345205439802277866337293290829914010 64558976169745597840921140916768402026937022923174333449998690184151088899316512 50900011637191149948520248215863962162949817530946230476048323993793910021425329 96476235163569009445086058091202459904612118623318278614464727795523218635916551 88305793065770333149851006835713562434188188440578002884401812903137865379486961 46304677269145529536901541670258380324778422724179945136535822609716525883567121 33519546838335349801503269359798167463231847628306340588324731228951257944267639 87794671312104276338087269573860931463153914854879251402888502518978807602383899 56156848503919958550292560541767676631453540584962967967813494201160033258744314 38746248313850214980401681940795687219268462617287403480967931949965604299190281 81059760326325174640501645460626676552901063986870366826329905057770626639786845 35843840576732982681634486467074399909175040188923192675575183540549560177329071 27219134577524905771512773358423314008356080926962298894163047287780054743798498 54556287072996840738293721862383176652471609096719200723765889422618655048755261 45578558987730087032347264183848310403948187436162244552861632876285411759464604 97027724490799275146445792982549802258601001772437840167723166802004162547244179 41554781055417803677355335446703032646961944756081283193309567968558277193203120 59416166939020496653521896728226719726400294933073847175447537619370178829763824 87233361813499414541694736549254840633793674361541081593464960431603544354737728 80236104774311533078515990297777149961027462776975961248887944860986334942285284 76513102779262797439819576175055913009933773682405109025837593451700153405222661 44077237050890044496613295859536020556034009492820943862994618834790932894161098 85659495421311433560881023942370608710802646591320356012187593379163966643728283 67523283916888653737513357948598601075693748896456571872925404485086244499478162 73842517229343960137212406286783636675845331904743954740664015260871940915743955 28277390430386877272826206566312938745987531774997379929304329437176380185628006 11416195639424143122543970991635651028483157654270379068371757648702300523881974 98746636856292655058222887713221781440489538099681072143012394693530931524054081 21570540227441452187654190142838674426001188904172457053747075555058163283168724 71102203537271661123048573404608792725016947010678311789270955272532221252243616 73343366384756590949728221809418684074238351567868893421148203905824224324264643 63020144178798202211624847165746829114631540756377022274013584110907607846478007 01827663362279781045463311312940448335701348695851652674595151876800333955224105 48181767867772152798270250117195816577603549732923724732067853690257536233971216 88439087887926218820230552993713239719433308353623124887038641619436150652955126 73342071985022597714086381220159808943635618085970100800816225574550391013219819 79045520049618583777721048046635533806616517023595097133203631578945644487800945 62036978497345990200460688657270186586775784275853064570661712719496737108395060 32675015324359090294915169737381108979347822976841001176579870981857251313722677 49706609250481876835516003714638685918913011736805218743265426063700710595364425 06276045825233688055252118156641755343068118154826784416931528440846108758821431 76416498356631275187281829486556585242068522218307553061183933269341644594153426 51778653397980580828158806300749952897558204686612590853678738603318442905510689 77869841773560311811167756387258991151680323654700298798962898618101459647130791 61443695646909095187885743988217305838849808095230775693588516160277195214889983 58632323127308909861560777386006984035267826785387215920936255817889813416247486 45643321104319482142129979318810463639954149653944150138386874838487022468182939 18603195986679623634893092830878407124004310227061375913680565188613134583079907 05003607588327248867879324093380071864152853317943535073401891193638546730000660 45378378447246928883054697900013124895210044694903205883829492361391928430524916 78330129801922551570503785218105529616236375236479626857516600665393641422730630 01648652613891842243501797455993616794063303522111829071597538821839777552812981 53857016870220262027467864791664403072901844549795639984483680785199708820140776 91992616749911483298218543827189462821653870648585886462216114103435703428788629 79083418871606214430014533275029715104673156021000043869510583773779766003460887 62486164093864525217793528994757849625524392559862052140905234625084783048704649 26883132894705538913572907069675995562985866695597216865060520728013421043557627 79184021797626656484580261591407173477009039475168017709900129391137881248534255 94931286665346503372884639064996846064474190752431332390340490819523304438955906 05478549546202632566768132624359250202495162756070809004364604214970256914885552 65022810327762115842282433269528629137662675481993546118143913367579700141255870 14331943476403572537691438889968308826284461642557503400142898255762038636438413 79065196129177773541836946762329829049812617176761915542925704384322399184822617 44350470199171258214687683172646078959690569981353264435973965173473319484798758 06413792688541355252327572045732947721570685001695004695975838937352753862266494 34564370716105115216171762375980509005532321548960628177943022686405795558457306 00598376482703339859420098582351400179507104569019191359062304102336798080907240 19631267526891636213635103264807723291495085915126581214382337107294914808847235 52863941959934556841563445779517270333742381299032601981605719711839506627582203 21837136059718025940870615534713104482272716848395524105913605919812444978458110 85451123166817353483825372482534763677758171286720586514828531727356906983993511 07634320913197803140316588973796283011784098064101750165110729329078321774875662 89310650383806093372841399226733384778203302020700517188941706465146238366720632 74264433661217401176691491923557090564480301634229430183765526310845017251030754 09426044096870662880662659005690824514076325991581644993614551724520570204430937 22305550217222299706209749268609762787409626448772056043078634808885709143464793 24153621430319996569561075357041720728533425017132555881811329550409521783013946 52164365942629607685705856985071571513172629289600725876015648405560886131654118 35958628710665496282599535127193244635791046554389165150954187306071015034430609 58230225745597494427506763092632252996633821939520292791797324709455969101640298 36830804263099104815675036235096549243025895752735214124451495424629722585101207 07802110188106722347972579330653187713438466713807546383471635428854957610942841 89860179465872144449519880155080404250645219148498992040000731067236994465524602 09087678823000643377256573850109698990581912909570798666994537650804079178524382 22041070599278889267745752084287526377986730360561230710723922581504781379172731 26123487833403447383357360197323594660427370463520132718259241090604009763858585 77169584195631095777485295798368447568031218748182028339418870763117316152898117 56429711334181497218078040465077657204457082859417475114926179367379999220181789 39943333773114691197073786104196398642216604558896568320670133750574503887211133 24367398402841886391476334916951140325834758415141703256901617849314557069041698 58050217798497637014758914810543205854914100662201721719726878930012101267481270 23594085516260168942511145849965831558966046009152579788167038462590538325692052 04257913789488275796032788775354668614418268277976512589535637614859944850497066 38406266121957141911063246061774180577212381659872472432252969098533628440799030 00759454628154923550608648155792896196961706071520158982529977280352000261088881 41765066362169059280215164291984840774461436178914151915179765378482826870187500 30264867608433204658525470555882410254654806040437372771834769014720664234434374 25551412917850303247126341807652518780292553477400110485399696054992650809391069 13376148418348845963656215266103322394174670643683405047499433398022856103130830 38484571294767389856293937641914407036507544622061186499127249643799875806537850 20375318997261801440466779305014030158070926621322927364971865395286656753857211 51336061144572228008511837578992195430634136923022931397511437024048302273576290 39911794499248480915071002444078482866598579406525539141041497342780203520135419 92597762817818282537202292010818644944834925542179398272327935709582874859712678 07831342861807504971757473737302962804773769089325589145981417248526582995108822 30055223242218586191394795184220131553319634363922684259164168669438122537135960 71003174365195902771257160458848604482067441093521532790681603205421596795906641 11201876185312567101502122394012856686084694359374081585364819125280049207240421 72170913983123118054043277015835629513656274610248827706488865037765175678806872 49886165709484666577067457700020714433252555573655708315032001908299209654549873 74197566086195334923129402639049309820147003711618294859399311999550704553811967 11289367735249958182011774799788636393286405807810818657337668157893827656450642 91739668557955505318871531455235307035599474018622598814985466073778769878154236 03970809774123615182459640268699796095645238285842359535646151854481657999664606 48261396618720304839119560250381111550938420209894591555760083897989949964566262 54051419561078009029866701463523853206603257446682025943061880177309110921274113 82691487843556793525728088755431646930772353637682260360801740406609971511768804 34927489197133087822951123746632635635328517394189466510943745768270782209928468 03468415744312773981104418676203295447546807751112666368547994446093480999295187 56664999022616860196720537491499512268236378958652454628134392893383651565369924 13109638102559114643923805213907862893561660998836479175633176725856523591069520 32689599005488475342416058668982006748316317428632911963339913270908606507459526 03571573230697121064234240815970683287076244371655327502287978025986909811112265 58888151520837482450034463046505984569690276166958278982913613535306291331427881 88824934213644241783351931978654394020146532808341034178527248987905091993236927 09965671335077119058999459519239906151561654803001453592125506964053452638234521 55999210578191371030188979206408883974767667144727314254467923500524618849237455 30757573490270734249629887999694209459596100870250132945332535804568928570724120 79659198092255505600619712835412702020725839941711755209208201510965095266851138 97577150810849443508285458749912943857563115668324566827992991861539009255871716 84049566399195915403421836453721202367860865536474517565487931892564408527448919 09181934116675835634397588860463494131118752410384254679379992035469104119354431 13219136068129657568583611774564654674861061988591414805799318725367531243470335 48263752708135310557081804964249858464614797346759931594651478702506527108350878 23506565323317977386566661816523900176649884854560549613002157761152558133961840 27067814900350252876823607822107397102339146870159735868589015297010347780503292 15401435959529868340465747175623219664051540147795316746172620872730482063465246 91099533273755610905783784559454691602236876896414259601646896471063480741099285 46482353083540132332924864037318003195202317476206537726163717445360549726690601 71117676104777497166689015216383897431171418062222234571856794150729952620108620 50847831274747919099968899372752290536747850205000386300365262188006709266741048 06027341997756660029427941090400064654281074454007616429525362460261476180471744 32288995328582839776218460096766926758127030280651953545205317353680895458990218 07831457758912802039700536331938211000954432412441979491929162052344213463956538 40781209416214835001155883618421164283992454027590719621537570187067083731012246 14136204892655566810946707638653608301584761451258158856961003033708119705834445 28746661988915346642448879119407114239401159869707957459463371702432684848646320 18986352827092313047089215684758207753034387689978702323438584381125011714013265 76932055491186015351955165462794117559396794795881033393541328970252889353374810 62578756203642942702575121211373302138119513957564191226851559624762032820387263 42066227347868223036522019655729325905068134849292299647248229359787842720945578 26732997585381853644237061735351765306039680108789949050665449154457795216603855 23980137981043405641824033961624949104547121048394392009459146475424247859910969 00046541371091630096785951563947332190934511838669964622788855817353221326876634 95805912376125120301098386784119572588779920604126004986589502724713314676372220 43883985583477701125994246912083085956667875319424651314443899711959681059379575 32155524204659410081418351120174196853432672343271868099625045432475688702055341 96919954530095264439844638434659883041826293223929561261004588464424428501155155 77659357803795650268061307217586720485417971578964015542768810904758995646054883 62989140226580026134158039480357971019004151547655018391755772677897148793477372 74752574389815870504070196821510121882608804008455133279516284128067967896557016 39170677798415291493974031581678968654488413190463683321791150591078138982610262 71979696826411179918656038993895418928488851750122504754778999508544083983800725 43146884298841261604268224882309778855649576542401711451039392798029099760490442 88321989767513205351152305456664671437959319152726802782102415406297958288284663 55623580986725638200565215519951793551069127710538552661926903526081367717666435 07121345398371135750097585440593955866173782829712054469318226040167030853091165 79731132595161017491934682500632857770046869871772552265257084287457330398597442 30639751837209975339055095883623642814493247460522424051972825153787541962759327 43627881928374025318566854504089392940104056166686766440286821160729483030523646 55609553510799871850413521213215347137706676813962114438916324032357415737737879 08838267618458756361026435182951815392455211729022985278518025598478407179607904 11447204147609176580430298450174686798127758497173173328730528113496959166838787 70723159683343225090702040190305035958919946666520375302719237642525529103479503 43816357721698115464329245608951158732012675424975710520894362639501382962152214 03362106542282187673958012128644278854749192897695931576689198730517638869846150 33545948985418495502516906168884191228733855226999768226096450075045000961168661 29171093180282355042553653997166054753907348915189650027442328981181709248273610 86380157600724060164954708233134936158243512829905040540533399257707132101150371 38986950767134479407480978454163281104063508048633935552384057355808637187635302 61867971725608155328716436111474875107033512913923595452951407437943144900950809 93287215323519599961675029753247593190993801296864037978355355907135570836994731 19235385310517366691540873124672334407025250069180267477250789589034488566730814 87299464807786497709361969389290891718228134002845552513917355978456150353144603 40944121151200173869726146678693373315434100758751490829582275691935054218410644 82649519438042405432553459652483737853106579790379775050314364746514224847688313 23479762673689855474944277949916560108528257618964374464656819789319422077536824 66111042767193648183636053410874897106686631880502655592956812395968044929516661 54098026107816916894187643533634494829001259293668405913700595269149344218618917 42142561071896846626335874414976973921566392767687720145153302241853125308442727 24577116150555051907627625001652216627479625742442542054678576747819095948650057 57110162648478337411980416259408133272299058914864221279680429847253562372028878 30051788539737909455265135144073130049869453403245984236934627060242579432563660 64059754947123909237245812615458252666730470231935986652337885624422918827843644 04346280948882887121019686427363704616392974856167800797799596968433677303524830 47478240669928277140069031660709951473154191919911453182543906294573298686613524 88650057478025197760744266079830029157303052319905218571862854368757786091572692 52325731716656252742758084606201770464331012124434092813146597602213604162230311 67750085960128475289259463348312408766740128170543067985261868949895004918275008 30499892647203498696536332621091983062149509587722826081556670215569348463407977 68795250382044423266974792648298990169385115521246889358732898783362678193617640 23681714606495185508780596635354698788205094762016350757090024201498400967867845 40535413005048240499664697855800262893182651870871461390952145498799230043177950 04895695292801126986325336467371795193630943996091763545687990028145151697437175 18330632232942199132137614506411391269837128970829395360832883050256072727563548 37420549785665989546908993855891844108560511151035436747781077850057271818080966 15427091430101615150130865228422387216181090431831637960464315231844346697999048 65336375319295967726080853457652274714047941973192220960296582500937408249714373 04008737698806879703804722348882581981902564408684774976750899916415350216022396 78163570976378140239628250543328018287981600469103366024159045046373335974881199 98663995617171089911809851197616486499233594328274275983382931099806461605360243 60404084837961907254216586940948668209239614308381730362152064229783998253369802 70399318040249288144306496147476000876543055716726972591146319906888238930053800 61568007730984416061355843701277573463708822073792921409548717956947854414951731 56182817634392957023471046008823063750987752139122341954847119698230316954446804 55179226692606313274982725209063290032799729329068272046476503669697652276736454 19031639887433042226322021325368176044169612053532174352764937901877252263626883 10787934519413382599636879502098503302147230760337544234687164722379550779413030 48654034889554002107651716308847597040983313061095102941408655740710746404019373 47718815339902047036749084359309086354777210564861918603858715882024476138160390 37853266018584256891410919446456616266775371236599283248186573925142949855514151 21367582884232859577594126844790369126620153084180417376989637590025469994541316 59341985624780714434977201991702665380714107259910648709897259362243300706760476 09769045634157657339554958844894809360407715568874728845183810606903802652831827 55603959053815072416276150472524877595786507848945473890965733127638529626645170 04459626327934637721151028545472312880039058405918498833810711366073657536918428 08465589898234921931520525747836385526620540070356131026040514507932592579822740 60121992493917351221453367079135006074865616573018540492174771620516784865079135 73336334257685988361252720250944019430674728667983441293018131344299088234006652 91538576377911095570800060014357995635181159676472507566836772605235293977301634 82357535728742366482946047704291664384035588464223707601117748210796259011802655 48868995181239470625954254584491340203400196442965370643088660925268811549596291 16616861203619531925326266227110814214985613264646721195480114245513394638238590 85409178786688269476027818532831554455652659339124878856395046441960224751860114 05239187543742526581685003052301877096152411653980646785444273124462179491306502 63106290340273726047994018192995445429725637750717270565927177928553719554743385 21823094927032183436782063826553411571627886039901574952080654434094624466346532 53581574814022471260618973060860559065082163068709634119751925774318683671722139 06309306101930318232666642062815512964768531386101867292188934703934207224555679 12395782602489783714735568207826754521426873142522526017958897591162387208075805 27221031327444754083319215135934526961397220564699247718289310588394769170851420 63155719270363634503952960436288508855516000837197352638383899678918460032707368 20832348471084717061608791952273882523475063808116060908401242224314761035633289 40609282430125462013806032608121942876847907192546246309055749298781661271916548 22964431726358752454860756302066765694235534277461763554923181745615918566806168 64287149641292905601300539134695698294908910039912590882903487919433686969426206 62946948514931472688923571615032405542263391673583102728579723061998175868700492 22741862907707950880933621534630384296752560436960611019384272388310758777165359 47786814990309787659008695834800431371768329548717526047141130648472708872466971 64585218774442100900090916189819413456305028950484575822161887397443918833085509 90856600854310279637524747626535303155868451512028339664054749694634398628829195 75103847815390683437177407140956283375544135679554246646013356636173058117116460 62717854078898495334329100315985673932305693426085376230981047171826940937686754 30183701555754082237153803783838334270237953593440354945217396032709540771210733 29365077664656037123647071092725808678971811824937995404770083693488892209638142 81561595610931815183701135104790176383595168144627670903450457460997444500166918 67566103588931348380051273641115730459920595547112244390319647664276103816428591 80374883543606632994368997300909251776011620437614116166881281782923823112217458 50238080733727204908880095181889576314103157447684338100457385008523652069340710 07895591654981303729294446230637128435798480987196414308514687852503312898931950 06457225822811754838876710610731781692812424836137964756924820763213564273572616 09825142445262515952514875273805633150964052552659776922077806644338105562443538 13625894180978801567737895131031315736113602604789076194559182028936577011641688 17036442426942830574574715674943915735933537631148302466687547275666530598197468 22346578699972291792416156043557665183382167059157867799311835820189855730344883 68193441830598702188050225919281804777522388440716789478041470141465107358045202 14991979808120956921956226323137418709797313208708645522367404161855907938167456 58234353037283309503729022429802768451559528656923189798000383061378732434546500 58272271232503142071248810029069722631112906762908095114575806027080609280150440 61394463506430697427854694774598768210044414534380337597173847772320520653010378 61326418823586036569054773343070911759152582503029410738914441818378779490613137 53679465489337526032290627763198333797681664172108314055186413330222478711851181 70365983659604939645714916860056567713605331924231852621667602220733688448444092 34470948568027905894191829969467724456269443308241243846160408284006424867072583 66101143340421447368345363849654470106782731316953843591912044028394954195687445 36764598754887261706871631095913158016097223820497725773074545629791279061775316 63252857205858766376754282917933549923678212008601904369428956102301731743150352 20466567508849159302592661881658100870165849945649558685562820874724831835151633 91892926465588805936012751518382354858934261652230866973145114120356599169341030 76974774451947043836739600076578628245472064617380804602903639144493859012422380 17337703815467529764559651849267603930017194304251179404567986211463013840237109 93472434557947300489298254026808216215223465602742584865956870745103527942916334 05915025075992398611224340312056999780516223878772230396359709132856830486160362 12757956160132856186638814600472220058001758028227927216784272064996695684090575 25907748861054938061169542935690773777928210841597374696131432918085104469539734 85067590503662391722108732333169909603363771705474725026941732982890400239372879 54938654046382859674221631820153013962973439847958862863293474665069028406671901 80812655399736759167997590108674839200628778885311027816950875457403846075946169 19584610655963327283485609570305572502494416337066573150237126843581984154103154 40100843038063144218377675034981340816932520124081345228597462671517715222306374 13592557475135351606691083594439996923158981567320330271292842412196519363037344 07981204656795322986357374589031654007016472204989445629050395873788912680565516 46427446017473817529631345873939048456041420342646556042211223913463102316129083 64469889012472851927785891952287736374404326592646722399821864527976648266730701 68802722052338600372842903155828454593854349099449420750911108532138744823216151 00780892251628512327572435510199903819599335003264144605347035729307391257848175 79874683534296297496525454268642349492703363994275193542400019731250988824196000 95766257217621860474573769577649582201796258392376391717855799468922496750179251 91521821962465357557056422822039954668264832982299616721708015680108079977712651 71562742957636669596619835074356671322183833585095366658066055971483767738669225 51603463644386269977295750658468929599809168949981898588529537874489519527097766 26268417708859028432167635213263083881276633536331900413433284434763006798202371 69336536528805801563903605627227521872724547642588409952164825544536620838117891 17725225682611478014242896970967121967502094421226279437073328703410646312100557 37672745027163897523411142628782873675835881905674216306152341678947605687927715 47897143262220410695879471864354399407386399489868361689193778366483271373636546 76901173760246643082285362494712605173293777247276797635865806019396287718060679 12242681392287213406169488202950683165458970762366830255616755947749871518342698 92089521826447105149114194411922770109776166458500689638494261655934731129610642 82379048216056210094265076173838082479030510998790719611852832556787472942907151 04146894810491675103529589724238180228815127658225719070553765245528551159863642 12442841762562301395386699703089436459076006849380408752108541598512780703332077 79865635907968462191534944587677170063778573171211036517486371634098385626541555 57329266461640227979119597524852530037674177405612570030362581170483838539120727 31918450647136691225764152137698962609403518041474320536003692341790354407357030 58314741623452840188940808983125191307741823338981880316339159565954543405777784 33168116255189806040918301890751217019298362289709959898340548496228428939846984 79386686142933245439835926370366993551842316616152445059805767457653355523387156 78211466689996845227042954589710922163652573965950289645637766038988037941517917 86791067519900996613920623873231878675842054427939636675910412682184337501574306 90459679470466856023582839197599752858653843381891200428537875493027689721681991 13340697282255535300044743958830079799736518459131437946494086272149669719100359 39997473526276412612599535090260954004866939895589948742137959080289319691484582 68731237101802297753011906842804407809381565980816946116793744256632446567996063 63751546304833112722231812338371779800439731087402647536582575657351059978314264 83187961984376549587780368526175183539184492048819862978632974313694851178057929 86364521932324813393930907545663680385136306197180339579795225395086974325465026 59123585049283028832934489284591373621624852528877442891851104093746333590660233 23971192281445073558837332405781486266220748621551337503677558549413867835292827 31090038231168553745209010951011747966630033303525341432300242882480513966314466 32656081582045216883922312025671065388459503224002320453633895521539919011035217 36272090956550084648660536897549847899587559610316769658716128195191966889332664 12037847504170817522737352709893437171676423299569356971662137827361388995305157 11822960896394055380431939398453970864418654291655853168697537052760701061488025 70078538715083577948095231315274773571171364335641324297420813726689614910956421 48035677922705666258342897734077187106498661504474787261642499766714813830539479 84958938064202886667951943482750168192023591633247099185942520392818083953020434 97991936185338020140707248162730431341898594250385840436599328165194149737728672 95895828819074900403315934360761896096694948000671943714240581053275177219524743 44983414191979918179909864631583246021516575531754156198940698289315745851842783 39058102941160049869930775142851302128620253950873238877935740978128818700082994 48314766781836446565100244678274456955918457680687049780448241057997107715775790 93525803824227377612436908709875189149049904225568041463131309240101049368241449 25342799220134638053834236964376742886259514014617820181073410056546670823685431 28163390496765587899014874779724792025022272181694051590421708921042875521886583 08608452708423928652597536146290037780167001654671681605343292907573031466562485 80963955008002334767618706808652687872278317742021406898070341050620023527363226 72919640340935712256236594964320769280581655144286432049552568385430792542999093 53199329432966018220787933122323225928276556048763399988478426451731890365879756 49820760747827025886140997605078803670673226819247351364635675861121295307464477 71494233438678767058244522966057970071344589875941266546094142114475400072117906 07458330686866231309155780005966522736183536340439991445294960728379007338249976 02063044880606457489274054773069397133700796274613553444251474542365466275225262 48699160771111315697253929437567322157587049524172324282065553228088686701536814 82911738542735797154157943689491063759749151524510096986573825654899585216747260 54046834233861076082360578294194800933437004686656825857982732387515830256672015 26046843614126529565198942911848879868190882773391472820637945122602945157073671 05637720023427811802621502691790400488001808901847311751199425460594416773315777 95173544449096575213102630683604714033144231429807789561705125693005180428747236 84355364027643927779086389665663901667766256785753542399474279194425446646433155 54138265543388487778859972063679660692327601733858843763144148113561693030468420 01743406139522007240365881279824914326173161781389497095503836947959461797982925 77409921719227832230063873849961384343984685022347804387337844709287038905364205 57474836284616809363650973790900204118525835525201575239280826462555785658190226 95837634534266342094621442667245398717104772148212815760727530517333096345590932 36645289780191751329877479529290995980697901485158395404442839883817975112453555 48426126784217797728268989735007954505834273726937288386902125284843370917479603 20747955408091149186620868718489955044521061615543708329950285490365961736272655 28680813247931066868558574016680224082279924333943609362233903214993572625074806 17409173636062365464458476384647869520547719533384203403990244761056010612777546 47146417741262554851983014462740553860185570835998154489128686348072071006178705 96693652186748059435699858596995540893292195072693375502358215614249945382347811 38316591662683103065194730233419384164076823699357668723462219641322516076261161 97603470884404647308317268261127772361338193849060653440404390490986412690347926 35039435318367410517625657047970644780046843230694302417490297311819511329357468 54550484711078742905499870600373983113761544808189067620753424526993443755719446 66545352408828726753775919707452628632284021962955724793298713285247999463893892 49432869177701901289142201887477604849398554711685248105599915744415515074312144 06120333762869533792439547155394213121021954430556748370425907553004950664994802 61479452473901280284264668922945566495862130811891350027965491034480615017040726 80100679489268553609449903739283835206279928201815764270549629974019008374934449 50600754365525758905546552402103412862124809003162941975876195941956592556732874 23785611266974177136710442482191667149961172890394439366534029422651457568290749 04021534010269239649772759047295733200279828160621305231306587315130769138323171 93626664465502290735017347656293033318520949298475227462534564256702254695786484 81997751332639322157947821249330705110736747491801634566788881078210115182631487 87551380271013798687512993751333038438856314151759089289869561975611230253108750 57188962535763225834275763348421016668109884514141469311719314272028007223449941 99900396494824545752070492209162061422291279532268823904649823908159296111100375 69995292512506736882338526482138969863840524370494021521875478251633470824303035 21036927849762517317825860862215614519165573478940019558704784741658847364803865 99511965140954261502661514765122082024581601080121827598257747765239385915916506 74498461491611651538212667269274612905337531630556544407934278765502673012145783 24885948736899073512166118397877342715872870912311383472485146035661382188014840 56071607465244111884180073406789858715927398245214732831721462190733049206081744 09141253889180879685389606278601181930994892408117023504135541268238637443412092 67781729790694714759018264824761112414556423937732224538665992861551475342773370 68334417307315080544013889408408725319759553889761398640016563990693460067078050 10585671966367961671400970315351323869728990017498629488833623898586321271765713 30142071330179992326381982094042993377790345261665892577931395405145369730429462 07948803314109924990711324169450424139126539727407898495307373036413489368806034 00096406315407018202892446673150597363213119262311791427949448972814772640383210 21720718017561601025111179022163703476297572233435788863537030535008357679180120 65301666831678026987386075542374829854824636098160895767042190314568494296728664 63623051017731322685792328321648189217329415531513869887818372322713640117558813 32524294135348699384658137175857614330952147617551708342432434174779579226338663 45495943873680783956991198705938808550083750798405112665897301814932106195076900 75875198368615261640872525948201269919239167222737184303852631072660000473678724 74915828601694439920041571102706081507270147619679971490141639274282889578424398 00149798565813030574062002855409738268781989115895548758648664570923172182587034 29605082034159388060065618457350818040323477500842141005745773428029854040495555 29215986404933246481040773076611691605586804857302606467764258503301836174306413 32388770799969864137227552631764966288246790109453111712024389032341025993751158 46519176751380775754483079530649250860028356296970450161379356962667597759234361 66369375035368699454550392874449940328328128905560530091416446608691247256021455 38124828530761355614961844436492301429093828937321531281879754113921941560663162 27848361521406689726610271237157795030621329160019888063691276474165670674854907 95342762338253943990022498972883660263920518704790601584084302914787302246651371 14439541825344126900333118191426807073515928418041510055519914656493487279696935 19929631171958212626272364580097080991667528203658186991119483658661027583758633 22993225541477479210421324166848264953111826527351008031659958888814809945737293 78568141143802152387670645506323306723393955196426039744382987482232266203635286 13025437966009431045001586048540270367897119346955799891891123022333816023022362 77726084846296189550730850698061500281436425336666311433321645213882557346329366 87095670843225256433389599781240216418994697834832037601161391385549993399078665 23058603320606419492989310124230811058001697459750385168871120377476315773118313 60002742502722451570906304496369230938382329175076469684003556425503797106891999 81231960253373367743797068771381474755219014292858678172404424804932375033095700 29291266303169705874092144564720227107964847786573106608321730937680338217421564 46602190335203981531618935787083561603302255162155107179460621892674335641960083 66348383589670340911551308782013872349471432140045051394142899835057603879934335 56776280233465658543512193618968768314398667357260408695111366498812299578016188 82834124004126142251475184552502502640896823664946401177803776799157180146386554 73326527856941800550136343395350287083622060512183941851623915370979076808490967 41942890611349799610346720773549595938688624279864114379284356205759555001443080 51267664432183688321434583708549082240014585748228606859593502657405750939203135 88172244216495541688978555826519804624552789834328957841696889075623746728104480 30185242177061365332360738562281666645976540768447159639307820910170907633779177 11485205493367936868430832404126789220929930411890501756484917499452393770674524 57801917184167954182555437793029924927789241627725778814797477044600542366934615 71352084174282118473536523675737023527914598376457122576461226056281278521695808 92808988394594406165340521932514843306105322700231133680378433377389724881307874 32561495274424358475301115034510373768822383757380428200735858693804433152925312 99610250961137616701875685259212089291313544731963084400668351551609139256929121 75784379179004808848023029304392630921342768601226558630456913133560978156776098 71180923844065635313618267692376161338923780297272073624396723985414448075728681 34367680005738239636107962231404294907280585514447713386823144995479293381312599 71996894072233847404542592316639781608209399269744676323921370773991899853301483 81462236429949390207328507209804090530005916009164171017560540981430190644437990 58312778266257622881081044147040977082480779051682258572357326652344149561690079 85520848841886027352780861218049418060017941147110410688703738674378147161236141 95047405652104100226898785852547068903165709467713182211320550504657970186933776 92782571452488372133946139878597863200480117928145468590965326166160684031600779 01584946840224344163938313618742275417712170336151163782359059685168880561304838 54208750512693314417170588051727812791756405328292942735797182336084278467629232 49803181698286541661328739090741167346123671090592361551138604472463787212446125 80406931724769152219217409096880209008801535633471775664392125733993165330324425 89985259896672474412650360841648416072448212598055075485123231333130062149004270 85427359859130413069182792585845094401507192176047942740477402533143054513677103 11947544521321732225875550489799267468541529538871443696399406391099267018219539 89068518675586857443446921379209459068367792952824679543730226347249535946630023 59989902482998538261403954108124273935302075751287742739928248669212856372400691 84859771126480352376025469714309316636539718514623865421671429236191647402172547 78723896404314536419054110151437177379775246363274161926999046159589579394062298 60414893025356786335035263820698214870035780611015522102244866332471843670355023 26672749787730470216165019711937442505629639916559369593557640005236360445141148 91615514777630187630213606882529627446023807752318964689404303318214865563701469 24764273954019094035844372519153521345576106980464697394245117979990487549514220 10043090235713636892619493763602673645872492900162675597083797995647487354531686 53190017642722275103944609964143932267253210866604791259893835192669449755356809 69319626420140427883657026103904561051516117920186989006730270823841032802134874 56720062839744828713298223957579105420819286308176631987048287388639069922461848 32399290268539249981236709142161348878150123409338799977609743361575091099258546 84759230857253686136053567621469294242643239066267086028461633760515735990508698 00314239735368928435294958099434465414316189806451480849292695749412903363373410 48094357940732126601245079661378944220848584053644602161651788556896930268518895 08324767933004048516889344111258343965904222111527362762786723666658457575595854 09486248261694480201791748223085835007862255216359325125768382924978090431102048 70897571503333096365157680450196602521552708035210384817616700444374057213129425 28209895454562763443535757416736389801083105799316979179167182711458374352220263 87771805250290791645414791173616253155840768495583288190293564201219633684854080 86592809513150501260291956257603293251284725046988190814647532434236386386024794 39210151932351013901177899974835271864693460245542470283753000337254039100859976 50987642832802908445662021678362267272292737780213652404028817217012490974899454 43082686177223938525088376074974219594265521730173335585138940745734814416151138 08453580397402777950720518934871707229554276836558267067663139119722118115284665 02223383490906676554168336907959409404576472940901354356409277969379842065738891 48199022539902231591338814585148722512656092757679587375920701391502921651372085 11371975227343654584116220662816602563336320744499185114691744550622971460865787 36313585389023662557285424516018080487167823688885575325066254262367702604215835 16017485198188546086003659760674323334641047199102756235864534174863172655639132 06064077547794396713836538773776108283000199373597603704672457378809679398944937 95829602910746901609451288456550071458091887879542641820145369659962842686882363 49587927700702529896099679897594195573525391423778244330274670828200872260205341 52927358475829375224873779378991367646421537278435539862440158564886921016447816 61602962113570056638347990334049623875941092886778920270077504951511405782565295 01502448496820474437971087294310854168454051301631090226711295195914052082754686 64181373058379332361505991420452558802135584747515162678153094655412405240916638 57551298894834797423322854504140527354235070335984964593699534959698554244978249 58692917918241506805300255337041277870347644624432920590683290188669240022239191 87146031753996668774779601217906886233110029086683054317870093550669443891319133 33586368037447530664502418437136030852288582121720231274167009740351431532131803 97803368022815422349018373749411797325447859415796210437878707215481409172516361 54151633813889125885179242377272296034973055338409428899189191611862495805600735 70527227874940321250645426206304469470804277945973817146810395192821550688079136 70121010994422073702461368719603149116237096793935463639644813902571176805779975 17512989796670732926748864300973988148737807673637928867677811705205343677057315 66895899181530825761606591843760505051704242093231358724816618683821026679970982 96643622472364489864897685710017364354733695561934763859818775685591237623258084 93415705708634507334439766047803866784617115203251155282371614692006347135703833 77229877321365028868868859434051205798386937002783312365427450532283462669786446 92078094405213852865338462797074801787247798846114601507761711626180078155791547 23052147599430580066520427101171256741858602741888013779312799381537276926121140 66810156521441903567333926116697140453812010040811760123270513163743154487571768 76157555491623660176288022060106865552414161931431267153558715486674789939868551 08735762610069230213595808381452906422177929877487841615163494973097007943683050 80955621264592795333690631936594413261117944256602433064619312002953123619348034 50450300431509679858811189695053733567108633688694466556411266228792181211412142 51673481364724490212752525556476232485056383913916307609763649902889305880534066 31352470996993362568102360392264043588787550723319888417590521211390376609272658 40902387355341851642644486524780576382616002385828069314892223145775878379156490 22275906993464816247343997332060130587960681363781529646159632606987449611053683 84203105364183675373594176373955988088591188920114871545460924735613515979992999 72229804170711225699631094594509776556640997272282401529366309489106796329673550 58304122586080507404109166785395692612344991028197595639557117530118234803041810 29089719655278245770283085321733741593938595853203645590564229716679900322284081 25956903288692829126013926758785828476559907582801661112006314541131514410887576 70818548942877376189915376645051642799854510774007719463980462650777766140535248 31090497899859510873112620613018757108643735744708366215377470972660188656210681 51632800090808619855430359794847986978946643402702929089914343222392033348710826 19686989346111771605619106812260158744108330930703775068769774858403241324746437 63087889666151972556180371472590029550718424245405129246729039791532535999005557 33460011169355702022572244277295026384053830943399938338801883955382154037144739 44651525123546035267423822541483282489901340230545508113902367680386497238999242 57800315803725555410178461863478690646045865826036072306952576113184134225274786 46485236332475910267056246635080255305814220155228205098919781842042502825952188 00988462318285124483930594551620054559077761219812979540401506539853415790536291 01777939776957892084510979265382905626736402636703151957650493344879513766262192 23718564299915082889808090418918101545081314503438573403257954970781938528569992 62388352215208144789406268899360852398275371744909037699041455552602491901263414 31327373827075950390882531223536876389814182564965563294518709637484074360669912 55002608042416056253359185623095537656686612402787588310102149528460080480502804 52540636912850105999124212705081331949759171467622673050442250759152902517427746 36494555052325186322411388406191257012917881384181566918237215400893603475101448 55425469893783423960646081366682975001937911506170945268098478515286212317137789 74174920875410645569595089679697949806797709616830579416743105192544863273588851 18436597143583348756027405400165571178309126113117314169066606067613797690123141 09967201312373032970767898874009931730968738012674053892361223037077972702519134 08503901017399248773524088810408077499244126353464131818587924807605532681228815 84307471326768283097203149049868884456187976015468233715478415429742230166504759 39331213225651018917536856633813973683633612601090841959021558211181667741384396 92058705150742548527448101545410793595135966536300491887695236775791473191842258 06802539818418929888943038224766186405856591859943091324575886587044653095332668 53226132120982583918053836081414479132031969927603719476019128667430861521724304 98528063801298342553794862878247588508206093892146686937298811915601156337012486 75404205911464930888219050248857645752083363921499441937170268576222251074166230 90166586706771456886279334315351350568821616511280731852933312407091234383250230 23411695017455023605054758240931756577016048845770177621831846155679784275410884 99501610912720817913532406784267161792013428902861583277304794830971705537485109 38041809149175024543343221744592413303792838169433097501291854459692338873328861 61442381001127558286232596285726481215383489006985115034853695444615421612832417 00533583180520082915722904696365553178152398468725451306350506984981006205514844 02076953932415509676268088760357246391395527822224643912259265192128844696110746 35861482528200173489575339542550194754426431489032333739267634091155271897684298 87783617346613535388507656327107814312435018965109238453660236940276060642119384 22766575521066367187960321752718440465156042728986956020699701290636784716165479 30688683058465080828866141119791388228981124982614345594089618135092268576114746 09406147937240008842153535862052780125014270055274468359151840373309373580494342 48394046750570834792794833813327623793784462920932399941759337491789978648495814 88188651491693024515128355798181123449008271686445483065466339752560796159358308 21400021951611342337058359111545217293721664061708131602078213341260356852013161 34513687160098037871255676614392314645808565208403974421735274481374121527747520 22592445615203656082688901939139579918441099715883127800208982759358981064821179 36157951837937026741451400902833064466209280549839169261068975151083963132117128 51325743496451068147969478261970148320439220614010952345320926931176229813942204 43081173173943388679657391357643776428193536214678374361361615911679265787001377 48127848510041447845416464568496606699139509524527949914769441031612575776863713 63464447700678713106683241787155628177912233907784127518419316118815588722967674 96057520531925948476793974864141288794756471330495435550447902771286900956433579 13405127375570391806822344718167939329121448449553897728696601037841520390662890 78121824014129936859046514651920919860534778857684269653845944570016975842253124 12680314184562687225811320400564334135243021027392137884152504757045338780024673 78571470021087314693254557923134757243640544448132093266582986850659125571745568 32883144032279804927410440392176143840575075028860842353696671519166851042800174 89717748112167841608544544001904492422943336663383476844380726243073190193635710 67447363413698467328522605570126450123348367412135721830146848071241856625742852 20890910458372738622730078156666891425073345637325956725335431617158653333984332 17236881260038090205857199308555731005087715337374464652118744817488687106523111 98691114058503492239156755462142467550498676710264926176510110766876596258810039 16394839781198661558519621648769593639890450038325804105442059548285995523906575 81080179368070808305189964685408364127529051828137448787696395483063850897561464 21874889271294890398025623046812175145502330254086076115859321603465240763923593 69994918047078049676448688998090212373578045704038082077035738758852597604243460 88510751993344701127417878788456746566404719016196335467707140905908269542251964 09446319547658653032104723804625249971910690110456227579220926904132753699634145 76879524224456397301831129145115132275784132037622586245822478469666978594791498 16105226287869441363736831251083106828987661237826975063430472632784537190244479 70975017396831214493357290791648779915089163278018852504558488782722376705263811 80379247783554001811745295774733971401235201145990198475335843486129709292852942 41398655075225078089193521041739634934286048713423704295727578625493659178054016 52536330410692033704691093097588782938291296447890613200063096560747882082122140 97847230168060083581233695705145465018129269436457835781560850330339246603955379 76308361372894986788428511398536155933527821037407330768184330408936244605767060 96188294529171362940967592507631348636606011346115980434147450705511490716640635 68873902069027945343823693053113344090138139284916350748444907682838668747666361 93034123762483801758404678512106982906051961123571888111507236073031585066225745 66366740720668999061320627793994112805759798332878792144188725498543014546662945 07967070768813502223058056222594298309688773285678897149462388827218464761815304 58443909672482323482595879636989084566647957542001959919192407076158230023289774 39748112690476546256873684352229063217889227643289360535947903046811114130586348 24456648915921138225886788097256435164640436432841607624776611434988031979223053 78896711480589680615942791896474019549894662329621625672647390158186929567656014 44248501821713300527995551312539849919933907083138030214072556753022600033565715 93428318265090897935086969895054263584304676514566899762798960629592511976367290 77625678627694699472806060942903149174935905115232356987153971278667180775786719 10380368991445381484562682604003456798248689847811138328054940490519768008320299 63175704301148508738404859185015726439218741459246461740473527525050678399227312 16001171603386047107100152356311597347111531981987106161098503757589655767289040 60387168114313084172893710817412764581206119054145955378853200366615264923610030 15704462723177778864980670072359888952874748137219017507470000557110817893035489 50179245520673290038188140686862479592722055916279022926005921077105104481033928 78991286820705448979977319695574374529708195463942431669050083984398993036790655 54159609932486782247542436175894437179140378716816618909390024386203861000136219 36672808724142911080802918960931275262026678819020855957081118538361661288487295 27875143202956393295910508349687029060692838441522579419764824996318479414814660 89828172569048418432606194625427669368895354073236342830218969494776612607834632 84903151280615010095391645306145542349233938062140077792563376193730520256993190 99789404390847443596972052065999017828537676265683558625452697455260991024576619 61403753785959450636322709512248924193181372814166842701309605073457865904790424 38520865081544913501364916986390481256666108437022947302667214991648496107468032 61583352580352858275799038584091667618877199539888680431991650866887781701439663 17681559226201699139661315373802129416000690694753343167780263220722626588184275 72160554614396773362584629973850773077514738333151014683952964113973296724579335 40390136107395245686243008096720460995545708974893048753897955544443791303790422 34603776872923600138656959395230076809137776884778974629969948994901614186613155 22008566736957708227203389366595906663505943300403637625911891956915616261227047 88696510356062748423100605472091437069471661080277379848576543481249822444235828 32981354364512409222089664398720199794561903039732725461782313636337592762265630 15658135455783197304193392690082829527182521388551265830376304774906259955149259 43105307478901043009876580816508144862607975129633326675259272351611791836777128 93105314447166883518292051434360929249319118024936605179148533042104389977301926 76860853477681495022992809380658400073117678954912860981123113070025356003478986 00653805084532572431553654422067661352337408211307834360326940015926958459588297 84564946227130085559429334452072700771820639888740474218669770934964775817368358 01931683221113655473922881842713738436905266386076624512842993684350826128813673 58536293873792369928837047900484722240370919885912556341130849457067599032002751 63251392669424948569232090459689777567676268422476812003327957705939461318525235 64562918059052959747912661628823814298246226541410672464872161743513173976971222 28010100668178786776119825961537643641828573481088089988571570279722274734750248 43902260788044807572480770162106467016696510020265437126004664193554616583894595 01435021608901857035581736618234374916226690773118001211882997373198910060609668 41193266075165452741829459541189277264192546108246351931647783837078295218389645 37623630485804277441790716914635654620121512541866488539616154205515237500042679 42534177645908215136752584797744651147504384605963258204688096677957090446458846 73847481638045635188183210386594798204376334738389017759714236223057776395541011 29452348809834147664555934220940205973345233795630944144669822245702636711949328 66539894913442255177464027325967229935813331108317118072340443268137372312096690 52411856734897392234152750707954137453460386506786693396236535556479102508529284 29422771059305666062515229092414805708097115978345835117316820412964596707063330 35692718214962922720732501269552161726498218957909088650853824908489044217555309 46832055636316431893917626269931034289485184392539670922412565933079102365485294 16213220025119379527248034013313524701418219561841905576103019019952164745973440 12116012392356793078231907702884158146056472914817451053880601097875059255371523 56112290181284710137917215124667428500061818271276125025241876177485994084521492 72790256700592585443102770463691109880055431245722968383698047086404170601096696 22318770653952757838744542291299666230164080547697058214171286363296501304165012 78156397799631957412627634011130135082721772287129164002237230234809031485343677 01654495938075063428529305313112796594526665196042635040645486254338377220942848 25435368231861829827131824898844982602857056906990457909981446491936545632594965 70044689011049923939218088155626191834404362264965506449848521612498442375928443 64261200425662860215780114046787966233922819080457762410907648708740615707048665 83981448458558032779973279291431957891103735300198731104868956562819173620367030 39179710646309906285483702836118486672219457621775034511770110458001291255925462 68053742772737886372678301656835109233228064990845917962030569156680618082658692 39205618954216319860047939611339532263959997495267988010745764665383774004374636 95133685671362553184054638475191646737948743270916620098057717103475575333102702 70631739561244841374578273437633010185343849745023626573319174244656778749966500 09387064418867334910998779260053408624428334504869073382793484253056987374694973 33364267191968992849534561045719338665222471536681145666596959735075972188416698 76732164933189896718297865797461221657392240485690022532416036780532999092543896 01699016641890388435483756480560126288304094213213002061645408219861380994627212 14327234457806819925823202851398237118926541234460723597174777907172041523181575 19479352745644298463088884638538106862171527453161230316570584897431620983140132 63066998966328885326821452040831107380320527846692799840031378789965256351268853 68435559620598057278951754498694219326972133205286374577983487319388899574634252 04821333755258457105661958693203156329945150251919455969123143757999113830165611 71855088166587567511843381457610603651428584278721902325981078345939707382251471 11878311540875777560020664124562293239116606733386480367086953749244898068000217 66667482742692596868643373191654871775010634360830737628161398410739241003719675 48338380543698803109839221402605142975912211591485059387706790687013510298622075 02287721123345624421024715163941251258954337788492834236361124473822814504596821 45225355003596832533748918627867835944397904159804399212488984866079504501170116 90925193831556094417053979006002913150242538482827828262233041513709295021921965 08374714697845805550615914539506437316401173317807741497557116733034632008408954 06654169466574673578548313377013362894890439767002586300254063526400660163171288 39203055763589894924128270224893738489067643853399318786080192231083288474598164 17701264089078551777830131616162049792779670521847212730327970738223860581986744 66861099438304996043740732319578447325485741623973885201620238478425616351259716 17831068501562991355598747588481510148154909373809333940744557008420901559038534 44962128368313687375166780513082594599771257467939781491953642874321122421579851 58449166936255156937091685525264472078652797146647676032847133298550194568977275 89834505860043168226586311766062372017210079222164101882993308084093840142137596 97185976897042759041500946595252763487628135867117352364964121058854934496645898 65182654563438285115913763156951989523026288179495997154522125066746117439488443 33126594322867109652811095016930283514965240828501201908310786780670618511457409 70787563117610746428835593915985421673115153096948758378955979586132649569817205 28429103817272121313868156552442810987116886274396802188558151536753121837411997 29194713254651991441885006720364819759441679508874879344167595983619600109948387 44709079104099785974656112459851972157558134628546189728615020774374529539536929 65544901295309728896376771335384242971539417954717909558012013421017515093149166 46990523663502330240872186547276296390657233414550059039138902536993171559171798 23065162679744711857951506573868504088229934804445549850597823297898617029498418 37625525875745530311299191434110941308823811444306884306265530560165880140856102 33242103002184605885869544185029774630858584961300372381903251622255707299757107 27306066072916922978033647048840958711228045188511908718588299514331534128549297 17384976852313627607686849478036494829990447571577114108095805814120895605947166 86262900361456026253348632849868160394633724366671129644602929157461811177891696 95839947080954788863503281129626899231110099889317815313946681882028368363373822 28141497400691794219288881713911628391029568491823335893081336013148874836646422 43817760810077391833937493469336447481505649336493231572353061093857968399021533 81449126925350768211098738352197507736653475499431740580563099143218212547336281 35948831768148919430653042602977388549297457056944878307794587886506297089549984 37601816940310569095871413868048463598536840341059483417884389631799564688157919 37174656705047441528027712541569401365862097760735632832966564135817028088013546 32610489276873182991795037994444632815859518138014471681728499679306181417713191 20992362829226125432360712262703245726379468635333917587374465520060088199752940 17572421299723542069630427857950608911113416534893431149175314953530067419744979 01723518167156875416348494949128900173937745143192838243118326326507953037117780 61858511535088099982004827618083072096496364769430661725491861437009713875679402 18696710148540307471561091358933165600167252126542502898612259306484105898847129 64923094121514456394788999932714587596955573709085515064800232147644303723246614 71115525785830710249368988145625687868347455188933851817916675790542104210363493 16257870476543126790661216644142285017446278477132740595579600648343288827864837 04345606696645689974691037398771289159331327126624750558225863492842771835583164 15936677122185376423762221047793389563787229025095430141822571803313001481133777 36941508488867501893156994849838936052666818012783912005801431596441910546663236 81014820779935652305649042071136419220017718910793524323432276178771256825112648 13329743549265686827487159866549430416484682205939216733594850578496228079324226 49812705271398407720995707236227009245067665680069149966555737866411877079767754 86702878643181794152179617831065503028715727228225081201706071338033964184121125 38562489201300107824621651369895110646111335624438381853662735637834369212793547 09230119655914915800561707258518503167289370411936374780625824298250726464801821 52343026808148697816482434935345685584369637838415383805118440604369687166641651 40361297299929126308428121491524698774293323052149999818290461194716767275037422 21367186614654042534463141660649871499001000660041544868437352208483059495953182 87228052082867630036109173450863213303364728958417658875534522793848029772448571 18155748935613115249267720063621983699806641595493886838364118914304437677154980 26544959061738265591178545999378510861446014967645550103653971251138583505085112 44251777292381439623304372403603260318144299136575024601278751411794490130580345 21999927011480717128477703012549948868418675729751892142956525124869439837290474 10363121899124217339550688778643130750024823361832738729697376598820053895902935 48605497980232040047223687355741185813273433797893158203941287898972897329881255 35145076415353605194621122170006763216111958410292525685365618131387840864771470 99724553013170761712163186600291464501378587854802096244703771373587720086738054 10814004231141852580329326739632459691404483466572204288067928061602988404340053 65340097065816946360966609111109687897518013252244782469579132518921226530560858 66541115373584912790254654369020869419871125588453729063224423222287139122012248 76997683714764559852673922590499788551425004758526029792930615991344489834197358 33160701075164523013107966203825792785331251617607899846301034934969814942610553 67836366022561213767081421091373531780682420175737470287189310207606953355721704 35753517746157352483843210157139981379859660712966443831479129635927542962712943 61426859221389930549806453991445886924727675985442715277884438367601499128973582 59961869729756588978741082189422337344547375227693199222635973520722998387368484 34917684119102024662747957956434961501265743384575863883473583224253532814204782 69344731299711893463545029946817471281792981674396445249566555323116499206771636 64580318205849626132234652606175413532444702007661807418914040158148560001030119 99410959549232143440606763476971308951338917105050385633650354516643177448964006 17388617611936226768905769556939187077039423049400384406226144495725166310170806 42923345170422426679607075404028551182398361531383751432493056398381877995594942 54519675655918196869088528343488605082852964243757871292943936617736283013659587 27230809694683989386763662264567911329774698126752265956210093183220817546947788 78755356188335083870248295346078597023609865656376722755704495258739871812593441 90378527557133340984245012725859669243431768901896614540445367904713629423815612 76568242478647361766717706470024311197110900074740659456503153750441779821923063 23700872039212085499569681061379189029961178936752146022386905665481382858280449 53753016092142219594063878707478799119492089837409178853441752306471503027839797 98645173366253295117751055590141604598733381868879778588172919766045163533535560 47648420520888811722831990044504284486852338334530105533929637308039738230604714 10452547009489940760121524760281996384634355485293237716141086959195078687327607 54000852200650318712392728578358070107625427696553559647894501660138162951779085 31139811092831583216931563867459747449584385282701658246192092219529134323496779 34558561314020776599614254646328867735689178557683516960839286418883009488332470 04479583169315338323823778763444263234563016795136710475104696690012177771280655 22453689371871451567394733440447280450959433090683667110655953338602938000999949 01064276985962326040186373357284667953122968315635814542089054065122641916201550 45004305621369918509410346096010305438166947959645858044251949051107333876799467 34471718615647723811737035654917628707589456035519195603962301157866323750234725 05446107397940247518441555817808796282223197269298451668330691950507999335725916 56755572945859621820526504733537123516236627704793332893221361418587859727716856 82725303734836891911847197133753088446777943274857148827821608844765700041403499 92137679420962756088308150943803070566602276467811753336102818780071021979442877 73131463878578172056614090230414999232482689824772221098521897581408797634861467 63606368674611966620347304608917277240045953051376938375381543486981101990651706 96177405221824742265765213815274061269901270688087538640866990146174089054098187 76718800761241519670641521176530843255442610175363482811968374933958257425412446 34247233586360777980960199745187758845459645895956779558869098404768259253477849 93045788312854174707905979590943162772232784457891869421492945154017421462324030 08419079752967824459691835094742021236179403090486349605340549312999194960879579 52586977170236680033862505764938088740994009589948109397983231108838769236490221 49911112087063920289249069843533315272799133098633545432497144137805913224081496 01564856798439664647802804090575808891902542366067745004134157943121125012752322 50148067232979652230488493751166084976116412777395311302041566848265531411348993 24374789026893517390404329485161065978583225316820420283499364159598019734388988 30209941521522886111751266861730519562493671800538456378551291718484178415947974 35580617856680758491080185805695567990185198397660693358224779136504562705766735 17096155049333839045261240439551744913688511598745434093204010221898270753921240 32410424244515700529683788157494684415080111386125611641024771909030500402406622 78945607061512108266146098662040425010583978098192019726759010749924884966139441 18415973461038240117855673908056648332103907386708329869107809349582888870711065 15596512225429291542129231080711597232757975108599113980768447326394264194520631 38217862260999160086752446265457028969067192282283045169111363652774517975842147 10221909990625737338347272649867824440104899850763163066805026711594463629352512 02694248108545306028106272642365382507733405754757017043670395964677159592610294 38313074897245505729085688496091346323165819468660587092144653716755655531962091 86595262844825373135369816251735193011534158117135329203587316416883910799400067 72660316175275829173983958526064541133189855057478471210535057956490959316721675 65624818782002769963734155880000867852567422461511406015760115910256449002264980 03949840335809130914019787784365016796016746537028746606258434632970830372598049 46535893189121639760131930794769720580347105531111172158592190662310280992120840 69283091906017370764654655683413207556315315006453462321007133584907633048328153 45869849733259980118747966427314027938128996172052454067469527194807993039673019 42740364665941544000927999086348066223349066952240446521589928642034350988584226 92019340575496840904812955522654754650713532842543496616084954788090727649930252 70281506786281082524322297998539175984518886838700447710186677215943970851466461 28711487495318621809417196768431446664351758376884367860814463196419125665740477 18699160915550910878919431253671945651261878486910876729910565595155159739659034 38362812462911811776094941188010594633667103904977731200424357811579042982304507 20383227812464136712979594150829183782132128768905459635863693448797497848411232 74921331663162812456388238288715648447883142417650147980187858215768793063001153 78899801462369013580375330624614857607493256780768265104573805901883123761727188 99337904871133955884852342402550023522006135749143182591424798293677754904963993 50755839668967578364316618369307625603528602940662803255416535431518013714821941 77267224400526840199653333418400434552529659291850294013160065112439529787436422 28069777204373637178734579484202387451512491579131394111486084164293479587936818 68609689684640858334131017858142710955416293375915178392341303110543328703526599 99390496682211276815831651124686645116735137821434533665059832834744353629031239 36720845931643949418811386079746701347096403785349071490898423178917397836506547 51982883367395714360000003439863363212091718954899055748693397700245632475954504 41142258241078386683765546740013732432280911369267068280539754911116617110239743 77494793351740361350053975814755208342857728009861894019843754464350814982183601 12577632447389452051636938585136484259964518361856989088721789764694721246807900 33092508349664584165655426129419510884719720910660510554093373195488840644408028 05795490080760400341546621376696064442937749858973536255919596185524481879403173 74508256072895120945456562159540405425814886929842786582357673195799285293120866 27592236611513744576791606362167526744045122105105209083470744398613782908235277 28958496256568819727927686947958061005737870841214448150347974223121032953592978 22377134077549545477791813823542607184617108389097825964406170543546968567030745 41163424413448630867632794917768292309318322134145548259136720282328439654900180 56532039607955170744960390066969903341992782126967677718352090839595453418667779 44872740383733381985235884202840150981579594685874537989503257362809837592216229 25859859912384399357557328502861315597036293424981417805646161586341533863507722 32699965088608709999648993730493071709678887401497461475428803874212506892121558 76692242387434701120990859082164073576380817386959755176083877600277517253037133 44565485263566172019756300158004979022341958673806144240150243628895750320653369 08257567855070205551055723818785746503710863081581858628158830545646622976948039 70618265491385181326737485227188267917919091354407852685476254126683398240534022 46998996665257315563764586225186282309208542441280599762850548891309833176188498 33529751360737720305713427396381265885674050138410747889433939966035918539341984 16322617654857376671943132840050626295140357877264680649549355746326408186979718 63021876002581399571992360134537422975891828516751135817147262582859694079851857 18700758231223170681348679308848992751816613996097531052957735846185258652118933 39375771859916335112163441037910451845019023066893064178977808158101360449495409 66536366037007588100445026573493512770742674257860878489818562886998085166571332 08358426133811426238554203157742466131088731063181119898802897228497905510751484 03702290580483052731884959994156606537314021296702220821915862905952604040620011 81526966491006858759265566056756296336143423023281074748839504038098498186005616 46460998192576162354787109138329675637615067325508606834337204387481867916689757 46563456020002562889601191100980453350423842063824039434163502977688802779835087 48117829834941721167491942560160868533243538595115206180903124169818207931461506 20738260971804582656870436239357574957373327815789043860113780785081102730494466 11821957450170106059384336519458628360682108585130499820420578458577175933849015 56444730583451529141256167997056965742613990168193205624192797728202671429725870 01932343378731539394031154111841014142927417035375420036987606087655001093452990 07034032401334806388514095769557147190364152027721127070187421548123931953220997 50655302264684422770002058904592274242390493705150736776462984497168212199419827 47940490926017157274393685697218629360073870778107974409755566278073712280303500 48829843919546433753355787895064018998685060281902452191177018634505171087023903 39855054070445418908847204237649974903503851894950589797128663164469940749095947 34115819346183366921695736050815850808379520363356199476919379650650168087102507 35070825260046821242820434367245824478859256555487861614478717581068572356895150 70760221743351162733170947276593241324913270242551939150908360134623961233500108 66146238506331270729877456189843842887640998361649647757146385732473332266538945 23588365972955159905187411779288608760239306160016168434070611663449248395156319 15288272882283137545867826983069669122013095481593545075492355416776687645521254 56812429364274741538156922195033315601516144922475124889575348359262262635454067 04767033866410025277276800886383266629488582740369655329362236090572479794734434 07770428431850790197346907114123036411172922492930773193930979545287741245118395 34803822103736446970469674930428109117972324486154132640315784309553966710614680 83815548947146733652483679138566431084747848676243012018489329109615281108087617 42277913162934549442539542272730964505797612288534739318960081096520209015110457 93776025295431301889381840102470101349293174435628835786098615456911616698573880 24973756940558138630581099823372565164920155443216861690537054630176154809626620 80063305932077589717558992586219546209645546462439953539174322822543326717430849 25083964613289295845679273654091199476162251559647040612970477598185518784414199 48614013153859322060745185909608884280218943358691959604936409651570327527570641 50077626132378364814900524548141319598929639844137178140276412208764498968862979 89108701642701690140078257483115989763306129511956804274853178863330411697671750 63822135213839779138443325644288490872919067009802496281560626258636942322658490 62862803505728298310126691910963725837814936377496059451521693264494518829263952 57723484200773560216569090770972649856428317786947778049643439917625492165006086 26285329471055602670413384500507827390640287529864161287496473708235188892189612 64127955353644228695543055130870000987855753422310054715341281095702487081265431 91232619564621493765275263564021273887651038832550073648999371671832800283988323 19373301564123277185395654932422977953016534830128490677845037490891749347389015 64958857480219499672262118587436103977494633863305788748740554000544043934488819 20441021347900345984119270249215570268737009709952053919309793194958832659221715 08324621942300185974396706491149559411733728199869021311629886680267446443489233 02060700382126284172367962730719140500808408570397815199814882239005994891194647 44386825337458899623751333782805329282720168159779700664883944824463322109283205 04045983008943565954267256879714918703447338237767914829203283196838105907715727 19190304236531565095746454964342532806951039655873354980385099514346350617536148 00501950452013502001802815069332419182678557377644140970809457456248548677049043 68368717590918057269794010465019484853146726642978667687697789291431128505043098 19294973616594425947175476513520524507259753857795837279770297223143519995849952 23440493945021154288672441887174095245547718674849114750318017733046899093179744 72957035192387686405544278134169807249382219749124257510162187439772902147704638 01073147065315420130058381045890500676455733299814994585465510552637491435419586 79925959814122187352384079574161233722640638604319889362498676496935925695921284 95906254446474331759999685163660305216426770428154681777589339252115538590526823 31160830275119438482386155285246501032946729719811210531412589816510012074268814 35775908252274668632061883768304509217845825262395941896730036408086242336576209 79111641766331328852352062487922978959456450333733139422384778582717195412347860 43437616524156871794356257021563666668008853100672894703307954080458332419218848 88707122756703331739392625090735561645136770641995391119488812406598216857871313 85056850623094155206877987539740658484250135205615103489821873770245063583314243 62480743254246419598464741157562544101038967157667726319644252493194180647242378 93346685610837898088303135713331577294356649560781253049175940158951469549652231 18559669048559467607968190167266634650186182955669893965019614544401768162810604 46506844813956166722072926121016469233901679339963283301316385083096794279293455 12684357603569019705231383646409613117749046007728408622147475476532215055181164 89887879087780918009050706040061220010051271575991225725282523378026809030528461 58173955819812239701009201720225160635292246478161553353227545326454308709332092 46318559765805617174468404500482853533965468626788523300449677955807616618018336 68792312510460809773895565488962815089519622093675058841609752282328250433712970 18660819374896869996130148692469448242072363291236705254214546416296891044298163 33732668716759467153926119506492247256272545432741934959955695902432790971743922 58098103601486364409101491734183079646345064833303404765711827040276868271418084 57499849339203931744540261666367464666875438509396712991806747190988531271072672 44285848706943070997565679491984189964257488847646220303256377511125340600879369 04565779272035205921345924272965206683338510673615276261016026647772485083344719 89198680265619723642084750496266160779709290684475779825179556975823508437174610 33103879117892394416301126340775357735205580400669825231912255705191336314072113 49723226549151062961739050617857127509403623146700931176133132018631158730886798 23929800980508949151078837119409975037547367430574518726541401644692457679218575 36803632891396641553420667056232729360011777814988861008308778495717098808586670 23104043242526785955562077310543072298032125941107957349146684680220501816192150 76664910686203337871382605898765521042366819867017786167267197237415691788000169 06566590469653161549236040618918209824140061037794071663420027358289119941826478 12782659666207030384795881442790246669264032799404016800137293477301530941805070 58742115328464220300655076396675616831889700515202665664992941738284032730594074 01471174784648392412256765235934185540664409837060836364576570818016642850442582 24551650808864421212113914352453935225522162483791737330329812349528984098613273 70995740778678934931197520423792502285137588043679185454783641677315182145722650 46408001042021004107660278077291525555032181823872217081127662086653176519264584 52495269685376314437998340336947124447247796973890514941120010934140073794061859 44716551661267493079937470577293052175042638379836766815918358904965216372649296 08371472040674289962767203154102115043337420571828540901363257214375920546404718 94328548696883599785122262130812989581571391597464534806099601555877223193450760 31541166311296384371940033373601330552635257149045432792519079400711150478537803 63708973401467534655174707470969358149127971881878543767977516759278223003129455 18595042883902735494672667647506072643698761394806879080593531793001711000214417 70150449549641245436165621015091999786297249590580919182525548635870352932014200 58570578554192177305053426875337990760387466896842834026487332908888817454530471 94740939258407362058242849349024756883352446212456101562729065130618520732925434 17925229941744785518999509895999987741095146417007698930562016350219269265316659 90932381182954119375454485094286218394241862180674571280993852588426319306701820 98008050900019819621758458932516877698594110522845465835679362969619219080897536 81321048451878451623062391187802460405082490933606999809477625379297359703775906 61459946385783782110171224463558451719416703447321627224432659148585957978237529 76323442911242311368603724514438765801271594060878788638511089680883165505046309 00614883254545281990825623880587204284394183468786514254137768605429107972100427 16581577830892298892426705300963990358223607456887192002717050562634379276091995 41896027393286309659213286086611351667773267886393638131673397225952827993034420 04804430472679083147817261327798086094168819661803918012168971597200147504115472 49515141050365790014682198153143369117183969236801627378505573465789414526396845 20801770293479685390015730150919242725109875728959618125815431338482479478427571 78990069004828609246975201126633314582612493892732461888069986734059756927851692 53707810445919864771156200766233836373688812562248357047719381902980923502800091 61763064653976903746120776177531042436237332722253985877792090234884391640559585 99831559572131135722015368030122555768337977485868153308815976455596463073489861 70444071965631722735119318496355853383142667278838334503929502937754404012839584 40716449774746707057377328163528489266788893275384180943222174087709628317155373 73087389011635269637367647026041165542712677443001704407745964150351544668469898 83081471711673591977493404140866686710887250626305478873960961808073562623368866 99382204414429106327747280812518385540296543359795892041895295216780033035863591 70607449178999016670105071102879699625445301638178534224338269341985859320628789 66056748051328052409814147654842848801447240837203479551540965529736180580526641 40416908140565006530666352783052031017646501963552163139656989573276328361663315 83346417866623544988120750167071691492153310470066739351500230527309730250765758 03867996053817576728257204318917925283698541453695686692503247929357194508067961 04072595771723325753368857119622048874700066176790511601056454908189107616335099 14206626336872394189114896117794790081348326665072495059648513896920699501239594 67416836620923119701645876240906883765587938520006979095538406103772087392136059 09688361178199255939276122013717316698092843293358478913898096804893717881413147 88838709602093407982420362956675642251140226638969684345937058337096363808216579 46503195205454166993982610975593870988470347537448765100331938094388427353416519 48052158283909706146831505613331116037431432542781608242807964891486795412587347 85802904273964536807551844289975646162256794013176962969033901844024256250132312 38201300381779451192041528619050048086815914949181885979792998737761904553100267 00166850604059761716596586892815370325006585275911011345671700061559899090549115 34884034325610933621296280037280016167349089778517008187138784334431418745796331 87905805595191765168900636832767199065347196467619579145257670009556054361162184 75861290027545691958401076676193341549546875928707714947174782675774482094158914 71525130674672214180491179041510161624749042795451230798555722138437281250626829 49390478837557122516733262041797053294441892500125477552926131338871090288217763 39509325553840674777611692192119288505478580841712229540486365055216851344031436 61873503481373718553479024645744459976241001476255234071064479861106653830498391 43323255855220712770172085993537648796177004970995751349857282128815867090652893 79791658225227087603710406129982627999643357823515717966366403518262501896701372 21388506965596892881034512735275830786490303343966825979767368260042216759762419 42929191154201658973953051518624188694450503583769109867295844843050159374556853 74611045069497653043115674264812804526999064388076661574438502396781141370055566 04513456064940077365051884900433029736829116199453699429625559632692394274974587 58295097555591208191129337714226234274058699003894827189381543990245333109240396 49919055177307968218374284853313295652654225896246589368232780433362987936455443 86693591411913250915630260031175193657529805199004832556154937412021800240744570 36001375153473513043249141314044980863133669654504913955928611585785821263309922 57616279827544805225089902795438768396428292916835039001789222607573521307316798 80259954850093142885988777403381856390162972654783314697040553401085775570227111 66116499803508657878158217189411322475976077564067149751787512424993522108843708 81193073426320705046954986205513418622065400593064154242552649171544964537469484 98610752722205069026523281271233221348163634422029644054859999817821797376391706 76469950072877203387975015316115588147937383883970018194683644191509366368859867 74801016438906177057787077506831077270925117345882299582559857586674091835256478 79483719249671126279419288870425739187555399126120249614372728893846852860684686 62394966533688165316237411111532961676740298072331599386547453150802859378249787 27960670847566364098678403238236050440666123794176243577499524081824942187528835 44819169153303642151700993008004652332905533609192889743150839570415753124617445 20577743168770224294103241021105752258665733673055721197405686989497324944405755 29551392708557339666369309178972919161668311588165159364832955699230720056065132 75158882162079359572129467988395510158336511294003581039370510495882007152737404 71993482714388268122715164050526371968657105657369826577632523561775920715827154 51977267951001585145736216492730531970976497752863537015507435491947389811071950 98056364010842524597752396131754693966936689180906889064970214432474925659329899 93384801028199545843182721879288356864736924174800948053327202180375920946717454 64433679263187289570840036472226255644053536066129922256868195685065564854453445 18590684875690558693031119244456009022712436235108433024375640883473866772954007 44355658106413466860424846943977039296171078518467789595681162531335701274530257 48670978499377430521209948564101216319577316844903890519027471952207197212047931 24110664603455451324645869947976533923234649658681854156091907757214389733231180 71460714002658922533681710177725020825273242725341423536931982047414888640861984 17091078215883056626827410432949100275073657373332334587782941890133308610102836 69885996480411239919600435667940588682144260461450259522170451281200504619428321 63777569371715568728814436149859050985578241207936836406245231945351777018108048 20864582055339070249790905213429612020960172538718836180919608305137003939117066 40488719837090203640721567445592206624744844551817289176253087952202533063109048 28412346272203490413438526957310335877146849073479715971982167083789036135813517 23573206700941124556474957041407967399496845340385141375943886777783546309734525 57978126100405977739532917610716269933516228012642489652421825991028660013475184 13366050163283769307785007240731149946152099245744132353249849969328131203348512 64171071733531912109617639565566370961814064003838711464537511910923677787403154 42865794444815963900152934613559776111968375213683320294191798909563644992913021 74233386327343536882857728034885226202401849952241667702950997582687194499913924 29993072891499636421170146439010925676609887254369467768762754590815691923655002 34174703415705559619878144557528478160186571342677532079277373684112221939603234 26040828854710640725841661756921310826525695165185054380755762890046258113647029 60472995554964651347285479774662044494460743108961778523131602713836494316635688 09684113784143349692078508291277099755220139398970624496116257221020399500343155 86827746498438701722637844906226215960770718371757518734264661378785192521702694 20669508255493172934477680902864228438908518765570229140835384749927059792147957 21125734097261158078521470560350340448520366803955450789634142382936152761003950 29801018485779153436266496389900458128421486022047231115313410324364546495011585 14914584965065181124591622012028780589032135003917906844742895008581143233834278 23220751256917546889669699292672187387026966005058025600388012877742415083532372 69280453253329444041509319110101045607436147415257589261941014362120027861903279 31327856256099370616379462099625162592846087608745973209697131756771490067118354 84572285526827551672018742705853675041066439239197094510901417962403611755882920 02439341867437330126013644336102538825325522551231580586997745765337755261195614 41663738429916155519844374979872442430738691616238228428778890624606550583525895 62894339502559555926362666743158170857937047537677918605883143886598955476297355 74000062505871313578051158661481357239984205796192568432687965448242615090957418 15241005159390965133835581281731929146608221195960084196069627850065506822687234 76729714384676098434150220797828862810129524258387203519355786479347834377717029 70813140329874097908147965952421564404239329431466115252049742923751962424438966 45210734440716822107095651479357051258614770485230309765452753400490135910287476 46206966024514837325198251155814145127513705343592285017003526345822339142737488 19020483385352309837416588902845011146993019842295597442172510310147868938896401 78843574613269262909267585360876096316659760139768530415491586380264843818668988 97674626213257818484531371393888650803959915241061581142315299024232649522596474 32319552516451945468827882489185575951973953394733820406381207144461488156460960 95948644731950966085787844754365546329456002606006014035269297039107661350499616 56180990804404976856353366348066030489841267081809537208644485378075355414077797 53022316435574830190845586580762267780516803238974528914933183865458129470917267 81190995787972627651840161846218826151737032123687547328874010551193627482992616 50025809474814601356724864636692795854761374133913803685528712249552516128711903 26662930938070764334131473201853617826123359359064248468436121423585752444917550 80430295398789269427115440486407839707559858721371117078178840627922731697832355 86745855566361102303665472392163714122847073626961532781019581561268721838961463 27765381368192791407186063192853336963336429088093641772382770266932712754114221 44559375296714367878566083123998329893176931815396517280501999216685109955283361 58195894417776290508985318439064558027778990951826883411286270070939981586222279 87006326712516715531567743419003075631596122116644373722722910251478399688137468 32435986003933547696790558557151928711062588362329337063885484098145012382289519 21534230529711493865551513574181747907100619621153679559177459803029912521235316 74766097758155425239539036949377300968793381802164533012319008704313281935718939 79457449537444919223476442776812325496533655391878984435986903716705359296722932 22340626646914832816896574011423089867887394810259587299266467051777802355467143 13998973834754933950606603416282694168392674825557139678753486569568400705055389 32432423731770843360790770361046531048992494931600935676708123493368030179364169 42127558707900961990202692954593600156255049364973103173417447656650405620915696 84045633086719439299945587460846101161946871333319416111116330714941043786254884 38522205991670714055860745500240276142493161470189287816294592587118438542492680 00986231840458367417176295707331051920112080757739982421213725172185610815719677 96785160630043814526273701023502713867708441680799383324477801660078881141824366 57965538903342939270474269204287594059112100981782874833987803510228017180387506 49762400426156026029346578088196190954686741841221722014111970036540094488424852 83805990388100622913639808069285815415452733379582371182536833889771561037816347 10580759675381248361225918334008477946844297907020076016822283240837851964963023 94760077383245594495320147062151485547542513259820379733556632507323422356650157 65559163936920978102623637545423251885415323648683722670472310919053821122778089 34067587169725099729342783254765798870139741553367456645620955183039691469564900 06697528133299105013954222310871898789717814104699122268433221242552240992007522 46501185187714247120096505065782238948566143724773354216070834451327718011434005 38207903892859721928795065272189363047361362381480404755262484218365563489198432 78613915722419438162445036197309040438769743925067422349700718773576834430660272 71942223841186616590339476550776426360051783209988779071275134036822879967510045 84621908334268734417115340777779654277019411237975325101775118696060692020564859 92344005574831845102575171737154243706049620234186775860441953154109266915446121 64818735752959316586753743855344429582907453030451239136661929122564772279777093 15939134439976288794316924202083470541406929340319765404849754556245239080526384 66854735132382629626143402318241073790914186508030710566091926568985876950229378 48192686710109208922627740317294394590873818038116734117293930659008360676302522 87510315282236276389479940622185035744186524905938948997248100203719213256756333 31633195719384200341700408194740760728699758583282964206305147188054318873479663 90736732974661273850941146869515721470782370964621045696387131714572022016246133 11170482867057565080393370015750085687231642981847719050327758907710566311272970 90064429173386338328958973246118919973493766425425239418215013364610291432969309 77863081140869496659404854528006364909741832411296444042971410151142875940314235 07639340410646072510287881733276065853131366578814704162948422562151584605515382 89834395704641311826210003960381368404512923495872095868038661380839511243314662 13666005638687264562447476806545367541018417725414974029373550220754772075171290 81486820962806729791955063028212018144357196534075285964195336322651231034619346 19380791878344862294853385494192746024270399094679346483811703931169246135254869 75046435105894445865095141049662604808480923225496717593179869011976773912124072 71074903234717677064235163732431114715723104726186936347819623408043358312863499 60452429381165506356010625000809506017534699512545046055074762946443418450811644 02888896991402093852239510560103467339130152223681805086012965658436489334376750 39144895825251452477329736840950015855999266125576672642468132845503728275026636 75739383421714803737916035075963328878835673797522462316053902615251104370230749 54471039819942067507012121404157086005546865401555986886128227862329572118840878 92924620951071191131709694086460352958282824741405136610406406288005708293978009 53884629059533783248471532359549439009531367015977301921183757225484872227793226 08639426727821328645937497350888114387531223351111710362136906514054770292584194 89639189150419523437566573213634826527396046089653590820811120126598972206838384 69308377896374521743049480869753199421740958565067166293197235822293250927967007 79505683659898017183913122170901394557200886018843201695744976322305988624520426 91257009024685410031297091065345234315444598968320417238553577978989071158659412 04967878810958247560444034863933973510520908964184917831111577117071970886446689 37252886522735017774554103756150936595497175261445125822670282722964529969060459 16987531033864431615960689670381230614108628010859128161508762578519857610359933 35312153536392130105582834681356696839223196862855692356818415700171677541788987 96821840787635174332109185810943283122062923797332369455591990845584270739401533 66308959346674812010839942680472723084927997816550307897071742498101642884911063 84661284573256441315052587392480109885084285884003495158754752555174386691891419 12254335816464164898980764106986874603995598853948571231116640524874313795715365 06564779609114389137982118898242595411712704894027458315615945161464850749817293 26037926670777553299128246990427438185330566697451288691330474687450193426170720 56814125142080359793461542398294879814812267684127767725252112170226603667011416 86899856213661007080677725583868056043269028638536749944880446064349640810700115 33732582422052515646857222628759647760206338972523854189232316115923343845471516 65361184415469001684720722524256316060967479502780978838184977692685975580082439 94901895539913159841562388117299082584680018182532324620349861506070807092960300 60540533968688134475249485830100391697013078174300719988980468660961935547771920 61742231604588039375157569830702549477953727100748462788928312879714868130625924 57649163326128157254967527906801599628077767202451149433408030999829519793911576 50457495975778423792970118960867016082114042886193795896859306928994628950693669 85471749139491870673109823356778149387865230746951221915957113432950854465447549 76556005956069476723791449545018710436084595723132451505594916439422750859079577 66551976631130102078259770291551848528319794435918391415267453695684041916897536 21517163820321209166948564688328145262767185495319332140792607575186173506694412 61286948316150540692389200258732285158874109481224667096992097028243552323373216 16142939103912939245469818124703912383247917211100656807207480510672519096116437 39542721373028973034047076785657434146315242587642711376660131551418320928724638 09604276556713628852842494231560115281292863052912598710726978325611225904595330 65678948327810941066761665001051229760179782661781063457033216687090755324621944 92017376081516506526055990312324143665594549403990585122193519093862631616559166 87460056260111597373251993128408291097458698238276551112478574916953811466817237 25902468241647240483490293757463217678388247523767501269030091741734011732402346 63891206001509549588344099874110709856708021635391380814410387703302127463999356 12006593785363722126440386856127396429720494649186609674837183482187911469942675 08921474134782585803828672283866427257808383460656649516249622832017089023164904 32686632810154398398846888644071072447428048620150909185698726857749988896651969 11075908839177693121613721684248566990430848630775166824201222192984548560072421 05970286856305179035359318432810268649736540682330777513282371843877274730053105 78473468950232042970019224756829471906170419558523429955670865611910659190539171 13291894143095570130703187714463195134883438825562628290095760503414641300733031 24734504620507708917529105604211086156405447510099440733380429643808771299201485 94055201885955680852144110951556684186420871668471050539288282983385905093436026 36712122196953283858079809706329651525269155629218269038733352743009316791057846 73282909517487615184374546760862551094301805319077912630605106092967822218831463 57758596301806656082702867846559441649936011089620233248414232958565577230564803 89919642127793273551048937409971141180545547679432602606693299307969484563598753 16740869923648491674667019043469380311685940553914359518816336693750157301709724 83287378164628822369782529873216580846626299089656293976154196439208107558830127 24137792569183742878048619427493068848158920791833045357447633075483221435893541 54455232512042497724475111438782299893140892948043372890441900579201655678299844 09205080484403300019494928859968021738124079402971031109511729856348356919027156 31447181049201170646963914956347740086584024846885973687263421246230924510719034 55297053598268485104917588387408958485841186917070749736737033361420432012091309 85883579789078290394076157205352180001131841541225607820036664735726375339446935 84123734045192496929228158942581683961423938551324662343313180366517426827741001 01586492350151961089228863331133190383604040071292916018723666395711424320122883 11307177128001398734227579586382806751295886530029128005802861237112282944098140 46203393076416699154928236666102000101106000803107634107253254341649431770729368 91919745516835592122567573111416831270390633486034242616397010904513396440465698 99129252782122443208393739920828254283180335782763583715752808178261207010802976 74834777416453597975946709280959408386009450478904940704158196916546347280372194 33583363149130447732239486383857454954844417715112407777596888653915255884802874 57836469344945178878070322118460137212208295502123841284771946126495544643148459 84667392320677141997742412428407531029618912401161235908479320239173740023445783 43769546802688442676928619101578377598702937655948197758081316867176140623650680 26470901656336330751255525583261282342426134210148171001248823794042262852947666 37365905992317711856806667628922752492649677802643086274944049718762208972095774 04838749005700141795268923860774118048607778031460395819224350013590836995064452 75872059356360561730387524561638412769577906665179644769689812457206922701835324 33130291922130934967161464606972204889547234559893485583785874568451744669943079 80785978019296668565174664998401357337465960869667167364201365004433313077689473 39773654455410365745363516076941997657760758500427772232228522418719637633485677 90700459375264074450263270959964976771676023979239172492679306699833179767472586 20421995757622102553876740920006020244891471233780075454105394606710210985489981 40368837764790478687950953647256805265946636549984140737608691678887530276339571 47445925330997695918737337201001007410943411210653535200309360537933056798329040 67043758480080037368478815904260396998753270296218556629564058378427743646781351 56164639309882298690366623351837301322105863431258703814662252415757409837437731 06208028961700754161721152312789143407503970312472367168327906419473211921015733 35077376989437744220379339376913469297521440487814987731314452572248218945910954 14153444665465530700704831578665401895641777571283918788892459763074794901980531 03002092808919632614520608584887790960666043967052853343031111784758340786884620 67369535244321838545478757026457949378875206521886454833159496657462982591109288 81903855642342416188858656637647511770227159350667299090481076809823701860005526 16818553277828007228842362412051541387641103514042470717679817191270633346107808 97984679896522495807773699372574075413995941365552329829309703929829232867254297 17089703081139515338080105802615953721471775800778184250115943153499950657517043 48230856492345992882382754483556163350584700297935774632607510468447118419488482 06878133419536220103702243260320026614926368001096523666498850738573507903802065 60617043582602581734812150721874355641997720953988629935985573570701017564977932 71487474641672710287758966413542438788224595371427314786422415634552694482364583 64129186615426561823241050546757523845164090914547354612070285216030543258152718 62604510488220479242119484707282331886721732450164885241794172598999938844178369 01476737635231189889854578317999151846279323877759714106718011128107340151472343 26497984206333577669990348473148409124439343082644904386620248503138401718011624 78567460167903124797408494760736178939873107750664241489237808745848517094502413 39588810500214987457354527035258374346148728631347950701302232200129747009421522 30074245768239579144562612811378953803105209699308994947495868963342602765972452 38769510425517863066623263434233214890737958493741344827159650986788374077841400 51468972315886216163324072330618027462056464266482106421988626611818364857276991 62078818014591356869528839934365003660354031923691300535280892516006331930133650 17838770220551587862312812095884953723748755979988730424156133562918918959913789 06783545061133817925765766533062525622073646033947246506566554725555120362720644 03643545283318644696682692576047949893015043149269814168085684393049308974097182 39228235051954909562905122146024172305768518193904868810328932684314407530827604 72059589919175920337920039731983301201480336193703476225957251372636883917399534 87345821448528884269598184925280761770549039492238323707100445127355026405147652 99023031669935150715776281675990828740740194891309388501716284205906401969871318 09810404501983838099415237876262974620870809351498389459316838600622515297771437 17932363929527630597864298464803148466816289381467445724271799585556979683292094 26852677390203773164571335948660129399406326573408254461824463178291749696429086 71578904672429011959585875896822366288966377932505827552533965682099906129894834 66710269643061107388133844182652838010365870847990523796953140067463617637986610 04858120996369326353815808039527710994862057800079396140446999268169836330289255 41992400747382024309477923109747356895028709421788866653744508547943204409329312 55752376853643888225388374914237834482875825645352689635205487292475758265212753 98560829820932266745923691237659974081158028277904448604761111556452123612532430 82332293380481919375577315204398650685646691741229556145231565304546367843975855 39524262273136204957545367452012571642068866016275944525827093058428039814637927 58249122588943175756579391157771982189102030560201834759781958624425259904985178 20900705009156105006729908760404162602477915134088873371526592567276341022973618 54679706118268232007951195550145222957057882411989886292677792340818291700195646 84509456671735285269624574779462072502878110853569241840261777121144617598332666 51938395116742965440884746188419297117212958338407734527872146471938032813484294 53051470919520642176490902361204549734405675264407999209743774113294324653332504 62307453277997064060808605929387320578742652483701625794406164744836474839624005 01273143988176193245806632018487915371031326117703736852811309307551478098179796 03078574862986494108499750687478308343341433521850985533267527817008798814048217 34183781642739580806000115855332591533933002362004699709560957131482709268909134 48901731254885184776300914835670228972995401120963988155417396934387469066428070 23318922100178206640142282021338662344298653412303710703656024402129561884384561 54238678894856429240947854899992877550718049141284435675880471987034294736117708 46678335224044032864229980111215779622090031377950011979279498839220490879006299 04214105100494615297765083043072984125387230050958694896020536004689823673796824 72524131979755129146990981193151723446837574853502809281196735489098197240097871 77204475144963720020485538807797617907870018089637342634130849637455808667171245 28007759375220782821722504524223606877336978639976804407726033032852462256160088 37531836487735798846823087128955012938641212525522445721014327047054618477136742 45499978873339900838637654353379186135695043438463338188214751370349754144124866 18779597929121075252519423878158439366843678417744752921914789682234249951953266 48108301082825520583643993432634799545291797752599042788495902724883518753302110 88507179521995364986269681375785644859919317710439263073610134145119611419799939 18067263933537735429332811763911404203726555363966537074841313013742047409707389 58045578056260585818031237100788048916432341846963050163035026762418409385248487 29358709021949494466375840185750134733596934046467479387263055238392763922340067 01380317254486502368231086434681283303302770266129206490335587916813960553135004 12613583378469417976647191190114484639137919588206784012842328312602168251948716 97521434745361996749254102368778318214642011514176100979584111246350012811233200 28851956635175608924921777427256357998856671080862256402539974524672870041311805 29483102157927687877726665012444263023354822624900062903474438868231684910801415 59453966853675049422165235689706110670508836147949109671531833459000175466341389 12493929797408415490047352781191472174917231110336991518776715051081549619294891 94061637558072066715472094521563264151307144625452122779977305109388665312957222 95134806067597340319444491268474855565498959789225018947629614984589858843068531 54591364323186636220836371729455320294773817612653100247104035380757481000134596 73028937174908033423335016678223623636675389687706983335557378308212789962762616 27116438319408485131297616494911166177953791095898984367685067422853139131132694 23607069372905586886949303901337320064104666750045488106915975868657563359133239 50663520273788326086312465401061710713964855370811496326223812547695663430225019 66922736539842911135759302417953794023528515541613279341994934858289457308463622 40781769751511416884184046628377222848701406853582966354254416592531261549378946 53689588701660511704278625346134902610586038073965723898257342431546322452251058 08339034719186042572390756220887804755139350545670358847834828020371417031829315 49039573317749954749113909198427771355630994566675057398592767635436528536844052 59629586696073684155935100881751478468812594161734979598690463261576039337790464 84064511679228499998983643607654975381224949735223863207263319157502713166234386 67179347786390107199608690908774055470659850474445428761118846102234307383727860 15109584149843475676856313906306078748332207653464612762685802082505681044954292 98314716775863379474368057001681565848235010761099190434849600158768972199537323 42934614935925248287929541540410991494378856799593065884980764394584847865223998 780624614235299592631628533210531675916736850873667946611651