// 14360*72^14360+1
2830109198598300059147091902206965970682102810325954838309703807\
4433786438839172500475869786015115175406680507946216755798920183\
3123031995338888280782057921165779473791624377826491217529480419\
1194793316606230818562692894770636251402937297515784260287739346\
7390234508675852222765941073945910404220924353012519418110449718\
5909879741565425717940182276472545727257742785168996889937392912\
3101698621024042750443513202811879967817397323235331447787553193\
7993784747660172361975014540262904160385994416966531951863407556\
0218264826596256310825859159293994215623530598023626692582959472\
9935368919448453214825645631764083377347885171123498277042713384\
5145610601993132852409178671970650622534230537175708201721869896\
1762850826697745971548254671213091556264531710409879002242512071\
2986439406341789989916555625784803268234063530234972998825781590\
9194469600217509291267144583883727148233320190059712130961932699\
0348997866607296092555077981611758655421310797604079061234645453\
8722050867673518020554171587956181987799869233083368403451542278\
2783823975518713752913864027958802297428904711239722334699192685\
2587499841885370430712466882762798134285086137078625516979662897\
9381016571401654519095724900302791207353033151311293162586256133\
9554152090562823844647371237301639191585461786484799078321890051\
2290734092153422905257532334397769078230780516667997253627506387\
2140252162274322384430369458661547363340266355923437407581096075\
1303183888503779793546377563761321579708053674589517429844919730\
9255359633507389854460592235620198677587327432859866441177151427\
2044478905349726048792567996981899413480838551071310798126100953\
4390155514962297252013777814945456640535219064865663368010273734\
2872813054242324513577511952418272757351994834361242110083572902\
6988404914576730515863467873391732726171536131038509356979094143\
9181656284439493551282556001570536228232927661138345018565243237\
0930544441185563978180751919214753583649560189092441475312551323\
7164747731318604770251939820088101799002242783091231706279940376\
4288037720511588625110394083353482721480797818679230337443603569\
4597191637032594773212952803528848273157710843603719458070209951\
4874122833769619298436552256932507676878237166548683381113564261\
7937886243524912983503195786677174661321897450797608730109402751\
1474243732014247464229308842930112679892887604600982334965760564\
8445090156730266015794037225218279610345669389174802626103591069\
3995461802642287840121261822183185152178573858070341749822661979\
4163851112595942317860386947666220780817299655137045811950715081\
2041007365940675719968926140046468116622831531217275248447651598\
1306595088320080432589180013768366692096588350195076212887064291\
4277627974055866816776772130785664327923239526878256224396140710\
3730178106423508282664362968298106516409316655166715385584179420\
1038307394317570148503809812903146906190088060004056526257373595\
4648056522644279427868972511174065536088379113839484371508896366\
7564802045476535685582737597289501902226346289796434388372045497\
2105271264344263876173707555150878956559248226516187016522850944\
7954442219611296962077136797198794327096621856101936318964720495\
0647548139912138005703844284477791911974603915938980008628269227\
9726562370354801196809550742174936404917143053074889186018291507\
8645031680920402783472073620018478984549957828275112005742868278\
1124056046804384530103298351364057171138590687777248617577366559\
1192169177129384763747371862617026255979045869607628374427633527\
9636709487221877208918637278107195399807995024973630957499283431\
9272575738822189362305170735082292154877432654160256100096460425\
1005301425445753275478561592241661391999964718551836340389718089\
7846080080736747618984192176401167906828016825155774540570732243\
7299333599241929340896007316806695594398636862522418284259384926\
6194052945863010028921532279773112782378004153709637722680565192\
8215942022628724361163565323434267483538454127574155813561020454\
5838390628077201821748149992556530360158880212316325620044163266\
5885532247899817256498904424978500182372555256084976639798486239\
9304746735324527329918302496629741196582083748650301012205708835\
8398920043998013649681959948780696281680401669439519544834106944\
8082704504882920092287979703053229722266332972360102708853079579\
8709290834787158332550618608846870962840604411515929006925195635\
5869878351772343474330527553280920549810904123008927160828599846\
5438696499822114035167987776489241743438936920204582906959029769\
9793492864280849908982266417680422962128900999550352532685668335\
7286712116231150670983830707354819868958844767118806283304683626\
2138560127381533608158144837422455002688203018120756608868594394\
6408623470415995066460667089084718614521001942233025442446127421\
2525454625639584115505226515313887409823951809718854637343580618\
9753092662728068984518568231010984480237252165685271805349689479\
1101738393890856367956505693663307025763016032140323247250263441\
0894458479610298978257034589992244696198180138920436766466863211\
7207791639909059225567295151668109735256414565859439739883932395\
5677468255607412588945408860137624974763044375519916878595563069\
0824766212204262927447605675124692600064876508446923825009501669\
5050089776652787935169481915571468291265198391731283298692081655\
0923326279735011940913560965110501496863898181356180361252723353\
8950211934373614513545272270067413876579556008715614319817372906\
2201377374544353368973241101122326595140361401143249293624412771\
6355974070136017016827537406031275360609975290940810099736930901\
9047876396535405566319623800059405856141964050363062711915917759\
9397624165956821589338237102635912523753822585860220568924782435\
0059221393157693935711775738395658752535597542161184324329362653\
9459825650497667768556156540963820903763358424098782521361207589\
1236086818102287134658079250208329439107593836257845358546131315\
9986995942818359439364600193219136202364779381329996570836732384\
4056105300703743630089143309980240939001599817322664023496067671\
7480877992298109481330174816456489934830876654442769651678032657\
8911422134593933637597166850449397439113014184543417012076823180\
2109285371599165654086787694413842766446873520348146619132997376\
6954695643743263596604304141632460257846867102483926850641295028\
0439303028872381835128366830457060266894052454381332486394081629\
2539516578750834260775836193619492160010346596671044237020279607\
1950994725499757213598136272961188173516714756489545306862566217\
0824126771940370884113068646377426241327664124257745871969227571\
3035597717136433173002062042513230578090259443085257943442626158\
2682372366687449494508981205648596218787874759203611081970272029\
8373398697185860867988046904733270536388712702888531431043736385\
8469534574215020670684736691748737804961791476650604304090147687\
5472128013991316835992795634127605026831658708470469845337395069\
0553468001519703427933730650112001796100753417502085692025816907\
7940845898325025593062163864781245499770009832665691720127302139\
7176582123353557736961228796430560755753210261317175638802031416\
3958989178779462080714247305713664898145997260765859497765815629\
6378905830525380765492935235972870827539326660544617132511237861\
2564197360046808878067958533610060770862671272883141134715115534\
3915143815273844805231395626086994854827134990772666849816892980\
2273968845767830018307494825109748454353660698709557837805237115\
8595242450788080217482041447183617370963251743613776393299053073\
8179647891839300899171453465075680364052356056704793563715135356\
8218544318762761731193653012009822653038124440275939452203501032\
2308230117182024765866719880661752240740948492453963833482441553\
1897087886054539821860776396728035896347283960834219457331362626\
0638994639511574776883963647909202783514446253660407518558937310\
3737952059654695978751866665453341016139125790337957846066368638\
6546766636879376072229782718779779968837813506465769359164116050\
5305410435034650822584521365741356786436710100845419837950916684\
3776012227500307114722275976885470536057472490240374161540372557\
4717051659881440767371179516383519515358838143453724548136853424\
9548661864146839076030243145233858205743288944160255083411810907\
7973021164448033894565625627437711547638050861624169441884237044\
7582522005353135754985582575978960912878849899394953694669225350\
7827035645577259036293656793619803390247102725601910193720950224\
6135208177665932817714101128192636282152860257820668834045624599\
6374450528355595354082180982617671511399541656876795800725738933\
3057066500853220591966115283278278532904300416149966008855476845\
1593255534431137277150130794044644285657916396877352003493861138\
2530261039885324441882463661868505390133556961197299055916346895\
0919702464400754923142235687115599174044192578013445267793776500\
6100812912143280325701938291070598865431195322337387074588402412\
4173327510310612316327507712004725147572455234570538207950131425\
5455593587216139413905678630054731830118533156288758444940015906\
3135885609938532021015678600099660645656398309022909880588749810\
4246203438625614120961918164684505902852758322477707790018485712\
9652536590122000287412502668374393080517117951417092373464752854\
1241187285714160384552849452571169306151931535402331998157012469\
2979273501189385422921797855690765713989371274040730826199213823\
1627901635930557511350986036566419973172051830628228199807979246\
0197497523750782862576685378441551147732153235189373455062694321\
4169099081799140629309863040008723404376494501905023678529642902\
6545629922145370227248939580723112747892652999452736031391703458\
2420073216394757004157729660875500038313847371019942128120094285\
5431625120781590632107857648446534028710293359216596473659768960\
6801811221972452668915599666351418706889138956014698093172304476\
6311953916133858412724588070520858044582475453449153751998289041\
7712120390018739874267717168287309772058239228159748207618663466\
6495025486092129840991875801422327670450787282958157020185177701\
3016475460009764631120244551159251426541021473062291996739565066\
2212627898872303658050963384154346073169738488964734446380252018\
3925650987097873145808647613087330078712434348852745058012176160\
2641742098131490719534194051061732083158953162272951614891762353\
9642252369104697846390677140724535994766485145954223448694809656\
4010882903357725687391181455610663851877757791907388526334420191\
5074681798229562800305897649106665706193796512698991117993602393\
5046001268506953617032856284235705596143659959992305152376827278\
0318771026172566328626177800100549634982492587305121148710626839\
8117391411778450826950228409758717339523669115227202437443581869\
0552784934144149528294229447168557062090461726065201750073024415\
2602790977587251466476925774029660396665501197058834119729827269\
9271262970514061388803378248388519118405398135115496304756585650\
1059431885311104043699717970064695989782924244435737642128930411\
4207569484018160664805176360427968759484384544392058485551796680\
0906294763683784921842472386656674044993288984350720277899548379\
6318937815090208386700111838067950234154306008691653534697238579\
8769964398262972462176454778916308737537688024548227828666647467\
2698365657532682585851635832961720252234863775168900515694240778\
0884878411419815020168259586113897722461105418514749046209247030\
6232498066308517368802107657911308972277540618084829325682803047\
7089772470375549421191911047532841951919853137456981334469118824\
3144537300617405328973043367382621939603965253519730766286173993\
6731613586895635925460244565626828430309118579558688622131877334\
8158503497167823589079513884719058903253135071147468742496583054\
3083415643737137231496616397388155567300547211496178043614668372\
5436619323184595286418287481980463624071929808039401326819983836\
2096425009531312615996270801590816942589631706833002584641450653\
7564744194258305640604069802876178891930038671920518823706933994\
9255199120074363900347055042745352063880423245242233558270195105\
6157278141265675649900020809996775374363742097103988918628588691\
9804722014747376299401271526651974021847197965749026817250765773\
9301711850363768174898772217994144472562390478757805178364373800\
2351621748941928983408898127886323828700149466772608464256050112\
6623867050114256924062525024638069855414880099778791075846323704\
5898920387007813396707194705542975579688630399949131749307012202\
6738126607157635855557807258138996316371953625735494817670893451\
4057016155947064518910546278457761798649554956426325559717937570\
6693717921943670983419425011018443004400821639065008715004286758\
1243770255487288754780068831013485906176772143586504586241193386\
3625255437755608123375411814253531660892279070703793719222354359\
5227037181971909117335990465718659096748265797150352629727618972\
7523888855026717586573391486588306044939832263207096814767683602\
7972473003151873143613267812926222596403201147681398777561308315\
8192649853475928168320307026793594655774851888001257822691617383\
2366237102295745966526855115750325735436697589843659516331707247\
8311598529930701569249629859531315968658788940711732236192047945\
3212530328659962250568826762598673726607935517924137832052098521\
1936695974869205686771528537981641422856355601880708952833682775\
3976196185092976432527486003944380632833175146606550095582904299\
5948540273650548543141973418562036648551730854823880736507735464\
9600006330052794216551658903769032620137065781239367847163021172\
1847304382854116137373659153407281575161456248620397896069506781\
4595822580676441579593374424610668084145414568302895867554152227\
0470782806749624322094591817924530076466678862659654938849167800\
7365389046654154942984913973686276828255335062327709545905685622\
9200369498426910452683846798517192216412669288490022001766458171\
6234977007435939281187698310210178179643374299482719464315338941\
1677540096025943799729011845484329572302175839506011210455269690\
1693019273018085776183145923255312687452073541209858826789205912\
6142280435694168937436360774425780611670928386048056756037532192\
7381433000571544502872134127801615274605744612200877755097723034\
9536545528889536194712726150141109671772712175044589095788617612\
5008933916689718081050418901217379247511902260366271488398531403\
9350537077763179009469079162404408884253550878203713511117425180\
0931543948794239809189200722858703612794202932351817673197685928\
4030079379696027186372511135940413136856329419135228843741718197\
8389591168370797192906213315773250592818762344570171810710099967\
9134881712055640935550498274084944045436866986284595973872050271\
3972068468001406093829742444498731713593720783739837498727185815\
4569320306107245663681801808243731685167321977669936294890057161\
7687249697070237332620381106908572993147879629458559491918119750\
8405989635686179730751956326364293533727649528616852084299075799\
9209117209345290774724954406788292872253573229287363893737679248\
9850725104772453981283834815183805143313049423202017614627450237\
6941093352052791550036426241263673314688371713424537389325195381\
6082696048072110829821217871764490259153310991393482932745843185\
9486465729063211203173257187094994889339744828824838181022126283\
6494075900379407603398825284353794601452406220577507074523951213\
6475115940168226978657640337488721582426709725237983876981390059\
1488110619492113582365620152963895936764667012245623117467732744\
7529295475227286169651104547168581343395239154973388842093074672\
1897948757914500530832586757297374277567138409091809254081939701\
2724733936535844031631539493767621017405555841370803233386659392\
3207609806050477914586839543121824233210996697693265510353831274\
8497885954418142027545358821550705309464079337201195794395045670\
7864903808443578371739450091490508080258804045777603133480362225\
2016560437483741384491713641236102436365618680349719110954051066\
5198736273883905327544798820394680148068858317252803759095205595\
9017690598907304201666469243916355781435916177575784158172294591\
5620108214375001064675746286948702993080419714290023993683696346\
9789330793457342259515359359888080638595315817930992521100517520\
5967172331745668254085530292740553991377576295130612629773807779\
9138842103273675595068525474694904436713848160340208510517616235\
2587043768146883420605962255724934532266772694110538839066789531\
2627710579249062312014907547924534920015142100948841979308588814\
9560646524037391613963548864909401395818288944226166381317719471\
8564842916385601889597260875021296605494407291863700965157778910\
0528567090513179385292323651104082958236754653741179076605104021\
3573217566537715848575731215400787521802225659231651090877817336\
4254850785940851907849309372617681881517413852417479653979800639\
6380914220234289032059723075849439046190988842941422539422494064\
4914484192374034592932355336240346164903220618637627476608529672\
3753067902931588381478771854765572987401028066147445368428733938\
4645121230377501028827940203043748023913846666661780467502504409\
1453820293351897756123650590366912995551261417170710933977848036\
0377170905015345283669975370652305564666557337586757420720188733\
6810191273877066445380758647902353752910228567713431750854189088\
3694396998315426037593336273147059495937270765856498574503077257\
0135311453276115215153450518830244767771270887951005413838779520\
6810677396340011792933508858800503990335718880873529537410533501\
6378840372362050960191296693850394081471209252498496162809113889\
2337592329610641021547460064639766909847045386242120548922075137\
9920392575694325131261623913334842652935035883742186309610065033\
3739251985364180105252168849260728203743592906973242054042669890\
5084318546154144481272698102186004621271152185787311383049340522\
3383798808704150858421925533032372710704042500352488909677695987\
2342185385862399590340030659060300887504515990181054933703136987\
9331341846378345247709657211575130164776662640232562794899911151\
6214597178082154453351874931804271166846170653150237173591626511\
8443064001726519011790294055135596457070953620976270455677916284\
3569079821066725220836772673783307926623438392512484673807426287\
5037153517296690990553747434149577132903661300859684220512537933\
9463976364876764300753209584026852863987523753512502778236524065\
8708488528010185037726107632080101493584789058931458767375027591\
4465328057590482684896118082142025543357142510529972816413524451\
8453081787798733576334812091048475003799482834266442317224718869\
6089356692784467483610153977052503945483496276237248087912395895\
6755823154028058772814972594756068017843350785968510883195784902\
8434923130831170075344009222482314596427812841148755988626143467\
2447989083997344296019776073574599880379917518108038124443672218\
3452772250474794376895865019997886724973171903772250546826965852\
1526862934858631070029509502998358098951438646115179455531056595\
6572585747420185400957291915372404164994098261031838326040548914\
0428946589624502254369518547721750685379882433577012997598664362\
0297522458560215200133494640510956185525475822864455788072471533\
4693875990926458854822936582695484793040863066451872844467948658\
8062144454667319206606086237472949670770670906551602300891755630\
1425846197625374502640248632691147276030434572199981493970502238\
2170857268699653728810456233929959700659661920556894206346146552\
3678314589264012785658423308208506854398578811618345708358012419\
1136821721067140499150241237474794587311706121689958078848415211\
6733020859053649219252606725478344182008579230735395665471550813\
5562317464562558759325241365532512205158316229413553086484843401\
6738132397394271028968555433079402356084541391323907443228397582\
2716505685084877305483186558997402930184619910049514453596419671\
6072274763262206019488146869502529125172326978684559269215578462\
9131138982382203988958503393429403861060414063785264079460222455\
3307926882671828796413843615552411089293366735848325358791150287\
5574829512092454933063020333445137955395283211948053969509173847\
9215828578925139607312036201719536072552652473689378816650131917\
5145698408904419542133382246856088108567832740047832670741725383\
9191537239418798779003114284389081766007762883858476297922337226\
2993493240248517454093897879645853527890553898797234935547056515\
4550425340683342028792770191945870825511895752916045705236863627\
9024670959227516661761900671372484887647821028651774499407892853\
1243265307501150387828819751287487950149398413056742555127310013\
0228214691664451807966438007560145817607707064938929897762069021\
2782886252452468167397578133956719809413181511888797686981158581\
9552553195010515918792984889185656994545750973238359665660583208\
2885707784185705805002385664890110653745221352455056091280046678\
8973569811120706001183822086231840649341809468048548216800827646\
9554609009821877389464106209376116334153120563464561190489199873\
6366751893106702533603944525594546481999572984956687666135013743\
8700956209350046242896184334899036710522673675434201230492071013\
3695548396998356914906133643623318118799777147516564119322149079\
2109311386190040984425656614853668353043142581964203850670905127\
3897392632193643321005957077346111870624209298563873109073775001\
0757888128692340912722802642631693469564767556241084874935250016\
6338610375030351313686686433895769466675960184809088713629663225\
9461940108012975315049822105352832608011144167544395929306845762\
4577346539777315199357466368595447361767171873942525041714041541\
5821119905389731469868910427726682065277221221597920117050047261\
1102183822282888358073795074380531596569527423916875092686622773\
9270531389973480033639680448626397033317889289718822263325001775\
1126894300725204616985421373525977195264181812363880799603116006\
9526076986532643165200960169636632504904965145783216921266404221\
6643159294988641645111767942495968075080977736377031901381991939\
3220361736530598311359545843907776923421321567642165055603272346\
2570211979986046894064046850413198223942573685963416899141813851\
9619602603253323562703842325386813154603526855888356010554915400\
1427159696466806497153786854928047221362417506057658963627518057\
0345521874868117462352724288920989094206609761873229445599539396\
0844717670631835348063883017582514598241802995494902694736009085\
7464064078036515882294046034546850851354471874777337904497315247\
9929137386969968387488569615750818738049085224816292293597423504\
6053789460778247125867785181153964430867286381609318483412289247\
5665269687518733181821142120466315311678196101536818876248575517\
1147242669635072381283285423089267383839564593849694627149326159\
5987443962160894740192420180886532765365878077692736382135132079\
6057251223384879824740186278187300187962036142623922206655914311\
5957751929397696063840229774057317857186017003147989875867345923\
0870368422056993901383645201968262122789129356288264492418543566\
4137371282837987376853914480350814927315192311573710938641489629\
6590134492422177120970806385620894527826102248966930197572514567\
3339589689581782765835636415144555527448924638545687473347266365\
2732698160971882544410087277691827435122634443866095247171635465\
2909341262778827943494089550777535574537435692264846649330786586\
7424808253561836665307129762416920698223454775309766829917977724\
5923152252850248789004133674444294696155913063808402189784106962\
6007781065108736749820608989986560499832441709469755378951503332\
0486107343306176133452732875672992372429971852956811396840768154\
1346257614703372321001822429363056263665487333073096501977095614\
9946804078357444299815765197855936431845481168548980193429220417\
2835127521600355887715089155001347825317240918841216946631088347\
4237629644194504164092671458626698120654792374922009467736529947\
5569787230003834944245616044614502604102754432317922224132978759\
3275767559509812283860201765896849628204912833725707488382110895\
1232419034345483253121537475773909648778763286287888631554586080\
6341051784233928825168742991532858551838548029304073280222364354\
1361453959467620038680815405244525139091698300028596205958626348\
5296721890684858382227374522934966194786638958399892680551401881\
7219793347330097076925807321869983143442706617926510626475498375\
0351441681162426392590482381369700310017085104315083981042776013\
7772689264340326697300199576566837739787119046904492975013813653\
4627119033854380836598285889817990008203762411956800713528117251\
4604763126770967568120795897779045765225384335913931444386199721\
3572499058678102347859068796375383338396118799833550911550731793\
5558468422581217002306496753076712348599181776594959699834459215\
7363883515794775862433941177792154699361900939543145354583127519\
2034625803013949451110825943120808609027370648380699389207693873\
6786141788051471056105995346030209283520015077979353430049469559\
6777924934546676721305418658955111486304965712804952282692153265\
4718973936257354471032736181755707943130000992892043645522979066\
2825586845375611961565050485867575733687584684627880574088304163\
3782078825478979658439104016062096756867016519425693169176053315\
6709590558125466281459519903610562752030989029499220387819294813\
8982861929853899357371313649665538622586943115313589732880308000\
9478021981777930514276360642130850697643564928007831782924704273\
8542823866189878971442225718810214283971434922340580235914959735\
2666868076500880810140538450010381001243487467762651786519598445\
2676241246929730980216359005802660772066183036725100919514161091\
0076015932405854451800780711328244455261104327131945241934127867\
0222844163049258994844285684777390429309294227681589598302447251\
4357700559381501591680408648605761176195278254819537767787724317\
9857581307457463179848831764983464746640271372478959770243418872\
2395587465954430819914917582996660810257244748097070040683345011\
4054203567910105283210395259936785268661374231602863387576112950\
9376781856845806635938647333834429981261782861785961895560088194\
7169478419912542756233190066468952768979370414425040784588965454\
7115281095582583165216065909781865100582979387598140505544742438\
1121682797789644575019372259353877647124266465376794064666795267\
3839036638294983543174984401688500546471878817458818358709817126\
2537445207873915582358780660575999295141015354006269270053087749\
0438381224935564500665104781199397262723696460232085776970574129\
5713189981198327412859841562547230807593955647091248886935475124\
3679722257108494230440609140802788785931875744251266372124552965\
1231069591081792109508902456619545660139186438829925175757804328\
4530291128834848646249542127141578706569508328270758618241939406\
8813679807425792758930455703819553593688391041486236419139674943\
0299683451810017811262543234464424389254689563276506774954899028\
3270811426017272415930097506180697558413249096198730659257958191\
7613176265792465824046395486431509420738527401092973581238474446\
5240142696006035442068707791468724094254710655912432074215651191\
1879300920876074768591082611619165011257276518537415087371066583\
3013196184799562290201975077782430021080950852092803019480364057\
6860846667706424160790664336342742602385962215382801043022886454\
7737270473601665300502934358117276058359551811013533203931426934\
7451450868833211393949359677108250502697332974048529833893956077\
6987095956165640157504874209617325262354455750862287596468216509\
2897903201443680366989966735676000377757325919925788574037760402\
7343171075995976411793737893395062106851827183519329216188135435\
2061390059878499341764571492884310711475744682836771668114601162\
4670702994235435141217016684358930364174889687957252793871292090\
7833035413945539431310869327075187460408949421335345282564722790\
2909740288568892190289689799439534343077022253711361