// 10990*131^10990+1
7120933815041772933531228837727132635368513208854915477380218266\
8039699774250504100618764795557616213385286166606651765215995518\
0994880622729058199177314520290816599451465292543626875379162186\
4087109792636708733512304672563887289237693439242733082906150928\
4382773975514995465413956936374492841357721847120248113472663649\
6362950790223777897725177143627375503779521998245766627896057297\
2536123467218707541732037635132845199629745656181109937284843353\
9827449043637635160758409938972024882608339875727458241218820401\
9766791292348645528657925413572332990908467173581222212876972913\
0611426904998787354375415742299916661920421990004061828705235525\
0074699162280860684323549964748085361598687925932193663641397665\
7277052921638368545961834209186078417247651663627278552462417064\
4686754949322614410274780809651880763954429265663427353370032480\
6379764499420354802923144260630102626303856814995135043768486261\
1945651333536523649310439632969835889033005781773341534894124798\
9778893332678643501008394208608480992409041118216814685926908412\
9717880996554743097670340395422064980748868274015574750741578270\
1651373602123801637746602366311242677960138892898464279529910560\
7023019898230478183161979344376926169538177557366055151546690240\
4806232941601937314158044657557910214484162789750776437633754285\
2028249305979272403400406229485794894644220403436042331441873564\
2963802939916435269975866544837980818831873698659247814848415682\
0278986599516769040782325403328700057047192792286702452251743563\
4579026429672835497339964736195030096688097983800991510702015371\
7594719448000820303478832636726443031057387268324303064095159682\
1768466981954153585206207047319186913691001775148402572083013985\
0391086728771584083403302098205590666716399506612707398839664289\
0590358135879551265181476627066501561071079045653232949422447778\
2495878059336729657532406518876503891867090308841422087175102023\
4157241951919488218118186218823141473798839054671557831854712290\
0492529255355946784416643974516801052756668671482458003922917877\
7831902688200872882259338744106647410939895649639284035824971227\
2176677075598788302628832754014046976855557388762607456950497467\
9673225347258795474801492495080717381036923118838711393945976650\
5089752180979178988253823833829465008986089272980694346145150549\
4920757831029717814331761878911537544038157751738507107332779705\
9372736824496670859675941211765085824203181386577280183907619018\
0359285817172568273077889869458546812842172106667890434662760370\
8192279289256087707664639845698810631490938598754244155955246810\
2519793443033966009195562108797960486967182188834367290095721360\
7372024966724642310746674500512553765577790928529465804248241862\
4392585231236482708749277312446072352928996237560205348050758658\
1415471196423447250387360077748893419045718100387188313745440923\
1114888905846985089652561286329165259582056179278175077354998457\
5162654184565634159303493028685179019267897377395433605624828455\
0734862928666895846627038104054460358424760716573997139026841798\
9240510858222653109984149133147332321403169269879502992027183379\
1033626952145220334393778745711097386761749208593968939878163172\
1050868470244851454523880228073284710499736886320872132949225526\
3834130327079743602112066615319791317908713979807244165752527685\
3386550160651601146706404006690492296647331737183091217592364366\
9020869924105026530341004040115739283973462073619267195948914726\
1068953713514678938087601201955446186547073140383146079025531293\
5131611788368491344265428816682248455726743324964215232650903785\
3476116700698142780804776368653888986572544122499309498898912726\
2594061993624298174084211562076643332017396218496540164976334456\
3877375238463134070229602015956844341414268028446966374932105221\
0871801394683069685806469712917512638542133135691583285009987471\
1050897160377675992023219327387301359874060714741519288289962619\
5819451642470075992304378801893067644449652630972875807732178744\
1673327870395012858986201943368481318199599111554560326942453178\
3033166239379601696648672925596308620315870937220935707205242137\
4434351606493663751560455224909411440681084612430017640037667707\
7991493114736967292299516035632654837822056569227625582707867361\
5729911700999376305725027251807603865527664336663677417667545793\
9083273909132963117331193932900669355061733027822499816721600920\
4159458827728330761825530314621098475186550197637767659179579949\
4547648565577375376979191750385567390269658271335441032483308544\
8044607576883794144943463866273871103743115637514384243300501599\
7537328782732587682554491655508313741733635364920339815221942546\
2739134787480959429393075627820240859907628972289489353275731699\
2524410487590758631873930834876246279172099857627372061498759248\
4092437324466201674004018802414684094218949144580672323259731217\
2515033690572904015428254782670658807083807084045376052970173805\
4333649838220272019890104704799489396368990569139159629204686344\
6341436671358531046057043946119617568630689111273228254821189268\
7038280969084730713014052963891047286960248138130042085065873701\
0359309654087361446978166530596352870011713608043492817674198151\
5187839684478489614992454069224611059192587753480580404485436639\
7196494524991093671863282405656963980662041838908421905426814867\
7263898194630961064051750334224138020307427031988619576194949033\
1237727959445827626064270701054413883110469555653485447533846843\
4661920601738922010892086469524700318183206838908293327207807746\
7030754920793797458471637895533427421921204457014565706905461985\
1969689601293004100424914292388874909679699233515732702536585873\
8384998230799940928513787757696529681772107126803965906342959748\
8843358204888342533082328191327274764598185849287104644810308762\
6540134737597851017338553337300773179829697460065890002844306937\
3403476928104859506771370433227598215409933997184117164862114505\
4044064233496151481198569018837088244540305162304649560913209847\
8660319456159265137043565799703921397200705085411274895966318036\
0807550315601589384253561495817582154344715169391206719783966133\
0416034721841025151638550669109291596033337524857957117865161603\
0867770822446407501519361696376457296446198492357160229106855229\
3604777725456547654478497972659739496927487357773154421114488329\
2154830501139865829418621043628174355923232132049609767308647562\
5563958248524265218764583764832460852814780774698466756968873466\
3901412222829949408194036410162036292232785743760742825631437669\
3058928414017791032243353172378355934295624658268718072003462262\
4627545542198893277974598358742355874353044969841380668821529080\
7638275002721069052459573816880068912280460227695978018717054446\
8506587808336450554040699968469068589724045788692489025223632693\
4636447752302583262212937046761398501682157792004782571839800982\
1088069676991313697225729699394504870832893726894220062488835706\
4460834078892076715912963612049365468527589216647700606340831498\
9576520344752259797372702612543765890554226889095479070151483004\
2527188689592994856067275628876134428940503564847920074506027737\
1020446119367537390562058509107174285714852344389610275064348035\
9858655131227304870192390097978864018873081375673904213664014608\
2083945087415168207803361516110960609381968193528358637621317701\
6818644493549882707607376417940582158772333150852576103275666079\
2386003239817899211861600345442941532005715497269234851255235591\
4831249172413774597010068511995616678877739912377519973040347449\
6570166573809845752616815614128374412399007614516316720104758740\
8482138430095074944691877423419204441587263853120644945581247999\
8022710603727508429081170125375467885095077100270374770883952173\
8159944947830726999928439001637522218420170247750672927731753216\
8172343270045473125538985478893591387613243124327518349173327898\
0788905513792437538786655056009515871806532557875956439350359826\
9574022018343220960950985356548846281178549151517502774271041492\
0505030866459165146200217380858060502209057266777690304256853326\
5754521161772507191393442850889924892543122896587291372065495536\
5185370673334607424748989969683464862542192839275413509770546633\
7273442389539379326627756803574374833067595077145274778573589752\
1680835665687858160460848269581247571779790548304208564828078560\
3724230292477142483834526706523516232199657417203984081735550986\
4376236124593358095207455280922052536682987902216437649639891542\
5812450953793639415215723994952662778562022732271304676543960594\
6096960620847968648078669577666081602022224935264470469064145246\
0102601929599965978512591583881944600240282445124978890876972678\
4237594097206171303120555662359169474348396444813608145660348998\
0018771750581931362139724140108526963865818198435544280505151640\
0721001716688044515182877649353257234182608229359612278308750088\
0581096378773381683652669427042304056807765248758722598161491314\
5145878380115122852112919364693435057890448211996413014365267723\
2637977314576829382752401091301575104377678098142460472277005228\
0177456086965988478129292904048963829614192530457795644858596636\
5400986577809539765580544935898425271547694954875083419012054459\
5245501308594124778799629472783767414681716115698084053549507664\
4105070893383140886040162687547611333078820721602313902466115787\
5491526205040945815648366827346321221571460010080876044774680339\
2867624329188362188897970704958883527706067601463260796349058856\
9389752972684893166950171364339891665059018864742280293037433038\
3240723049250378125502208177153508594099142016663079718398428064\
5206794247186945674298008276001918513706659322083733544826171563\
0781701298145751003476674510438234730526791484515717925172138993\
2087827120788828652773036649479547839467132115063792957923034598\
3918498192813093607361852331753174889228187922902817382911524403\
9573946497868321490753912299573905375032070078113010644712628991\
3592934486461216318629566031198076852542400513695018494913934618\
9097030370551560713070759632257316211305016530669106195686961315\
4264473910684337074955898847709483843417955317350332999243601439\
3953592309991208587131049988479119591967932537556428251471368147\
6428441241882958195868116905675620954752124554325496704295073314\
5103327179536374581060244608765747652622059482802071204366622091\
2177587129864179036989987731418517789033066716223318597443929627\
6913247936169241165243285324761886805196262142360006086055483826\
0526975372447840135093058886978718316685624540149988820223800842\
0516149412426196795320583036006993729406697962501892803404455570\
8185302519418232364745579865064575066714384559982206243165525345\
9212625947640668908688151944013760571065137643030367731945211301\
8791531306646036438349331552088924860580548106581044204791587683\
9711901183720133921877937722712609270157051669526928629455211786\
0015491739377916367083704626244664892312554405921080889984866389\
2441783773029892149015964716859717769021961143087872202200774300\
5031259333222110788546905990243234474099043990952325359071056726\
3405043479357591225486152871134330618327291370771665247662503070\
8100626729167607732810077719936713141703736273932476530204065666\
6123613767686680771428601955085811055421060770439652032530645334\
8654526975312804228667669314404988593609064754579710312103482236\
0217144685076376879458126903901297411306792183474563945482432657\
2855761765692020493704260392163326159681593672091478483544414227\
4593322898123751295712174316284903892160759905596621874468708470\
9912470959973779061539972030119510582520427938554526914533884887\
8352657958524731593508982327543112344247605663621170389817813321\
3853733802880399300019304801076912376326649252112340648976779893\
9112251233159637257395546553558018873531552473015504647093210505\
2834267825749453474990189857654010206814379765105234331872306610\
5134078942541213866580392810982126276112220862653403945287076152\
3462561502177536081466619423955246009914718319132788175363471513\
2122844172812273418633956106155327649826997004840751884494668342\
7706315665336761467783368330910361971315609001635255041732120546\
2220806183967156197485732423049195820620349079486965597348454012\
0767554594139324279393303381442846297704816725817041281501835437\
7626125777139691507337559278307421135008805636756821500857155170\
3638340677633818830388859408978725271298818431401194435246796059\
7804853014594285664285187606249211183680183961308645017044545375\
3062319985378205151590798394260534105029756485998018986775169593\
3147845424554586065617137656906658617092507623894911870170393201\
6772744206243253743535533643484038725079177377263868137075368312\
5809711258510331710163537186787920832183541937595477706235682542\
3319310040203807368468836722157121893273738205402642790603745119\
5066153767955516539468078416444192231091123909517587573115106215\
7512041523565729278472528777368073199144650402139666590687486855\
7183992930132131787173709143565989085207111980497413905333993778\
9159385445173554764996497111053676667457041670292325439042142810\
1820602054149636575832049264427928981475889247088499507015330605\
8670490009758232336294626551568832561013197269233541490944623159\
5726451397260350779790284981906655013275887354878004720366517255\
6175807098464046423146031089475769001881981390486921350036581303\
9408716377239298009347660670680828554078207381025579383343026438\
6805519750103865885822534308434142467638712985693716066831172599\
3816127311349581776167050617183235753552741628134925264060229498\
8271620724427241570394314448173282462683289330318222034086995740\
4777905530600615630421794019233018637729424369629525635740094994\
5807010700100491588082792822091911390032990999229904373505204288\
6136936892257302319015386730218179304221042837598005543285294358\
1856829595123871145975211287277036238826711063151853331939416795\
7589137132503563564738623431438871640246700032697834884414767616\
3502546166792898385634172123485170376520083386097374459994589355\
5003534698846004050615176613987981131687751642552265450852263891\
7904830277120096519423933178827968405966697992812834611557481545\
4855348294794129394919834021847061399570547265859721434665355727\
1027585717890608527839621633453676655377829348556366017700428842\
5357641036222631460622004738328107287705211356115689570977123761\
8301561387393886866246054027529115971298498796871503300833653218\
3149150427097803933632398330637819283252150401984705385756686691\
1822783836937882217858655399633370765899478038523816494825389510\
4302185314116326285145466471472505183189440053817370992576651167\
6639160437991289735351742900644846876950563651420151197449152797\
9978235800461013066048965075421260432204197337790329836255472486\
4685174099251917408175992223422349624532738000362130953703372664\
6707813516728656557229873945582989888326530007237899861391998321\
8860267998921665141311913049640658608315889545758299632595909175\
2934270510002126034827450912437219286968831527743806003988029216\
3829708922897284357282156712184550627523730494544947720686851868\
3099175944000825840457003253501366956815269441005322311016631168\
5692922885922757604357034460452047522431567372489700071832756735\
2557849401342587347919696438764612526482882711292187059366000098\
0607295810231913330528885614889343608448150836922353005196754029\
6007106325539329717650325097035076643959384061311216861655853112\
6333817573568755697457145053610405981339957360629579328264314210\
6622060627682723771086822282032147647069952402716944808003646478\
0825088232975913586162541658061171935408809652170620103280109099\
7042126127589726218690802371875537249123402828865035147717732861\
1072298714160941358943648720730908920103441308197721416036405409\
4831948529708097140708884013805970569798822845340905024866135671\
0780301841975164489374503401090108416012389488411062660550234138\
6752876155941541985995117787725214356511987122985527143401465896\
6650083429460705843263534061378921826518050438891854671835290487\
5015443518457394060519978606885294927076087121873191885447742451\
5312224148161293635995869423375745222365868389951145816123800671\
6213891745919958254103737641791786513070116314290126272734724582\
8345913010695757000151615770249215507835872981230466503288205736\
8181391430425781488207945871765086531583542701678161753713472469\
7406954476689070466944836823984659789021827477094605836444173303\
1494568196794375792080592898375944883438653605867741293358919911\
1635657487506981921602099776783529970059429206366950207111925493\
4174769039135862252059794472444175023722471568413952717358337902\
3527306711353715635484408241786017927816095370479304240938737428\
6292105529910635455059427394371243349461620997318151091461363896\
1089145891174000023266686197710657659140281354119311156533284649\
2446579023379909897790040667104790936118067735910572347323055000\
7287865163211435579398421479337030716348502078037298815894518124\
8852166837098065387543903045379360569993785924856469818471762074\
9565481374226246130409069985119186671856646917307334827003331482\
5112916546628728621822820011608525785507059638325184588512061891\
4325202518733739609587126431779068024003193932973421291430715543\
9693004296721301408043460906628698182315334419372489171178198920\
7199654771922177406572447670986583090272132679141439155448227997\
4570060246084827186446870539866748084304545935203940395294594974\
4902410495766153508894551205558661944151984206616573643648688444\
1538048778262840006335863792741356653942229552874586094702934178\
8829255803356113305121058808889789867999786962273219002380895249\
5490968271357696879501340880638449853482013179636272868160543506\
9326145534365010673159314386492468641578330306164610371428708892\
7463234408753458498340322420517547689981231448015985395301481686\
0136155041651814072923164354337986672991881303407980893015997252\
8146115497059367322625201772776891321866289642888062430464763156\
7274781188295186933253533620596185570980311695960438382008806589\
7551559012311074268953023066441252747318896596136128417253346977\
6996875779426254522211840873916198601325933537474817818447561949\
9258864204944352265643806317325586806369391650349214928516251602\
4304340109678671475822835725608576423058679437474408648585950024\
3431353332980358617596151572872325996715792685312263775085703437\
8767924332676906054792928076937473123788727864263371065626765256\
2871020345084064950870167862503619583942109505482989739535079706\
6916525320823770466196898554389419369206552425076196955362954058\
4406111407943995247436923437320309482990150091857941906957837219\
9484240315099726757533133217762662774295519098160761241376847165\
7322869686354444691005423185773590369687432277476342718517235379\
8662916185863314913249097717834256109472366481398373363061965050\
1419938503484342841517034938860288798227297651660098169119648369\
1222625431635631624741646317166145598283399171196417312818066712\
8354114495729605945302397631687998417914045120237689949741129015\
4493847011326361036341924392920703329819938966270824594596119883\
8276614971614345201158253494152366233745425778856199930257203942\
6754846325590505845380461516528227681684197910993397673830468413\
4077351406991285900611296028024909254139525470777824072816090777\
9655230426354008250994667219804030012510471431164961151158821635\
4769502104164813689718570643742699727450131067836083609462423490\
7783732703489183314999744184137936449139920900611930876594274354\
8565289749697491958904187428704234474797230331176649208358698147\
1425803835744710717774542137430679233983140547379200039169964164\
3319452590761578582504095029716288884466388081236896287670690322\
5873080702298453293968878193009374182377310495520460908520942205\
1734907823622261719940313718801211603805974226057328647164450169\
8942274394503003413876559384596902165753012554539258517475999365\
7582235821114458412388117723705210830114481884506617887323503854\
2232069486161692549548295643196837812131662966100825621885351005\
8889321490551942635459706303262733373820537348328938213526245051\
8751716133656050721271914021782042743763428779228458854655919214\
5348429369125798759185934115003958833156722273635843788050050965\
9876718472695979144008119755168812959555711253246069127237072661\
7097634962446262315465286435429555065173672711983730141376164687\
7162863330306130051117343772938974684194314104022932592495691199\
4991513161078582875110777569570563894834030723238077722033018532\
1432419177778908359038031977401283996194382216470848798543698998\
9786009045259434771822695352026843711157767969779044409940654879\
8907090216269502249278242746509254615877376709069075972735740859\
2902892189282128566855355039846973314470590238776611509956144778\
0723509852925437642488785950888242806474509355858391711954526579\
3176418518320496467707468633289148452818920531971689644669463293\
4545190306845784381041790933472334037887182233706019456021191641\
4305469001220159448795971843071379753715206812884611623767448418\
6919876638831131446994219910040137494958345908935919138404691165\
6398560057143164704159944291209894227180619171999148978280936114\
6314579692844437159218746802898872129527538139883076253641582482\
7837222822181194780664224442831683637809600298695361025802407432\
3891416640868502847284152953334572092422740064913904090765473006\
6358576169939317663502686875591906330082508594458445880510520073\
0102909867840846818750222337004588227672320380426563877565439936\
8229781701846840191464465782500199848207778784890690199122786151\
1949180371714632945028673365964006669692197376840421859860366195\
6215207681868884765791445004115679380458028671760840154009884072\
4970901414100924720180467527386604297175761593842584706793304098\
7484967863218432200310594322451847323702849525612866085861005537\
2235538050290889766199170863600727482839543771029460537890424890\
6715383874131550563406986758903317893529160013642739127781245817\
4069261075878549824520452925446424467380019601751225262291235414\
3880755605260107011023246397576548637166774349182317141697212708\
2551755816624162301280953996634481172433720280922986355480509721\
4808253013451304394461393411754175531498725720640513974012775683\
6698446622081893047936963086005750435490916015044784978641843028\
0229917656701425423191071536386195362221806613101769182922147185\
5554771908788784762561950514910551634541889123694069351794183176\
2817228224138341780296181380452708596785538012900971439563248814\
8533477906716648923136512667981512455019129482976519188765026505\
8754979234202993283602326537413500145241587611062767514441926142\
7900171621738489568464839725145760515547339672774918118906220428\
9657946077291375000950439751452714617315667374679844621050914518\
3323927561635416775795713620313259010228392317273828396801405031\
1393459531061514507343646374094946559741827597379183871487267311\
2958606468426031982058173850696689771669540101012339521098649919\
6324546969520444756114212899885705433833639084504652311177888835\
5607301685496346780998828485332518000723280820251215497843036289\
2466608382636878590707912511629405346445314577208684759851257618\
3732189203812508188217797059073653640983887961224583984810013358\
4970032691268469300721599972916375131471186854913084919306738883\
6212871035333784556975516659753545156718686805281126447826287432\
9151225152582912239308959134717496915871350906267570813934338925\
6743132493776301899407976334931242121441412797294798724116297662\
6900066135260495146992151569875906093560026661168275487046056293\
7307795332569324336074205744723811223556230775533219081271418447\
5459159074746799614483399394562266394534149205049823008843472218\
1731829309083117766852951917627234939396416616045057621775814529\
8314829677493012152751211356717420647069195049143109362377847322\
4059590776199872307806066114432864555595888075954548061540253791\
1043635015151116529145909442629801760586449600589782819156400861\
8502095803135725670737705138159960396681933593979169247809345986\
2623277562920353000755657760876139979502557666836468500262734518\
1302773184128723932681492203327006638955776601563426071167694920\
9861090006870543380444485408956465983180200711893899558193956719\
45465505218845608984115060648133489028991