// 27608*9^27608+1
1473111253310313751956049677481411691658539437084470143811955351\
4575994745121016075186440219250941148962866396803442214542203472\
6395893144405108545621487705284763589118178256169794402594420430\
1276476560528349523806314607963480834546062630215633203097299831\
9522517553159084412437440967043244423963069597219639905154421804\
5649164296004282045287171156874501497650133895305883069569490252\
8556816083119450044480918144044844317935102421338102784616989884\
5846125299357798673907008697542498491556682387194307291504686128\
8848601542990788440704692262540562375559686929433217330506328529\
3129269031942826200648035623769954180176202133552582640645641650\
9532656659369910506621076483845815478323267604231743187521204105\
9660192817119722336295161719389375697541082757610138127648742075\
0986917990200065953110230542791368451898935363108861951450855689\
2073316242089323654838783646357310174114704455456216586517860665\
5070176365321463991649086541726248285404596693429503489105241455\
7833256673750096949598763348084033143735191106880028729168353004\
8272365217293617241266650717383387080580907558128152275297215161\
6956444164379776513101413094240111947060773010214840040591379895\
4076909988233443391563997799140453571665223740268194020459390072\
7484707109419763271744036794093021003326868975936290478646933829\
2791877361875939808429933927904504412317945726172541839090703976\
2891962762902120680628130941000324098047723812126612810240589599\
9206199053059953568679931662867904897303170725736556685936440030\
0457205269274315730194668390443266922407281715510828718331845559\
5015816090347342645076252891633110678306277335131500463077373602\
7242048909855538453558164735133088028836002906118386155527875227\
3466055214892610445554536446854083416460529568549406515525414341\
7366226835778662448243306212180511140156911966109087724761481780\
1210741209464014441671173105103388893099602559775415202108626038\
9550453372996926573432517266028438058950544549309531106177291742\
6930767864034513897778372744446139875821257734730481301170198841\
8091852845719443261990264279125984533054140952068706480554121848\
4678418171688506963580013118882892215241854807606095091755118228\
6768049280836596441857641834222825859341543491190888579659045725\
9985575123067659675147339375882131844510164196562549234044364385\
5270269277369853303543308452672982874190497895492924797784820157\
4667569326408121434951692369508607199524508614764746054375029359\
2500510390782318813993139995776477118160190259723556325306703827\
9918891222808407439765437768508963998764006182922108047898917341\
5901948563290816812986909194983117788061028955727102403325867530\
9161259671959057324761958839156813997430768182645608651451446668\
2171172558573636789291633156450994046946242305648743074032892042\
6769916251686961378989177147030195907072482479439122701130385077\
1366566590605585236354242235876644593580544250203958325837562495\
4070387448320504350741885280339215794942649236029666746693764329\
3605936485402566256899690016823790811221261066020480332831918950\
1948608358423105600724750426012596034387150085220014036773906609\
8509526757090364924510426066670563594927042698425193067971035096\
0302973662224124003101596110038346568113486070358259386899741580\
3637014371126984834580435016675242758016794603409206965243399302\
1389605019302498387864257222992324391888240736674954109705793020\
6691107217830458881396198622594137339623345755748896393655046831\
0750620519381417656568854252383949118914513445600335233670194520\
6410746108541529290412583316865117465489970777974175599926428441\
6713769374145834849036555052984639599857298871771477282119718348\
7450536132503267844951981947830465072213403973837203830037555052\
9874843095794183052253122744964639088035911786304264456648872427\
6122180563116638986898575756780631716977130763589059891177574708\
1679543695699969398180077993641174697893021187502667038544896789\
5483656186213147812162752819689536497959341006051614230506564065\
8104414667582601791905849324694801340459243376212477390976200292\
6882951322716688785355531230133495069831725356518801664500384856\
6170392776926493716310773071477515582321808490325130377698476990\
7508260304725869865832502716691242111282216214969489073158917075\
3004188366775233434035425386934472785888629155401275666804529175\
7906086689312100614769690310509851993195933573547977066913896898\
2725810760644498274302548554733593055508379337109208690120710576\
9389098418098711094182194295716028596823598566905567952938661417\
1311096560544705447437453020978140365146837345100785833945106375\
7157976237577834185698477690846394636061031127252289069012958759\
4653934553929870181612396790357070516544072845280757661617642979\
5432261501301266889413371956141113082691479165014758517089955632\
0005843148020456813880056643418064114326892284182049638597443830\
7532449202946984394037065456716837425904832350882025997875854786\
2902338760585222859028551433761162631661566848373697255754041154\
2989319610580757960498583071916043532995318531615818753408619429\
2510581535884754987860494447125019447444786282607273982875845278\
1839655924531386678969836433608513769129481065117774296929072733\
6915398073588701788523258055765512281058220655257807275637074536\
8822117682385618315400642579882063820486824267130265946643614040\
2151954222209135236353543400226036940629694356025368655578622385\
3267136685553428448741566374991379347859050167451035160929165369\
0204997812184350051719505957165897676415307903753136684778960042\
7329738568612505576213333806342888169521363796118960568583167497\
3076950370317777901872081263615876461330739376642282235276210084\
1594347756615317974842070921288770815401646659467260577246501036\
3514272441574466978461832478580291094576976422573193781659786449\
0397363502042224258252652156759423427539106007957734118497115386\
8499054119843510471895295399609930085964453413922696809042340570\
6343403342763948867063319550673979395746203305966929881978061453\
2832212270826641620592041495829349607866077690478253888416505490\
3117953827753952839644570528136303416543632239067288736071142785\
4640050734585438704438755911497470743804900270306995260738481372\
0591567142284669044097151185279361712023928910850346449739749255\
3959728720634705349592375882378486204552506708555987274986405226\
3218128804336712950547846929229560012734049573208262405351876855\
6372424408499839232931415341646762086485799170073741618686971347\
3145509738671903474556337115738712578189624870121897416239499526\
2421572090751054689311213995536247736163356989781965274060260149\
6654038114257608736704129501702962151318430113986862646434459442\
3232953705031980936324601907182921170234917340527620298193504158\
3163803456518604916986369800437542760973689819989440431558849729\
8178658355121529203524726285867794911777790281790668572494563518\
0915418382180898923719613705848134963639963841605720863277663616\
4254178922907631872403617752271766432690436794769195433684352213\
8308493361609916147100455233739220040609340029702237392071829416\
8952120234333872420216344098039401084100878158917273859755161015\
3450656616613780787517798473056017890873725376320309571599227388\
5714353679861864131398730525819523386013200200825791407666679918\
2104863711964709331767700174855528331516738508465895217071891808\
0052573197306143777063239385306035934365508300085750353322009082\
3540514241811591626561489110110720210032853570993313763336704618\
2209084293166478564403685760980818540233120333337158876490470066\
1455830310986126890983475883058757724323821227707201619804553138\
9622706965592911924644951495233224329168813061828455842373499575\
2930654214691474325090229023115748551285745555752575762147845815\
5744434753619064797576738487886817419058119202946403445791806162\
7519113889864257538697319122783031689813674684053122191723726890\
7570570204323931452703459306275198931863677249082404302632044264\
1621479316219359071964713558524377381471966082108311631535575134\
1502106397046776822363991238559864121180518980931049939112773345\
1647207256459419635702304586390378942606072314568834794702947107\
9837150858334139774735935793892299758750498777695012281011329964\
6926005900646982564758091542288904121901769547709135489340599775\
7072102571406328753213713272785150787933900059199241780600986841\
2589189017806196910410332253470267147397690443422860979663378502\
3115517852533506698075513904148387826616103913486849711375566493\
5719389328483719928262733742974516327231407388422220539839451238\
2042131602861865804747834342141998509605130404683553880658857427\
8392856918930383385912080746066017131010186878339333842156645030\
7637551394959789083482039050048437243781840760278315096756837825\
6112054378875975504094159889648586990094111492610197514549384822\
5131388249556586082572029574728555799535037982501279638107865475\
3905758400607266482352854245908132692496738833165551401630652871\
8866484098251159568833825310615317152196562730292904064860647374\
1109603883665355894246178788365240439338333292671828940670095360\
5923918680363038212442187479810053629172756273423241608298487680\
9749713494654503157478295876214911140177855685598408793724115127\
0102624358583353983424724512427187765137293438068240137196445859\
9538247482206563378706210009071706991616294615665234914320975578\
5699726290809114461976377174735614208181871331716652183869186695\
9095154662965045875152298592807751341788117653017946893884364240\
8322096571819396755347809360878151456293465321375295206390174030\
5851873710499643860754016870531882841192449511803890548968107228\
3993076868118369889614766988690300565915869532109414211911447521\
0055855125503499847322229709317187290751405254070341878991910717\
4384936765441519845949360360903673196948893689239536620413751160\
3094338573068918718582828477510308850050214709555247630430216442\
3234099206875756819233001077258744094077999477618712515961090111\
7003504187657086740585854992410074094670680135418053102319314246\
0427790691757459148649520621193804270915197499775952614440015893\
5768039991846889055893876352199193616296569078831001317396603593\
3020410910491486694260808252350943192653926909257581464397194556\
8246919348260846116804076137108845914328250454422368079110546044\
9358661966039987548714474770624632154308106301071491325926386225\
9546497283324317381827207518990683311774679457951524230745762499\
2325253944864739370997363707805761178498245829216038137179114493\
7290510230398209266283125165677818175293122216534259612133860623\
9636380902284777835803967622863832033972141144748542113053982099\
3727199667087449830308568182780750440465629351860360848480119415\
5871585834362407309582139878680282916174883302305809361881485489\
3165273166865778768359923386452699124005263142163805834502083889\
8209575580403207715570595482623725912841631797582454120739044888\
8302426828008764187959868008394399017759974051867515956863803389\
1812017154771088183158134194855062636411442056003175451200388058\
5338889817861023909385488553052966427725418190006051738078627546\
0212595137867120739687971980617042131275252267129512730411115494\
9287573013972993631706172259592743737251368041399337826325392980\
5614445783793046377965954617497721663335034993808017424570786035\
9409715982669887647681998076144416126067723781668804716844568912\
8873416249002116669032172009279392698478279860214521568249461670\
4355356736044014841762925539446198308983577063920145750741990978\
6554351381900103021269760394999426167446343927911429693072643675\
5604763142898206295323966413695910835530242521891233654269771383\
3215618965989518215981721177308679853269194959642861456775440873\
0080509775667533767111829882343001850978345971412332857806389016\
1168873081625980387966604893058995168905432930263398687374902601\
4399400624930415313713532296593302491651901295608844972304492072\
1203708138488654978755446029065446170287021286718107952183124457\
1780992701022322453264439718784711405049534241042587152565451116\
6020699618513307637572388957042709479150896137991554829232230917\
9774469908369527620494690243746954177178031903429574451144074910\
4158472279862538810898727111429886661482948982877125931261485973\
2351267325183496167596981621205498602675107983749823783351808319\
9602840187519596485798805154066649830772747555735036456286748784\
1598069856898993864393609642937234218456172578269523707594364931\
4363111799078371193375732720413255472552523293424323717808433513\
2501317294820885866391952632149781147815321989213022266602285175\
0392912445359652220856960707998957059814402017662982981861320572\
7390251223166055916622263615019215589081393664452593188074838666\
2442894563404567888988903687179557628168856917589296905256714082\
4829315346129424574826876751330002152516414347746965787976830010\
6846759536745071715125464047162170263713081424307872673072734412\
0551826652534934256421655972816398047386679944310330852217400140\
1803175805496505330913661885643568009670702872843986790331051237\
3585563234105630003574833728197744203709910090883680754632761550\
3096735475289291413491968639225841931300548375557283426165329307\
9993611300393676543030373184179532426276281574915938856821504768\
4327531246780703089970419833572637409897269829954365374869619973\
5037366533290060324974989490939434982991059565829395965365508004\
5895539799787713463231295674473431445472494002023563638235455011\
2091505049377334123469650916332126410977623185715221279238968358\
1414299418275311550115093302862355776508945969907824687458180461\
8804015943677009876919048429326837340504277315311219357505464451\
1999576122761104955604650820206791649567793730232968625313854983\
9801743807938338665058709893000747696712591195722877909391196868\
4443204552447527766819690796479169579836848809251064740918407211\
8934299727862967681075282724309156231392731131765548995814339394\
9201317462682443132439300914286340157646424556793856325105924845\
6362697616738979672208677513816790608813351576340011504492378434\
7393157161073992974210480946468501904819240812483199307028525724\
1618248938335561179443935627271459557244662511992695001125214646\
6932157123337567257388682079737207862858638132231806205865560642\
5804054167294070509543983459622993441811093477892177505779929689\
2993140299925720572948880285933732727492495051028698880772068967\
4300245756635999193742770964802884287714566649457638756840359837\
1827546759592414103074289600255998895197685430825572287109719512\
0355439671140682055390045653762022971696276054922771643735250569\
0114572153014429195667617826447268851735107914092796973129551402\
5855238643208422972769352012621118951713758782196194989868406699\
2776707669660870829109952993185165110217280640767323649847674208\
8655449478114879582807667334813853956306238553909164631633229039\
4822540741714714173124863968908017570524625769119175399039811265\
7403642782545532751821189033306460808999271893186925156456088172\
3368433125448584605748650289448966593583118368381947849325959225\
1278552192102752783636799444503875031198567108983761426068814594\
3550953791653832207868256166009520556587676383066726405925199139\
1062309005046502609053036686477179021020585037685458682426166128\
0524227529341258414813078040143988789763752499254043986060881396\
6518118694934573911789095669736883050243159833246890488858247328\
3508611642060149093304196767383616749280858296908703935852447181\
6735155529306103306831731156325180683045171748639102912592179148\
3234468412567794917837908799985794772361882021148391831865698562\
8496662066765285224196179925648667950643447408126981046594703023\
4182476796721524408180685984933917733351447679267387354284936387\
9856761962889496741505058714381490921679804547206799206084083525\
2291368356348919799894194432312254387482300768493104441342213948\
6997277103618055393650791620622237924640300468112016751629310234\
8260714344975391205816318804686699307980570049491797328328204082\
8101317580069574357261656740372272950138956272857864922467481563\
7004397613572315664834311757692641433354307393711185627387390957\
1600502856853685657261901947356056657393926268575749291939367801\
9605336073343033485875612208810682145086735147561036604603424838\
9477754342625434411302829132348010296282192242444921117022813884\
6477738485199458581290845387567424158835793912086054325104897167\
9805357048538964864618683919960799291395031285772319277464266290\
4139692084313355024690768163224154673471587963682275811654106081\
1537547189223071631414230624359361914268416775071465524424004206\
8924460109580955863840698201865671256634864917596500760323793046\
7447174411940124402425929082075317853520778122652610678008488455\
5706806152832751238640202763734425249381764724254209967573002616\
0107988431652173346224859066094399399127825150613667591376680294\
6567352086138765437641069211914078067757737382070881640194200019\
4707909179916091132084633137384997873181881980913184265484200981\
2810223033054152569830221155017453973802611196823232673056571677\
5075537539791502280498608892733049068121886129056948981078773412\
0156541937980696232432868906929491455421234285550632025325819386\
1010327190174987071005213286503879118374403936907762185973453124\
3331545944755200827631955516467950758601561037981455382568729241\
7549056083166442872110724722478432926490845831406922175125345180\
7160012299945216956315848113834596233445768337583857426418391865\
2812374767710888138877589339185601069189915583523549630476048615\
6978062679781427786316373387972259099383302900565603343032995030\
3721133596619139854988443731890486329913312693712506232525667815\
9250955839111531526138957802807548073156692596340639990150934142\
3811308738236193041315107081138631831221673070397110548801433433\
7710062745135262114288669482058964206175522115780371786965052300\
6808005261840128510687474227936092571116861552873263657019828050\
1618886682748639847386803052135591937338318450038041459941390493\
1443325974953102113821431187576840312782596092189811996468157102\
0516079792567677711148695737333585730179577541879488308851531454\
8666953253748682724940163398542450960651703721538154776376069382\
4506306162470328823703498267669392432843712584148672861532476629\
3041824964940195140994852278988042691946339664050686876916308584\
3966619038991392890927311770020055539306899465909768995443920430\
2974247227381680164872508078849398202110301054824106119968110510\
2010696360822836670458005503663172557349070829255371849240034455\
5326317643085483675817392664298581539349625531960006146219739458\
0371723857055630828292203393670886324082513757293437331215874362\
2027725882884811067579528431555147324052639541362392289268565426\
9330030102328724405280463189101665286520472215667014842022699303\
0777702877259956327634914057111956183594196533385172994164764875\
7295196759570360042063220910806255409931283898844332779589809398\
1026802859911855288282638428453381885659699897465359302640404277\
8303815607914219228339976607563945763868610539062119646357676323\
7265208761487043497857662207365345473181060296486466677776739330\
7625468746627442700660806737926214995796952672774169955015965481\
8093901718051343886780534532506859156562364603032827655089626470\
1433609771968449213259820579247984168406655838185018023905125112\
2590519316255488592981806200267698152763620626281167344522189511\
1112382258493091152268492430507289385425414091046825573686424990\
4105510814792526855599097711371973006649275877530709580149140677\
4477127910136802432392065470487529890903542581646795913438881764\
8557051090872908161696299673398903408826570677842020209253843171\
1375959445817829309069808406429931110377850509811820553461439416\
5602327983928106313415563986500126228316556815479409632376972097\
2900128695873711536234725745627536426246439645709631828816207801\
2934148525311818171478169312713014593675345917015885698415947102\
0696527691324333083978976347241196796306552095142274467026610332\
2188727671566310170737377666853518143333537132556877221300044437\
7026992906379690977662385311259087173477016570144904702439284010\
3937376572744806323178427261900670691797258788341780022899114215\
0906733171284071993682046484008257885984381931842313462748662986\
8243234364135843766428467706986614956907677000558440518100003498\
7016038351302233116759355141732363394845164897575714322675209010\
0297761237355036329349514495283562362479479840439526228617671173\
9808742109526353793291772680367447135708792866915788497716622339\
6689499740163347888779974350197457145700836206770582613737249497\
5113833461699091516419323731039654125747495583219525871714618492\
4767350499795664013263156789919783943901985395732164476084822385\
7692117774380868453324640431189099594847914299122585122449049058\
9377148855352220998224068546053150755888451277703220003075061351\
1688114217777953357755385858053856526543775135225792821698825021\
4033913186940553740670682340469880918490618197775911775426098624\
5803735514759223245665648767853172783335254011199477253163409476\
7725719772207616734662901508473822275397249132372480621361745274\
7887371481567325063103506857303497381658343263187420520401191479\
4558711033827007736349100692507037716436558145465692280256160489\
2830582088358710766336990251806761880046689430624189496373820087\
3156904334864223967430597339865788127104210664812395265400983562\
7710234915983917221388227797418808508468809506249040087440123062\
9596676695704009644004482964918941598213775311964869466187260079\
8714653676684062611153602101888940468184963695529485025264719218\
7591182529641294813383684380589489643078090583783129458443867359\
5890822919817144341832291798979999772420459178672857862096118576\
8131950145830625392566093560456714558000036632418394873443955301\
4613990890456148661157331927975778903781267115060321609975940036\
5064054061916926924674740871919740845754011673343233554171380517\
6859091783708213062797058524915550555684296982009361154269438005\
7031549776311860064460730150064798821868168188753683852832950262\
1397405516485894705348943785203646205809671843609961870688065955\
7991865814819186643300655542608183439910342737158024801557828517\
4320662964805430799706962436218444974811674719065330914012084315\
5328807554381159731300356242068234056860009524006779185819935144\
7896293921268854548575454696250546603028656371564832695669370064\
6293569023882723578400407641044963110633201692737113484696730327\
4589357840366153184109241932057050161689008679626279710902232757\
5983187089034612990836602839855665894883056045798630089576845650\
1870895280886335326486568664022915355880189190675784959132205841\
4456803715926411005731196961121829021666185700025057598735255736\
6488547511206025543740240886932259439970217514508259812089138392\
4739902495060732626514087627876971834018990974482311480778826803\
7909433121022882909248578157492357671794551040848863340357824677\
1091798589178371057578053544606497367881872260090380371099648548\
2017942479146878537791962042339428783094803624992854126080703108\
8791392019548013468935969422771156400128467652650931017823254944\
1798939819679183658421296878463815387583151259735840688788820045\
9311063729656144814306213998638880441376073391464299423310998140\
0878703883143957214176816296738029133144903982761719439887582379\
9365729328784354524610965512329741893748724430281969503161357248\
1730659094432966154257840131475583548543865872261745520755092733\
7871881908172624651000390367954602894400061044460621134083647439\
5699251405746144811159044511638036294957136534525534164713224366\
1570505703638501768457292442091004692135144450222927112053599786\
2574727438998047575490511600174784995860665443002831830956627814\
0053872904831412560920146399663051407080703234248325677738167058\
7499740430988471151380852771037173567324535176470430674565139923\
5130037386747117949500154820208548786316809672137225793582106977\
7354527844289492836357335686645031606815348106260975835022717392\
4594535273734189597816248031737811825637267325052037519817319988\
1829414912122252163776782265228627818192076420591623307820576569\
7221408060351475643915265798373126288227219812815032150485724621\
3131167194275639247682045199704349647459414598560629250768783388\
6298302083323871247640352430119067183111886103063931595937808675\
7298089694403624732091421900722796652083945995030960720812083765\
0615986814189815193261113764290455554089427589165480416868561967\
9940169702120651390402342260835948658137601198013003447381714096\
5260409221986494649125444567444093656219204898964062452941379616\
5108669291461804606989248341686730874506005556988216031719937782\
9431778203701462733980314561556413263693383841515102365664844849\
0866177923109683996191984531753413786176366558261821749283754885\
0630785400208504638957151097842382352256738294417011607609383448\
5892187889115483720607250324473063199305270789478830012624893154\
4729366816112684989638297890235996613146903675173164524807217414\
3073561036708751023456598741825536857683055105782829501010659673\
3658268628975943461520326580551458595181759865891665761122736624\
5371099940513904984914641161563222485622266478490806103029767751\
4742298410043174147264107472908387113055362372869218249288845529\
0046074002863182830926319506243262679082968804728609660235590398\
3693913748009495262110267639741946031033596217865986177777349820\
1365740468372522453108764349362422777725450685507526070425180428\
9412084997099625528959821074135761414081534707300970081985940223\
7968862694310026489422617355449690651613667453199152479557749467\
6195495353953191486010472386846704441676629318546571453823396107\
4938412122716630480052770526629453087724259973852381724797057956\
7196090244269305563441937364278369021836350726272410139788766468\
5563293959416148364999936612822326520961217224891748190740588509\
6122125066370544545687495866075978930924128563395742497125774647\
6510734832281664690960557232834241803352431437538231718104176819\
6886846112033567187924150138805105832522712396164804733899356572\
0202159118283307886668067934122658314210050367267397585630447085\
1731523031804349113042120529253305205081912242562757499318767787\
6922088737246272565501832479186523008914955150124981871941449170\
6775845203859458386495157595736490650599896512289261695263796249\
1255783570001210764610324868791509074596473814768715397971732024\
0606038367547340283471923136921835907436891825928859899038862569\
2726493560131327694709288016766192725706637360662947994909185579\
9519391691996143852477738984252057049869340090546453467508636946\
2803353879999870861088276573071692517392701089701746563921655865\
6966156226115082953513358587365364272681649316269868006392388338\
5042941658503364056015243472571803308062265716928009650954562975\
2740472399581115247387547943899463242178277020748453366315064491\
0124246577399352140540587258147446431905750788244669754671644339\
0095246480197426171656510365707988584737707651954253177763344821\
4860706055775454725382382804162895080511215600906824143490094653\
1726047606319395309815591871767508276548711881292665267774791092\
3729634018718464070735717078717022279046815580915065507951676993\
8148459538109421763006094750071102606873888450996520949089572769\
8315976695828900538202617791907720554807650795391865772870419935\
2320748879555593105527404027108046051496539082943596474509546974\
2083115308118569869149096086145324696315825799498789350742577359\
2064661430572792456670335908970499308246865369