// 11169*94^11169+1
8184857939347034192723376972978992142881266774371367335484925548\
2236844144243571658401611560548600879858617544834042949044423295\
5639188480369668649000447878481537148452453868654254309374245524\
2028211450898128567757263475926204943020917444399841723547844539\
2582031862250961159753886363576851599518506954018019822606249963\
3559016317746390426521468066898546008596890731689106509318204993\
9267882917848571304147088403015309515990377576143898880727492311\
2758878123114384860828002445722213071701044002773971535247237284\
1332662740049410765201868729169802283869189277046475093827629075\
1083566610160402725446358444826522143573500340299281600664184196\
4737155288016952931452794147279087078912334342467634928302475247\
1867170998813623871581361146162336927511889038285307999800472292\
6894720328171056373363214265187774895065804297466190400768343368\
1143817970426142014756082248870375781881842597139772465924822388\
6970725548106129028266515190484152733742307247781893450899971491\
1990165536149900416867340243461108815281345441793138901858338638\
8063042112311603283377508875467077073112690841105205921622259162\
7963333630521038288075322609570395542974704418187171712014748673\
4110830587411405946419285683826526232728866410053854874137794488\
1632845136166171988294392962346386576245263747663294701699644814\
4356991771369393001839468940501755927661835438739343437536881454\
1547133274829074802950748971930021240141921993982879794306738916\
5639668041746955438969989635414406026313361207468905454340600137\
6518656388829107950033158152845026681512512571055946194092866260\
4387701923648405860811123124446465056566048677609476071440184723\
5750573218324650745697266012694571096741130477696473042382771777\
2173157703666354962236053178513155567635788938375383189681681794\
7971505892859918258340316060888299561005103751172981273706477786\
8218011293677161869676266204228666137858510449649041056108228499\
2442051050052627207747811930188951246553479329897887718671818716\
4285472097177570025284806271944900141249864824537026846998771333\
0657425164750988643991218936622261637212513890719667670847244952\
1873686877064904741871024136783606801488256184398399812925301181\
9714235501630356173454068081966854523596295652405625239544033841\
0395748687028795125194506512558013571773577770439226480163541101\
9435863421320771386074957654423361019205195199761190215024874301\
2492603812059035078522990153855637414260879762983214367486350810\
2016592734943631352653782780301689541798437413488735505830588703\
0586740078923746993371763338493226329251644667973624393672548699\
8171898195733267188691319531090568477821925148694996323738757663\
6904640740952536019688648643169767080590235525097200678656722282\
2349653240504096071528319059886021340680024693867609970928058475\
5502627694878587240157816778702974408308947483795581491612541248\
6117003897856711410230899789558590556246228611153351550050674740\
6322697031106938204602184933946903180127728113728952252012344408\
5087699055468151543091758428337726661342753845790553644864530860\
9812498498842097817286054911708097938054897049428820141127360976\
4135220793965627730670596528607374229668914969300037854760721340\
9417583408804984878016520868116156268581332417522087852166617404\
9304695670275777531979864799572229338451037636219750765544545788\
2913749228603710926999180853686936597480287541227808371913032393\
6258317071755215827405181252970912807763638696132135310763552335\
7788647100041707051131169975471172324722483590297217738015747844\
2408971829622255775797320685883570121800507608973548407900159463\
7617934828984732419117114150398794099740912378106302923408167985\
5574256524808375154784618584903863432383572956769655140406220637\
1599582297127231282795158360148051839264981080808415421668969433\
8494324831232094796569722161288095682985695719143345418796496193\
0882579771127811685081545155451296004476446426159534854686309738\
8666182659996297914041269749363047599239255614080036729906617402\
7534976307924416050592353145902956993522000977315847650827416477\
4837615535871994887991065397160368667053289546748840421688449046\
1758905366322200340925281372934352785257493496956058788613753350\
3388224798214337056469156174752791327294369540868814742027369448\
8547016846351629374511505144438565028767213517159658165683617498\
5980105969472965684100621731175329762132958309360597762746716943\
1957345344516962906628322298020350036722394301439531916262768822\
6076621134046273580616926472533691013620923702000541780050283134\
3978970845807354229911995459109455750924062232658600154985499812\
5767223207289329423142271929428963475128251824162222459853836992\
7629090008206521807663734052123820896058029376851985437480702543\
6016109754122177487510242004591821322888295159640318659010680194\
2877059275294178736793919563545872395114705437824664236590541984\
8814496922606075124042653261290528582713529850745112163501516131\
6700246547588276340842812714656341140999490166818310462717766609\
7965075558058008521555431025830219331439534623909447240030537829\
1410235660667970654067313318921915989745834563302846614337692359\
8058131316901642279774658055281015985246707009363014640994706423\
7219549235550829370334737296712731231193795124617812075365297718\
3837148563646380168903946938670508097319282312860102050867387229\
4129195558374248495739346620483387868231014376395225566850494500\
6434347238844209481194082339840238744403791608872110513524331748\
8321320041162502879425854991017183714559646711373621635056242210\
0560564913738145552029352591371098755913426578747464124934794170\
4253397238924531242101767084952869429041307998722340523095903739\
2018150266567026550577890126146341261980622469716610965353814361\
7307346102993288875290682553002857224711729373063048746751373067\
2094128983271097292545940930951330803001844201481381500664351711\
4451639395579104313599053212929319518540941782376662735446045903\
0088032702836056492768947995449142721383939719126520714170779851\
2405233306541359269416351223409294795860426974208000606187124627\
8608648122226567388829607597153757133983607905561754472676207673\
8353022312266685029392809850548810090624190407637358933014382008\
5077897606915381929867148018839701688226550717768747896217551336\
6930436587305263546630980821417129887737560289035593645506733498\
7596849425149657387073088517811474864711958428745074362977858463\
2049822882121561624556820396667897234633583006096404392827154259\
3063553573780601657353049176136374970012003139745200228298876193\
3760990241765053569677674210030494824558288402349980573237139381\
3222761633309291823065026279490258514396090207114706613494757828\
5885895900405229869168808396078496051524046397146852324165493301\
9646215324492452597752716714281551941849383260916264621500707412\
6891143816249353963926317759899171211292677070569549607058703959\
2127363540050368357873901471548243189336553838553468334485713934\
2273792059803504715078654667336266523449200211562489093620477218\
4396628547980371302829854220491599317817089694163784263158525269\
3878196153164705946470476184460376146271357460508354228698831328\
5030973645094870503944975226071439739042772606615960835096459473\
4104017306831391174731276088532560960908054211189557062239590084\
1574207424369105709803953892965348771800825366407665505889365590\
3611856676772876630329090302199794259024659360929584415447502357\
7319771186314622925703584573333451104962675431382771657570281855\
2304970648172565102441630130526068371216406234681749478426550428\
2201700756715224562597950615005609898109743693170800099455806882\
9988874062515619726671255052484132198210150811735848076981913576\
6682346081850386955642734084179101953176847498086091795157717682\
6342174165432788711557349030328356705224760385478468087352671631\
7004625456987814962553543020293271142717802459293513792289222755\
1628723924270771399855779320600855621401456965883283631405828534\
8644874302184028526278330804684677205321142646417483099774236133\
5479694796409219002180168084168198608380131671793627327604734460\
1567569386401366031442281413283664039476765313561944235114973993\
7060952428005375213331252688194407181740033514813587266230926610\
3134602108950832484640788492390289194623292405393484167262879268\
6592685633384690956480981213170390217734152438559463792863522329\
9074310523750348844213776530184586366211342985541412460553010771\
6098900198117397508137550010761737623310950153541113292110314816\
3220560807228123211430057701810957240747704824149677400169780280\
4298395599016643943581442060976355940699149401626382327955196586\
2001724482318331732418171060219446516812107025621572248551035524\
6213278077789844672604941546138283776015563874674169732557390139\
2916402745225531079266749717856679976199966639208936886508814616\
5963289612131162642932720622738105880376789634113348006502829352\
4375992045774237187025300176138113927611036843887326600133941627\
8194803785324742822812830055103039985605273768731763162143960599\
4665159042926181519154686098228833916648125760307772400432342742\
7040192131574073124930896132972264865243123252376419529080498668\
3355374009720937925326657217645693036569896174474597293544234703\
4288119198858492100420901171399700320849510991089210318345075782\
2811960925489756844086820472506846274014578892396252200105955937\
5987012797645881081684928046262345593634494160608148026111315210\
1580726531556827391779693598118588859756787535680082476658787715\
5779450071574062209866175576460527210324115775756671982800498905\
2011567383401160603067728050679565838801703213081988789219718619\
2116016219753245830304513969509205413928596947225102987416242515\
7902751121269345326158277054576893438698843180420222224851103245\
6346692761719116927835482813519375601702055188469470551432620676\
7884719293588082086706760230403768774225851646170652686602592937\
8707956648687750272312635640090707451162739884128281856867993907\
2509669750502893182259593300802704326057990980591997189582741910\
7008646264550963558831623185463650554141846496388500708212313354\
3892407152719910386810122616891178835151602800543589400330002825\
3568329085817514628872490264085584103587117992614897569809211526\
9040144857310702847000140978543506905880416216714594596822019571\
5257942638749994236972301300391899549511107353167017043153726511\
1423622317508682801622587020127674141395429546704377744318614820\
9765911447105573621675200373880884857042365405830783416438346708\
2840180820680567342120735401044177581187172687611013046218632665\
4527231508900079116755189364635586197590843813300346541049113232\
5115903678721645959292944842902592264457888904261233339315063723\
5464714965745444223459489363060042281059739849058604938591696865\
8630967892605797357964262386576285761734439852389429451272065428\
4526021025411284897653508773064844064118288530356061780868265360\
2559205021188633047607476779251604882855249540719581649555673283\
0880642667013314262446524602731811412963702146106031270693851991\
4038686459500019787202042114268969039839966156181191612581989116\
0123576191688343763209567002401417075532517438781581394077434781\
0225815617895209585778146422135448223107751075684313811694182743\
4382247818958140290030500901003811382376090874875532042737400681\
6873128836794526325881041934957807657276903860232135713575989361\
9784871025715983025220810951489230460668219678354143881964301274\
8583719855558750626372097735439405469905415468208822100106781856\
8378260759900185651165002586270351103033659541655757644174378688\
5711941412475255143768350652475315346790236700020252306856080258\
4584171732864661379870910885821476633196631617253650950221011939\
7548054385546901087196029224623132500582848682896724587784869604\
0427364439974535933076707458798307005492390920281581440827280711\
3964741205265031989106769414381551803050168864890464000761559393\
0244838440167390238239935506123431702686973128108255564204114746\
8597251484304165146908558876832973743636837356445064644974935218\
5920913241389956078141596547082211143567726638919034185329538081\
0565364587884791321400819062918769641294005478418075306775479249\
6252411094222623604273201454671175652431500529495571555801911233\
0748115233207012172249745857531874033992299899191151897830597475\
1738871115033683727280090837432205838730903189743120237879744167\
3994182410162380533848399428570296842188780049791722766617036028\
6493242284512132196228370674698203033483963251402620831919914872\
9082544105799667078618245898753056530127994139385938039147252912\
7846888555667192850350052937856853004253896179432995648879600496\
3053523537754507166860261551442694174114857275921687751794182654\
5008350767515998656346774717851233771325491847104186270031820549\
7931018607671345030396539728447523845925124669044645318711466111\
1291168742164053691762910437811703793620884844217296100853726012\
0216649504738689736950935675430784320106836179308763273122485134\
8534089295374838974511108518552659634718946757005666476249424037\
7854084635244078990798476700858923063208034930997237239620254656\
2519668497188812045454007408074918792008577428382439442456022145\
1501692175515834060102222925485930184387775333122638611771043561\
7599568894180546648284241269106234511572145079569194702955824944\
5116190199741168837258788359778888148879002693658159274206679380\
6015799102392724924536163018373926679312965767029835059007422680\
5276072884447113152286120333221146615449282746607561117198970342\
3335590062658194786963529949887512567950331685595040635445587669\
3092942682591545385954501865939249262338479628121081177988127552\
2940629676176711129907185143220935488025708428608597542880645802\
2824657732030091051018017124562114569047867636271975837234572443\
8468823354659895161326232542289065328718167973009610012704588394\
3557743323903861997316030862381765223878014767659889699973128014\
1109947200262494626096489144445518918739418649580834789656046425\
0663527574827284108905532218124423522341724860940156488552459306\
1217811792494984471188067341930827355452490337631788396693528080\
9757677648480651703316440206974744214778244482102699241814742942\
7495819316058022167474434741567041637065144632734565067592879502\
1585037899005297124062664533569905927836943099089360122753102727\
1641587002220347470948777481544011432359512634901157393700692677\
7676640518535131879214581069450585869370962338285432105667227876\
7226714720949230341325546352627203837157396215169851117938672307\
0537613769309457520425286192380660782578951441642025826308959436\
9164861341694455922004191217686040056120720834931620334377409920\
6086916589977903847147880511822980080625229149272126748362189408\
2394014885165507073174374272357467160446884212296783052221110502\
2801976806341747322808755515901031954289030205100190530546068921\
6408407781729412542571751239015296915508324480504467110346155462\
6973279442948758610492405769749934663089923426562111036613553995\
7916240183080432629752891898046002596652216376597199491716942164\
6514351841544176293033631811349029687094630674312595567390396547\
2006898753555442689680440250901236636475901617192266885044032620\
3653995836534413681339741064335783954384262227123822237235708800\
7405716713149273910794427304737346777082543660552826145340952545\
4796458299334084257568617786307397524761583827912686757195679374\
9796571438929248189469838820668046752250782878902524049284797375\
4200162735388586071053811598720576609005245454027362587063645047\
8935014451475742735992590745208035454864414331433109442135270214\
1404338419291984594279407557888348361836163935638934741358852444\
5480328836067983392199804227939529374333265028853497850090833246\
5517562406825458485203909856685035137976546376975155716099645646\
8396075995699118220882689048501090862527501614756811729308530412\
3122552117939478565316050994205248659389660152627119095379765922\
0533019392318450253648179642338228944386704046396682124976649980\
0898250429403655503963224618513173056796500710087918195302460268\
1691282228537931436886886134959202600582033930592744041376229134\
0985913595110398018975766739053818607033394795973538779428577193\
5020506512045271695591895281027248250390170373164400713801803170\
0352069837356565830909296999719724261035189676229510792276092025\
9180667164169442528537369624092771728151276651782108791129733737\
4989366148283915067195662068648193366931336305444935714151394974\
8143850179897195344614721369180121137213958808749614079881501064\
2747710785946251186819931231767175998806570902306949524311614556\
5814855312566403118311820709623798719236073439134419432545895199\
5626014119143549217556063142914615279719938131837072567251356928\
5496785586738809254115062314851650883524433108355343592143635397\
9628871669056141113275483701187884585524626158111886706368317437\
6309533115678833709403854580670880335369492074418798748576340942\
6188814894996663097034416202513604380307949269094218764836096132\
3679246685933053592668305565024116029051908752129841796756986940\
0674360172223189566782065932708296313335654039769082225023566429\
1880647503672387384729293805671545295052454402995120331936346433\
6028855257661934694317796717606398208343889418312958448950967664\
7370888109404844365445756512029336047894813643996553795936894343\
0140014321815036405950573578071087335008161497136763574650213081\
5011952607640449721907324939760788627419020965633659942875261043\
3079398768828854757558185160070866302980954942966929033146771427\
1696275967151848443106235150459147161123218702222057045759388472\
2691842463604327679022721453370243174996667890887567627209399271\
8094080170556754105573365747533915000801860878281396045223819402\
1089576450990514867646112807737019484210081131080102913977111739\
4011716761921517075358836308034261710175486645818971055610928203\
2103397090947254605596750857022272642616442701077452483998516199\
7548096135903624880502591684827781856107773409926268728336540883\
0072642838371579334029937248591550157436005743871793441367290491\
4909976818778920659537684364568107015983462271002011661216625230\
7350754457452913566855548427383139630959817345591862006887332794\
1354221488108253302399084380407079937879407941497651009234216116\
3861200387463212706454279821738108692738582955990996549314047003\
4715360691486660722291615522311071579617692190087007836161983223\
5752861326719976001872345165262864853020065700820769072819521407\
0708907205797168673270045659730566614886664733846531169657449897\
6849612589694127008928940370150075412310256731163258258654682047\
2038000259692926660803574884117375849068414013843993837382165065\
5525914730517881003851920674259576047896883529785688789697367534\
6170963022410014281686085609128562460726592666191320547335838547\
9262996519436000072256775611949268478718536321508109849716329010\
4817718439240165792297094652910737870347513234498535103519764434\
7855003120410084425129472328117942842644473351930932304913536449\
6265835285422381911636986912812442175364823140269468088785353433\
8138926677541474602195814450524699814393504131952647054346266733\
8088326778298813714073575225750521711313951054690916464431383865\
8002041613846080804311910657110546967502600872516237033483291081\
1672152751430573220276592732639879032058034802766460397968915921\
7363909212757421107758236619921117661861388149333204755524611809\
3467770224029447132073912513706870999104288560239250460378018726\
5766236430515564036502414102333734399392761139732164993319115935\
8519063181500211092519727157841012322426180947215460580198540276\
4235890232249804050692742501265231026026617683756255564284544997\
5308335649804893417328034770365437882621889549353424718969922502\
6540099613368648552918677277760233483651439879962740806029789262\
0740754860763133507306647961554259635874114662788964428862335391\
9329441501450256836074813682720846394681572923527943261774635867\
3495191126548943369559127318824131922092882358433397807357345015\
1384729929592657825360369349786835825876259993647725683355833273\
7025817650230115430349862410928022506130545790408785413521848877\
7019886377595149909188549847262529109500327452622708824147625810\
6913093809387755246052273668466801389812466631546541307099626558\
2557002340133356589531845500642482509206064710191014139591635406\
5866573010556618785824296070135324840169732581039976689642060107\
2567898646898599433273164977092697416326586384605789756175530268\
8971300545062125282123227506246493678505176016863525149626575541\
9067976356755449193933108619525375938614437743049018942833904296\
3992793728363228556441753301677481214579105032300125629342671220\
3676536723618859133940395504585896304575922986301949583057736482\
9868889292026696058070684530971401205193840257809402583490960475\
4913617618215664466957578769712585495403158766539203330165090546\
0028577621869819576673672567248164312417048695416629965573225147\
0661753448301996132654184252966349001107811595588672432942946806\
9028854337675727600982034561450633292750902759907989818621986413\
5067740899081791773111890071649284962183217502054916688698861758\
2980328884336448587765714648024285827735176337799219239787156192\
3344371653365961716633751513792765142041403881627913036404362857\
0836161896014200080739852978520553421234668609399672477355003429\
6482399268503926056613155118782417990436638606559586254142454235\
7012383590999211236689073913223022245600146756756657073354432706\
5020025732878035667869895025826083345445593732103455471409494692\
2311695151142951372956816362137723735241596745607742613201690311\
4171327913599119345251431172120596721279626561167336456957756543\
9392108803493528859653800922993072160031321260421851227372409869\
9463781126484772732007786074645481444377915606834246584464888449\
1527900302586822346352216956819795570031130162091677337049284291\
7484538661555011262169513110283570862257244107668427256927669235\
2861418396980859326330139332324752056930026645809366667606543829\
9892911312557155661979944612277927595638163021626316207736487898\
6647290158137315444137355300569114643893587278704250445039128545\
0614194099609753178872384505398976902221227299007269457179483666\
4163602487191430785897057961927694278379197434534323890406068536\
8169083006978845661866577923623641456039094088923371411494851459\
9214070570253096102005494378315195025585470068485153864800668294\
1337787006474541762628437542979586669382281450038278145981040096\
0766016405357397022077679772213288408060131211931433007357027611\
1211060540084218307575809891357781033587183480213391694992320752\
1666689736040885275723739349372524456957616934793656998970168142\
6700859444379628454718027005501704761399344574141112312696577625\
8103480525292992028353707841524506338881372917955965594379441782\
4162847769737860177633551143691136728104369360784979216771914486\
7987802419160032772148302565523056975545206832472930784726581281\
9666340832247493976163453982383058545336069603868013745175556473\
79045536837098243962699777