// 10374*185^10374+1
4523313581507430821569742488276809470590454870595454204133525914\
3837228459447475776090257880180978491097127429185963559110628442\
5246023618051036647605765269402201515253307128186682581886547776\
9158870061695598784834047494277769050976204775365169680990435275\
1803303234998424789553888010873040475982155524416512202976782707\
9534188181219358182582719106591145101798010974483208011706301646\
3145026821240604322317374552298162360865160213529881901280374819\
6599869949352179196624407010066222859104945286927802637316999147\
8180232226843537966149048322920138305209802203985929673426407475\
1106338000606590708769583516020595852972472223184155094277161355\
2556555789571473327191850886025264693703260271216385638098284631\
2212257906285709627969398058884495798763089896694503324380189653\
0336618805937343025182556025129186164744334215562342329540597857\
8011579872024708458379385893757942748592838757504177485510154179\
0639136678531048239094966295333066633549465938982212986631957542\
8766178247648979354956097178390496485537195377597961879528435328\
9948430953092453741608073530961216632504431131517565062166900997\
6484897581682286210144844460609128417199998792857782514941148230\
3020046468521514444134413020177571711022778576545779868104434893\
9591645341728684139323704878104754665151630187652044983679645074\
9051598889405832352133260496965322570934768558777574329459094771\
1746125748140220842018153055469375606799466219775944759813555568\
3619309883106763160762425076696600620448028213106881113353019991\
4684054580513783134789574621908124453831469560619227839767094132\
7524813812974288830084502117295360677237098186336070957741770092\
5476680169308925005293842213245200495144100646175555425089917782\
8236405839647492482121843755065251717763534129602126258109025632\
9136673792848770950955422275362402650959684637868879364095942016\
2877621365070116018197321983309731914404906663714462638328187095\
4846632445213013013164585877162696007389552938455681070021197439\
3548436384364908960810294682958524602999129384348101895116178590\
1938976575014877019132873193631688904377374733310208463301505359\
5687716209796819793524173223279609087231786560612571321232396956\
2531415450062192087034163369043197326470540500185161953143027356\
6487941065467667635723669269553112730923994111367791877285969784\
4473289474205413534158788469801315115865069382242415259441668376\
7812618324874725519160664078896076160951873198393645016739664011\
8963797934903701274698226023681506828249978397864056276199060058\
9290759406394129886570000326834819707754868134841682628152376231\
1827926828623608701356027626666753242384390607500850624376458320\
5167147863104591437697353515092453466076720704774392664877524000\
5631359400380060741173596215764016095183201127933554464609808908\
8972455286839380374157988490817246869349793290956144296921903004\
7202735957247683683837248442714978754381735059196260757228046507\
8960129248057018585996034662295234024782294465897495550781699614\
0757514714601619084589040260387243441846527620008223501161212378\
6330927695536535841858788701202333875995452072955761409276366912\
3417008337811361504729338065311311561771126664795749543780688003\
3837400215838676547838789617132297324982053530396976133765647694\
0040561448784157431011376152421255822397463262676825165445266182\
5771377365707891559309280172102758586312135067125424054645245932\
0129381494237730115909991806119087328228694060544218437634241071\
8685269570156413869278324858782412585314320010543832020811551594\
7533434804893182323529911264491170477270295528667547214586530794\
3215638224073469847020382106513230716110129869522600935339743872\
0236132923809047514878107565801000891913332143723303422058825223\
3356164942902604021277225935199949975837353196287465455105528250\
1269904985613771509101767510769041174366185578862574105322991790\
6226788950799084672434003882333401705182448804731170010233061933\
7295917071202187637670037200152591084875218186881232826937655403\
1902085033172598068517526232087963467345756365442975410928020261\
2383707691258957858695930237250269724479808622782581604476467293\
3706182137183002650153831537242819644876711915881467373302406171\
6471136299248534686566696266376296120173609937857690200829472121\
2641047431063466365752624966990729583449137330607239350502114964\
9916259853167087869919438310048054199898180663280108571140339412\
9842233619740158922800223149790295962909368848262930955314941087\
2911671005860907800433568352011646048694061545422230938120583184\
9742680379456868452937353717667357345209781902865276859257315617\
1860224087148551349828104539663572170987556222270716175505651536\
7773711344205238976446403860647925141507789106622889832484045024\
8273626753024499557834874693917355397398392429236297591221831675\
4707310479493141935128510388297669509464681418794123656707908835\
7598438789849380060392014266080159108229745749132230737870867330\
8937482645064166542126673750298051289633420290939544319821832492\
8562630794114738584024809654826958366171215821640326001079035423\
0070993204997003408506918693850364940989582758114515972542423113\
2389705759855810007537963983348900070320252787038807955232445074\
7552471925611385114324019674602541271364659413192327386162719429\
8251421582359840728454722322877646226899490282169778234511417828\
9316996962647185581972257373579462236928180322360748310871103131\
0593368718550729483078976045507743794189259867660924016268878153\
6850566144271950736732864157836661666116182244283609057329710565\
4848841704602618071409214856886531315182986928259506991750991412\
9034247132475121892141131429593668493567600677607499087434027021\
6578220209553206300956897494817638839720501352400382785292950500\
5323302936365207205726242860416005281779519780648346820117525119\
5790186799235706603231040040926146558864550823563561642320606770\
0000294448443838457055986855580837765804054413065360930199581596\
3618645769667910597804202150046583423466458593967475146416314736\
6883119782997027779778932557138287873473247092930385022303604010\
0771394089705655664820989540849186473366553196731724416358346046\
1365744222629882526610907916901520221543021435436559996787764957\
1483250585609025540343052498823325811993680022565444539581254129\
8098861278482124588915067974340252109347865279637880080435818406\
2081297350341916198801899841684987588018866408153330563416775903\
1577826442319161647228599223093105098368847251621612066984959142\
8297868181030258162072225859734918952033984054309907612975583000\
0995580264992660008831720127560257140311152549358881340380163570\
8184760702273999662581515540561119032752739313442660057631962829\
7649117786762621922177078011180357705355805899735623031926430172\
6755352084926484503346074218483519577547299010195537661603814136\
7641172848586239476118791543769356913711014951481626177843084878\
4760986057530993978603405153096481678949399967948496906068580774\
6413122608777480579954281826826567846651338273567238074672399962\
0069375702336359801698512583699512507237084392563430442875718328\
1519596130850478885576018379039462933700371707982996608540532328\
2680318024974414173338321954894524827272356416311587505940738304\
6123006086971671074569044573032775261277107939300750703584435730\
6547234979305216585879561458265424413476364254104801159951355430\
6061886634580132238842430504080723643344808987062323661083332190\
2353115721789894333267295654220259606099305332173946895087496512\
9848396130136325561763148062346758409981828600207519870126349418\
9252220101472825888485336478734532326284430980008788750670618735\
2357176839308739888877599580065391133899070155420845923605185303\
1495618932024985008583788485337410180472502853555002641148011770\
8721253970499680217854595140022255719276343563944892843077558372\
8343681232508170720322700538496750051445843203816937697809173994\
4016876203577897626625898553441349570028730204783604334751186794\
3580251974778666826556272671153231382684476577750058183682592120\
5532758522294788049262627731757350826792629806290645786888635246\
3863283506376461167770247430223011240407803640565894826926762809\
3434521715095751352995254603207398225526291718229670132677822601\
4071300437828460027306395702804914966830854043409747428888496510\
4694429537776199956514686193645683850589466974707632546577190410\
6684349438544911640728687080539265991271344060200616398413237720\
9194227124654957056445768938089430517625597607394897000214743682\
1317142881528620768482779546245193379225155616881077484474519628\
7967867300132533269176570904218890530649328197115448888604087477\
8310491738624985368302599205606736018019129272503288590500036898\
7417697192701981460287917539730264131785529664225072750821821491\
5046886964614740691409562998379632346291971444259902572884581651\
9950469133876291945180105504872886237621686416443142556699150897\
4679846124014983954813735316935335520005975992994923955046091993\
1054357400605232765856948227892256970605184298090044053500575927\
8948772122065110917312411936083270670246682938619113279428288254\
8237405819301520670171752256854211492178028268712468947030126096\
2871230063855974949751801916081507866806347955763088504739787937\
7427459267081862612270035239800330125763367199176904614158698150\
2143804250631690332119065773945862123421850120128153106543952484\
6026161510812846250635918687592379815176449493044420924567682019\
7477867583229117275660395203114164549724706709852989254054190105\
8382314853011228677949244773990971282045511289692090740811224616\
9552465722563679980340507868552691783657043261011666237296369189\
5266810995454467540077674603154782602039844506614036760186025904\
2804833878912563481211709978367187013664229500434702466845689767\
6328827890784751595092083939148621045446010036348099254484716479\
8285245950085849700897222768200923530286211528164026870084034890\
6849484241241288977739257253721508084245377634758322913055034412\
4916078547733271055239306266958765243520236776746833853664818998\
1534724489881533715927871600671483642319587432550981634364665694\
6071732646652876692160057840681117386495366828202901299535640848\
5594622434112285190466104156966653072281022871940494168036187463\
7976706978149276901754790392197538341233258729710060490163052199\
3561277106827120414027397399171382233717066507926936800913382681\
9255898508020326062162527838763184400095428247128828881991633979\
6698219848902841321424960634846602996766621769901483769735518582\
8360473790293225622730798778978020464881637064408627421198691358\
4554468546494519444771695054549485916592271623313312369311917043\
4626522834481138769183663390923403591404260435383565087144458923\
9866994465850268871860050926240311735526759973732453282726442726\
0304780048884173153052864651902448731946888518319015752738579834\
7140134079096062699712458406967214904657092963048955507798131702\
9201884800768527683579331602630548881465419128307655767049531105\
8804736921933292630847495328813785881758416954276608108895128582\
4513954792447050434122384455070816605148018716366276658717700409\
7791190142258753251528098287568509167750982980549566961487526386\
2578672505751113595651751678313414728510955899753650593969460984\
6848434718075303542218170162368972423981867790894702468831859279\
0604301082554436233970305085441173772691809716903065816849390806\
1442474831833042692343972718910480380022694352708060509771106700\
7411277547612301719523418018754456607953639987988651384775790549\
5183057712428994093476394614016229532098601195465187987475628461\
9079034249636613398602895653870444342885764126733529800089908404\
1538523196425836099901031697587550691964623676425599834026227480\
3845023143091758796591205706895050251323876233386332953051163988\
9196080799027212807803799949611647572935401194343785488125319509\
3259730909049821517859307258791436467228643789184311337374428817\
9268966388314651602891105952192106437954686204207926871554930104\
2799458740910018393800474710284627816795552424477276571583211887\
9368341874521598065756946388838739947458103676539186610583535732\
5692828750635092698989699554905436093273928379342111323854385404\
3170932283315430945422686979890473197374119505969082650428289339\
4684048686435872657418669444634721907416637395041759119556441526\
9845182039266518505428668383879871849642316034824967485886630714\
0343310658018317820862780144474847085982014916291927642597079752\
8777759104550609130899623301682140948440893291778019555017494683\
5317697286746875566872712875163789118108831226344126495287767242\
2976563930027870671340469993381209005509137892986703726225923504\
9370766440432573037063787237862230042717958448967962111344257184\
6760124972167757036795157736619677827884834196351497300008224741\
3469389110715984909761311278535688437180525204890127407098606062\
7119302985922658614928030759892583535003147995417476454492498825\
5953846382516989196996762170728044311411957030198020127953589728\
6765702562357359021085954075395791422265302513462202133177089751\
6449771495825305721817864206425231148341483044608718683274659645\
5123663712168316094714730318223100021715569801886389268573943061\
1889411497805831444456821605269087084642605089944991362280931189\
7858267825061267925928036287668477554951773325443146460096265021\
1778700061182464394616717681847513232513382594244822554711839068\
6870266040837394782397812485084577227517539779953268616813607992\
8380817520303621854830843015112630714445066487143146195230095233\
2849268922532553700513399493067996328143097610018052804452675273\
4233367783729740567016277825659571041637294946003719418838463483\
7139934432683419385146198467011784212709678188186525657024312620\
9567445712075135184862515432768048426179649516968120022304333505\
8963081487275111242087470439806288954346096953425270569606490546\
5872978053730537723952993008957706624182483866324621776491384622\
3762281427019999352711505368559983597472377761420953562494751746\
2982135288090663113204617951112028655879537506452554079612209328\
8963146407403757007734114368511059964377257300380516666822587411\
5771547732999425783202970596771273793204228577341379033600943864\
3486616490027707205754067505238958560947767484735990204585262365\
7556276055815885310900142888308751390643510680123063643279954043\
8833266378755160199734059612388430669583273204085128703647596923\
4737344466669761092548234957559556780529124749577044799399808695\
2379351390836275434358783565805787391449144001895874713644291928\
6528864754668783153348464886791637534303090296031553182334883586\
3421927577600020316049745959179060210681033438197946153307049534\
1242710610500477414341575770756585477170236373578005430530383749\
8766288765205557992165282130666898826003327308194316027302183246\
7602738679423114262632967863014446327879535438755423478515212325\
5877298922799228186303275063005071163408680646382614170297911736\
1069043103829675308855073343127653662806163657468092243478058643\
8779292553134333724785722020985015004146584878727259374061751552\
5893385798246394108346007224491860381761732583197913560997570424\
5656655381142250648071669678600171286170119926805257507889949869\
0124918349340527718754387811491634038894665855121769215049958146\
2173398393841611566060000542228655872386708704585891349196103076\
0535330875883336170702961377999639689168645465600171915509395014\
8312193232501966850980363407999767735244105684088252370303804869\
7763480224328489536525038477213191795877687975993768707769561110\
6191930726599379441611849927622842766986766944115963000549944315\
3228821414905855378616451873011772542849053860307169591188355363\
5769516522479817069872601347849882335947009543697417108873644697\
8353427776009158956554422570887943011453683124370781373526195053\
4831035172931911250707544713976232955515493234224321728239619657\
4036122941390188286391361283638926526198525379230002135681837568\
7074762887590421149604416786651589661530064075792896385422896176\
6517755241452325458532712182323650009013707685645684785885523904\
6934148066077796589440831285253493884816088426420095135991350808\
5417424793365530309732328753180965048632972019296453027545971982\
3175926813703674210991588327896144675203725308314072716751923358\
0450487656221279868032238089892312797378652057070045764816136476\
8435374487057368084305873475637440268550335676926891117546424219\
6460765467759552459242995036897758822625154963743800438873311511\
2224623701013943413887777653133392841849084077087306650302275398\
0844559588524813613248938791164258926942020437021074807493686559\
8100358765052549353387758790810694828708516290492811712354166514\
8051496122932485327935599030685896429381716765259939393645711845\
1018746467217090682494938135989049938003572249769928035558075774\
4925372629592401338401249520785273736710281666516171778619845922\
1639323131204250058636487419781792014809874933494127619258202368\
6774446971497060721635793147176535633980620830056904661374882961\
5187135077660443774698517797460645568318770324693919952039132078\
5318960234229935106853009178672820783664693327724248815107814158\
1499744358947222071933392226595134875722773910625187035383582966\
6574197519061551438861265851964554746060690424926213385230612496\
3221821374389960508086876441534293878201459842197438397733226518\
3582715455872748158117730290703372660459836261977049448211987888\
4192049982790109371527982107113343867510557752367348510444212318\
2148643638068618660796135658523244532491035237646156679923618544\
6715456297958188985210717670185055137155886963698521974514164052\
7473431811320429095361874523812215631797209431236763355618348899\
2320779164335902657069762768335932277231537332728091850431937374\
3967391373255285994725620363436160369465257112696223587331072571\
4094222336664519299797249740394122163181499768509074878593577852\
0191264671175983044620111785660484980155618579704131592001189332\
0469663729703668032482381463424275725020742945104918604576540938\
6243011588851519512219083209314381474418028760784469810067949042\
6528905664396529022013570169632598185857522906292818614503959929\
1382281232721269474181833867136345313719598134045302106596742461\
4248972397851175055234255546441470944104312136283035799009905059\
6779140678295990657819761537312644100220378339622384404847352821\
2677088080589189375093038300641322917972820420878003879997970301\
3676861178189692322436991516516832218956059785387684509716615897\
6548639154857313276010219849440917647766658684480790204422348983\
1505848558094521802861712298672950123936002669239994066766875870\
3977912412501744826147419182440510172054599839388154081649024967\
5842193506750022853480553285435819803837614738766659131283805196\
8185209862621975217472199484062098498515958334442100931365170765\
1433114430033187508832282972485672910370583584089013831662338314\
1576126424948744844725787950235303074173182791879582131971818308\
0923906375281655505640966538538089730791606120836523920728412121\
1588467679035006532778821874216953028169973399886195434904869269\
6833709024882781078298887388652684731924351650260279967092903213\
3983858997421465871517923238828752029700333392229373170679095538\
6231067817895873857636893987619299465710186078771739785157484965\
1367183573834639048308756001230926041832494110961751103815230467\
3887257141200664345444855050021551170146543100218858975203417572\
6018822319753821891761448350864037977965379582099889310246686048\
8651737372332206416863586245551738803319578234806996727888473522\
8865056198508811180005958119504057550759355428912866179680672951\
3445163194936460517873746000813930250163323396319133684937737508\
1795323317553932118859967638820634160870513248385294816548436493\
4737424005600330941806603380595574075890370561548911055917384035\
6454751007551750224309498766348517993563139585652085869156719067\
3598678791877127861961519256946753653277466279334520657248512834\
0302082824651088025756817153228330504465341169159474638247771265\
6869818968886911161636236166476807586963358010153104339689290280\
4841489114471685199292823541717698498527859323958216312896725194\
1901515984063874465349383790484322445261733664613188105602994267\
8394378094724956426050738952264468794976356575342532550533629487\
5773062337158657327883443953346186004943919145526490178226641254\
1141936885570141524360663923138830631580211931870559894649940886\
9925972463977144822697420572795568117642323350097896222652834333\
2951545579963232943281076486715096374023553945753152469867402669\
0850241894952393775357131203672698206740519485294818965709649068\
4887688657499339244896319866585342902925218665145420931044869481\
2979069546538425788780641992518391372330059384625733631958570426\
2083592878097446479210687927260720914744821814214281585392800382\
0845250264809510503341593214650780553690581619892467940461338995\
8392762663014138395279292290393974727268131187354682508087009215\
6122162662255859021442553126667141735271852690889402446229345914\
6088922657162566960336424268158949542430394742634079369089161415\
2040979086418411776313789564090255435954743333494491867794016736\
7403836839987144416568196109566703417597400912453100262812847589\
4966837790284265651344467403742146222745097427218769226820858888\
2554094847554542109078291732162396736287283926270788615511800337\
1437313771255899016667751371785604138603268634186471609124468298\
8680568925821729848071158105442389466309082934172445030452274328\
0247458856852400442403942034324599344557060518863952139428900141\
4340455849105615041596535325873886507068895358283101819557205404\
9242397334752618360352290988188390068704249365851330434383843277\
6367080005386337630536440540024573542170342734139454053072386773\
9920100882217725873177044288066418742981577063643976889493814756\
4389206301418064550608078696063127875292093401104276531413153880\
8976409737196706850087414311683088729499748759944367480244812947\
5143387063053024277376100046239154509115915189821100644769954806\
5952077892705970832948775005771461605069461292521532535536022691\
6323290152083920718603124619442813928653346743104778754692165436\
6780765572059371935593629941196685976421193179778042798834419248\
9503354909239964218283886586632367920594672971085484271486811243\
6771134715871119495844875510601251305270775491429302278226165945\
9208016678471312216892238725540069269952419448620748393655702854\
6430444777679893029107395549756596120458847064456799883654718701\
5361551272957541558935487487121772155932819820528502444622583169\
5884482895843150777933956665989295975297733411284494739513133684\
7119363320719887470793451414961810183564489170832183007301225045\
4097903775754766711568256064959061094051454132354130890549613668\
5573516243367920420245192079142949835825584905710219446710420666\
7732882478886849223578524132049394297914429099892791964063052943\
8748857057488911722057311602841352596358845348108248530932177257\
9121471671019008859914806193256065431739658544924511893460244210\
1858461462076438165152866720446399173445392958427418893077429780\
1023265227833214744284421910631597604883550143473886603484707860\
4013316742398980282431808665456304370818122349342947760194902301\
2151834156591182259354123923995339893486094677232299267306532398\
7631184049569764770548803911524359081642470185986116755611685044\
2292391397688825630779298352742832473565502266505835830921542851\
5516435427204246200091131345342923877166596037133145712540764430\
2249506271561643995268957879604274242208887149363742703592027840\
7775092335490751653996274295500683933065591222962102525782085640\
6998823808626778282543756734143291100619072472461211539786713500\
2971091210110062015147427633049757593555646382665711330354609535\
1912844095721158346540756026427511565868763486212955248683058245\
8749062143246605273918877992926447147395784643599839658401435291\
7108611492275283339034663288542805886186577948847009260499881973\
1733946860742545178511462783899056357748496304315304862881419497\
7084303579863174994743981503173629433925523958824263900911719001\
6013036311908362788594152089551782725116577963180654934685748263\
8988069449255305306023288915654150851739142837832003282376590960\
5107545814070598271073240021724704581329319739121024875339179553\
7174169848576037510994411212375966677969271686741112987316374919\
1113791897490087788461419474243582052086142707269651673536063673\
6695401507047300601131484176088924217484362047182656739578870092\
0575066148576405863450398697662191664169956532048587474542297726\
110007261013379320502281188964843751