// 9215*92^9215+1
1859192371918918871637586660499821928041001974786680927392457579\
4910303679179664166278028533404682553327254604280451755253626614\
5627603931098393794579070980901452832393459200838141401938302872\
7594369163672397029144926276932130970645051908433355206313537722\
4594584030774594487367422301729870759898351499982389049233509485\
6638866544141505838863322172058648694292059964035939467811227288\
2760020841940541857901653487900037743709672601360746030812242426\
6393780730616607680364940043119123833349192068557993646746506050\
6033994665343659811285637821964955899536950887750462111057831427\
3991313642030411121812856298356958098890412801315379196822759971\
9162416507963800480010514044587238283062394153288153397777590962\
3594793382902503116546619780988512123474616152341002680056683660\
9450440174329435023897377606913978462878672402437223225357886911\
5827936591882852817798747482152883914653367272144063713178795229\
1962289732519116223627436280999566857755077094300082081712089592\
1805392857770106893100069713393520389251255555469893983285011271\
5045976084928602751697011377149720428938218628467456631462873467\
3693633641938917634623438002437970789506373374093764682392104249\
5535967833807310124756343054696038736444751554368456057412973181\
1605533421011626641818738193240960510810211518193613651554725802\
5815210650825936935582943605170483373382939574154636692794467964\
4680491341358926022548027289734957819790432518293504853325606702\
2886064820625493265432371699005308762780511059165568949931285010\
8206323487551134729252818729639100567074839569944279784420149425\
5655564314863203205854581797121008062993604275951334112745608210\
2902220619188425110034701104021079969195285664817963150424810154\
0830943298850067268337349409282595687828516167798325297828115083\
3621816865944719467345740154630516496184507638475752680068105695\
3496670864723651152622007704859011589463633701134752946560799662\
4979820194709369107990587001120568501947900189350463817586607254\
8582958159709997102223847950796488570054603407986240785569273875\
9551821604504809839140826428078794659479749406521221617791827184\
8221113810340183775358682156588342497244790875133716835380765789\
5186462718530534740895328291884334095394174496671657971876715879\
4996553822120374228822025279226150344951149009986665772892324320\
4220638588280402183717521893889135326873282997949771233673773603\
5673619961903057075394348909541052425401224879962964899988818407\
9933205325864331033294240233332383442279041087447770909524626728\
4019598081006953908099802921631890131158254279689147206511887042\
8304192603815764499409961752011978091169022838509010465167170219\
2796120000349997916019480591331263828493393135126290972474302782\
5441482329501604611155163060811770020847704168229490495604003539\
1590514771716529816263171690750999864275874843147677793516822150\
3028695543537461701686070483791439556036396813157148101661768482\
7167887362451712830362340140170925278291595601197928251601996960\
5768941790991562669095054414320375666956014910150417017380128785\
3632715618914107288851210356455226440365073032435780482987027659\
9735693105079815698194206892168166573844261982354998572348923620\
6921211622717133750550914991979477361440141967761952284313923944\
4707867673006178641541848435546853296187000266072564043077542154\
9220691758942038011478389132484964813513695009045178594087368484\
5079278014103657334287098084137329202302084092362908948594367697\
0190907841979328105007816856484368524824952434646530475842123636\
8762726390720369128223132541091803947886307939240413604498781881\
0393180060892082724834221643216638882396756487309811476400750896\
8278285500383343608662096873048882609615163683697818981282228987\
4795092579640173474203878731960371164130189070748848562944737273\
4671973013238486733089587857195989084759117344076274991610780918\
1093828869590559226945531392121275869990288987017307605125853382\
4831550593114151598040212288505382441497394096282516545877762449\
5854720761627731845418099520054984318975143198943278810810097983\
4092774278286130446704336966233975290591220129246246899816279748\
8810184457227863621248354314237097265998454804936822622090113144\
7247449975121922811579074374476003186981232223150954367511689903\
2346456412349194260439951892136222336501731631041072830917178416\
2481380091604904029523189482369572361263235241061983614123243744\
9579129622223957751275140671035091618367892722757163290709050243\
6468722343123641618522552342004677282041474670794364981055765575\
8292242515077593482609943950560424688932753076216756197014827055\
1702217402113575809364326078156446785767899366027936587601364909\
6438904889632161413535866631466063996139254264722269576176251241\
2562624886725684586929421514085212011553151743649388670865839696\
0739747254849743683137463105952184158082044537702267169468789121\
2053153184939687683661759053217366216423020909024935905227842145\
4401954727756782891391521555598834848073589400786342479615397408\
2650396963202813976229399676212785981278302322383776838689288072\
2203524253805183175349468213241891856970990040810860324907047101\
7905798758485918907072770402860776559825259332393710375868347289\
6816010683370427918138843111845526795096440411361054218968235934\
0680792973010387424566057787592831273079767584243506165340106180\
8842427881427906540264771175511135352790768998275064237103020224\
6214493627078210975001998092348417769414816978065364071667631089\
5412685719553379206680519934770221335659301226143580657837607175\
7018563351604854245760229484638200292337701163576138048789632935\
5310614489502058806904007650572594089365296415154637160961968061\
0136715130123676728000366871905428455964379707655301550402587783\
6847964442500384426405549178359620411597381521841439904157883208\
9948021570450839476906249115490300599853422768837361525838319741\
1696275820702062573104020003467009157352537084743918298987228501\
0707864136226853089278696807979779408536366732889907745821400929\
1541167380668690488579752342170412673396595881847919580368065119\
0760663814653580974912159615132830867562171239071272562175799529\
9650076682095368270378022593833227705199151304472964451167286625\
8234645424366523525220054055946076004703154458567102284980109803\
1196587009666402907180566187317279994003243552433932083652004622\
9183390002569457307962119642175347206081279143114412329342172931\
1005311064015998171839052549460606296541824110088179407348824065\
0051009494087026380531921504384141378814522898262606314692871280\
8895172549686973419507890829637866160681581611810801817539672129\
2697070942239599894003455040831451492771091442786707572600370424\
9048002924354107944086566244377102032813471883866962835754013125\
6394104408790272861482766794524239023137037712687788911987806899\
3447526801398934903404379707954781609055372971618721948988099723\
3461395574689734097627487645748524730529641363717025943109645144\
4110039627854836379079258402183932519235490687911623030928907457\
5352401047459558488431705420238114572907578844622335286746919767\
8539369241969341416805270325399801032351727044711582857930438749\
6537533149569291002847782091137395142022260368744272874556342845\
1791034108791374656351581417463886722504561452091604329441324190\
3870372340319182247651232897962129082332827691695112662203562000\
3677844093447128709487157281171769690425002519509445596150170674\
3918574527873676254234741683046320157430559590423770754811794993\
3083042316659422718124378520555939948755246288433929708648186371\
2065649124928080433413285498396697472007642222807222438693930684\
0424562411692892224210982782623316150295455667318268158097142912\
3522264067241641911309990058043638944653203980614491384673778013\
4029646564134271939865282669024585331842511666594885288354308847\
1680955042844814169687366750404235697498899709323065198860394396\
8400682024800522612250155816179872352350815011130348075369156011\
1433738122948421849114117981365741726625602669052834981900116174\
2537565217869423494590481112264556692349829377830497449088148633\
1450518319626083358014185689908709733489165984289344379542125441\
9464742746202212612650617671215741908905004687667819338823836153\
5328506053883802996950123729783117506948574591448638160644159134\
3226611588681459056446370761421828833534140802017362417015948037\
2466955137431108647789133012617148095936370711123351313751134942\
9240973099644854281041171909108608387055592919784687518903585229\
5959160371304785185188350278174589417761838428800716868134855802\
9573020167583127657066397946414639752207365588507800454130312990\
3148075528959936269392798562627089950461425201105262872799776852\
1372483688840811774629497889952722180429500849339978935784456689\
1505026331248425118871208761428226067295119726497954055875729489\
0723275755200595845537788767893690954511902946470897502360851714\
5064562422502205997590808693615726533342052559095260249543775777\
7350425016232419192935302615517825201940563501408164915090506605\
5631589539187412797762755972391545451771644875212209671282655145\
7883953541856520359817198183392114886111009689858738300724454106\
9807676906348974008850106241926475374785988458480826197036386773\
2261543396076094459792485425563680659920032500869019044085820764\
9797219818307485338708509050883877371529983578898779080687155333\
5894960196318081793447612986238880158122504820934116409535227871\
3022833987871858178222379739300698178480158091573393924862237140\
5836869751834568025291045806153826131133002618848520674265259909\
0706332351652069347099886684556177295085323580615912890918843162\
6708247043665680432396975091130257666537697959093773640283927890\
5659237944046662847191114954724331938115072077496070865229351297\
5110293029428180846359960518748904993663418675897541480244865123\
7886802153845697780769096875574390134158434523006194647410742822\
7230541790522017101057782746465392377732519314181560236412222214\
9036312782907904226494897505961839793414322547709568351701867343\
4354858707815474053884541732141415737235073442636514116001180172\
6182532616751891235762686334884461968667766589516914224160524988\
8326403341793996732799362149020342481034282704635177727198143161\
8311811606694211454696711781587811654569273495529350609803235980\
0695337436685703102867056197261205783469455420013437688492688154\
9418337130284202174321551229780315327513080992389945155558557045\
9165024153356070992622747175821623440196039916747992665695294008\
0360470819325266650125011197367175094827932603868888901515482773\
4787485717296613879692739649685580117896308363655461215267755858\
1008450573064734526706147107747105166649331582204705355949633015\
9666402579507599237278170145592443875133850612638149962098521712\
3377508463098341176974214157042838367123146488498790852058664995\
2874060642123005593108499773071405108454334697017956115306609349\
7660666261511473955529580267728712988337010844900862079319184539\
6718191506576912817795431513317695811767242988455670374885915381\
7394287725257109426629336648704775786159456087757844747639862307\
5425831525081668997746870856621895604463671817765061534990568391\
7256433352448394233153927467584209925551687806904796877457178736\
5356171866087526811242452469056918989153778189348764475147665252\
3712633309328178887048443617474014914359342665298537963960814759\
6154268893084694910049455696281626197687182219509890049250924410\
7054108764118257331031951200872689426312747389608700111915327853\
3877315475597251716275674515842218565917747069695418328959425166\
3855752562090088062024976644766531500350148198456377295925688102\
0533454920082238985870627698027634827464289716845243221682597651\
6571156564054504428072664756314663934214026086232509165994319351\
5520009167881789528519187051346707370678432320132979884350252641\
5917863889860814933255964703457039968443071373108314716196931666\
4747364306808213936048462111111827489996680877252890106900220653\
2008841676636644753255728199723069959985478363484605914917139761\
0347306007803888386314076749398526196398749891092180597525718716\
5945048884273479873262601483723883911799748939044152377090388346\
8711275183421419517161327488123685378961640972411083159099160610\
9777518834273269304697647763204400925830783624892960389058938298\
3115242939892448974025417176609604702222219733458521288023688958\
1484261753373252477783812192225621479974522645854336830209989585\
6354766900375377236685537851519653456417756624391434178725604126\
3228350744257775604435245251303655948634642293541899633565342808\
8853202347179070951939815590655292552202213902119898416198388317\
9243873245032171591783736417727523561567337501065260125194980698\
1009464430223084960780360684193791326138223206434405747662055257\
0452809692643247939720836886864264333126926302347585763550987956\
9447262043418777648697474408727766940582744199192297246951833587\
2936068300642539562343943031769557284265871046745651117540327046\
0170918597012569968702639446442077639973925852361508821472479993\
6629681725489915479885138140441791281722941871822293969482904909\
4049741483791913911311728049025729737261516523989463120869261215\
3380330995097672004449599094958189519738530024665973981058210592\
9507134802357880416660339838415157083403739589784639939707600071\
0192849011914668277748752784881326069637820348599910100698838616\
8759926150984043107815567888660653712319799432407093955201121032\
5693802785011865699215363935181204973228647594602803849181546643\
8666367428887020078562379798204149703647252721063424663225502935\
5829070039617039535340939589015087457042147055541312157935622144\
5183380653120328402669932908375118523985369624126459131262447284\
7506729625840001394229133025178491325019721685843358551594992970\
4252898515516259551143521542459166068912637052774475195999406573\
4921281926994965779051457373836010772406810017429460569249559509\
2304772870399803256404537752585102545368508939297577499664019426\
2845031019483479439298752502417702084314145550398629495183869184\
0576561613316201478879311191195710439145021673063394235319796411\
9927526975119047204273699082039586372034964117409513155865096154\
2877206206236497995800132825301906026968970759288644816064099464\
2666309933001568333220430381034882465037878535214632132719271648\
4508212220513005520660946810695918832748954016392225397428817696\
4991639348942283438353353682380488562647573139253448420311238694\
0582314330288329342845085071030547259622825764216976622469857950\
2378278265818744642648959816082444923155518404845329314724791563\
5560177967943730598592921416736916046307598451218653612826714562\
8203621959630495575081940042862999706455029138237960966080109622\
7172857205200240347397336235820605428271781075047986891768233911\
2936886126247191222019160892758708868163582655207563718644566199\
4017548675440216449727328868718937876337250058890582466108358779\
8319122469458164948288569731763105127307389863518548925186432837\
2047467264463721406204887842997429371216895586040623681780803917\
4006464790685686799722551840718254246867963520390211093641580353\
0330634686209530475775151017196866955399876587994840736177746178\
8011400237279383159535790187324049476611801716168576779947813328\
2574345616197303500815121919968366128886271718832705400942005829\
5395686363959083440294681505856735599889324251230347246953236261\
0831099586445504717768507184564378974634317190748160249999184948\
8919427303309302412937751625344931541915457587931744657267966340\
6100795327549517388645228882625175931566650630452617328873956573\
0943822681390838566454652249700744598276526849010383936768145614\
3005512928761443153953638467069934783514234784072558569997301413\
5971451133107740941703919737629532357689169480160615251466947308\
3240689876450763062993336460213941948667213916678207221364805697\
0666969616545789348805757462283086230499315337580940047896205326\
6055164913923811410207546081350751239952104277678164262721381232\
0638358981828470548448926368006198953658902175344376296728580213\
7289858580798367791500892661787684844073260716518398205454640857\
4838695113473901684770738799990300179913834814665254129053107890\
5651093478418670355911572989627185280877085884995194657744609896\
9687666847504821339652322224242640232780622135853037770364615676\
3916325796324369709429360288486309683695437724264719121910596771\
0901278321163840494219222422851896539156305580208709080828920786\
2973940360777165431533809241293053708484766417090134816477756879\
3604081579482365858133909031859734934107912341283654227155051574\
5170648036301882192714654660332805928560425449102820543659173001\
1868444537445535950522457408455442533326922706303238620620918357\
7238882422523201476044203338704428637891902501610804740728693150\
5345570054375035675389153185703495365079943457455672002448781792\
2465841214101730322888311653503471551922555235464401641852431185\
8653056829189030835739350526651151445874229882965968277118557405\
6544655264379630218977797410903628754540617024428369570199111775\
4744286569720555920300372728674218303127711762797922882755634644\
2124430236268316832320740306071712126740878435798127865230254501\
6526543961458245833858794902466949063004578494890194235677311236\
4427176698230306545457965483315921764397857655485537744298878770\
8014982953286570507762197809199038115640844110463551430713166260\
1476679448189862105347914962589699812691546240188554506306488619\
8574369389728335564306129614362120659246134410069646573427778737\
7859964820353321837511663064802740237607705617095349026051858114\
1039464807788469018507798199164616288669259802286001323126678358\
5904310871863090765677964324480156341389428536456991897974043101\
7725640009353915385704604718744798661062058314520603957752446879\
0641472227446090698457219842065708142800031480676191041305199820\
9231182538046545597230570303446608256651670076448475499051001031\
9070423853212369282540680423883960601496283384503125225520368293\
2605909936969064885587108947765953379486332967124892549774361896\
9746978685383889438402596534431709865332410709002486158317918700\
5003241252796987902516575622682515971477817169023440596436219719\
5673146767692625462573461577058780578092836476430739559326857133\
4166742438061694868644709248126454287640521803274087841431714556\
0341131578031668070365889341863771754176771719233459877136215725\
6270268112078461824347104251807281451164560794732175709466638073\
2641454438709066489166330580166269089051043731512414252469000965\
5894100343246542745894473627095361016377770773879239143124543522\
1463801189588458142244986039957161719100054047167836013014167684\
2293558544156774835427249524814806982134689675667426910178639074\
9455682958253386364003985042903811086980864756963186621008531922\
9377324073440604804411604686979977918217049965546671960037116089\
09688665300064832908682357992021196081014158519173121