// 12198*77^12198+1
3163401257715339504574310090486401388832442213492973533878629620\
9584622448687086955787971210912117799170741750235914713100375683\
2977178227443070297160496263475671321556337793959263526886825226\
6649966802384285861589083329109425308123838985426987704603859189\
1938479451014804596592010325237086977570647602142395165204184298\
8112473431504209410098053964078958576749735690043927022106711230\
2491188388697428384290544053228190118387679707300638092020921208\
7756075996805203737896498360355630576287635533036488436263078039\
6278400813119307839558702528423925305848054374706882510717996853\
3881279043569761485900731090694380620011001864973105785594712581\
9077069501925123299091814742850646856365703662961466206162867287\
6373970643013946517374488733973227476028254688529826476868200833\
6510933992252401393603000270530727998818267201463145429102910673\
1913472791877672812249597386536940502103803015213475875256135317\
0965673557395124286286700793916577567884209165025572733274050651\
3652904333317211042473633914862890538937069180047533844056403322\
5605341183856210806021008299925105893411278354474097717025559411\
4861844970371496532506715808493755714793336433473296991548159155\
9779649520593149983362185645251431836732744122219118955982844139\
7860964821684141809068710032572741257007970364515745411402617284\
6070061158120317357921646848291356768946275626962623866316847663\
2125773567205849376970786751772219461177612477281362838119830858\
8348199821083301380385208700632746024842253726581553666025483913\
7469740296527568752798489553926871945182519709250328383380592035\
6252137452097203836500466414127067723232721494734860323835494844\
9014864896395100447051704635658405897964182324119451435101517547\
8957092656649386058319309426034521293737931659607176182429136833\
6141395462535363302195463397278265010661499195052191537992625780\
3422268792530363513380492705356836003282927636709077249630956300\
9474818606879980927913958715426107158897893392327794073471664934\
8752365169271346569156089216855994617409184681325266599507838194\
8738616562015774443069543215517526697087121621057714465271138979\
5170334728744796292932216713974552568568579213464352527201212019\
2390985272831434400990783836883999601440013642788747639852705911\
0976747338757708902856313612406408863346820103414848850937812279\
1002096890754934373749421198678055146137684056201882700997077916\
2330105847319945017704171743737992091105112179788275527013057827\
1828901428762985990096033444098784115152070876175177917255377293\
9342932307084547158832422003743800382397627850872552326952713633\
8793536165712806050995807495952034005656203997432156111510877689\
2457429471413371554992888160432106729178240818349369705690987816\
7660865083735854047573134302189508427155018135856504281991591824\
2807049326953649310145428141363660888609795483147631341220596299\
8180163374629439606182316203891589320707682471717483650396958231\
2198645843395293624326698517547904383283628849904838657279730760\
9502434688427381482795069882210442539690482675509960442010542956\
7336602618033957811676246648788166091754000854364630044177985490\
6482063078006584513624828719853009276043888663897861163829742181\
9002724722625695215020160867747564100718513908532053427919724133\
3489849110699895345570175932318896697623648579588855079023412234\
3695700960205421815846837152503932625340432419813265893185704813\
5066184146698346010773867398841011790299719527671282739676320229\
7000191814343082330303752422774990841918103116354884588619955969\
6207587129611284916222270646257043152363012569415910608334972823\
6469703823605845907543504116378263195645342357564709708778654079\
6432668514553816727819138037531468184324924692508188670017100037\
1341545083325792242145690024648003051328765905209415060382289402\
2037225342150450201586230800036261293575505605820453752243449844\
8563745946950600028200734277375190535354973571519625522964913287\
1115925068331939721649342669928960136381922944482251734690598284\
7123438002292734403566339182707100096195073644660009499069236091\
3739590425444522371143567646336885167535820593227976093841313348\
2981200482989516785243117859096820807720674298396387434144042985\
6672725992541372076191250858745956811211019397735774072753941550\
5823639813117763436537610368338847524744102432817585821600844982\
3764553628440854594946943288310957566371592823344701079055687396\
4185315167335382014131732970779162886573315052341223573943918789\
2483228453264592778776869169689536041527858803293585057006953065\
7530201628265258294778177888704579881763859452080233679295426149\
1807717372910829688779036190357130075539972042766478648657145818\
9631735555859906624023688999311758229156333000377375383677025720\
7045366737190575024756432884394955852320365263427071332457652198\
1050148313786391818505128471958993941114953681337316281643707065\
7739402688009899381316009101958496191344871076623038235435464726\
9185012061936695416721439566651545716395736481281480789240770570\
9970873390051671972652217864901296916077763404050895065461770236\
2499130233335775341125448922248899302720529857935279599310543883\
5346384625968041204018447944420919920920840972019216566274299809\
4276853311853850980509684101956195388103615166651599925818254921\
8382024157461911763404717385443950782178683500311390945272772282\
5813107520274462860592328362011494724609873644542587629513875832\
6991154218228759298799411345508237076598079414776477781007209114\
3023414201883702005512461635628132107997943721575275915666145249\
1371361394658443480319620143465461139541950634373880325578506257\
8672702395779633225003177006202073705233808348650423225739200215\
3121974973317029594823058450375083176202104766735936472110875362\
4722240916694871600797977137104187715459706979322795248383575889\
6246703747577652147584874429295668406971115104179789677694981739\
6703608443980937444524165330439424276277505425697240314277938877\
5422466420862011305491110474581687541933383114422966087520708329\
0881223359384133775462745830418644727207569083628584733412489669\
7301145375269797988485261973264263602805184813973810023139910472\
2186943936540060582992072614631055006806570795027178826026949244\
6770120025773303308241086941372657520563411890295094942100264407\
9821192708658649564852776844085506350407747730530374419271332717\
6237735368415607100247564731092457024743619754257482357006693789\
4310823749673436343603799586353445513448571130411171866462983751\
6342902442995782014755317849932717647745920688429923776092569837\
1946415448947154042135243721323748404263184639934235876297151642\
9434477818495410405415815590205599431978754172412798638236898550\
6503688239245414062950127959914983704431191637909638837139361891\
5648342485417408096330867382187811587562634223177841109995265483\
5835249721708242169519308634644648112789617980423435184181360480\
5047743850613780494379404426235711327057450212919209891260122424\
4418642910896019583993155631727004795469882416882722059675269823\
8538301647403481547688873789799880721704985646586997445277948839\
3410140038797233965642390254864818797616637387909815096440822590\
6378846776908506722744090773662761015384299835118525097800409700\
7020190717685134475552538466418427391328944485982790087035371438\
0572784143434031969517970564517214973297613642719766217287937409\
7718996352129877419671713360619944844636990231380570623356319271\
5029047419738257963024472589513981034318445264395038487350347297\
3068895498427405344733072081167662626513192021948957138324990953\
8888205039557860338690376017474370963704032967013494561046471727\
5747633130909755384228410419322005078039979216738770070696167142\
2713948743437286408846532567939367755225029298654536241218521220\
6669554680797136063551788671349594971191788265054618132460142630\
0512851345089642517185468348843315530297389863715013191622412750\
4919907826804672212860557099602334701386389714248996504793610314\
8984762338447762089023626960027290503407640421256593764213409101\
9384154619656018957661481552436481546745683940433690194662441786\
4857643426534668882882105949247847496312381753350203147454879492\
8046402284126404150651760457930492983861443091687786686174823953\
7573468801766712582360068830287755089900085851069749190455607641\
7761024433632395187697317290513036788978102579833435683130305455\
0853469902747252887464226999990045816884944637963967149436593919\
0936781899623064460619019120490780416378136900286099787946364100\
9293829180805609730770339661966528725289950446970403925385143125\
9849060934895411181314706359458271876186186217896495881102257907\
7728893897335573748764041433503987869330467503631522752667767060\
8332125309432148856932876884752387598896462562237034891908681867\
6790313463490904673801658005963858519395172218314754985407255593\
6891051007177841257705292796031085698187527666647922596848368286\
2362433700160544733320626121359477435013357335741029460407925550\
1031781145616102387428576106085784575402065630882237888318809014\
7490666383662446617000985725222141859504212535449010950924520259\
0181812565151332105670339618672003109681881345509374522293487343\
5506203634975044219696237274535236302340449184706191441608699888\
6896068652319164708388370677686658954595977408445100946758184394\
9975861073992112452978810890451868466222960571443765562001668406\
6499078852487784890711504000004610251444312894982199368753509597\
3567037261455926911672571494214111869027102041799742245577011316\
1930580362339133886937261823990535847981600029749116091935788744\
5358103007839830992286815435664311288228491789023504502593138878\
2768857158130023632951527398063179602641097569189813929588175248\
8956144041381865814764007486343884295679440776539328596413476350\
2001642133292920430340490153409102968139022396641475830967825686\
8967144850945631514964671223278817732632039383817906400439985757\
1669589894034252603002108526691935397130620601005100136128445593\
2813344848607920809022261866056051040874387011234457036996549263\
9000469375290183919959251895068326555109521011788783625999158156\
8190144396463187703463088901136227148429681074681643914914134175\
3070828376246565292516493020616378869959809042715021584213006215\
0179483071510726257635851804161472722103825357382941606143367926\
8870923401380075932542805004898458605349119241398254229318599757\
4022855851429712382906459108894778775806824143763285271569202205\
6937486318875091066573129182291906111997972872605844202158072957\
8569401280716496123584038737349228585226671498582087382822189522\
9149440135686073971585129674530995298783919844618121713208681026\
6340521461055665845272029481227321607351236795361102086844966037\
2333274006320042419183709654581113655645954457341716425639690991\
6145975766922656614749307222881013609682247163225477116242747864\
4664977386604358112909698924315082710107167189820579724768802690\
6913614955685803737653910072505351670173113522250926132727633225\
1985130377522165387602042136727224079132038843994128206703892564\
0432499176944382488412916808833410938872935473733394545438574696\
6926636385118662090183436965362922261934248565625186642814515436\
1512201176302171730947312339912329170776355757261145612927777031\
5145982313614192057572330009310621552486448816056598816727290921\
9871979676687342869070443295361690756535159622812167866208905852\
6563156967094472983109141353024492747197774781280305352599343521\
3165821105075614681744122227389997319787986145665383392948345960\
3259055565218232302032494506286785477687934145179340928161080173\
5244104380510612382173574611586576242670802645841754594668395727\
6707342967549197320830730253568681511052299520994762712641286207\
1472774538669008177379676613852324050820421549731449741592758628\
8576969567105585623509222613068801311074506647555395562214192631\
6807411971876587938744273142650531884403468004703857494977999030\
0404997414871689704293242837227969747037041801702024729021299789\
7576516559861156325781659072332344051145305715677181660714415225\
5677509438081032001826807447451722378743833126419757494252766335\
2192072228301509989007307899812472745021197294146747886412980340\
4663820814466666904999284370101644882161689985919693828221550495\
0446914573074690919984390315620659843365979519228921322956065533\
7580515603039722392230869890862427237272227140597653027686179487\
0205371585465733618582916844719990981574338968860657280983150024\
5003229691852177412125350691656856652001880193478667928683694721\
3756529922044797779315137785562259386935393063220311274198292081\
7914124977064676766632389634185644351222431297015585581583658659\
7605884762957722096553340563096143667232650837654478826157753204\
7534661395983535459153248633378850923200790776724674432655065452\
7610414335098257723980737423267549780159834997706779008733323435\
0866140932361846562744652125996546583485723245458687113953139764\
6211648054877715642414148525710910995720065252953038401286532104\
5463082725296228194849410277954984576209551153863101527639460853\
3650082177587492703855313801492650060462841475388579342044318939\
2935327680566131792437685068518407369971955382117026752409137232\
4797583866685277838041403713295558785261417852853608284688253874\
8799486403860228527576195090553768529200580193920803424311933388\
1434413189900554177001032558680300188577710860625628556514628749\
0745509692247323084971442706266258930184950268935625614876829699\
0805321646259818699431889677188782085175634773029710467296257473\
4138846977711495734558546978719951695395052243256814021175838119\
0518230452869302307460019270004314841665212185794196508195272960\
1910447923366282435730181699868105757291940520714419085848925393\
4615265597359708018198409645268050053924259158706216184429989092\
0864140322140133161785090284327025674666978018197473388758648759\
5054511537627770076833340511643913289805602851257853126955701283\
2470681222007980583245884584639906895389677457836632074542194453\
0360320745418213658108686333700853537524652888964964714558056369\
4753096006613372280150648328533606490936142830730268271027270680\
8826314257519017523782211469959352193474662335525469724144855731\
2467896045178229331327756819463605631764996539005844659238339843\
4345621366631570006368254679888168950052442180818971320665720078\
3586128472754087199361869845589283590278816652008667237502642698\
5660367246674131113658772903724071843870089457267676035783912005\
2299844961433406253571243659872302985820558969292123050917565843\
5712603519326820702772976361661461342182880109048208523034752100\
3168391799853291912854583133356049266183432813532424160358857376\
9011550301957984531520010804511626399368838463887750890153466390\
6996009533783929896466141490743007006125955930407489623260414567\
8791450523951886579711574416549192815422917439741808738810034198\
8452466176227714588443067705958287620469248552589954367551768614\
5076475345210727218466764402677679852657907526377649471236360679\
8936597067363148452054960981994592296317823938734100767771163664\
3096783085568598565978514271753794783708616918036631933772621992\
4108485695790584873126744872345977850776226667178299377283989703\
0895352739918910075376238734160130971094099738938823111851659100\
1894156559437605262774297030266047614941694377387273442563084005\
6613021757694650643608688996213796251010504630815819408721737406\
0022786797659895173880062521700982524667598344269821903903819720\
5969436202143850969646312863823603666860319287334284960186137175\
4148926146348304728526809771209996161073935956651233032319651119\
2091034050459864701051092795955779593445275756312488315172005958\
7589775478835638748437656425389828193843958227245770084561035309\
0538961275972295615872473615725856064307379077361801140846792808\
8033215104336784624152281481265927357261022580147096467419846186\
3644562171357381490653414359577314177940909866146527782232508538\
4663306878631656828782581979091160899996817438813553329633920557\
4460354170943573196232717711974435468014510311277188944051282012\
8436620673539019264292544198154609575884001095752536320863755695\
2136017714238405166611913124400670677090494885752744210626397280\
6011876739012600158428016877850606779898276740197399583510470596\
9155046814220254770752552148340872428641279463812220532489437892\
1277067269466099699814249453275636167218111039779781393243633666\
4984928329977463675760244539095481395180424446709805995659526885\
1993697651850127428455337584525043983789065570391739667479032324\
5598322853122329968871554271190503644218210579574492047625089617\
0123526470368471200833300857325739902691639808961377370083756036\
1971232944721596582612542892143374711564659601931883712878029696\
0806711767700205291322216223532923543687008399043798550730773382\
4757443470434354525181181003451511644643435224067297252891644902\
8641800554954468651026866247309145712880717011558464749263851094\
3818824268702539103190956741805967363104671614618787142418217149\
5966269731288465411980284009360110536914493376113731482460424417\
3146971445494234224098152920916867757125334814385146514520719006\
7766463656281841912448987684217284946453420388335727805658375419\
6645468920800179094748121771016942683564179686060477426228559136\
8505175320398567142292011374419282267384045929943353445246028805\
1936725214399585454318065543465505886518039415898938910386643566\
3809624997249582176473379625461375909317596901917441368091954766\
8334329106824271578899244979695020533950274066653809624765201410\
3784759942849721406511683814638654774602465551695603568791361583\
8409629084217221592901576297152239489518630707379790205219029896\
8460321817625155584562594532996158892303159203481878201791278822\
2777243127215686207147306284126244458008461007026036619880590327\
0047478982538893647601216202263050344215484145078233322998318104\
2807183652947583291362277551511898980729820536657479408964761368\
1648144462885987147211778983012294835349492379982016994670284285\
9746260102720179410985537615917978280789066524573228152180318291\
4028467303230724387821604377195765961853361216491983139865322370\
0446000743255694166271878751707875043599026369973605998927149866\
2634433043027729624754266337344726363428821771363796254721822925\
3082690904785805295975312432360619000500824609400854450339121287\
0675699061153042085920780183566136303487721390935546056316050191\
5287222197427073584526781027434266344482152209116535112292609717\
2890952554614944541993401150518256647610960740692517545482338819\
0047966358908798957406053370674303072401086684023119535931911379\
1327363113844869776698965344626660333308950656950850669208625031\
6799219262787766838676786153501219599151011586086561081183020529\
4606201367633849794732081849278344478117736765056169605502709775\
4342319279000361845201326164408414588059173770355070856380845837\
6575322110383968602962862694906521573726899691935457787853992997\
5281717315104180999964577971022892510668312103579913575796883907\
4330766052525365312006467660571614924260315544576593399925428390\
5917218111824621681911751430437026747224948884657926428400107661\
5819848423543629495622695388173996453837912328820709264313699247\
9613303134760537235425773415672744600384488256514339018748478380\
3368274028161996489339613300412273934257693035536667504670688771\
1082546210019273911913249537278217197992606973914635357981460344\
2524247404569790454901918948187373118327904722578445451144831068\
6736022060509338780526434390084947644391508591098170747119645600\
5405688907326862608664024999441935938320621081936810615096784863\
9202302259293113946056088304129392473551949878297377047680723190\
4805803004410312658731487591391139587484520038897012505705489565\
6216735086177044490081404088102328333416162562232354191741596432\
9518460237290656830395103535440548279564900716878194862214300293\
3299749115143887989522053967513244948824034860258224149841792222\
8181611209715028001211661110273851131223295474785598949609644784\
8838497438543628992957697178929216490308693497272611651650715177\
8239373316453601029579221595971981376601650944647623190825135347\
5041750564214374087832949164591019026167976964176028457172712910\
8656216033449765224028302172888367439775519541603940134733223989\
8687902310683546935306280650872609672436310851428827853822906617\
9199593925728930896945105306893019991964219025179313647603083821\
5017743461558582664342917900194229298654457740363049463312203121\
5122024042599499298943444342321916497439590288423267184775865767\
0195604533437021611494655011585004506533259905513414335450402670\
8574254742860232905169268881213781194434604378356867023068864495\
1359934282160894484630789957881979760413237309984606479511014083\
3944567118759536365858558065114067963184427176960898284158945351\
6143958769728371565575791889638308552150741896314475061876135658\
7404148232074878108293461467467259998009634558407146617148834901\
7432875134174028877841918625441995521669780653212934754684592181\
6530502714133298195244594258701441080358916276803217641406270608\
4343609645609826989255311440691124078797692151415168229853953221\
5939882709090167802028708411686416691500239614606355249131199096\
2360057940904113855055800488103206030904956145969062983492163272\
8650563453660440677737739426528344568251740137693715742379548640\
7713761302771213647802886066894235105520751767348861603650022265\
1181216864055494988281696239216925673844934233673933448498708825\
1533165765733900938897258810944071933131750377906496584943928936\
7262146445323723105580941353514076891704023750531946967905354975\
2035864949904196456401052809568763217326765004281164996123288953\
1478954566677647495386131278141534780247282068575498934048396799\
9291207311264856171836522726084504783927738458117993807641743580\
0146464155365070329305232083874307371358499585633158131800733033\
8831373149307296420467996245104884261096578390503312655891566211\
3199841770722966696646655221382108785721910661429255923055706815\
2524818748438854211695555262724803003845189955526966180315888305\
7660146518086418290153083548448101164613936022884817303684926310\
1356935383427824249469644979109231087030111437649326761705459488\
2271929247984481346461877055119065299933650765826056448299543579\
9341178119468724402721325968234683495616825199581016888030236051\
2784059060692453403939376366593135018941925790046897326377146522\
5416951769940469789624011862979085986656078306183802032287003180\
8327879491511777438932832213069300819710448757926062213832735214\
4170079725584205462433678672189157236738472907638287332731676252\
6957451214547303297350221249750583219005864074138689920479309695\
2620668972673346606103595736873833283780272728736510614710945220\
3753979079159955494622930161141386384477063398665330806688714356\
6277468344468298792245259798409100545561241870538991580869426947\
8180130492525463846973630817312945685889344348604505428201322851\
5737837443147818385259445265338938955778733861076633505911333941\
5183263522783716837475489277814383673254074950612334067146303006\
0966059199258957180553737925073776367586651194018990476399077808\
5417807987218476806207683415326354182025519044541513144777999592\
9511815189284155997606792868752762443994397220268089947214127314\
6535001959561983667183821112821363599658627403961806249480337385\
2108568540685947504109287972209432521455302256256175316358499601\
3352371719908985019601337698244376006053688125904153959654185995\
2830242227244233980913703726323047351318215746855560863768450209\
1852646639261663338691340118914824292238302961456803331979143746\
4097321832348140066747936325366565967811068619463248182431507798\
3512052474753149914118716490107256293658955311774627892162715013\
3810381058569201443815911073427058352713721323251028345790234632\
3994452620765284158037861699846332296541713464180391953828697690\
5081650350566690260198014212242708973815837593447894141058430060\
3292863094600027047920194475585318627674891646695062039105299885\
4748143112635097778339292428196757321463