// 42545*14^42545+1
4427172647864754226322700392003030920005551522576304790375883358\
0337266653725904470885536551064695084863147070775267711295249273\
1265234158359206777487133113334730312506336134588723493510449954\
0350931183558622534613427314847964539449815160379607291175911488\
8360699447311050165134400376747899366608557638398115803440954973\
8290178176454378701775199102048088461642305163015617406862536286\
3774857104632137970209756987013937554577257475557433117805819577\
8619195414549443026528833120373352131084610000046297689957007196\
4527152563852542341164556537046196372540557511979725073409331286\
5785011129603381321198517828890609734633102072328832729375531962\
6456612637043243889133038145951128538652204115578694787227082788\
2740436348925761319189877100139856082416017543852087154487408802\
4348547372091988144098491524444954330450299611743398047485245034\
0186438951104143284957516741493304678080273900812437698195186308\
7738800396177638324292322656196889300100622420419800884837570699\
6213590207969069520397082328289841416072335029779572238671014777\
6503810601495642694040903297120449247570760781265320531452807476\
4926723803104938423450674617937255848231535999112156931491227374\
5803809706591978486172276907720468749149072764533235868306578961\
2262867657212571164254934793274829634060665638204359698789934508\
4406020227069462223597414915100697331137981685599179643068944478\
7136675946005625102211304463903677400349380663905395876930996777\
4932484846979253722255912784032930652654241717735308033878592181\
3682515782867987900198802210329707511254892939053501197273762305\
5795534380878391880258064461136287276499941560505267191432485989\
4849005590205036226278731201247545284422242587911062964467897979\
8975955076255815362186208617842630404634794825774061604590968762\
7957419554761077220955960360537238938111699900797456390927047418\
6127024022148729516121257005644100999244004389817868545127164262\
0799098476639221334025053977394286778089777770611152529371467764\
1235490659668404527524828210901565143537303210418403787396644986\
3673678579033153360097828557991601611428791349994178311782798419\
9511630874408993599485284682517772641730874165142067924099102675\
4076302668061115061312903923068408664608039063271781083941862469\
2263305642834074223336746392168450955261552413268924714197497804\
0284357869008778201362997425686463800091126648743821589394444392\
5752450023079704648009391905426117337416000493941682589900079731\
1418171096330626335063054594170058230247887576410498232481827052\
2297006508250229178746154902907730726814026748860810117146554800\
9566178597542943370483548919493596861091997939772544619610405034\
9867509943106211954554378128502547183817699141422245154517368247\
9795165650927040958877527619604475340922436384571316588160319314\
2829067230088012576052781609629343922078461936898331084177673638\
6246384406293996371855680840407854258107700743266415316155429821\
6490608363822184674761894563394344476739023188245359623368783790\
8462492876212049882897304052579158858714012172066359626965249999\
5754471174628091207046702526752910524232537063800662261993332905\
7727121969387423002543603015927852583193394234694331979335983551\
1604249147240393619206413808292675703783065409898574322512000274\
9590467363883924207256418389241447799381069935638478116063651852\
5340284831382751527654384082994363423917043051838840462580024408\
5874477476622836271586774465629551593140300508937458891655394131\
3858949614002299819503769408876795807535704830479535444763442664\
8106549911337477480315604101030725641863638538319116959524039017\
7195339052326696716973624485917255349344663566734071602871265707\
7768794881712363533805801184598735990733660566135035526861561141\
3095850459798362456509486985793224961103425870998979889533325232\
8627086145124184431285726735588970513716225296184025161092700810\
0169184474043513771644245404997718461118610405357050794739119362\
2801453250305139954081007229019134419939909103746075420957461574\
6672864626359685114555750254597207953649398956462842783630477031\
8575531484718720266200561449722962821737606794637477247301774468\
1732218708583368974691549179814753064101863766818479853530324281\
2971316353874190664949902474754980628591602434597028300392532599\
8548426538357921717563859136193354448709253897033106052581014516\
9624058085817119702972017024662729150605784829584285821797128248\
8056932246260910897273380454846456233786218559457281924976337276\
5466506974078586115097783354244664387510992074022878379020111295\
4933769549102359441751998577461410757218197093598593228767760834\
0842562548442458851473254711564824614716401458120406683902356092\
2552213290139628401555878846364088249149263612093590987479248273\
7784418492785373018593080246806735846574274151904172193420170921\
4449902084850053151467327956837069238972237035360313811628648880\
4875664655324686788869096088962025197459867096371688072088665688\
5606210599182544920984462681691792512936790420550411202314052837\
7580425893308580462341991451811601927185446681869521023066202666\
8599540839652268710360894811767542604604720001328793154565313706\
3507982089782800286779485700241517837532880134708053313968572120\
6591352751446430820558374828753679122228989130858870046526495381\
6523633818511749343838077128121787376554308323917256740763010010\
7541174396237199956612202351018805274524614628872347178543582144\
7810549547486770328401710068294867727396213869442519858108484525\
6612758685786185476906104202599273697717378580758567714504892262\
0194450536400290878113049600690701606262046522680857232324443443\
5066595445301815225198894726608616343435602851638545468594452088\
1592484765475394677579273837156182417158082980010512368647237995\
9891595417332384339883233263699832138927670626889676253791755909\
4650079309902040675090319804999645667250880503028836898965666965\
5940755542724638310172468077619953589115923550919766579538964847\
0563671942291948784903435815510674454779813759231258188149897700\
8400674869911307535366681220371375686013753176282844501878988355\
1069413998677218014693682535577913019655344904068902601599894886\
9660883446603835266985216215085260708603514224900098521259841501\
6862418433401859771409931535776620855750796911688310860594470688\
4708177977540169851772254639221283779082207815055495033957183029\
0487572096491611578024629004957585296106186526982762312789279542\
6333019516987412551976240463938308689849652947471384909433070035\
2202382789823147493220792344318576885876427356729824025483309646\
6930803941432762457405723853818755074080318948714117247271212928\
9458145940627685858188900227894141024025411459589815190406165852\
6314819639090235601557292690817239183882418579626137391448386959\
5340463962234726268556058766158154126477287764362052903419070276\
4403663102663767322981575375567395467860367769767192519402970445\
8597146147889066057192334168998165575806685551648780386659265837\
1108253716761119039071586904230218102772350494782808801734318824\
7914763306548248104891099306055185005559539892243967737456535837\
8183208391255549574095947529572793419965892265458390512596219510\
6058085062398456843928392210513514341817812923837766700811661239\
2333873612913426954706220649497376922665970752158714883879829692\
0980299627179112327975694620696045064487743717435821518736800774\
9470211917400481857514019535473336600980276338126370377307746217\
9268560552028297004015384564677262681665225305611306718960832478\
0445780007385678782922434995303159591683543089995028586541604267\
2527794086343071398208568852917133308575391287078094819544881291\
4810865603212592717403984553594681290104362850706569219420301605\
4304286290401847214280533442769379840265624768978597710873651783\
1249844144604402259916339709652118516260497145854156860911627437\
8764259063780774147832586705579218653593951066907943875499006337\
3941877008204156457288323997887417018100141181962770824396760604\
8290625488568284295806571826538127947087684407672736083110456587\
8939926303641899862159144258749393991907430373012025253452489143\
0126758689077979928763145358237476928179449467801383503293351870\
2531925182895279037943063689825666018549141131425152157305390369\
5203498502910914382861022325006623075108581298115277961754510563\
6554780267693149056871633876966039707023919549684389725508445744\
0998428359584883663225955082454293723778535476190840853516717816\
3922935717916867382127644592331379154843267637721702646416660220\
0596647726645509374898217936951569911322622432546743802663561969\
5127607752445974578969079130292416891349330697165402588549124468\
4526355420982729959886441792792942443139561825770729980516816613\
8117989989647648909203688409392353688718348385795568795588250540\
3085197382504166858570522674019719714289706910838355249267629140\
0203045374156972853299865429747157206863055624585106023423846720\
0175258992054051449729824267929859525249293017942472665712133825\
3464700999599029942949726881756157315194013853470973520542297734\
8387828580670921854187568486001268226498235258706780652079067379\
2714059287904259474710146380208055977950907408188726343328636631\
9276854509254909120151009132706624278469572863330968275120581950\
2631417668189971783176051615019066804431009766229954826542831910\
6445971111984628395902941642842924326252034817209527356228725122\
8065999218029218483969796528054137825957758626908737340888505671\
7710414318711067315692115215870784553267734092996456142115387226\
0775793441258171939596978489868437042664821610084450755623014205\
0429194902154293312212201172925336114274851348297209873280181287\
1328076799090061769509953519583815766161774314945816911644944476\
8585442411390890861761013500038662279773301037119932558865985008\
5009669865686954026828183386756503363301579363561446308774011068\
5844861005600100850244998328758498119728678201477284933396704801\
9555543571859493937502386386443508741666146537978166393875919995\
9302974998931228024282353952001851641152489036855957937736058909\
4298794711748187899647053045141408593461145371029169492013488494\
9427775324587873065957040406796606990321042867574701765811553788\
9370636607477701828653803844335633995824589978621158491694976021\
6327752946632105671626275335599645718347071491909216365636292680\
8571388782105134362765840002203949822877819058092366471649411601\
7201209362675256521792320804518038731072593970593804043664022884\
8517124162538067090228026715793878277619280216008050328560324883\
8957550918836816098185370402318871708089974253016559835616418985\
4205207546716858844930770113690735499232011745769385173178253277\
7174544438518931412324313423426782930334247896557778953360079187\
2620263882066507350669411775139060900928515594457705688058490587\
9534765700858901441736628036765098848987994495342787786321365705\
3992699748446855216677155526670941607361052215841924057697261312\
2342306597262848060793901105727489562278299215329597585333531211\
3796228062389752227484913409891556768572752706172895848440338669\
7764932266425240467074922079361888184615092456797627976236867159\
1230137895122989842801712277867161292407210888104758659915025585\
9732785065890143401120670581333430082720287616913667682034142783\
9845184797512528885881536993441553112943387756965303880696772645\
8998223094864895325675883916358792824920114781382282235709053070\
7330421528543701197065049648611966277477176847493671777204536797\
0854075383506345491865267466673952718381105015154942689145249977\
1846918855324513380777548502934756145359096397062516990434352306\
0667704661448881429039329138640615007344851079413385105138627827\
9958723901347381745505283804604016830223718700503215395708630209\
7998812270790642290674200576698998198619080994005403098186537023\
0248953283854150965324201546765268604211781925955683774453476445\
2576311882242058587291730950155978467123324017345289076243422065\
4496110820856036818600087907123579934715048410439798654228699684\
1789294862084613918036366767121371044655376253906000961535495431\
1630488718780057536099837837215050055253272183733398312964041727\
2240103540268101868663465716484248391077155090823345839632253644\
6009720803629514903829619142751019826008483487624945686332546397\
7509274403993982841458531714761884759196240162720170431443507590\
4520094374890765079125983427621022163116620526386526734024300370\
0084769682145633783836904630283446574858313867499155234640284306\
1850148261974683543661121272318945913814547054581371777462315969\
9987685650130889731336582514218833137946526345894299739448088017\
8135243845219082537096256899910026878545631824037982618602153628\
3040405968116111719219673624214434735007443328100863476275275599\
1907471578148188186489033447053916597103411464608517267030414076\
0638747999939480946551531449426713151524589044339165486910811806\
7926189382705097955284673688782432018998953210523639127751796675\
7212688982331843069510194470703468094196188416260215672137799596\
3450498415045538758360818932649182415521929696924513246865376037\
8585093812294473895836727554374306607301854879124677902581965322\
0366862316139796750142741881194916286199349935498976967528173155\
3298797608899770660480331761838938812027560771745015420351820891\
5180633951439399353456094302065559237539626420859124571520621446\
2042161336504041379022830570999063841185242197441935263898228480\
7794758332761473797248457014598470652177484476546098954213404174\
3038554197680902280377020562843585081455498686605572599786601177\
2427001843140161201060204515921284026699225782635871233330936681\
9710226679397523084546784574897875870496224709342819837866859900\
2527600006442223736126027032645392648249899116015721505006933705\
5177664454535981530585105828485314469258713079066961399964051303\
2305750130525456454143735847683932480674823400366126118581359223\
8702767654424098120468372571594277784278011340061610943606596709\
9158361691670005483908645049559971609972114830576905313738413826\
5465372564953714536823815201440866581870680775926825127455908341\
2129019932913027461566658470423033564344161704411621053632201306\
2483133790440426546284428828156688944834727208881006944195868618\
7042841611506751436488880602158028660039531271963778609425239174\
1116765770217304730623389903516625394960263515492408824103408971\
9075784595323938350620264436528771513480974274056177898551338281\
1191524146848698569836066267225639277372199893841191148639662998\
2995813980297226141534791648485907843903095277726033035383689876\
7076769742674608953215513623746211204073893565434395146304476794\
5768060011741586743095316779441555953127755997466734206027763363\
1799493024037035606753613347169866198153718185160534970951002356\
1460897647905885862295447275036863048591050917882326344226287421\
4194850896303911807457447971087384224012211233056845662612624816\
1125417599151420278540981815077000624428930327121450348063721471\
3251446882378743674730014941985303902359350364761810692792638742\
2256753779147326005738554481498409712519908534289758207971061584\
5404938405539444329620248489647071170353752176262891345481505384\
5832134651793173107138014106297146291778421486680610430419883474\
1661660752882745306014703302955235791045644526404014221863458399\
7087114943388182750505484121707306745795449248453782530031004214\
3535005678343952193049183960344488844516172105180098235551660554\
0680435784335451547885716973054894607507290975611960330568780620\
2571845116346473733959584238124282873971818653416416752837118011\
7488322730594213701525701267147396021866775333050725453844827798\
1157849661133255356122540175919763034281526114682238174797984620\
3517631047403844382916581060549837445141144314443272435906340810\
6679597822052091390785696619969868355986266376305479839216233078\
5320483780853468974530199274968178019931055050764909047430441035\
5561005446611195392988524338294540893666917494813143045521446793\
4826612241474996903334247988477064750948992008007442643579121004\
7677709785579534825962513167359604169088214863138943078823878730\
3106829458802086619881967066482543968980871033478359071646915276\
7507356587106850838638817224160216249192851254998503954268715399\
4146944483507806927837122256240918163842506186968129015552137724\
0708211903374661585802250477169122134358505490420526321276182550\
6136274194211590725381124665005253522519784620304433072382849973\
9743819353683668898210201890330081374998139606405037039057459571\
0862994965010591382727726912568641852239508059336924099194808227\
4505539931936210893630600425018158963788672107835651698376119311\
6382936437176227458136664446790696628237768076594991980496878685\
3333674311947278502667766385909638768036023457509185994942609324\
7643605595638908532495704026206190021293600328984121884718217863\
8109237352982563541941268442274007285975290548406338517163481280\
8848365180156796809234218065575838152355326756383138002546459280\
2170789634381089950248897917823003483911423719473384388002242117\
3493267262502420915059736946551424661399695235260284909916987727\
3040916323048686486748350408120367065889542923921238421470813864\
8935831353397471327146670174394488833080595590490544567381571310\
5584337148814306219735645971497990807864469129575217192981231151\
5976077059599641268128247649988049222419220396590949669448366290\
9498037952328115656062482007510675623841055053464617890716334231\
0151486349199760833055215779378620230830977644224336526998231284\
8613891618644651193031083396708219223439038835045461346312475966\
7680135827078339366600704463960355248082470514857970337395863101\
7078994360547225256299004785258013173141944104519094190431687105\
9290405765805523207288160155297193532861670477729541639468649044\
4721533112868268453906591716252498026017486083691109364183690423\
0497602339578187130929075887379590861028127483592523926082476059\
9535649207073557953993875038386153537469024986249353154889691881\
6950599554929698434277313247668995262561320795708637101695884706\
0186671484119131446507935010101027355004424057855575633874454585\
7025170016268282912623137108085815619515992295841997731275576647\
8361246281309016946532564974778024663386541711491801272788625077\
2336893981656013595765294139943638517024737314190132182176733345\
6010515167707799050051109419578565410534349157353376934121265255\
6615279750621839962823734366764846845517341662728319923816747805\
3243744631254595438420863060708851006027205297582045859125588044\
7859487099959760755866339437209496024078559521155224697980199593\
6888921928992873152988677078205051767715887403378892364099001379\
6043738469885426213361092025522936515172692319063489719190370830\
3864665885523876641299344494244157829008210059896350814118249918\
8873632812980555762592105509603436193436157730325964480834166597\
0686279721018208136121926733037528389862449832770726312991478979\
2579836975742701081350342501454337457247711480563299315173192704\
3191442292281807491806069525147186575885455116989740722728188514\
4542492972802235865622207668014537883275981743315217980360175558\
6236972545628661385987817817994032716501780249505112932792745547\
5210245143025145120618994059674310032070129034271217650818232393\
3240853645874796471921577892814159152993525371525605296829272263\
9929487188109828677461442980469781185593303507136018723753642307\
8558000761921411954989480559733225844810093352305411916432120779\
5362508138526484959926635820206714271214401231038432634253173355\
0201918037826559565746860160814440608669649568127455844812502045\
1875178474354974220897522222201284849638493161823053870219355602\
4859810271185110265032222211012469108328795730582593962196776754\
3481742892648810287832669988156958327807651730315033874113030323\
2698392536405499293015689283420644864247043318322796056756323865\
6578483621096241776845259902608534300761476930677535732382523659\
5641290153947310147423881760273574727956131301631909712785359083\
5283001633773674538255022644975439432383594530594829636452359495\
5516705693300311004842546659202088277731957732899693769375090921\
9253494958510198573407270484923223229665262751902792863583015244\
3120310235329432218974890147579636273441914098269054946483183696\
8157788509793265743388411630920550984565736169029299558100921405\
1158278125663881988043039723595715202710916201072208280370801555\
4388413647825117461661269012362914290497082028925463968334520010\
3445830909883554727403668948594885022320580180826092646611085141\
5071157033576169136979808695514991510151158782228251287370054221\
8581594781281577894408283125673532168432524798292177081669362275\
0177945337071837127378903137982112187609550815518747777689594465\
2882769078217965050045550355061558669078546197667267265468862032\
1395970124727144059416905176779454039039011493679903525538560601\
9910257761022046413342706134697482737904225026059429315427872980\
7418759610279539254599997598675363959343262346275004696837561145\
9428056088680877016416503084748689839809878776100491710632467808\
2996308122527919404854251449653886130489906335238953994183052215\
4362804446974198310328532719543359695798973197625039465924422902\
5011553934681981730293714555902490332347661852991856639265541642\
1245151497909313170615329302918349196339955148158148835384052888\
3623226406143082146961183539889423710147276867577494068598499682\
0518147501547542779498468017104037951366494747097598396573915499\
8518098401160589035132021858698257135056875681006521127698233456\
8231153592741253522633724566535246356813397820656158443939208496\
5418874397579644406813372817799770718467059207122624820362019875\
2758208589018725479342765053454761349598792116309466813662082185\
7422197814862804991608914614619918984981606543751163786915794838\
2485092095347328962311477059972041238641520435420420201580839113\
5801519819742685196909268210382208114413980892066340802761863741\
9217221810531463804123995141128267184578010471720704795435057640\
1046319523385635928009355661785609711380527547103684635866597900\
1529377961177441561293100301265244223061722421715716805777388461\
5569227326701153369088056454544922867091967723769308457321761012\
1648104056167279384857819283145383460565811512421623482745023940\
1810448010881283065946132091867244555359253001579773781766052055\
6657733169854908362352594700401132933043522670582765305182980216\
1217602284592755781750082583905851244659235951917422980586541146\
4921440430644319213249327997659604850795395807869548334286349804\
8318363963192898097514152132541180882663894710546211665654589919\
2064085906653005260221561139176062952057002777576956601768989992\
2151829998254751641797843362197093511734435567258787935894625417\
1015960375221110019124220937129139289426491765953452387498627345\
5063046326643027679922785458977676743611446415047704757230565932\
3410047210055594510101129697605652739021586389889439965792446777\
8842361302573406149386218209467492630232614206644338375077323044\
0318229738616969096269521108659001853364209093358548889357842936\
5397613630924907499709392804706278723094634573715191511035206981\
1319102143244081386300136141758475412567871425891116570401985390\
6967413556470115410120356153825152902313302338415665291673652784\
8554541505459958519847986530536512046131284311285554284590136815\
1416002699158983845087903334300142342915299569981787624453623613\
8019300306776891761672127480197836241279582504914779894613384720\
1002734194514361970967859491195080840888356339540154916169610054\
6487617530928753414460357525005263011811363687460891154756074974\
9528635818764629729458966598014347235933719359799258768822677360\
0739051853808240791783674431622546037337565863850858157587257986\
5874885505998506416199833857904779689839328909531221543413240001\
3918747218716069225679771296903542669245697662851353862511821834\
6975725275346103460994414579695767575435965518462982981104520593\
0337569081636247153501960417966175544096624360626854676382736841\
6538764154858029814852876598929988752558189944686315074679263568\
2453953814453846580655523272092746554930626717710083682384645206\
1174293839171794849534618687218234930480224743531152633003792909\
7124005735647411777144463016055444982882135586903456692322300812\
7413748780057525236508848957643948108047285345799597739143893843\
0281480529870594108870023468353567798958324226707337387976030863\
2075447285819412612401550933988788857994667757125342256225957192\
2421739979134621765428545214078880555660103673405262708473419886\
9908149013645367731603369547271140778182263328675797096170300457\
9721392004490485238096826080817090673719360515121729157871749072\
0015454568485609185726200453504161331588793251959786457212131328\
3911809429015508834260058679371774059319757401754678222259230224\
2087490818740608802663115793428604862259565190664943478121930085\
7830156278661267626125203258851008696336984143406238255077181007\
5177349324470893439852413570148874342556273428289584230397074835\
2059311674398405717426830731838445917316161210611162612025413111\
8496253889786346233806655107521522897492026553030303611869435943\
0101712960257835279513881229916345032671821959220695353684316673\
7773982338483165236509941296088052325881782431653964291741005931\
6742157112445278526420904819822942378046748797034397515302467118\
8343660265910586077423461922063325602934354101589958016562489648\
5459565345838338248461926928231482796701860170898468410146789943\
4270447105159018527804364532321541760404735380762263253594643830\
3537768044328301428573677303064400100458425455591553763411900304\
4070063161833037045189676702582947141136772635125801770641044446\
7925217722867200416808015710631988697203448596569628356215938909\
3851768065202584247976131340870074033734402339537949523806957318\
2374913919071181256745282815794583356674420977553903502765164796\
7411460056976005974409253934055140731566896247172603753284047995\
8553379296554051829893213485262885717521647536991508650050717624\
6079005216850186223029101522413665693354683669854579842053820818\
8837111005000923087274519793283793536218950485848223410602592234\
0116815895908526060095907163309200435442772127006644268975316772\
4671025755788055252365761643163178558904980809991092094957088867\
4338018063975573908754770690892140284423265123324148903059398622\
2160793458872815378852807878691625571241732115385186072456405757\
4425922756010586257950577982352799475640458652301190060815164128\
1715972448446374636165491435202204565225101468670287240573411129\
1353289179655546215112685788727874882199840371204783585816704326\
6536279807795876870245631005732684074024333471319981739701043448\
9530588444570076480595450501002542862903454151924506755851335264\
9616076459767472336374163631355008666703066728493506612285487991\
9864828620194666369334805841741814527511350105493573118263309407\
7332423719617185965805240456961556767924101545315859069741991168\
6010551537121976854025024429463456710939814199926393101202906242\
1442721962429479249380042864494763607991175514099595172142095714\
0850676048831840581874252989679325174030472593848387379720709225\
6235636136793989652275275597611134688056650748485017921893121285\
8078194955316948988410314956789101312832057455195617499115325356\
4439793878588678045630376012065085840639485003185099214461016416\
1188796212141968185816796097736384098358372467008514749210047531\
3298602569129427343994026940607835085273094501535384070307876897\
4173374094344951966303748221819254924484634061674022384434953604\
0509779143834573549825115710258079614081372445662985141549428395\
1514097731196892097466391774946048007419103375132492721209907467\
1517515854144421156972416294021059108878958366665816240185363918\
3076785995742974146307119567402053562108276022763654508787253414\
4781713544909095290784108842822644269561974994622547980762942246\
6021633883870063937551085576246400921089507293296717967660827103\
5662357844025229649121393296471351050670068111560367323818001656\
2432896378057881668475376461556526316715621631758917896869961780\
5355981694666399028111597523619697893070214777616121268290714787\
3780100155400877516736223109761170324520796772921906213178733629\
4210282455554536085193551699837546061366941590165975614886178855\
1518577611747891221496080559720075440983669075901781448856851457\
7298517201049569990732658367336963924088310798231099013937888226\
4700177115422189142310368636293566287191453787899145858263293636\
7739909811197795978006748082649438819130070607908824968616253694\
3053193413145514792942513913505878696380155757824334704323583967\
3652891731767350293853393435074623233599665128021975726832994884\
0494060436537221063732009970670355415381410577468175359977954999\
1313542706369628160747668708682115445028495984869262227094037398\
8800689181690362120378839861104686367106641577431239499627317251\
7097430098547747071578002183683539261850929205379773711861322226\
7128159732976417713676736382614067460094460485440251671265297529\
3196389706031157612510459980646676695271497871101772048669978116\
4993518493551554108007137107861472140172482879215440744586655787\
4093691428790181718281307663251041988641901643593161720511818864\
3428238969586139863988408182041078016205624420839011557283925042\
6874783192194132843013539011673095830028435583660254911574961440\
3352974452309687478728976462493649628455783096819835495060500598\
5416165828269343000106337989793156270927906013060019350408638996\
0114700299949528431471527762597189165743085743555636206955466918\
8088723161710270587461571599219192931857393218645010889267436467\
4253111711253144240290470204888078131959692255239257152548599147\
7661717041590842405751143068368554931606318350851942314754333585\
4912540996024145733297984938944891895746653924574488430049501432\
3745524694162891144896272893539164064924338029960992946591823449\
2187228526588956101245316291265908329837268669430842892130891473\
1486223008684247135699391936281288559797987725366816796974828235\
5433562547171844056961354445082875843426980828909080613751008993\
3079540482987080264752434545145856235125248623707256017002912755\
4912535999156657311194160801668018422203669365519173599765876488\
5715824508670257117679269044613340168371129744071689331632057819\
9544279666832849696873434245036774736946760475447313044508822944\
4303963142479909103954942178578353666975643573665352402155383844\
8976356315056478328370112456810028357302114477481913500107807959\
5060455843454726963957486327975887811243898393635078899060763515\
4364785110108932912369796833191418327425861441642085225488203987\
5638986363460863004734283109922264348432619717475827758864505960\
0794433566627160462339372228483238739705060485858565206734963602\
8246784249368620783759458402427590405647546106065827516949482138\
6975406321738950604950995131437632167165268642569072360499787442\
5061482461423452875135002163741805408864574937252925779395533227\
6686113096979927735096610713950633839904030749326159441227309981\
8941886266443286340671967424452219383970518135846604182800017910\
5340746011755198718889360774593833632876868206420634231280436354\
3058869639293989142635594486128028043996349452351827033497795891\
1568563199095335035647991889597219207736873150683996029671904356\
6407263649180046592610231033564114137393325607882281556112681593\
0318218844948483742064393137433989721053147383933680452284298741\
2274738857885008921632352609881303158805902015626059677304174934\
7388874980826696694619454746515700718503252012796213168155664579\
7825328726969724574815454431960453548196163236188103523051788871\
3911359797021148254032996327320291413441272198599671899808928987\
3254719828217227061295913445760542371341848308852574874212228335\
3760070667567722125095058275583786253922358765732878601102561441\
1183564051846589190594661146178613390548004319512930816362502546\
0662170683133473229689356778347232918251206934576658466459597517\
5809333157077903052625645033852087254059070557450698317167160548\
8790688423706206835232178890599397774319335562767166583379106079\
8326195967563377794136382362844833542452297848655037332699551761\
2559789155919701896402476292495833350919690699807299469087577241\
1528584902047029316236857344117130862538469531106204002032811685\
5864904655266249803391251922342390120147997340290220512057475939\
7459107853931498881267064372942155323644743005861988168048346311\
9241496038692999655250518662012115778578472811229044383896866324\
6854135854088736934643264038633244345251732470671417357517552286\
9347856722676274943871325885349019776590628052176936819362635314\
0217755199953777471941329486885808286700941858367419536332551631\
1141905362593071204700764899744477686075886837612855694201231687\
5521659324409977516064870661286796408045044459409815131168348729\
9778782150436802184233055886057729611841450762555865702156353006\
4784587968262168423050826801609886630488184410217071632648285262\
8260515221384721832943994350488403387780310925916382837917365749\
0711483630056682538292198792476410450307272505918283679374643919\
9548565059802725298490827070658447224783550660954122976326936733\
8844954660841802828443731443737889243024119708315045270650653794\
5474472268692457898013182655156960275005663925252828834612161221\
3448031511234175640915596693549301610653248880448612146790097254\
5625714631227251759699852619396755950791240717629979156323041425\
6451418922011433384749951149550905503692259868735377838646359654\
3918334331235044157575117598121419584782637313537196643558257580\
8520953890112205480805143583999613370989320777001865771069914276\
8474486169240931627386415422490142473453889202269258349441801130\
1656989486080728869203197756190420968973743026631273222493279591\
7274163965056195200105950345979446058483683067206967699750891950\
5653390566288507186925470153771415872941608845971582705349942684\
0650111143587631082394470190228692240349999302221222564013781171\
7469343608466356225023002877837771874196092724784486695624818988\
7606986087620276151100075444881471374980889730285851079629518422\
6117697207317051966284869584014312594405914135267277686514744110\
3829998730944062524066976754773965575216881676503058538034017608\
0139179747084360184244336151364841194722955640755468200876304148\
1447175353715154423738659647451670547238331657524073791953440621\
7426226958778468342664490574315261391093153840739422855314268029\
5872415720070709861876587200386227112936054512069490544712088284\
5481986792012013671789735059683046385715642169610865413973834078\
8067101713453771489669900892989732095690393693318996090010450534\
5734408739853374319594973623107915552263915368697378963384695428\
1383697116000253510488103132616360645289212802537131171844685176\
6854345301958470648592790462007717672318341354477886315471249873\
7892928368081557759655773766371733584487195473836037987293806351\
7636944955675648047909130061518077131336261827451981975472221206\
4401134587072807403487371898189995672563098821399218058069568278\
6801695602035148809608360590987076135579218167327276786643458602\
8206861185000201462799077439166431879781961785008332660323327955\
2543628431629606858115400223924370357550770628141484775590257566\
5008077783989994932053177136452520501935491915143871345084568001\
7388160318757203308123997871927134912147943206832370093531449539\
9908467165592120718114595226307079008088214138324065415067999413\
8528729347975539357384854717747707766231321775435897138719307200\
9423342981640930348382194211889483418723707130683034096737787900\
1644280602671092332834388333389783651929893172667649744440017505\
7696609039772493572421784427178594473115950061917478290448924084\
8004116857235204848789154994877285556365888154273615882307566482\
5065424218941009924492894730184925915827975727681923982836562120\
3520421257317815107915970520740094433478962156654909829943400528\
7226960309399199599002483965215646778726940051553804743426427535\
9624751322703910146068665378134694311312632258888124867190503746\
9408292532649277550276882286867439333784642170750515641188916767\
8635236394694529598126167256090555067415513957682658272820215441\
8773958584039116043969043812954011929957596572984255573352435768\
5709916214429937644502969843408042964484526874076613912620467293\
6820169505728982901001274618257831470077438183213051348226594204\
1301749019789118803648522394852313979442050446062933401336184109\
2194615644903589478593666148533498289705122451754842443377371500\
4287713473369426232245457344664719866124633276212978709500450292\
0113716003613796012266591451859966413830179040074175841475150398\
6356816227977684387095589311167102723887151684688162289359642166\
1814242694404577162036150424497763379245059810025205658542301490\
4563496409211603728950432448736687131483488624070338849755604771\
0624397873217085489317645342347624388920857819085921047698633719\
0505289522191876059214335975955244842053889974001957553943891524\
1931883095668749327065225373258203824136180592198148419298873705\
9820015394474673056039443730340702720568426225878149346182964674\
9844758391290089931600298446991046851010525268421794491230857149\
5257717166942439145520666508211861144274522800845653956660127245\
8517298443982032232496037362320388115317449944872868997065702423\
4470378279692614226313206614203064348079066736914489877607351862\
2845418698429539221190687199402576096542067440171860926847564859\
3073323325673255614590277525025278009776680556560873014598037645\
2252699356035843132764611336935580959607178307050581476636779539\
8510822931219391163701553373143890709687966146529418853563227248\
2732656400777715998190316807432047447451922443781815521749646954\
7994018142570460160032161273087217181419771513089394110343557196\
1141044587412856908680339938078917526126671129257764901431142624\
3324716178884791644274887122309500927203060250053635608873984219\
2660907767827056986883154008416049405740866411148077051834809904\
4189204055840887964019062258181265375035168364799921779790980726\
1010651630803862445188861252178404556130745410290384645773737525\
2270142044457440661282767795212401636094204834034372144767901712\
3870751880500947234268292197822075465034113076666218951619269225\
2641146248611657724394128538273146737041699445566625312770868040\
8410040063509294611084325075018674671977163729165850226809522272\
8585200641772532666000667357412189161548621683726895051219349406\
7013841534646899028585254578624539998077950830897888840586649847\
7354381805306566596075450879911417742481344053272198758040503383\
0995336176667471498199275729390875007198007397416241636724675099\
5811106461360947930664265798144251856117048099551732315379522538\
1867584421754270341179944634305876044060467699805817889093641178\
9067975536892034145823981297830586567905552480123778634662141609\
6982940127524288783676471222413766557521792822000057417406918322\
1905925388692441230591407445599418134968846779319288890961960321\
2766978288472129439130343552353878592223690629266542234806479794\
9264246584178146851092508443389629540653808144728512941397665559\
8550746126192210500650472859149831870278545812680247724177306512\
4364037295513165384627069800166988886764802310045413271029916355\
6688165382752982151633346249976008569901863274107432733693615691\
5405951751761328696182814714926383009059563744337947272112192556\
1829739944101272325680936994924275551689202578789101233570426245\
7004263511485945974224442530728964380381129357425517747245510340\
1525336633118465883133902489942768881178710137873309743752306084\
2293790980778361787134122058633030614017206330610494602654608233\
1526429392185019790452894388205307150222611327218620028191460402\
8032857115601797609526643889146997026573673667924983744723454303\
9652942974569458720304924763802034994298433125289643524687256041\
7619467876156067657561765539110524268637853383452591504213765575\
8510705482073899507213873800970514969624505622487800951316110075\
2013049914120738054910391315250035496895949372659354933306993462\
7518646202384348971513969708755054683839679576352053618089200390\
5181950097148849589625256023208285545372464867132535875711450597\
0858703028927320447254035555553014635130363580757891335353213103\
5197990452456616231401412981207449969115826128009358440926487252\
8632114491431540557494573247095828334661664592304361107593122937\
0677409062169718116875630093922423102506733756447853763293791334\
3373698785008588016821604272040968212804125631305353717594340508\
5425980404773491728089750971245583468790956077579944248210860302\
1565066164205018723860425502018274024902421612188549226963466600\
7209832790538872251134491250756851796261132277837635967485697782\
5137320141826052258946205506033530809014533325925966727610238237\
2638245316834421231750790064513205648345631803884217294703111551\
6734979762979086712681777377898194662675758247064767115914675403\
7770241877574140967102659451353953444059675878366414047409179599\
6712163217192708365034877746186979061883026522264017659630256447\
0573393013975233304132046258520031365821600164072644792438596136\
0337783442134456958549616824757098025656016313539052944393094323\
0193227061727880262041603239569107490484556237185544316683051953\
8930488908680923185740753470321848021741236904866844891305194407\
9051373340504037417929921071355504335715617626938833927211188698\
8417285436475475243046727420054337122551830926159958532948905183\
9910099461253149656687911736438368912997652696203023673659723067\
6733880189907588293910171905832002436884009647876637473096441434\
5572168267763607778353641726571581590952684810472652773165098387\
4481153353886529222101748181061444896820721549906294215629525323\
0611964882724073504519138125803168173271263208451942488252607170\
8308948101946226356051187102668260906126375510495032362912245946\
2951972820052881869294900069652525544621710710435866356767467750\
0654917754283992663552282666980125970516553623421217065792912945\
9352099110886494528843804340881391366333360282644012849539947886\
6300397591342240269352728100726427943489249962690199354849119154\
0956818346901805893058715551991709530509913776885028769923865878\
2976475373961479594446013735162500322827328430134776590936360831\
2913566841132387775171709418251447323333935139368106578676445033\
3747313475605878861108649185654234002395461723941769968678089856\
3612213785211004547648032345704611643440075695595971541966259948\
1993708254331598930595896769301652279999822400075205281459741936\
1290127766716009855607926706791652739867712765053658480220813980\
2974816812008071430222696605898129613625181958361605964781461503\
0699501291117987465777129410388299467400437766305707537371596967\
1486134963062419452649533289803603818171605197809628536976150602\
3116605852739337899026341718703707313002732539451671940677281820\
2595756866872424917833199669289386006667666417615411068609500221\
2600337676025984760174350937012930203991921809645727993417177628\
8618141000276582232933727029936095205971704793954226095361765073\
7326707118829187067420628723747181322364533574006826527355839640\
3558002181458544120518596473164627497315053306025132209223164320\
3824435405693609301342063089540140449011797767950391903076533899\
2786290661943115600951088067117249130551139191322403474823950480\
2182556710013206247557535987598151677231905704891266830853926836\
9890974919176825535952402587851541614237018881425792263009364102\
3510662536138142885864251259053158538651261799122657343858560681\
8712301804530774224705106639425018259580753847524284469338084495\
7745853591570573419937335600765581392823579961848367012429893997\
2305512800154940084012073514961399216148009616668571941393136870\
9498776452477990036150716224354777549097336202694848584447065104\
1886705287682912074227193659372311071340608130265112834347372113\
8222586738154484860450977002172491057862900510117449277820508803\
3316305093788176120722173138525649879465942975163766786442125269\
2611274755462125554646081542949768594552639975975755131343417417\
3753583856915828114652554000186401343447260428830917527906481597\
6689979043360269640869290579193896818744626743520099168439963453\
1290347559430000134721707251952310816574283885329253360176425259\
0131760349915261590178868813665359502544984022915382876080600063\
5603187616079929812657987705118386042425045034468510639233617830\
6680204748026864824939277184116269451286149244473443054646521429\
0396925367321205761093358673788351724401269596256648151523460901\
6861252186753397023078517539568401565250451185006683852556970654\
3737704813865407499660719329044376888211252011212593567377082625\
2208866874802736282397074103456633798208063877366875214738574700\
3743890654079375797023369308894494493649359011438909508620577056\
8723381159072198868185842184662176049914998254480008206291943270\
8381137686069442657624856025965770494136956071210397047280382035\
5792263256464259498028801345345441371206456772304569067429885896\
4182127785911718233929959219396628912324769735645068625726799586\
3597049630425812286362437800886824611986462380921987639473609697\
6965874986722731132654662479950790496728197840600237309777717200\
9158226638164891651180087269827756117655404168536459620341138252\
1169005823363277191632826644158080481434865900633913268490006577\
2545761378243505138490047854541461377831185826331889496756302080\
8904917382483748278570753955028241771789967921495375375051147564\
5607186669336281820200740807972984545759927847560293285255242602\
4829127471255430512324718686430908428474789604198638540050337965\
9653159948455841431493162132009727089451605544871506556619610564\
3509229992540956508457239081450608096803259215296741946092978115\
8763685109676638794300432014972648944072452905829909115331010267\
1523781071174295516242455593755366956302953885032579245768072765\
4439199906670286064921949462322859361364850818788522060101483512\
2508926001665799194034667031663222445574664337750772131090939110\
6222272535537141409456965625879367557428813326866582673900786248\
6602957251903696209161863031610656180715102310817804411977394281\
2870702542216925025662166285612175461641133579369078876061421993\
0885582950153174651281386519611807878521228488931773149353386925\
1617798575566235617046479065675872491114280609404117581084068950\
1736036311880666335562218900377699240022831450050340385426143136\
7428544292422007496406198244953860521860296385379171798158412260\
0737399625662268737998186539275101447745082601947657908319333189\
7377464073720606500161332685116155413849855106323512676915839756\
2530017870192244244035767381832317352843196845457960022415921341\
5067934377385560526182845627122530381955250114626363831303088341\
3337344388519869200914498943655754248274931145322834411205718023\
0891706406322746683814069769133749534681234180005227077660699270\
7231331170617782090267717247397286057832539822983103089374569592\
9955154622082670519558819514606995521054035425994070791210192542\
4284164950073965464176384899892304936885431641544404267437785922\
6548141390546029650394962479360710250387758691814598931951359844\
1294719616412204398822331920312476470009711664657722817915458073\
0687651171436924933829875588855096830951713354152684727641086049\
6571035383378538287412635313640089071277634358471473978341840714\
7187742020065802454707280449038536424557106922667001232937673931\
1819844741487674591895778451875840764287783831638417562519793280\
0458487264912500701721876368702800920315835730618561374193342115\
8217667670543975512037401579964985781017976805221792431582228984\
1592149267952773520970021379428300138216079618796408364178975092\
2297226634645663992562626416574052433465351033527214893040856715\
5467319479082868094934922503564052145539122422837316859002034805\
7120865474882157119698110905375062165849204477038111367232280534\
6102609088509289994910763065681734094008420250983492558375822523\
6602245946876841152325841752914547372722482535532694088341749970\
4753495624897038651902665032665969948690310732871787858401659417\
5729054299574694305157386339455904063513265574890657038349124024\
8657536203290374908265711372117539243468742546246381452911812846\
8655908874563071781710409695226277145994323693305910186832022330\
3256896428281322042760402941174078333580844007546139466501377863\
2800275261350617413043788642469997799892144953079845021478870434\
3993319057324738239339783642300585533652590518828540195049033064\
0997836392939967922896138269604751907361328247517613763726646049\
4614976904675156036325660603701346615642929528454529865758678353\
2070532203607178498869130138397195138658542833322279377846332730\
9103676913642434844988371318257693657802947529096368793080221827\
0705593957219495462597889293963460701985403181331338995567246029\
9913031505035027867302728663801493364114005691700653476085266358\
2024941671542232947131276089869100876096461609624886947801629233\
7836167364456099312358950599123052069528318726526362291870650768\
1979922841866234776511892843411771194878369063959932242907391873\
3366493175325413997204359457201582820643855474258984784724962990\
8777727783261235683515924676803175615637628757064211794552165603\
3714300903714810195306512569916548360571003923217260553507082503\
5096480490199570866643628850676896920960346834568311536340630503\
8753923213453121181351610931168809441262848491625624541286886858\
5579915081724856397867210368520112663656192425694699296769184035\
9901363998691586469363500545792507527186412327092697390548826454\
4435608159168006701811520534772420650820794537584977693359985221\
4960622398056028871408842031068816681885783683533016763365265237\
3514883533402247109408204888269346162467345819032590012732400491\
0091213640981406443019447958470158873545450313963474994205070525\
0908434984802144048511221561360033572419789980138829359141851387\
3403325153794548397140513546584100966282906850605373040336525528\
7646808260935142434601941055595553218907539386592849366356303951\
3388354986958603504717465885672342267904532381741578057452494165\
0957494454979084260983165218979787712262825430512471573090543628\
1847521426801948258676613595873988577267730232612077581417293014\
5596933668106657242713872863147404668236209694610285580808402260\
4472626168938119136357324822373157551752682992835776496058140954\
4030217736080451582323922250436255605950666768286826128222442212\
1537953935211986888094099408861296700232620907622397588053253149\
8844233435284957715734154880658225692161516178895529684112999350\
0899611932605008422339470002394569709478474940136709062989112211\
8740614561266654900555707170969080903224960330518908633756072628\
6674482552481528399751988915714922941924134495707813305563748209\
1271010269562678910076785028712274451237131041027175270512842908\
8423125099788038454109158406190421129446667610797982592979985084\
5634995967299345042065233851633593504615985943989792186383875099\
265389746853672713336144614114833149294320789500456524138414081