// 9189*112^9189+1
1689190257044415787204446455588357707983042759152720299423882810\
7414685838023294140603260698593618441692963444788021961946521638\
7054082721768204212817044090305169276418856853015589950524528849\
9723328485461939781720917789771879116260334148416779385199332778\
7025050396901044727986233773888609083135887054504895670015520756\
4811245731496113415849512614932789402419092479559514433428355993\
0500491806185636927749661105336514542947302628981795481138351551\
7125412084989527498679803096500372997797583756478575161263050685\
3423013211639537412695758155171516724600792615784206270276150274\
9509944517132255524502213021390197949549694687424978583970800160\
4758236096809377780764947463254793603644259564596878744208969583\
4993464343623982907104058649750089138751915070186894580074505916\
8211939598034208940964978820468636684031864390936390208406625271\
2828097023547851469805342070009964644355921714773569836470333042\
8608149587234300303920663813694841395617616853148729615673287963\
6282395598670721636502873415914252381479189191322988375932550931\
6736947087008559431040508084722138021742217703718686965454080792\
8903974237566031369172498585586188810136379341801260009551065497\
8993655184816305555715779266784264664183910051553637644061651642\
9203089359627216166865003045189845526157460590542510382595517721\
6746654009054764716981492930039907074119060177195764148791351855\
8204852117280877280835347751147338045403703882008819857809096354\
7549219732314780021330415532576074114174184729719868815161894959\
5373818888853474865291301931637827930833459695075405304003181013\
2581222878743890779726189628489107485113017580378750011889182376\
4452923342603703152208636977014375065959725790525235646701363788\
8233990089394193754565955745367178092391963102466957009721607028\
6536980004704020981863613568153227016541623361475080588552816342\
5262345784473968764179516907894392259328533314298095624898191928\
7197029244523259023416278289583274774685015907181866345777821410\
9973181911858900937138918132575805822055544278212496898467006167\
5734453552060740137893235867995625849359171941675960897057287935\
0449228351034623029331416425844926683397526635393145003540339255\
4807144729310092670948238493996555918538477163983362632441777303\
2568022994406252310321470873355979447899300550198958587158811243\
4158974935337269183573168849165769850410106388750238217203799986\
0110922152971731736757080595129427213949818464028152986411021845\
3482147307425379079650800713320840904662988238683882120742399972\
8384347734163447446627256899008547175284861444426004493052099290\
0073687005996490922202378471824610157292717078291707942141938392\
9678956176462224068886281981777331148050036422366789002386179196\
5971006672223841905295461587842204950219861769510619277437606253\
0950830981530012190054087508105958906706018619223023736717408740\
9186261158817654773977899500653088819557654761921455496752194761\
0507174281082406631471330201313171959368636963566009189189279723\
3787667411075770056898140260029145741824189729347689534707249418\
6548589169227558401544240170381101590158694373378943949435067702\
8776699224308703650230104679171324734666035588071816164820571713\
4465153673110911727533994380749691062936757082029510039626148423\
4705654318598206980840763976783469204712143368789559746939151867\
8494299447836319742120794391248143539753229708123128514655012757\
8037006664757497264100490488539930810245417579638837134916436269\
8992464503084659126562624413034073023162807047981104930875422583\
5011641143804749627177846549289660033592392636553127165498105879\
9867055538724169169938547346428137504989718305204640007497095340\
2679590646854827729696488322021009298588708246006658306570098028\
1208324963803878590245834055774640807938990826133339378696265563\
9688343392568641435438923483159788556099867820612704637882008680\
3422770843900841174095640372169822880410890660989873445217629098\
5261778140184515063327201097432591758467753917684063669534139782\
9444802122793349914488808989740791148176047265303343936160698366\
3194527557877527381270619533696829517779009942893832657315940179\
4751407203002021437775551274090184454863770666108641325440120421\
3893740113977420027959305361532257319777392694940285883717741551\
0026382895636618958436396751521480557893779216831607069080611923\
5379364491028739560828734774948448841773920016747585272670561441\
2875739882461896873140470182578459460352884591510969824178162430\
7718116263916316591013529240062315978621480882189007246616699383\
2783979011009582453581838458903664881220772030165645886995681770\
7092412296586054467735377618431440898314901393876720293991528285\
7193936071282032612425887115576339357454053436371928904215071353\
8956998230534380674367321069623908010266820173042191145501069400\
0394774874176521731907530372469075287522493459763063855723960821\
5852862136906389129800276918705515673891919588285185997190819935\
4938470899633776306753289695283543151299789429362175101562833944\
6654426958065867555969310346203265399440949002526635801525664108\
0282073907163284615073401491425878616696875102765428213029293127\
8706465854866058772184081495767368525821226161357499960924105674\
0649492479610911562595073039460738336465899476641135401716036853\
3427846414789226352908194513113334034975211638310209351704778855\
9505964062901651637919765525486450775828964040993615391121704308\
4571767231448204764789606797071406310834434047397136573349636595\
2776298245824518936031407377318469985060341650520854384122602100\
6449738812866258623036347312822351636168411768503958515197836752\
8483029309520494729767801135329374425869455318368441687165635717\
1627749490222181097774085060443518965830787486840415288658949877\
5481530289954664389192649195009606847653160698509872134072914622\
2620051073105760951786614113691146079239060071916994677863728114\
0344560611276996045506207690669467518958017373454544873843073778\
9634076700614584112293667091305580531551232156960492596701928483\
8864578897930894398337924252988520212122578929498874984479248239\
6787633950131583818030292013710348463424344290951498978101207560\
9694621173878562721673293157382709725347493678796758630301152461\
9003575403768803403890217273666164107271091258097850519463436160\
6677881777305172718778855621312023372995762756284057007240104703\
6631809586065818845695758215115379401896684777706669169745602361\
5251939538454984935138630995154473675207323505631383825924326191\
2928923792924098187367206370179519294639248577151883477683526943\
3154590008693189684537481926625783676798870365758501130380945690\
8300118674246241652770311887569119163832866692957593228088776641\
8795898270771861241027851625685231617732951284842575436595962489\
2861113465148916664027473654294682599395088820382802557708676462\
2764408302947668897832265133155264428601635331530540467245586109\
4564698568795796902302478844440302275016970704718414896093087491\
8396308180646083554516521137091027662261344393082759677316421993\
6175595346449025606436342196715344846413455068412511390653898157\
7731647510916404697480348296315095382097329983833396729695618543\
8949054991937684793168234273414331862013017110719183973848223872\
1587974131756262784219267819201753973199464713025704204426885296\
7738507155746044401639500966804441513309840135847299907145592091\
8666649065863774067562193051920218946428521757030015561227759983\
4371635749980870459459517585693467644235832993799156201106698821\
8583647244297000353433257913569729345370004032261114412148181743\
3505513906573289586346953977176140751485664339903756029923358024\
3761254165275301040729763098153145075578460005444567394434526854\
0423407094703935823531451157267668213257972690913318517515283833\
3939238550464470896620221339542413317132276847753465675883679508\
2375231217484913277514655411585731542070093929036041082415726610\
9479667319841696098453547138242567439189786224649415632725742262\
8125459586802356048367602810812524888369172233792848289784608117\
3415055318776262342997848974773808962712837737984644712942747727\
4105128594497148169896987047847729827193975325471955623419539110\
3176409990811005934662683047229590949156942400720152680402763962\
4952086044311606155829843427318851402884238560398514878420687493\
8279021820567205839468093141074371167038917383893631091716301199\
3346608429913047891528600204648303551218711349339091201704244737\
7560285230583263678126541112325543050795309680366045174004933456\
5476076984509349793208956563410810645893236707091972535910213629\
5983948867355152289638064801240790449753193979590651384830396575\
5113207357508566450167712072631309718472183465860869083687246180\
3665826478879234640927693597562700160857445345964676499021492298\
6676329173101273374131760143827122420011710020365410045930195266\
3726662515812301901470844849641567393114146507139913856525382752\
0795761410179962747380486138434106891564466228525801337604777063\
7585154790196099800377788972643246750292869027885584223897185075\
7886347081605212516674542943061226504339812244366797384952748895\
0355600413311404651381164129791467163845871001451359856195986483\
6032992696620163530546059370990632792023683500291308406104304118\
8277375362627724754866754324381622645139363637495655864417946052\
3051544033419121389903696933812282969669291583133871205957416407\
0942376882182403522852783171340395245122665126501560320613750551\
1480676776602580473649751025074911506295553995907920907369102669\
3951927008303652685898945307713597486306478807617977743865424562\
7386891174247931290669752809546941983557036208763663166920651984\
4501538559270567169056068199687217944932601729691271598458465028\
2669756828893294137079954437705535589674639916938448520337253113\
4211070467141534392133427754629940622087030694740096104938367939\
8623822430886707500658429565582992777339635300036781403213093203\
0652363419611435341653136062920525226929289959000539028179432075\
1437777148316751787323472421252805379988083345991540557506705311\
7642117157999199294789794319291363511154545422373961487089662341\
6750382433738890791904770984694687096855041535876369265975811870\
6280205601845909877032739341662114575666742322074189345107260516\
8718622453567927455679950366356313430101160547101906650545189450\
5994082929127238459036715298160265443630039512034870943545035277\
0597178159811253173361678526720390090066710941847262305357593055\
2243239451588147917858235491721923601315790598009167368957371521\
8156114447151789034178780810297435184418082212097715246294403311\
3018236851276242930906505035370606039909242297455198225882165564\
2189290439324698522976344439724910795755009461178037502226980709\
7719046736171406328217149386694127885363353840035347212197624253\
1059753733835042423434002490343685279433070551797899865727415465\
7979285884394356881962573444245600401586820561452095505127578522\
7778856878736341689529932437532765178905521938609451339348244313\
4132462184930675816561587576946479644887231680760126316430542551\
5538346097855055168889170047772598270252123660195607209417125290\
8315389806256131966334720645156078839580984417775541937838733351\
3837647766259360701212148530457112357950882187898493607687627600\
4117592498265896338416068248786328814289012916877517022363694896\
1210983382592209719342569966289689974406333502302629270875175206\
7038912054048973831965394781332315783817765975757283800871865173\
6829848059904494186087669630010638990085849067478709017541765660\
2910836966761874465406548424883478887312451580364149323995578620\
5721126405707980718262772314839986956737158075773977029594082127\
6650872843473927777607438724005229033144554859768934377638417401\
4941870622191501864939208404215196854510431916989725502272296426\
7786429565570954745740803254840806756835487522745090265961112893\
5325080629417733393232088070139030014713029878546632139189778565\
1527138693201062431087039039190695991672199397650552741837744908\
6005713810407352807041228591390531017614752579942680610788438654\
3668000199561846868568879261668068677581530648636615946887448229\
1871293969996322068086688589991807750665397264624276548367718332\
4827193286612301418500130191794736375779476400593742709983164012\
6766264755079308743983145821379229149555331679317337986445826458\
0008688449989982158361250282565057051815704957906710416917825250\
8445538617268056603142276424696079525173693075854111066674945760\
4267705332687752865456964301103685090305849613113277539567736323\
4495595117894717371397788669417944897221654144635010192182925706\
1925159996284976532582298400436231041077825082291239140528982609\
8270959760432120410232066852449752787046936922179509201494198744\
3548992047773082077152177601625619894992416285569977353804126423\
3990657968111403052439832353969389760367608500355639478054874476\
2173148343003824298518423160719259581919956595972107721242297656\
1754517283041227671470132884123709545013388308024180227891408590\
9392568259309552351514959466676962636508205661855174583060447373\
0933925782807540140071319898469966209425731705635368902860119152\
4499131225067389576815598034955087511318301164735912314600770958\
7295868414773365520677924662525470192543405837946346906319240473\
7364185730002952769363242472729024260760897363590572892159402766\
6859541160749436817686235073458958144797097616434974697547615428\
6921103293003931822674658177859454733884851234959006257488841627\
4287140505526947961575539268949238320302439657810411972260616048\
2501116350064748311155976873203993912610551095661980283703099115\
9420548222377035600192600455029375757638273244549169369961614132\
5957843050866979569496648612726860400083451728204864022401887632\
0292362513848914452004084639941903667653291457072751676646645309\
6192857867728269259068683128444780441647240224278602794389573802\
4032353839035506656506216369836343761075851143317182437269928471\
4223603971373932231150849122984298171449635491166770419199361092\
4035153153140621298204512456495490286984903012846099042154972291\
7552412069630902151894144859070119525829724101486000684608338299\
8108477284272446453279029254425101487553527581674056842908628299\
4858021445115702237818381985038179065225550425359637336928649493\
7057985378473636500476581095359621372837822203006395070669990851\
5285411444951252059110756128987252190363439751558871343308447407\
3512073525658446491562530555422987133134056995080056247564835994\
8688993323104517613610727994373981625126970837527921698338144606\
3197835116981565421018388728387759614730567692929039053393585021\
4270356711738332851024736416028592236921228593445202738650067814\
6176491660055057810547643036010158112639435167390016442517646040\
0322553959938073640694434327611464467759728518163645447657275187\
8005590074307356582884897121453020901274500449966970914897044894\
3223112404144779423416222027507107756332610738929729534929182572\
5809747324124608779644107606202351199207399239455463650932475654\
3888645126460848400349868535498491628969363016516773584610920394\
2552598864024612870172646249666902139418892774461930984090259971\
1899603613728870042558596279678420568082905708794936085316252623\
3956757532384784588607032240234301219362249996901315479286313273\
9687723652273508557421451263473862342884384972455731245583091472\
7177919256377293197349756938322113157751542215851310749775142773\
8941832726960499385810872472132393330496289007168387240779074138\
0310477818447375235799990958792863156923674436764205881852606552\
2304771971945467247415355225475425455888901799856402082437991207\
3298375379955979977045172707158537912179186551650773338322016519\
3001621851302887440251297305570908804636280264660076205983982752\
8566804185893632993178894713607032720415368243296564230941340594\
8918394383052982598466642943912956172653716879613221678649987226\
6164060762747513284828454117742579110736902987511943122557344710\
5285092358265115004293868429555849005456325913282189934944531353\
1982827178374789516101341620869257298944028513895886145263949646\
0746624058539451338519181091538433479427648128511253819526467680\
9060686316592886061863216199964882975896893745795813205185926361\
5545528192091464174301286227257264630064417762505031491052162311\
0385639487210989656950130731714514978539187575445729074860346503\
3465905060230487773134317933737637701557493768231472133807544046\
1926037640719315503046628635214851386317303129112564173967402916\
0258832120523026040667498676099559064474903098523631122897405292\
3066971910584238943317577976460452870507880517214388660047328623\
2574182674371880532119958733522393831587238770270366504406483293\
6162309764885346950692017361658691445043639513433352806039857193\
7212014466776504598351490091422817628712565081108599170620265349\
9556361019998043350398213300025728983147706249691003329566262498\
0723639766221972008520250659238802776268523157423426147954156390\
2346399848504395035912494396714494098556654176870140608256678778\
8652748247632719322355423142673546689110420966943956453603611794\
0286268612030903319221336830805405806973860307252602724206282322\
7973831314584986658852484193865984979198202706495428222947546158\
3659179891376701116242919386799403555834677195020449614046859281\
3378352820070972137140973174766053543373770734917273759798329457\
3499910476356857294897935375241871027916739351566060229232662149\
3723335708712070735170245732056479602182949355993135361169583378\
0628733658908060092106240343081707765519118268628792882401052929\
7056975993965203930563121782797361155060687657500387467562722933\
4417786871209142275935489157121268976359292341950566685513638932\
7831413468907006035134409805770817833400986196579667240793880856\
8300210543162532843590819828726721470493363589386427807883102791\
6071650849109744200277027145893518166141173021353219753205081632\
5577938612194349096819259482732886564604622091120077781395313830\
7792422709784287681355998637264553169856256305612377987271890032\
5325174110243816152852784924153642452792403826679745411686270993\
1014121861912327180952943582176342662308111171014790400027451636\
8079430712732960072804294032744409944578804011105107766148941514\
6901713037393972496677764315720468272832378022127176571730859404\
5651321509031967967430102495994282227082394916565261585992728786\
7324422662813842425290242935346332424781768007722485887190163241\
3929347375519390813522481971586766830210365852545122601776180683\
6440580050265504054476699536520854145120378018138345217668826787\
3108301374748174266183640659302630033653492379879634732063729499\
6534085375017970134037855184748315084414135637605181373237193847\
4694835206838870556793432517178958886479636146267493962825271898\
6987314037476706703896119996183158467888991773744682909622920394\
5707009444659285137986583086852440352378515878242766279341621485\
6846250522351600381770201094406094802964675032557101242581701851\
6569455116120466539015915941702670662043707288730488714050210564\
6805911791687637737980333028801801579817608629470566015089133038\
5248066403523546714168789145554658392429678790214278772313511741\
0741751977971142001119432007746409236824463920840312706674388948\
3916150553311599518861933406558994484636195103794145511339398264\
6373696518390251540340055408800025274895951830546622345343043561\
5284727059968221772622724716589846932087002785101776542580660513\
7621624864997645131579732486305196322617896323926069938859901616\
3720065839849871224966715819643168634448324996394029757887745974\
0849931953013088479295989647086395569169453348368182344665929408\
2887072788719487358665577342599177783971483655741098273217495835\
6832714735357001729