// 18390*5^18390+1
2103591797094684833426670505196709535986821334488417721264252415\
8162652843687762035244217657277409932712112935061328710448008450\
9967824985973158978304948609234012080724142070723547410176355920\
1112355750589618193630987085891849262989394614116525706221007199\
4088521275232365506057005864587036231443250479130619625911197151\
8452447879770281268450845135670996475885446035856722289512292445\
2332920110593308652507387862569107756049481347763530922567070003\
4707835047762441117543476765076296571436376219642833027408599228\
8366173865338157628608946980749301516105864506108842699543816533\
3176977142685151922852591940396562625046786042494603539235915503\
0785344590974477888350261404814677911734712722582153524505798692\
2678810681822577530009324464077984579028595948047557704015755161\
6639803779775210011913074430934614711019200157697697935016828666\
5609843688156985933145686772999392211371370125644798470463683844\
1186412048840340037142590928972578767961488807060634525344635375\
5222379250701697398046473271847294896723330021937862355953349567\
7699421190249736948909728203308312855016252279638640608310629738\
5723335650479299116733678858579594871130020287884379187983606152\
4977744064527143541543496306512051853815053574735511244434592922\
2592121132605357070572150173088131808014095228130662480578875753\
9096118760243629350301260095820389044731245274595384346609731113\
7330970180294587776179254515520440968552183644037326114027407294\
1364027816312321400374885634085986251226986619652712813447547824\
2903405198568655852884322790837061739929360071718704963014812598\
8802213854598415438184480280956641312780497050719548597059342895\
4595792501418755274504225263404239182170047409516309303819198489\
8178861155986537849194248130842907831105104617751579748355390234\
4334116756074060932508796007942872668774997971647358820825591094\
7413572801264755523695734172320864716960755828988456168897182387\
1420464235040882844742643157408265150419247994375085521833396323\
5899756890692737806199438715764954122319970592350322555874229552\
7517489693748795029666573082600288116515876204117412839464803304\
7059519934339802969509986519992056607912485834330752983261764356\
8644389907050622016525600227745359713062791534928988811090973397\
2034578313756359345650534523700518676908286256261683817720515088\
0783215335503346231555668569663361429846138891457449047687105943\
0755271862775983074569178350674632686776761871742911322402919903\
7331702227828648154843796948263737447725933449733780133055215314\
8369942691178820919249045694004109058883969506597140471596153617\
2068557102653113481224277900004650956379843694586394785598790125\
7761269192068266996504484775181839047858175019541074100451312362\
9611585578103884594674217223293718462853368469097200023370876246\
3860463436734307989838305443447306252829626854501286988035510325\
0413934569202765099286721296167233816375091654562892387978658814\
6791634569507484939865213339823097346031099728706106368382410922\
8463186265340287474776710200347347946926044663582699230671758267\
0881275052826802163235827816093435949162609972629378978364889708\
1055713219219417235283215751799271942037185912381104084923851457\
2493676044303929339419740093333412428492266060459739236812928555\
6869693466303732938521133647508559584310401837947559858552467427\
6986853212818514264063294866903472975493512990576647648805103009\
4006476114109032914491853473100817976096315312637038111328016393\
7068515038960927314025037908579502197428325158256011454641705212\
5293091845687951205015409226857243314818858233897633755460970779\
7079654448180964603386334008867438775534978791292509418045698785\
8221854856080193538932071657423430694314024138949519240957559157\
4345518172747002932397144779488235948969541721948273903145955338\
8532697982135927215708822179069884915699094310067256238417082381\
8512697286439057311122313214218194845396649217851498204724465297\
4527198704959144125745587065659672101776393004769515212941632494\
9898458185031350492512702652291515879800700920994206720297005252\
6737127846346572966846351550836092384623234925067052146397904908\
2388331261374863949186042260078960066951480582877863323312022597\
3292266733725012949964914482755903768074082228005033182776552248\
4783737990690221412725162978184491918255708276267133374325742340\
0718942954124841320975242799340731145633728582244219446153114934\
7581761046195298711281198070982276756286466054502974832473422660\
8167081366065608868371990828072926034073025135959637465656811303\
2817570772539185537318969109131592115286025435389251892034875172\
7145998101101215628187715099442398160483740662456733810466918657\
1617717995097074364219844329956776353640504350954268785139238833\
6696745922321431569084073662711796581196711074065750318363950399\
7988079969842243988427675805241237666767597544843577686031803943\
3021811155011642164525544643084082903981599496165766993894201012\
4715969890892324026827952390152449054841938622076482653859517531\
8733417402140851564362001390466518425630772876048004641322685499\
7237301870901656736483478192003053205673474546781782156099235017\
9329499018657602174897828468571479595417007359492854913547663954\
7591964117641644928296039865743664153162746613105081431773915030\
4824749801592372459120361156553630729110915402846088759993399881\
3890981178565117617963875577309308204036377021918809734443579501\
7781328524274632886797130841878266287506241855743501992533094624\
6612426120327541469393536432484930608689738350021478913665945780\
5663668137529455081319661592881149717724751166929811330778265373\
8025852793760559358235941792038601805783856827946844464887863823\
3996060334077566097331907323258789579857649157636354095411305396\
7189847018363334547668867855147015208760250669591963431960624632\
0792930509646186645410039595938166046818685764794802164080905885\
5101667459515504701568148083512739203076758403251718914982747897\
9144034882787669684698066612084471521087447506805358861562074652\
2479521107685714393238801806881983946684453157318684110391596486\
5952029321835486031123953721132187944254659481190760761376178015\
2873069525700759587640935990826637587338786489395586757859099935\
2954915841019213846420173757014407809293314000071531057367780588\
0878921904845137857601628174417501771074792574368140263492021370\
2034090652582731368180168144694821216800275749684364299302325138\
4696319021502275690172413810430417965828832567038905300365707259\
6691814949107946188937102416081026247388494442324480915155920163\
3505790639796548661310014476204018796071065737663993738292669164\
8185783030981541247051068860125106040586299647970077920577098206\
8910019667246420170445212721300424119336758626634912813853582908\
6403412984388277543381465761361418431537417808456986391677481584\
5692361251733084273315319809203592867407126525632077576587133334\
5132374132810908592602236901618750030620511058231715566822669536\
1370076763819131677965577928750926684804533380661450112869272393\
7588210238395325447549945118313517594778653919194440555393829909\
5141967979088983909200683662695475874473752464920203988551077338\
5360844466704451797291731305443131072274329310938319171135899120\
6488292803770218904158613177186444029478974110286087864885741608\
8453745729632966374545534529201891794985807778894975656035860325\
5061890944200833910015730073819262488873059574323084366149191393\
1380163548744178725316077286326068019126625010985138395467738350\
6039408042119763205982777499048244892225434805114323872903502209\
8107293166454053880559792461094087800377167241799316089434664944\
7133583428395481168685615455271637278551042044790465270327669454\
3560307563102242111710467277850266520982361912621059117290645125\
3143902930879973085870280050284101196325519925366981893568205403\
4011294501532677678766628128726180071027529084146023789320005935\
2028180579256425233380638594160854086144524628042224277362414650\
7220288408159979460797855069057947070001151914128342029487673025\
4860427492014594816631434780869675114509167645661215414779074682\
5500214257334879221918488089584948859579844652239206068180865446\
2124745600192536871199551560479451767959790287299073204504410153\
4167096035005753681924915992209708604878553135972041446250334963\
1125250560782916799090173839528185229310970350230938155807857154\
5634415947130865407951992255513135913934582473162019145077547251\
3198141458915537914532108948117724967914966049990283689760617320\
1059091904116800278371047848056597561718624984057348177406878194\
4876475011765446712494743403605541907154026283199585865910353366\
6751088756859671736969355189543345382301209225306943467122545026\
0544730824867538289093516870540454532046001603443690873557299780\
0326637670662041500432057671828078000333353286532299103320635736\
1124155051465050953508246410810458227460719245338940354785073018\
7045063755321410946041771665147277574858573555786551275480898184\
6137532659944982274045499868890720289140183605116107569465736704\
7644333322833237052345517605535839140466330525266093815104118462\
8930879904707450956300982440669923302726380405517515401632495051\
8035586242584654147937685051872300577486809076077023724200833892\
7531371519755995983700927323058566118533270569614450610026542163\
9218790230052898913183656194448960968948987680623673231314938187\
5973998477669034444281482379694298331548830797673904863351124292\
7308951150000327049278232521406006253453343073183019559128381581\
5056425862654663436726565218008082763175052053053912023145509498\
3737261022659501403091825696918633985423020851900605955825599730\
7798460885986690125537932054071724063360899892565021943011680903\
6894526698200553593329021309825275459886369512436038447908357762\
2232381106709789614391330808105846771923724092715547699443239462\
5963170907365788809196767803563790657803752775343640547063980128\
9425199702131942682353463961164877140568427924236914561256069786\
5800790136484261851529379210510742315729835647872500922390605183\
7095612734731761288945552802716049393254424614997347059050692133\
5380857721243055628460644636072655968956985488246853117242781260\
5731798059545447087031956905843233370054345065512737574882368002\
4809031820555251926923683853530517529708315359688279183779711704\
0503317097706214544035120122635986960384332904999332117449881253\
0677877572393026250376323406061921966937416462570337268605249790\
7032994635482891245024834754013071831943298162011234242904318105\
9928407516480355850977125334203959488694125488602775899693806480\
9498222276732177413509078926477616577481097112625570237854933824\
0956655168399149034286025445684454125652608739306920203702094084\
2539697775987258834637960736337577980235506391061988605430159208\
3057326561267911014160715760261622090512587866459395073241669577\
4538168174723601400905282199126074785511705612472005443730532409\
3774356457031485280092720210638002712200169596595630826342865292\
5214462313968847757738034915978226850235275662803577770752754879\
3497285364282686457472247877134737326451995670695819783492110417\
1480773810296895019484264731357021620919324091724700928380967728\
5283116636062947857127591531822930505065032245972046342035716332\
4700710675080899549723211146829208457614042628580694355810691749\
1787525293464289182615528819257979664356015554357544755283570819\
0049935811445383254559141024998447039094373145268788565720684221\
7855244839535671587821643395264019351018351698153672982568082166\
8396588987993877393851859401098965336589018142566990031404029687\
2226390085985326180068836421511160957670244425880021054299729478\
6453645037644536867922244963690205938322495453996906896590549768\
6618209474218551926277021058657174054696629323783898319363650732\
3509154979752417007244911522405041736205082006298884911777844369\
9835445449424946794791939321392370572553264703229383216678739026\
6615255945701340706671298026703589606992268660106229250354744090\
7614281005722891506030697553368078314586375665306825806098925111\
3208337593259989859999544901822944596901857048061788044298633664\
3588641019345604113765949637278478540167487388960548976943543969\
1642048597483332177434875041248129929621341660194123111008872908\
8141454600453142429132814818572416460049344581461990279702336000\
7164403276321476493585468044367371862062308217259552912265648892\
8884042226721996477697775386462819246733071181488222724351748090\
3116324120222076713014230183827423496283296711561861494541229555\
0174216913322998011612659669399971669097095903325427251132377911\
8255462896202349340765172602841174251937957077847992848672762061\
1975460592593277033664254034794115355996441766594959612051262935\
1300517531119524864665514348338187084202794818879276530810194570\
3520239142703683868310451373433426698981594340157552024987715949\
3354871076082583688737211144085801367653655444323281780810342440\
1132516699366546895158855456075653163769940282281741817444984893\
6330144991304379717029537799833021347808819397005506021147841070\
2838733602794147962438501371217598910580309572929710299866338816\
4430669740321450019679228867754245720092550172119790597090755267\
2195956470522847016369187512026386248095622876632177729005811824\
0465576197785062839549037320686368276582486673379532776922183005\
6808628164074645714194076391744776072033091696839563748536110390\
04497511861610991798499092908514285227283835411071777343751