// 17426*15^17426+1
6419157239347648367149917069603419325902373671127407222915808854\
6577449192431781855834460272108773480198734964274192828965249193\
0997901978250624596163413243650167034484344855184633858234108267\
1507209048090518010656037963850217168393008575972176429559179733\
7368892904744813416255713204925764372243514466090228465701705714\
0156597559395607410026407589478174679690079483254939257129194252\
7259684893746429485701848355285600193009988207610690167135019306\
3817264444177387507039084305060744583529585579077249911491169255\
1035198043281837989514309273392740232418346377930319582040735901\
3734483002943671550679882501540008895892995992003742587638061360\
0059347885179210699833729038753147737573170706519336293430658457\
2008853002722144905375504966004595586363451335562903573327501744\
0428138447011442703044087544847302646018665455664411786278512982\
0882497237052449932347084832197772288053600724037678229737095993\
7372390032486843283177811056583521007030022498499152475128964755\
2571619562763523601758118975830187975208701329508897948955469892\
1813317402723001248299029178744095440262196847614636930960100636\
5297586455514930686286042065080499897614982088935440178094280811\
2549793342590279853774084056887996955083442677211593517039553936\
5263837976285692239740214944363319718335614656305803816590563888\
4842615150545915821720938285818471377742083565521180593618692056\
1558752481511068792432093290065319237985990714577074095574644312\
4695363785331690890408538624571752014150591938183629576037906225\
3577842247758917745479107427460946995533358521617078747587587595\
3644463653954562493950093019846270905676937281825490018285996394\
0703705129755030346382883355708637026791160197224909440235377726\
5921054224646120143356861834056216153854242496362648408700523628\
0524487164218528427117579693105139884046939948435952452944671566\
8680100999734560547706627334651816891825210621665894194173066704\
5606546519440115943510237560199668090321899915549139254892488290\
1308118892093044486255206492363502727746269949239137596918958608\
1464039716806764938658440659870483653965550185672329459584279983\
6850677282512937452294212728266836206565702554698049537925678334\
2973178871564048098416318132478509571423142214492414523840072501\
9609362615304988340858702894788839648610759678369944430372632451\
4367451465052767736204750357807290942994534438182999581682136622\
2921239816968433658715028247075121361273882251122793446071258303\
3446765336321686819757223959995391406922778132295192517255074129\
5628638003886434766342225783001263327502903531811689198883837350\
7072536005933607937612944733277802639040720389656401182381928694\
3229946132509667593181079221570350439914509819312072070463842376\
6967152256715348748595218003419045760435309541516557865494172731\
9631712215825587555168058923047012440832476031313162122585593792\
3575384630119109044309290687712428725017619811771658074833198166\
8560361023275515731925072633662984141477097710934975821898676751\
1526986292512560453732914124717022609385078507738216062038107100\
3066822984695064523209705085713178212785395309454171408625117519\
8543793817821479286678240810875492938637029044463903118796275976\
7880019981434711734181689824289311023685318260448528544049912662\
0731253097900926354651249416183917356760967063591972295168279583\
5639505441807577463853559902035108189737638838683949724759517494\
9173578920573568880180955856754249530944209051480912691850805401\
3815252515505207773713486003356389142174988658200982407982079599\
2359635813332519958496409571369891289325118916576533967993185677\
7945028508188972439487015566495437428522795510827237005818306775\
4881820502653087016379027726385819220573890124451110292570028979\
4181296362709654605243321295052269904489071219434283941937456178\
5005626004711258211703505259662037593290494019740524653279607980\
6168898958567101731895479188371404934114485662541138317382520209\
6623863484112972211401473404668163897255786979262332249864779168\
9727418143104177724554950850519240334918336712588878110741258168\
5808101907956589612083277750396772285330694600214088492126636436\
6482069872093459355769328437623909814351686530694723448778870621\
8710804251080912982443196483185985560741198834788424471392416780\
0828693373777402887299949835305494065593581010532444460894360222\
7736521342159017875964730079576668837806401144830048054965865221\
8857686093903068364674464247483378568952665676291736307203497594\
0706665052893358693469400553733920828967335090924291953228897332\
9226824071349704103573020043722754822337059565445123840979814840\
5828142866032721119096113381777330948233482548257810049703844257\
7541262966137531714493799905414134572416576752354221480333666790\
1087892767771688761961294469133047440588709461087155395429637649\
8896613003718926330679288798190732508502662710043695764065710255\
3831514413027188455989933238972042119065954945220121229904845440\
1426674077509683696144301314601912184140175109354814095376066046\
9826267032870809943193929634255495359534768673859263597611334482\
9628066061790752003706919072611171016367605365663210218198865991\
0784308374178628044044341636309718064667013509963662419159267217\
5720162323095553258523498778574149039250596114622701219486069026\
7810375530623045968850608624562211645909993050667953634828454866\
5869514651713723522629576725098586618873394666103725617739610218\
7406536897612197970686952314938538534684557956368602677632852582\
8612559129849661132344191165948410865953237653236570812395952581\
8663702448143797092565422709949135775402477261629044968629675727\
0375126348899991239559753778262746807529700172654662611914982991\
9376365951005001369214514229406797636001492612389695631537167251\
7986711329366446570801254543806176903268522666028789932508815972\
8847044669377124860256079243745493280579829680614997740074631440\
1664005328201126456219644139451384787904975852281982028568654934\
9534569214963744538425898554317199930127301539170567268487549414\
3833347805056711549944713683372079025815709020853164342931399793\
1050282465855657829103357291213144685315779953613856769811488680\
3162348213590892176902117286831099621184911200483498625765594594\
9988104425149287218489134113973475109473942948739327954005795692\
8486064869278907220793313016147331312641390461638526943821071644\
7186036088549673685527882773756148382458495936107506196817218688\
7848022622903488582879077128257435005151553645718626942613620991\
4390998158738728951911875265276739375467080367614514925731878201\
4813297434519065433982029571113567730894640111837878540865869041\
2147047182854722340805513596402411961050186243321612880291690217\
0013446760891498026411247919039059794291632672511564971469190998\
2981835618306400096649004745794535989839669234196084412557830790\
9586541003598481891072300229550878388980045687855901427546711170\
8762936346132041857483546986519789901458515602424668370727325155\
7790894086904282424216825536647267906453783626395051226673458120\
0279572609190028519806952242717424945818989265061392315450961174\
7459379945675631287455865682597501752642237462796140080121923111\
6272027165507571194159702191092083476546942420414697090066953324\
6361275681896402849096821933396414561747429338253850104087396299\
3790839873140217936932360130127487425659870421551622024791575843\
6117321192663407258803346566999399336628311518867709957026022840\
8022850000657610655167699628610386698583444353522349696269598145\
8805844980187496969861538667824432873025643136222702919588605502\
4792612542113914829019966355435347659804044151581186030656626377\
2679249164730837008456417162049795868471087471307023906534862212\
1784305437758386278635687540838479504725257398763000865213472989\
4702176218247636044128240330022961239186957773752918138801429983\
8608318945965738683182334761197353252281396239037833273378431985\
7094895304600196891398365720802782562942024949550422151941878484\
3361687495602952642369169314898819605464941760390526510032767497\
5136684892822912185452164965089728666153426257932790276423823287\
6155584764991721498357862478265815589631652135188453681560742546\
0172197652269807779059230866231752643268356542207741710163497019\
6806638406129684451913298663873215454703837708362068888018753574\
7279843142986807493224771271387170509226783880162052789908632519\
4338333353338784935470378028707168140585757073365097737270536197\
7665119480182100335549188782373801768541596182697915305963876771\
1564892746658116367803877928587470824074176504152911390511644934\
4226706381921976027591250928106265289812484978019552887934714118\
9628444896652535901917494979935833890924433971671119730147210874\
2073961687125104286970365377304409683822971773618312790295152156\
0448998534884976446303335071559990777404407874111959458133221246\
5546091647036097671028670288623786658065967681588176932690505128\
9027730196960227558496810547211478464408068960249482446654295753\
1903224870483431130489261732816043922049413191924781907736241952\
5703676280947446319143928348860006584317784056835588286710390699\
5164739627608844390403288444498369215043020424833487237918000781\
1838278481147911086841390979554668451029378024493349199406014229\
5878849627039423482967932320093503969600789753937661464796511488\
4876748543463808935045153108212014632187305460748523567590979876\
2794039459790982198783893288408737677827387132589132685043302273\
0861554521508467498320752233918280956291931681793693313842151675\
5955916728414548638413552872961468218283886683847917422918116298\
4394541119821711075003272800581188473191422389780713973654097446\
8886171942990797036455141658318050846784829319866006711613264060\
1022092878279946949049469205890775298826609928425392341691756704\
3400297247949984917498439398526161216906351327701726646991693665\
6408461135441423923763542795455988746367986794662889376483186714\
6635559994860651790471428590528940606359380756686193551714144169\
5833248042362226067642012983937010254921761385487529299293089140\
5157673253481850852107914670803698646183472426082476484852892206\
1975898612005094311565024069793373577265296996419358506994782349\
9510990419744520446388452008916340468342790060700951180712948356\
5718588866736254375260352998671522194924676377155320353200685509\
0463724933239120944304740672833723928668115137593793938111642301\
7867886900409198560838895121258321552435092598351888543644515029\
1156750035440423236980901387411453486195267402745066284342146367\
0167829777938886923409785719655316873706841164539644530743132383\
5257290841810964501249180546766536563249949033838091886971641836\
0637996422953806578838338223113386618049102943538513668239665319\
2362528543601841227229458854794282019006252939534757538050635593\
5275074314137882278087781562509047333437860406307205772110354062\
6773355459368614348619296827041514315674599285337780289207124961\
1045272956168346974439537441367025784680754513089740701688263297\
6490540853533821819585427903837312093425622332367172122644733240\
2213921963612883384410090819864797406629166923624939099436927964\
0836630420145126465845050896947194723993088818784786983366615099\
2141605099280759556375510174664121716197916930469166203413011975\
3647200063079820302786214587498120212876571796744319376579904368\
7050427558199369851676183839273765657325322738515315157189699751\
2260911535856109097343678345501235858217380524582818840137017663\
9605503250007357262562951726288095710720487432857105697111843020\
4678237415856848805219852619520408767531913399543855974999443333\
2268853265968248918909832675530325673720361781066895786837856482\
1884601548824964777405178840094148875802837917175520785082784574\
1253655611682102767224745257357231111940338667321379552199535009\
3846844042913860192626598244043325912993875580017544040104836803\
9801546062447404849996340823021812762395490554702901429524303005\
8005343648629586259490356032410527079222626629132947384734407334\
3225941348483158634184295335194859078544155492452480987431277915\
2539156762698388331075928739704061295270259475503020922872150081\
1951085227394386843908647165700905502886767778194384119263567415\
4921416266489325485103940103901780169438465165475558376495929742\
8241850363754241231221273963938920010346573835254846832792836240\
9782662247402922038081598818420890719762303072151790031556441589\
2294254774649010349518673759992403370219169993429959955633964685\
1453290860671514654436142995761057659557348408309949779693896459\
7162911731220126250179496236327399681301659298368522364200605613\
7111523233083081933051056814597836729958188997713347921079050091\
4754562800478105304090334455000794785755486896336400740171726890\
6680211507230639704247937239115013823886131515953248194290030206\
7329797215802032953004843761509274293264826040796048694789403881\
3023396544050006391579519537221614535646012363075596562463326273\
9459587004470823810458887093301010715299982096107675710315275110\
4124327684372760982834012394548001245306382686281064682683686516\
6699135303187248474385890224032995225134946785227741988737596416\
7070620557097597761949671694308956151935784664563785141456962871\
4324677030105623893646821919637542528105340182972942523325675596\
5198864160014920468871042562520807299831707460186722383716480668\
6928212618823561849382629057473150768455092338372311193648116906\
4468463249888129784383197407259582590764241639699308174273082461\
4132151009033015364596193573864430788134150464417168893803442917\
4711988489015893011348487120720337924539400344149288581762811633\
2981998202355902834822679048256044636963480546210815319488635510\
8165720031745417469136936064737348426126100782990563777208915875\
8223613752553761846550849708033831689809228525869970983532275958\
4335154510555562119533194871729194156899638147154092932461832578\
7131270777527343364189240494228164727345836193500383056924359597\
3930431035262480602362501341552508016162574524872266704918451746\
2783589522402009618366906726770597971553911369000432568634162568\
0825038602570056655223630621623508402766085193298739116944098842\
1393272305392224330781457308929631682342398294602321079843367735\
8781144865528424588778726979320961312822752160535430629740057688\
6931128669430997083233208386674815064485162269324376893596241905\
6867989722805978755958570589244926028907459207430681672150221465\
7258779331799001045780401263538308085509046790294088092738697622\
8832809023354499844787822177465016315971229122265748643075612509\
4321652820073321460602601276669870801840289988378838826546498043\
6438541990087820286085053188749081949556761346231862047127481173\
7832806378847551399408450458424800114097876243023404502398001514\
6818974363826698158453305016573992489797004260444440895522552847\
8508742874413212252196608555378015527138218229203577627566819937\
9806523910087565665460797258191711415967613044867522968240693749\
1861075711577281630581164469813808401870613493425347516171302584\
2438238025878106138882267982353915260188405590845471957528781882\
0361924537077148103712438089132958649147069421396515238460500236\
6026264625361695579635198748855122511342536887458242088418773368\
7863158200543694134175099856080861875683045891056646948843945662\
5620210916565432537941213819302537963228045796908589090981800681\
2299257189273774078360531653093232916671448766588230390211413323\
4516968867019821935576004817198324039897094700636937217993656824\
7484660475726689258814965181485938194581395224868429752127455055\
4130514154378294047182096453709481008456575600706615837335531633\
9859132902648472180273272216685565581212742756415909980648209886\
8342898291616913738302082539494201554857610889886395530474715939\
4148400283118111893252491686445614198027188964541437108419744978\
0291134168671072172574414316844402512013367082722605932378083448\
7362540149889333354016767111490601560868518183945332347511615857\
4439588756680045071058806231418549989287223541209916297008739098\
2803166487187155224397820320773283879076566632252455897005446240\
3270856209669496870882570968622100458644018332749410571361214141\
7925142007617465621459320108027691354033287515443794564600938758\
8543866210519899157303426689514934713409892739100687642298804102\
6386312609869979900044559047555176928087108954150972801339513618\
7893519179826159158778304841831589137296494881628343639147782035\
2658299798011442405036017037605820753704068020446548410653977913\
7284472656116972637226085933962656198647602812951041210863243961\
2794269121255218853726100526291408107474966179270241609530150282\
2348075895921668009299193944859894472436889112509300568237028439\
2018297080510328761326293616906134467534056678136569890127888572\
4458041507808903384774761123818331866057550441537710941786627736\
1398241317389300664713754774660919980878082334404703770916404615\
4481092646244026535951897826940082665525839166148996066413402387\
9014736244031839507524955448416805513249270327752778162222548686\
7810532844113801607286445289269594180512278504137343459385236734\
1741274472325813554644677467237886584169072378912405521168027645\
1116135081099187235618947359132689064130636576237017817038233890\
6693331466937981389019340140897815993297934708788284827613165163\
6919721005841169141122122393034738019385942862006114236646808717\
9115223534317486006375361503194794164888119888067722541837444804\
1960828862125334026252707506917269485252742494366337939183297664\
8807562396381178744331804553893948528781150926816898474014328875\
6943636336698081712317136077771166469493629896226976439379122290\
7806346302582028180799628895102135940242208616369623132454013273\
2023280553905347012236302617044390323947599245670539142958542362\
0213329601184787720239670704960601330872953952581005563337221040\
5413942787834080464739148060763057663964415281083671654694369001\
5209837694144087135436724167068992051585442360562506891564019519\
1422676182464114707739099549830305595819690243080247360414304206\
5002575011834483152595549214932967971813144984272394328394749763\
4346834728075022398540949016338686634088919732422404343694935322\
6186079593230901637553516969152420615037097101996243371976934545\
2211399164101987212728260613424515215212849194034084916306515983\
3330855740213577484991919012597606941436815103460653816684265384\
3823489139983268653629239696155573536593513057354574742595001337\
9200167195795952114898575227501781049930551760894569916897679441\
2475735042306721969734907489545007341566583682802472701678670919\
8776224729289477516955263828286892116340837077666510342647212616\
5275140421233182025720166344056176873970277309373254612496586246\
1039784395100049188027133984282497049062065740286711425596554776\
9041017967693038766653358033301250185338329522833820609641202174\
1665426874375340920849349543083794726771433929012637802295116013\
6528201219940019692639822845248080405891099235916548302065285738\
0552921262215455379268435730832083196679967925354841037460079342\
1344592787221816667687392600678106271416898332471585558184578189\
9116648576550585007743903844139682193010357663577421777144087909\
7526998713587247836491393475524322585595397451789552713329367692\
9372708345452523931896599813902442785804359860221293640224763523\
6759525414672695460855030299640891799743424971717976504523553523\
4453840771675097179618769146922888302262071129256999721489445257\
5541471438204587655595119761170915297877546093151719549378428921\
4692053589085712119242869606402505286254049534690571036463679450\
9201880769807679255681805666445598822159290452437534965809854587\
1620132996240440045051552942318334017952010022047561221463238046\
8728843738233421805033457060101254740483011390130508910471886874\
5046313946549194194999503565212113195164491119518420459488175631\
6187887115300935139224502680222581238931394429390339526899077461\
7981668259214500922555929361996049151670802671285994491776109467\
4741225176771937246406689703958543268401097225981648653464269443\
8890637090098608645319417817078892837395481006830188294214427699\
4875131350363000259602297773156106940352636750682407680501800675\
7651073326487480184987381101415665512376192183496626965232338792\
5070365395557552780095551811439548719389353202318501356830790782\
5148602982342079228588883629543870755644207131801706069394288090\
1040335845907032868736456271608709473492928682146485646692723936\
7095694776755677995239408978705762266453119011553625420026145321\
5632236166725512141210203613013589600494106225676237516044630134\
4184872756240234926987085712691529525207704710424044145721752571\
3344630684795883229579837714150416815246277921328633920372579595\
3022610756010613129392335436734553537811743919977708240091580325\
2671568346661217064636026394209362430396800344443092852956519590\
8750264600314068087081738523531723461810179092960683486403801241\
3860048171128772387101273931489709504279407795663255802678162083\
4115547917321576124167616741883997148945849268652297944558707889\
0924178844735335304045772459214846960615106693071272188638848341\
6415012048236816900247540624770259962464975185479659667672526675\
3928456966888597598081627893293925337449055583736953678162556315\
6243855434531304603388445912240525439095696406338737598022731216\
8546539342605611955646329975062340429147289704312575397060827481\
1803683808338644831104958556717894832825861695102531712109339423\
4776496887207031251