// 12382*9^12382+1
3338433097817583110780868491524635976363230290237930259316960466\
9950127352399654333624145298339841122068198679955326307529123095\
7530738229151879439215770963736767377969178491272011947209153152\
2026004310529491856840125028251678356945651282228847621682956887\
3029944644604290199399053359900158197961528925378054975303206512\
7550523640783159770855563138308302065976935714330040344807400151\
4151770299984803856944712752856296859630830685519100486247067743\
7283858574644765719729662452675517086797239937351473193156821922\
6920181132817430876615486497114275036074401194836886281533058289\
1554421641320392583789869749269886915232241925114721497059026356\
3945949009681093860641241232797235722092016801556205461523495700\
1850706421055665583011378273492529633144270724317547362981287594\
8488960159364288050747634735324763458465687612336960850269405014\
0276777413714163578560660138550751121495592210172282544887808307\
8942997610624099668145067039131008197366842916789432195634158358\
0982115812619787475944063910160264895622490338697226261589751356\
0976944662067248590523185136401409389437466914665571768750489401\
3163098047851540354195960367919240317444802943890033776968660602\
9558722417157641669796624171433679287749408386290861323703058317\
6548281783685357308176766056789062035426869102779067414653807628\
3759947628655198260479183700007620899272833638813388973521172192\
5661762731971449239835271694263256910155200315004765158411851741\
9393004161697196168517935091210182829636802152309309681229184621\
0585921676350365800777750698815091450692602698633018782106765446\
9843856574625770427506441804219135647181800542842357300414234246\
9942938638469058786160912084794593986969745281399876915128302513\
8745336902230983521972827342738311914265239694158185190744763098\
3858943293147653151140317009444849105825139841555443325651048818\
1029351886141825388388297125539022803421824632904212338888740534\
1696298277657133932593514187629280691788880932968114335066981233\
9521402934874453327609945796632668480628432456469346944338037918\
1881094663505601683652537050258302881818993039505286399996375814\
4899002607211248870996274845946628627077333157061552366022510830\
9907584898140340208660413711797786901659820267079134152709557512\
1319007158371092979148716572329608982269555477570703116381798504\
9068884863838996252511794825234439156621731652725359455492105017\
2650766528395615034678426743103511606708242295690096168753535224\
9503884664680099481196661250029175159822038383380181151609346297\
2441401266089222383252767661718787025585999605473319639408158540\
2653166069791907287994373863549937203723587459469565253036273237\
5404679511660086425739704418851349364464620983509150935838224253\
9218547857157076492092113539905250059749999046385125056505848228\
0547624647667967480737236616898944927208287670065229359033681532\
1450401213654539311373172165361460100954832821251841946791863648\
7265873234802552950412798320589706231451935235418221755120591499\
0590741962582335097699369873542088502217925552033670847916540468\
7579159101534610914917806920199426296646579358406539156862522828\
7912606684510669656880017880539515146615032100726203600101949251\
3424779220203035513165237124102870867822664523142243834570912500\
1923925161685506665961443230457393133131234543078677527236762462\
1779948608483442914992028362274199370591054168024334029964470369\
2752143445164811365054692828238632408242474127591757487164162868\
3929181584153027201824326335668873638326234227801679164140319272\
6180878453389677061578985769587019135787034672044291926245495524\
8088362487671033710406848508541203860715482557592487051987594604\
1837440232692961503883198118410841069223514220095666826157265354\
6664158580598903049659396432005572674652536102063889337231673742\
2278729973988122733270521394116968674716093247716939697096805206\
7568324889358365835495788209308029169482369074329601392173878489\
8050506380594446394962089617562422585586450270826645204328046903\
2924567327026592878415269953095236270822485931382879710198532382\
3868008462803836831624437244457532152334589737392409312232075317\
9742298501650821715111316775880169867030523514778199972989491893\
1556681909943198826804069305197214297065150519070375473209146272\
0815406534144667740516152145726493101463868521049969110247028589\
9238435755300317073420283584366982077300965919667964014464149303\
2471215324129654258547427393510794461529779595421406241932580683\
3637653544860960487447511449399491014381325322620276567026409802\
7485863999895005344399528550996635801935963967605076190457533041\
7456438475448742582911110114969985723807812135434202924917144732\
0190922487802345360507532300095966308743225709063244392652487964\
8065873346979357443125239291808185733717969281930173723570606994\
1166743115834655293188993275777436932589570692179896780897424218\
4975352041386606183529312536887553001050814793250888582458103990\
6778869985335500139913680593045319630596193628735473229084705141\
8838448062425279005451638036791334256224860496464601098890630435\
8127094813204620471100412257233318129474274384136686385037972040\
6048482178168692531335270573417338659007640000193867883628246718\
8157730997873219170165403056228513203560049775188032181003939525\
8916782485860394498333892809434214848857195789030023412292287363\
5206395088352607719107373821321218701365084896151518309237231369\
8056733482380905699485514539775576433146660579339682405305641067\
8083414373435119398840933860079853888513922710772654674556000304\
4950471940363015550231915138127294701451507322705811663204753775\
7124536381122932682711201687477817469964557921861036740316740204\
8718007339632999854029046844513607488780097724499347537938033937\
1199566690928031016528216499378612923243445790329137102347579373\
7847324895290964501766060573654570101177518274066118748039692518\
3241240730228648296674679518286391519965556690999274310887360802\
1848765415227040459682623108815808858464428686925328282053645916\
7240063599669665682521970351590829244947179749244841041970425266\
1056245027843265015854167667996420675180798213799406347366647697\
9737681083797537253876221450315518686214974124839599881664066686\
7941941396299032953097405980561882249435782062582110407747558444\
6394959823872779087801653100869582154842966172440172242255378452\
5119922099293370290368274125853588211674090172199119804407605240\
7585952893430126894379468835281128355913113248759616406933389639\
0734838969225621536993598729964368206408531683294117026301480470\
0538911467162487736182577214859787610423044764004394193391661482\
9213766758431432532734575924628099518049356972896085904707930500\
7569869006524846713544259730013261779041679524441779304232171924\
4388385135168279926219328378849083878595723173837366628040439027\
8906987603976347054654971992927719633331601134304100085944393879\
3962023268729561485456223247607559898797952252858782466954736938\
7761667046311954281339969626702275355307068847723735826219434129\
2319907844476294964679015794933502337510196394155110554944862932\
0249350711621652251279846631698516877598648955344652391186989623\
8530276464947976054072058713496249805196991056715721296942960753\
2843255351239225641232471149036744387278166234020210679194324352\
4936656861187334090756649136034136456705024147930371197344721027\
0766063408100138502215694573928129705054844355031970051038727956\
2093763477275982509383858720116960979709411951679792946939312604\
0098843751977384206256402226050614492721428777182592015232049715\
8582180910922912937762126885718199154908979937977115686116438838\
3723001284698646775102229712444106585132760151609245021835460782\
6267512751030177629973648136171365363622497456447474840320304137\
5025079655005766801282895573526042717168673296667049249371475249\
8277678508410051582922211064154646571087317979844696964157802268\
2640445877559505754310676371125253792795720589811990424038204893\
4282010095416208600467979162153978507310863934317422988625000649\
9084180273816729469224949618048303267201292219985748592395299946\
5492508561567771578435703081429527379483064327629619304715970601\
3344979434100773460229411987368177211137223070343400928653754831\
1279608393480107658213490668376688624642200154409686171510956336\
5323716253145812336079676356131846025570633013991538183137589032\
7826436646684541691799242783423841711221912607946081817553731447\
5003984831510171660153629964044605004635360950272731605158314998\
1061535992915560892527481718972057432601353464002519544466764102\
3957093170374472848817145281704806304714526590297830946229882134\
3321612958058843155045265785892980753464700584968956932657370837\
5210357523515858996844289897040500723972806268867184875005893253\
5972441456417122355318327555718168749843413818210235599273609725\
3555786999628823611452414595623429259776915727286725488772972783\
7715165761143243125321941417980879547062706535764872266489203492\
6770960473417770131607882772240346965251762945510801187286851573\
5182092522477165888822607442225568841707166374055383075193744055\
1594768233508137060781562174232904791479989505673255262191193292\
2615950328632076414540421199766081401402195042322121011136236544\
2770427227631892939012543616855445920201906589563345959223334093\
7325886916481575585234544563767334018885810826892895797978424819\
9873302597850400952592200960795062970248175020309003802959253476\
9720816405445500743690510787892301669603225739835360274655502501\
1344970626641266230824682134689884222259164931237931510969459352\
2799240857241532606710383908577511691000032978043068908395080136\
5277049401091512444248548063072212927686239872980661921135447506\
3283675307942871439795862963255888494394519492789617374517608888\
2237767367723893191833861960142813071852558956895638008749952803\
9681908116045865224397015784665718013495102188698323029836957066\
5257566836635243534890919920042476183357560148231627422351895247\
2852467823509880997398310480941489310642377300591240702058686033\
2238069173440386863362793585833287737534289400774383124723506698\
6047044352610009304632474895018990512720771372242344314885960966\
3974088758886345681477062720933403812729392609551907587234264469\
6826550450367322545238208550650899709562517427694365963641154537\
4419002480535667401547074315195436836949554186893025044697867386\
9161014691338154663238429761699437238485049912335405809545560967\
9455236913474130035092083739778289036279669083150254889514686624\
5250243715822274145405348709261584407760219400249981773455409945\
5602878776853130067017586491087236933959666668651513383227703982\
2091423693188383393368539148281368426930936085339829895655327007\
8765415323938437302974117919275105895296001634055508383782685856\
7953827192433128945392779305110235076817553743581995744494543917\
8370006168115972939765592845253898428417388480690668112541939444\
6314443268079806895657914070278989858371372755982623640059142796\
8585001481226932482848762460763924769183137164859891348715065960\
5974377948953403096432120986789058589789553819694091467692458006\
0707773551875927899272156423871036498529826545578609723202485369\
0279268004411042971712637659702366088307031708824286660298094671\
9956947522847065767022536663280855310007377183912613772527511932\
0543348381464572209812675631811003739451524128160021998158544301\
1508269267485149484589424989659834951749010098948769917007125849\
1443639051686398754949689501364524457517083141548686998461951416\
7751949135287441001874222716385853649650084658214317237621857258\
5334521936922638192475276066902467664572730750930914326394486185\
3681576635258546002144023834277504354221238460434540640560572524\
9078427461046347182670498171420069330480762044083534265343215564\
9849099473113938494303201925005655134257452902493447899259460771\
0316186147515816948438884570561835778608372815743609505053288753\
5637154767452492695893625128168432413598461913441170504666628324\
7761388603441993163965779169018521815307794080526476627376172082\
3337128945086647478418894386905355490440470901140409565626159465\
3760576901938831054513685706279810881491668311888058955075411302\
9051253036488384981690683781917769201431674831801171885569599309\
6523093491584384536942379644213572861294794040219013275946818964\
33761833809875981264996675092816948922905343