// 9054*103^9054+1
1531344738830157623626707515449396453133971628659445505133758997\
2173238164022472799308649128569662708620439158643688449647054300\
8223489405247264105372395149884486634368235254775006123396122312\
5214361534181478148651329481062439009130780295376640121228139228\
8472434841316220537954222433288705258908955435313822674853207416\
4315256879090462593968130807091557878692349533286716524897217794\
2248783663764873385448995823533700028876015498658801242337188131\
1933917113799827434116270965587189621086413480567545876035741024\
2923923760189227635205935516000755199155052973794849721075019503\
4809572568959709212552582620956164604556188850997232754297961887\
0565818996455204876252352722348676643390221636080170006861189924\
9018221018597157953325161880875868016569931529849664845522429299\
9085615199719001247164895143121298290115667991316765023020860696\
2532584291770135410789356230102271754841256519325886039636595300\
2176654844206666894828636899760055613610676710179153184878152362\
8561247766517664591498982716808396668315695485286335744626164317\
7627318528014710531355101373610160597910833941362557586622409053\
9858206286691532807082565522550448723972487081250382492718624190\
1192972684522615774513079942509878433748185317868785416040380720\
5874400822511924161374902079566723745393565089228494912759088329\
9375718260154461569000681033901821709635975511386699485055449928\
8857452602401226675859182703196443352769256709860009799297849426\
1648699322906689060674261733631865724297787656745644853763698573\
0227314388824952189142632236234612976772080932524929581023524203\
4435756311830891355333113507584421530484097533225160599918057748\
7368578884545576414880917193018988122320456992339259228075871781\
9056900379919800058535343040172308992775557968251776674709533448\
3785659555702425626933198130079251520298770340811446723206200244\
1000008191212668328197032610469203177789389621258371932616962452\
4591602780051703926996079170338214629733417202715035699587809531\
0266780212024920489107260809511915098978837472568003972443110139\
3556516517248107665884484712152797721306433567339498375215449641\
1318699504572363889473166551768680471194756564338405110085331818\
4942389449166310272631285569063733273231040120326002767743199860\
9940201643662805022064906794814560271081919273018677463129861644\
3691704208203267073028358310353728901296099088643776315592560431\
8739241958671630856825537768192723236174143348925504500705797450\
0846948278312554935334091556688490306569020735074069617460056227\
9808454170982861781006822451808951789500706037003592068778223719\
1229254439997881253174274361630195445428914180792267648694670227\
4325615298556437154631526568954120903823505466541302182098129947\
9310136124118815288351334601865916842511071909897040880819272145\
5022662321879779938884124146047622849624116128912544525191469394\
7471704783478945825513836563461779946921402547603980739346108197\
5150194364490775534106266309091249800823504316651855712276575318\
9370103838579090370481289598301115654470265043505422668677357354\
4321444907857194717123525598007510263964948598808004404699019089\
9937114024469530683875823103981911866445749300245872489165707808\
1717934826661041263123719836609120614433903583149941745791432590\
2274453139239305021839878362162726930791886444060163894062678799\
2363137100235684135531397377071336997800059828765408523238596893\
0060749194286603590743408748435701349216189003106292526340173384\
0534623952515107695791326727513662361198564674874282573613928276\
1999616120318079054737306311823539807441262830932627712315425896\
0903495274631014786484448243840143703588424884680129314432494721\
2956950752148395795160611944839019643807663149264182799999749423\
7721439424430654664052568762408854636087187705935943707125001007\
2786003828545018742156398154030824188524149324439856783367840596\
8225981858159955142509723453306881532155444470283934296762674682\
7142970008533962716650634895926918543214176657331005013518716965\
5979197578608772701195981196725835770280202277419692802781975908\
6262545505972350916891948171641290765506443911761620543200345777\
5045122773720331892200632917150650463335285629355655106217858584\
8049061142100399743270076967113223646565864178022625409293460219\
4068638708911341553226024888134130928388566959268170342633591228\
8982797097835122641283226735311248621868525077906084129884721589\
3912818975356945800290861637957424133629263700257742119803455297\
5152751389438142892776100289149207184885513427945002788444977166\
7066321411507189897771327292813071609122146505352594981532606179\
0362230994875100435110119420948362737871256865750697388350320576\
8908737809571951090513956527282660692939691642974099064266960694\
9668665188361145278095242246045406212652584485471780817069733211\
1202676814449988232892024624517241666089340796593752765261302837\
3802084208217946236210187424767011182480832655537580726321923427\
9583229571993933442331664862215515032076918435248394901869798284\
1623201220428829358521298746030563943732574445191137912759931652\
7671624697251396926758613099408458728718865480495546495688404842\
3715306193423132551394626247282002492958583997523440520709560308\
0136901317717359188064562171989809510563891478388269544931315102\
3419331895666159657899299991836295676583230794734675901410907691\
1153704447346897579772280743972725709344753825858795492528279438\
4753948794740397484168846060030816541848606077597987067127648705\
5296070480933813202686097124374980534779986864565267119476019834\
8516505596545919380798910168283259164793456611878806440389358211\
2655867488317738408417842449586940194334614272756047306251834027\
8982012933290461689682063191486309115795933487347679182441472517\
2499295290865743703079737639371194739933628026025075404219133173\
2072788918696801001614756291449949724033778361306381078410630581\
2106983006614519750872883672543757140854926688801550949281716239\
4742435762016419192873098233698513547849859037662108375002697743\
8174747430958944054229787041693375217467667944214994045300941446\
7008121682839800773669820582371497920072450190682113819404323500\
4227639597940884097474453890116430539501291268437096550077974198\
4971543653812386433862460507754848614529020189298795589585844355\
2398622303499087733225003781006305870224140441286412484375268989\
4924271452740151143556200329006623060603451226078773324992367167\
7118975505936008269592197134599636786149435648841393229327265623\
9985514605836121619585030769037171962419837804434621872329387093\
0547966789991865305235356683673901282302698094882073952510241142\
7898960810417680600236085576367168428039354183804446496138666850\
0490038180083703359185527757572705094047561388621575756305643247\
8032301545616756301927042147392682204198078082736346380669972198\
6103969958535528818805737245393413791163501239927874046201307232\
3907745612304477455976174671534831444332531557315051368569507253\
1340313144751589947410160825376792666763520442292042608634628742\
0843368311374477004285731480377221206205697099409655934004290067\
1616896901721966477507940713990351185683410921747136224974827141\
6371418797920642261769882344857644276845689170149247596755320665\
2291874219864219087728441732171492936319773198625713877991350824\
5389301415726325648101205848881738337477719853079256295935021359\
3151620951303519439562473331542668007565365260365766638632662613\
1861880561339419695531949711633339802783296142541737637715144427\
0930956785957851792370098512884839719654137941670845864215497636\
3672853217569892380660530637623410059871717175691808663822148157\
6135586479755626321602427297907201861751142389076279653972095672\
0869091721130442864092310746935973553657807669273314019238368944\
2279469933348746000865018542349828124978412089258967619098618881\
7733481591649696172379195398852045978856195197451340312453311539\
3557020554549916224904115003185167340570962576414665902358115629\
1668658608863365255222871448209066105215154863188939812704209893\
8400952270227911489221894754755631165980588718592509447069848894\
5986234197541060146542181900129374253803017635693484412027007652\
5218679388982304638447343277743530799031596280173745577561242547\
4659719907721793114187038046585429682676502025977910004849042847\
4441792310560633103534926749928814092613664488004164831545940228\
5449628722829674711198940004610236875945280607178995024893823647\
9058117324733286495301542851926487177946143985566733783772022980\
1436123313404539268577721702800605322518803214712222927832247845\
7404063414162446411761725187100641400810434865545456288522775311\
8398846810962886509059467341822172600271573984324279806007671956\
6967367903979155064722634620927787069342063512365872049452976548\
4166359803956320917769052622907849492224608079779684552861520471\
6902867527530690170148117055286190550989457784110410219196278839\
3729264410672836051277426654109923041186532179440355224089998444\
4709051726887492947383830997433117339855106892610519574867159319\
0698464948308800361850944673069330156594311621280906140640334336\
2581143111545281261059150972362489328496486774696051882038439719\
1550762943145371759413232407445527999804987150736213289572072206\
2992805419791079955735041764487459101500826387580521647685703640\
6876782042150143514564688743551029649197899131205609036260143249\
9076730049044545351839427030273276346279120798768032562809876590\
8275222440881442202781171078267053184152720487636948189581983211\
6461277708015384895392906731857594524088262538739353992073859925\
1407834193721955657069237574726239862918749247540602143595791299\
1776675977243900814860142766383975556585383868449970240584534118\
0793886560466693008690544367168964499252929528089534077520094357\
2153696787882508374720591466632970582156019030608035660238505960\
3477872429997383939795625658500464641900382068621937836556873060\
7503493696110829193728922963679378695418548296427160008444936721\
1236901978922649158423804278614825442519269995067029613966994738\
8777032845924595187997530702269959493023469005869464936375186147\
6613136662141808892348477099133625912755914128997638501587387126\
0000065021676190193868958394549424611684962774653589447144090955\
4409768044376589164754759747800693992122521972596991032122711493\
4646812117600634412463644236409348679681173042055185088585313896\
3400080524595244851981630367066175312206616253422503138184430226\
4656148696771100390036774271950708846721836648124064148643607119\
5854090762583213786360556487942168390985047617160544865098156756\
8366951390323824473743979728397088525394755523240877627901681784\
6257818378209279288930499273213552766398497688703244782781205377\
7223385041524191452895788456991003084267222234169960703864226556\
7401149396684593291471623651694420852233371090304888259830416101\
7548982940270411900160371407309922528154675960779880449530777585\
3707127964395607817113642476704093327015569356611162994092290666\
5591715128842095456600300237398450729994032628049471420478006208\
0219144295760105512599141915881873352168603137551478637143680774\
2340349838345207793783173341238212311034928983818936846689950718\
9938385848142007531309602102775505157707371188661026984857812733\
8212982031961468442286130633776841296804356128001532786679297388\
8577521429965952797887930132041409365771845620582582555292822893\
8444640678810151693661902337286354441890625836282119884756748085\
3942647901037010030279353497339999318030405474452027908009142221\
4581064114136817548153804282874144465523898582372660539951548360\
4744369027389772722256018628888561425537942212649955586755562804\
5956287639575955365404614213559176947742822271262217582383937673\
9417386479480137325583828917869254841469221962452817782040814437\
3746911653011757135857115121467787010829349416935272087401376310\
1407209192979831766555195931034768088247341937814885905288560464\
1520882843370855815123455337686868161397479081270982041818639005\
5971549242024644560671941810835406079470983086706052967045278000\
9664570309649347514852559122207723561774295038860535029168225742\
0861834404684790487766916174623057210545659637157192645968432913\
4665651847009486094726582731119090382494954845642911923113343253\
4625341411526995949826434310375311376896822339443094464687965143\
5032988532842325586564408292072856215731550189274817929574066053\
2736839135063419052612834235945764375468095795298277797640846742\
6421136475485230672138051482281675880392373981699693807764972995\
4212586414800601440775509431929578146562143221628403359397714073\
3976260560914223164198175346793643036622891649270457911664352269\
9685108693223681566804767253247267933840999095143343644260951425\
6631150436031867004858826582353645945575504110618908776358568366\
6195295789356982341389612001330333237814680779731675935750864658\
9665898372733173434499808515190780073945379343003880328959103157\
6138992805008122605002094158251455226470948930969605292661777181\
3819512113547948728859996543624154292725896328929103164583703679\
1590417556620557761258261114081267285477558355590191695096464567\
3680555492023132286642691839712126829136278752427629437940437664\
6422129672739179603541058474071158835693997157282772659861562365\
0273868357206693099005125342631851880965527538582140676766215182\
7192151950639086599424280989664674713113365098546871549399408625\
7383563203038132220803631439341593610919489293533531999342279029\
4989439748209351139403043502362805285401367666125676906072581369\
1197582473501978740806655297411235443959916779632535719989859960\
1236481704210302511373078938659387563601577371048388122618911655\
0240539382784082046461457305228555045991177780061764660386587177\
0243848388636326930777159699442602395749933587614225464068028814\
2907569948671436888297037034531650456136906161565397594726368918\
1632275881089435868618473663293186891183487629021966466554478743\
1563529285457106092179631131591871752386939403368155438543201501\
5213944325503080208295810010888917633369483838204845179490662793\
3617700771252232268442677467818905266378885629159219899953683195\
6034990304062114752270561240044724535907098513948795669368898318\
2102500988301751186610434493329805633721941910413490471418659208\
2617034722032430667776501296916042713581480999662588617283698032\
0339906270283069903802191226481730714021660794958793788947639634\
0656082337905741667147421361454383795909302587699391070355357449\
2271777544570820998255532781510833200839979194349593831496223264\
4399597666419362483755747261434252016566480269982175431607412491\
9420810517670004076313070679659319865945119257748822252482562659\
8347815608405444014888671364086609922878358584159932819019159738\
0825817541110730549307049966998131115257070090342731166592058201\
8579819846772092499746236423551901983878016159893761506690969999\
3942937069017570456177095152681940427419460967462865933899537432\
2800011463126449492683945435056678130962953711040159316934587179\
6557860261764448355581029351515382659951606621101914810995495983\
8048476022854363538658975120256543786420307111093440943048612422\
0922395648973194848095186255030135111531122409072935791230890246\
5017790210078209977221513664397164172878263425062360349744705955\
7287590032840188924232296933963559035338931996558093223216995353\
9175578152156268420911059527439458079713969101084012717753328305\
2928424102955734835302561117884191506313049971225003921717456949\
1972914010665366427577616939777109172490380118075345334635900971\
5280464094384880258628125359341501030035974405811042036703889704\
0710311566784592877144521544000825530168599959043178839343288824\
6654361905058275017224990695282324524575577321091016899653111188\
8313427237393091548246051869710973530670669329366033935250086195\
5161668680614889388984462680041493496239084435224789567119786620\
3175913662408517264597361870110400327904902712407151557356670014\
0849472745593156986034678389332973180642880482204450093731567733\
6413681303263937156734571362151648227002373817521855720798082649\
8188298867375186832020681842679947573705661187820814781944218942\
4690582424047200053775829386623178761743610765841339769914719013\
2737310080295180380509574187599810184317576857514548920220976731\
4308595447829835551087053379140340667829111595816408126626678716\
0097466723294983115177669181550002589142422309331252276531029034\
4906842889149295607978275111284022042204944122052997368406192659\
3315521634433868095503820405761281315028807895438535069748744889\
5646582535345901535516232236539029221301773367666942178615755222\
3830584180899079788514371660467983108095911545169241380625919848\
4294913843004989657001622021030210760293903597777808940266096622\
3580894693759881884434193405514738360094027696372281533594661113\
5109741379808842903332294816299517634753248340657121582710720106\
8600387628138722374009013969510212820872028274903206112490552718\
3517794102836518905446880746586499877150476829538200167772328619\
8449070126882874261683851890892903041849939694550346498126623312\
5059409477259239276389918116319322768744522084170502586492142314\
6763102721745290537367959623695120046314439175730683997831949147\
1893329576950456060008845064848481575728582599460486628001791361\
4730849926816152711301106515621653508480310127345299054785640089\
5990433727901723791659890774983453915598859873791067654447951545\
9119677662479729343855839025064161260274664727541419009508095629\
5213816944237202223804073507974046536959241456458900812250967339\
5133750147537504705959522682676966364714573199554920744647294012\
7078349177738779447171090772479913114473052298284777525338179708\
9198537811054031304215892777974726215136051416974181298735586669\
7230947113253579702637975412236007798312577458641643149428776456\
5383663042717557041060098808401666509267484254044816976378303032\
3232306176152961179580786661585805421646255116580421376357586521\
9346532409583669689980630404448686446576343348032552789533531093\
5356478553056856683130597469329233215488751121361117967653158209\
1186347482364191834391748292411704025325617709231440361130962372\
1295481567159730389719892399415651504303544127371554182244360290\
3772675576081904131347256169216553093062174271424673893686665340\
8418223807860767444098625052179251090308607188939466911357123337\
8438119459654306538203627619189208325731120114301633821184514226\
1059418533684486186379478271428894335512050112138824923181272294\
1431358824168182757019620901289916533976375966959015628896635775\
0336122204112419252622848661229024789894223402026103348160240665\
7409643827475652157915599827333906489960009891949755274126084169\
0161693502434110352173902668185202216090295947817258449125067595\
2764505143544602273007151247900866775104026391340191811603802920\
9960202508757701118389477246230593811185656649705508579040125159\
6966516735993554441887084009196698911087060664909553748075786204\
6359698582009153063990962402203867180528352084147769148541908259\
29296121798185573237485716807448722286793659238436927