// 7765*112^7765+1
1169735024952397823808827593157902194260536231229962954712518912\
8472817176663574614396274472895730655011404853699787204444514946\
3743694973700059810591571311551888221388151263552319803069060186\
7384260098516497269825998180721809423539827065302325970337202434\
2474394611646545909005023355666046390016455998993304409595077201\
4492881160745295885718665361122686954947337871004246295314885035\
4361443038674566553521920657879100933656933539885612661130478740\
1230674858506592399224833069665651577938483718640926549131920605\
0901506029785397204125932706684775541875398666943458854714362917\
8136905288477001158950757120851753655616667244396554819008299001\
1307962412913553878087165708770264673969701702189304514145701815\
5197188798694433865387564830642742291830163090246117175917111388\
2415339016388252114406019290235915510968756843644458922006807168\
9736225059456220368095955408881367550083618499294962703336036077\
1987132973085843531305529314468434924620867043796238361614830022\
5095851637726044179347441991288768022843538852607843646986830151\
9039673454608516691045899603208751396865017956631009669589669113\
3578352057848048128675177586054605578071272198878357482733552660\
0874487119837410882110192728227783726226093670330614108585258550\
4272803488932404825064154483565983862949968180581383245786682123\
0103785527161012416112446574083398701509602498432370454093426103\
4473816296844819796047986832933553394833330968135861196206006959\
5916873900426947705038970115871289994275790948935957474913730219\
3844037314404267263116636930386255209997616091563660083536979809\
6150910845901859288071820515677849832445462091018496285490698649\
6929032454115735361863790476824522860379152385402976361996579170\
8025972170629703693260497207434879721152559486502417564803036461\
8027627671942036269557796891726553847357043289728187672814056036\
7847607146178229752663545833589070783140154856939801571570437927\
3625451185360855794615907296546264924627537881490106356065031268\
8329371836310190948431066183903519530823485642491947670508365520\
6592091318637345586528010494582066632476117644221859530602513301\
3822466577631262305969410219062523494019570479204020133587331907\
7617325929896951887125882402698580063551756623564563230887473562\
4686434288494103952699438109205939435238697229112181458692501341\
4025792401881689499120853794709908059244781706677683019319422708\
0197773088943209803274275576249693290315616225681944357557293989\
3259096283445578569318469535627217298258687216756420887480755718\
5777564459312440372392160450534636090094438918455618893296822443\
0230441683575644485817476058164073682122908335437508273710801623\
8697886428988536332983507688208700071275813903387630118045254400\
5487242044011410593792017296131814173824404322480086623401290767\
7509409820947165420865697863922658592024500087526165236005058004\
4094462261158446049125727270912354773163482355130492196432279748\
8294923269466760628517886150019271743725718871311820230507406179\
0017292507061023568298700347711294170213491336711940184132284877\
2797538956693863682359793225315755301535265504274008191537373624\
2350407016555616529522142880610958021616925130046445719343678741\
6740212268608646366088803306139501974064709584204240958075649881\
1669814589717684708270392914748920707422324181261032498230849186\
9423231386795331405297757329694623746311986790327235458551864047\
0004520013771563611847750202486662796073844942062029145355904060\
3470637570602380152715385574975426600990070839318937717523723044\
1717225384115310654153929728604058539063793695099624522662218350\
6227232545950882022900987076277349522019954451468427034486075805\
9884334992751553062882365232629860899280086004559290899961325387\
1013636183832532174841379703875228311660397085523580629076150469\
9564547891425813602127611719667784438323291088516610676605390548\
2696993454533974733619387889899792083261046530665217590354980062\
1143419563967577714051791603551661405173320044694499050831813533\
3291292128981077288023141292366003020992007946928940308019121947\
5530186031628175036524084769353702937209913189816567354735818162\
2245431300687332314913043516058527295766715010291112026160775547\
9166963719419171820411604110286550266976983368748255109130996018\
8119231121278827428931849518793640301737042592044178610759320150\
5898171284076066202681921802829346664516646843967273781327770540\
1848968317596165410208851015993003706207967281508007079711038517\
7958891381347035111689167453596654338521104353022914087730217941\
7159797325663216635418361316569140136721304856968543406318517630\
8873312149683968517194409945481777704965684395626040703685584907\
7297212201527436266183025478873423503107880130765893374891719846\
3582264973258149334047438525701294089147521624652495246634652071\
7799893081714098499652910056138772576351734047501039346114620257\
6091604440363161599665563311918709490249642361745462840778990707\
1599845291475802449994467341755394380316304989512839967948003409\
3976302346440284080065524099425393007731326345533209099795881000\
5468704930048529889215505279253729001865834973130870827115749975\
7480094254111428031580608461123264480498586107262450325736532213\
0475353217744742195312589725317115174368390321382230579278622534\
0396166376876598614248192349803519228787433688638258455889629140\
2826879645469799291361901045137746392023139450126244173647091346\
2871271833681333196620107324392339152356477297552945908227976325\
5970311268841916710573513851106167342137465174988931749872127936\
6706529890929509378588664708494417459663900527804732172102159209\
1634552213779698009820558257740691175259650841441135768481664376\
2797533306038342565418929597977397109114264239112097664110533813\
9239670879881030883786462714985968500619950070678622806867752164\
5349807398849679230476082911619928189097691188874151679726470427\
7839663889099162301395333736482662946512544807821107779025656565\
9090047190150271675140840683176192395764033045101783649784848644\
7272540205772736540095671100463099548743452481452666995671014755\
7905574985245924639322100073468676045344208167443018887252185036\
6329359567425879470335962863034453230778198270116380434361506329\
9403074477820512534865203789321555579519323705221798119317826895\
7285033830960313109223145017127299569090744196226349715583765483\
1546745497289565123566893047148061746339092432162561286813696059\
0021989929655122873608626975681559690052082756788420376475684646\
8434129883798418903788485410571512000389726365586266659617917641\
6067407795265551178479459592165826588072856508740858022307361372\
0597924160127563212010984927223095198531503454743670586081519824\
2149137373274075005146177782417822084063896823847614206878758517\
0924656137185372053859288690602729054161831980114384291122351716\
2076140907401883189819516705156067664542798747534504590949860382\
0058183496499975079772913284018280866029399999701360025904186369\
7554167730836547136839611188243763445697265021946740857210435676\
0955357659011892859397480162124684288635032608653084032436214430\
8660115781993749359451310592653099013591737214913873808663517907\
2232558512299951340678234192381163445662368515818900847541669337\
1819580066314524569539693257508475425486677074819735177046941092\
0373319181920185623249660530006643678263451977307480394051803021\
6980056596045422643929378737136026327854381206612476337530311155\
1463078546885971240565714005707041695129531121943990061197222661\
5389877101395753896340875870663234725323551654607451396649864757\
6862127848050003709267766871741360303268613986849700352460318370\
3856816332899224820720078284335184162715250713488202853029608290\
5457560159379654140501866285660487501616527987897333226642414960\
0671926500288657213338723910951342454303903439010087533976935019\
6454180071438196616773873651789196121556760681507218957961250120\
9213962574983348907508561616256579090770890106723358545214552389\
2755959142093942853992950604364918978231944554720082044789283371\
8379361011366020074972176391648190409295167822598244872745520834\
9529424411256619517910320572811145560351707644640943103010471150\
4470141026052129275469564498615002345621719868778549450527814155\
6495996485334989071037595663610451787257655808689558153152787266\
7248440751873091623251334432484721552071197093535561813795883039\
2423072753751931474370850711646193236523252742940926488324948634\
4669416349824200625568631314403262895744111936573767611334716411\
6163634664844853572078120734323713237896684172434232678459650948\
8764400566899802281635161213585181943670827066946657587216433500\
3279817064708746500181486249503940060290727691851054128966115183\
5900335938089583837510759063623272654866126638629068154918031103\
9827233064580805300103312601353035135511625164113796351089794975\
0143358963074730545183744389310807299799967497638125300399489242\
2744591365654357160546342834918088930250235937906884730087228258\
0127112909598480475529492006712326806688509858192424163245448240\
7234367678905252832862853444666424353999430953529347198783774172\
2998962807735629484238004747143638795469225416262540736465385680\
9378776540641024995415918926670989402774288086982938926982053360\
4659268252644537920719054748243420086080892714061333554925510092\
2884861266447102356542022180862783107589460667969138140562427013\
2079143702553389695357438917736346231413128914745091022940855819\
0982630262676870440806051610592408573188129756687497001452475145\
0232472147990702591181709101705152918559752854169294993263756840\
9959329182909282195285799698711610388838407233542056634659706164\
3105191610655057961419530741468668202278398317298549823933259181\
7620268742040882143629192489624393033632004583136478185319009127\
6856195712085224941872598635614772637882203527561999376271966674\
6602348223606042546946799098391647688104978035194352379563753657\
7059097075689812265305401699200329942129992063403286084974904338\
2036740511115918602306262738385413385368589131642426589420558690\
8387582697101819018859059242833265869296930023010682575792353406\
8111964258527896790405717423997723728379455184936662620590109408\
8377104123295635931549311191045839032457223952217726549208881886\
6693369870443072577261554034481997400759946432620731800217708396\
0147990712661270528377902194819288926980120414971149167404765054\
5584359074421946575817891306587466310075099612060689703369252294\
2548656951695352560819146767644022535834835405863776669419235048\
3214195280914058695119306246261636165924326487593532811118879675\
2085930241111889555389733911481901520931759310520627233168315503\
6765291784344481652593428599116668644310060002097909352147333690\
5058794261785200047563075944097217598199151210795172766313966319\
7201009208098199757000599520111664191225233856335450212444574702\
3026891055050276652436441976801997045393772565426773583228938553\
3194516403802210569185351103994711858170632480736950542191811574\
1170132223399719839805982855089438390766333581288115216555867079\
6465858759724150142434907417483396968598819660513916807706620989\
8760394869717809723052736239487815861287948231226287310986120516\
6083114592644063315864413925746359673019241728968707804871805030\
9288348272182624422269227180269278917492299444053447350451468636\
6966107862458972403386169573781961380955834467512846383401341077\
4477292331153031037627688078052009476741757119125985990111435878\
2183950420921636901081103981059842323872719481470347881049482675\
1185049727748648978565590773992552140751896906290701853582619549\
9713679042197145501146543019510045527051506753248428975732567698\
2971288341490396072708825646943806280669187182207254851321344951\
3975485773512471964658294371226311247727715796189640623513422647\
9434051349314700026148959864548384534416209459797693885692912646\
3202252761672927218137231745740712401260396657691383051193718283\
9027436479915503029427422902179356312275303095430807470940687981\
1938468608263751776753702770068557735930363968199322116351728649\
2651025249969757795382692792262316240075781125841786257434090422\
4490720357366553508450509880195672805238817508013704865361512597\
3618134970710108182661895630859029290673207065868239875403942717\
7908485313316760365249595789658367090761751905987070291478983544\
0460714696596785497634373297219555884279658541497794758808456325\
2859427857121517888832785241764763273457006379249969391457288117\
4674090221897374074685277987858007487145198758453572935590228132\
2241450761803142432027796198955780110096006763181840276480701005\
0288452723778629446563052179704309459438656155524485691447531397\
5634648608321508799849020371789760163169769804359240228620357676\
0571917652219686722495488533476269090109872453577534182504989988\
2327494106309981871892812473340484958820607291025571558656474187\
5016779400620052054611203424292734737526198428840218233967985487\
9771381610661629346425091101995473200566153374256462149695908212\
7646050600408413779598918792470719375064022269293784365990790604\
4142296596751015282696435013997742236828906848684354189400428622\
0061012312468982724983228991366379712812464635654641882726561965\
1460065904881331915409768852937711629410514215691193002504121619\
5396848527859331493049378615764986534986867924505091755790551696\
9205497824158595870563325890880696979004655039552727425427552951\
0712194672515461226180172653940547242637650190733991977054456138\
8753053188064921191820799322746892283371809648504723734871345504\
2045973367728490033719153144749360023205766624043435796085536851\
7281496166005789328499358873621138463059797033452293036825118713\
8793184681491167463575277865136994618492745156852525015530531272\
5031623845759872613913245903442645253429053339789399172440370477\
6234537216606984610944827590209950427091234855154663661833314031\
1725735148156312855351314646264954587188480304480540099974003769\
0097705398492570311305594717805785503256689028570941017426228465\
6532691827586016240910877714687120053745606977733641435037138730\
9935608447928497863149010428409315992921078192909960124100801310\
6232744574907685898400134235061588663733802245970452790153162990\
6169482422772878600221055200050665829915419318399503429030048474\
7529314770055903021868405007594358885787657105469190564756604781\
9838974403708645411009656708036257893144971664143472558002376133\
2873168317736793961576057362016135520627014040974644273170847709\
0436087838102343089656665589103933400374180703060219435036531074\
7589679050882259301592552277644318474846749320931924629772904161\
0149595234384588641235842528608592148002084691038450769786286802\
3043954085166044819248211066764820393026476079524720645862317833\
9214181752335876937004598601487498887984476178386943674497196958\
0954897870873394365508650775655547127473576138645903801921534413\
3944669173056219388729588087549412995946504571729890180918380615\
8199367380364869744886811074441014675034588916708872722817421077\
7602440893749817162327647370545268272438660949801369062836356842\
1812136233158670763292004485388233415238625973198384783902529194\
0617802007634980793805705425452116240638235547004389532633114274\
6553352284723597249688714740007398769176846090595795731083365280\
1084730665897689197526434824024514960954544627290604605528853042\
0704719701627303131718342842723441112531678293768267971956150793\
8803986383503074645160407308479825498532895345900541703591716176\
0636905415430344129385920741571747320023978870331991384162513081\
3119376305365211345844411537796469321562568747026315794873765155\
0292883541854996265159974012013546796523285575654545310030747715\
3024669567069299363538459052666147764157302143561491122740355812\
0724831656497194541520953043357287159417654606772266606390306610\
5686294188812464366818019436022242401499832205664166159800078091\
9796407632707945087985775675717162790861784931430116915159118317\
0001738118269709657930447278520450264968726789303932689031244346\
1240305381953976801202320470158022673559209562911517275855799878\
0077487047665960169662692217197883645097067380597321568442773454\
7109391876303963873511883731782368675667870553236163633224768109\
6342814474730005613888165606376726227915908275197464527773459619\
6358188314732864329204052676404262918921328984004364847802155407\
8932427283117782373570273833625689877817340073357811421681225841\
4796165881014784849980700882030245794323502001196197854186112274\
2874602727594191860058629376179671078723239255367637681911022873\
1541044767863239079661091307535964351344982204235319657547013640\
146786794233980947737599106001636893896212481