// 16839*18^16839+1
5754793329195168330406161609750879185122938619820358025200768493\
3488789062317062270217294961869848111266731031946301359834130212\
0475591061167300555609884086588975904613641782175846938399988689\
2971821076988386200709713578275126848797855316375534525682268973\
5650390267992295836846020182994513615497226414482173086358074058\
7960013525121066944772818318265173448771350047938146444604912602\
8397081457570417376848597615856394027629991558706261699680285749\
7641072312213718900577786179435429320708510881712220826913174254\
8313618370155537177024357719040617498422236241233880293016267970\
2928904652457986846633225587286487388387944070124614227811267131\
1132359975770918516423816728465609213860558985280824278514856187\
1179781549454620196085721928254953200608263765477233115004447270\
8828513330001515279446291510756006919482221128175482654935829325\
3202053622367260604473146294129680975968342158789424793541459448\
6752497006617167692004427930678961219211626875515500857335973942\
8061228103256265327654087472054192026308976912141638339622805886\
9767108441360801038711230928504710889388366305275086631992910437\
8540880113740428018065032415933681739163910194104300874602500678\
9220631616536124996149182645630690218037846530775924976140279377\
5614808678882854307161846293412252017936108186334191090641693898\
5534331372484453528598384698818273155092381908748016675698295603\
6484234362749243073670553806463781203780306501423975056027015307\
9819561850353951565445616280655781494545970217513767372333141498\
0848498945773380291983213928858003880966615188002216843014495431\
7383775286145732544235980668296594163311386303450284000826359692\
1066667892345937463098855966619889575402631470368899846708825006\
8424953184872428713220636741357883061748725337425443506485645718\
9855527278399337467021922675984424540391896709339971255630768667\
0020157394290303003345930300681250179244298920718066132328648684\
4304003490164480381726386700051587880261982723118787547093900407\
9018340787656839744579133482108487847722886625037348184163065474\
8331271122141623132910938577683301540323086723274895098751113775\
5263903891858638095194355180511125789872710903460779716502322174\
5348310616222698626179336922246451234388891647213113902005191876\
4448797273817798815430472540284973306230680775728012726124122909\
5075780274141251022889528720829393164248222399868527401114747609\
9587434867416800982414980614838365241621810691281783605418131356\
5558331806291411181031225570730389789205928046484783189746051757\
0383996383372516518660779305624659612949344995575563534622905282\
7372999342110814359768543523363412732649086673156776813146814482\
4641437768819740061428005470221378982452872636743198474380099824\
1955257866561452273357588338757576109972269101314022168089967234\
7541663540984715607990117905366588978052190578019185609714974895\
4773180981164085347210210093890817646508784289684233941090651787\
9952188656021714609746392679716440795443469534535357099681582220\
4291137370129916953841563801438004174288724798585219759503014510\
9728840875929641911776150384616447269722637468844224045144055766\
1685105984690348652167038570906171382383136340477150990880336132\
6315877316656204874070328841003024400046585100205671428307347026\
6376898283288523652347437539662269536144431491379718156424883181\
7252021281294428602001555140122889556149687146416698436214688775\
4327668985110676671026701025344413388769372342605810004479997134\
1925095968055965164277055576768839260045854052657909602590694044\
0364761846937143706764211415615496615750042361976498400661469392\
3785640584024324908716252137670863063171678256686053558467945065\
9105563511270835266535236272692315952584144022065058143226971966\
9180104734938721143868355791401360002047893287321661204225488398\
5965664817610442284311739088924241267706133343353397333730976882\
7500360186573612679148712630338040953792987994501921005467367991\
7405465935392644073752548875905202812182831493158415446218847685\
2851096064114740419120940444177960388295424918136673132544889420\
1940736487379768350112770741223698161868770652066652827156764621\
6904335743601362988846943130435766096167030641717362373131205227\
1816896262665245365484052019340677858757880310434677115058770640\
8609597729889599688244523198103658787618926622571761642597079597\
1893051409492168783071321992500731019619128168063605876938210691\
6544112500928783975280933986977453269502398054653158382797641817\
5404466881542484817278227806883122892946608550581621793830653942\
1960920701717075499607257031573238059989781167657038985119984400\
9860568206054634586724387511434817442239285201475941510342708046\
3674533329356363100463371541682001713570100345841207550861179286\
5244567538904416444353189999811913763132211362117683462724604003\
8207147715143457984539884658292539136461560159079905749401446074\
4209235317356447953366246003865865563432260421149042047910613794\
2937005486709270090095467737057243119318216969030240169382130664\
3931465030567237771155953915020423028963739337194868214899733291\
5009965360218851621514759063796536391942658417062671447103485001\
9030389355217646275258295525784921317234834505793008772115646200\
6524751677474695490898019389852383570723870016010262843008836447\
4570439673058582300961267466507182343978409461635774082268368991\
4307210266322291582774189522211756932202300160191991500423800238\
2886389625408877585744019576180785970386073737867429108986329426\
1022890190086770173154446025832645421109194728325756013188999267\
4711603269833803491526393109886200589755571186796603079575824161\
8947768575943561729223637456767145071396348573525077679798042818\
5632435816689082998427537754329023334090269413846710221092911715\
6155611748771200145326208171301463685758015819624967875352546350\
3231586486229449744757380113463397568175576914843845063449701560\
4239317417679824647425205049726921217804131712880199356483246982\
4155970897392201702661609746338429714551265061951156632282193231\
6848352497094901792963239693569193635245507809042056535724285392\
9894269508741319643316635191239967997575820033773917810213789352\
0096110879078727868570144678163128690951516600457332239088032407\
9550846412130067868207130147243064282913028690069246143268415794\
7737393575123533480041529585115554274012138271003210493467923188\
4950793771633499558075001712142032222974049809189699571113663294\
1269512435620525923856671448687867893812360070109586697152520387\
1176962565319461322968769693860611199278352198938903254945319052\
4592461372932515902214719107494258666440154538598045450943285013\
6342402457989394381133273550176933440360421180909727483373053369\
8557362353478303565059939384339527446432688748194979573230741692\
6757426496862290947648062590295558516276323496833006926908715929\
8231430884475620568383839166546370206315430515682191429764950701\
3407149721233973040373536728353121882914820356801177910056817888\
6398250451896557367818482981959211468264757634585393409878337982\
0343785493077475438973183613262715698327688295912654247999546157\
3740056107631568211271063124985097114375100658195018010525955458\
9457877679503971360959202139690082239261951125636807690239585939\
9787945042780147652031872792191424507419821257637347023306331432\
5902704687483627831344418613733651002345496748535443118474847327\
0115257464405082447195365600820555670634559652718999329310801826\
7891194718459977631868303891734024934407376008022217622226342327\
3896052130064556567429594567815304193259048121970367516489509962\
5679628008270100756446418681298843716952893766160634543204165436\
6262265754420266259804623584577901698844123214618337348180536385\
0433179893950082118776501894681542626485100970341591696652864237\
1503861056018307094319318005064510640681599383041444546459155632\
6310464801498398469154058911600237955522643304039633809588614297\
0300852492748624884982307333362411400434365850371981286664956929\
6613728096764757517174724862473169609961899524485186426624952415\
1782751462872859836990712545609256808915333425405248918797571054\
4973266718709404781322304584058812027403748405141262519106915729\
1453604355681770529897906391975190679146362243764103223033010798\
0897184859729731859913653141939093343378589499018074903537822020\
5251856065931878980882412961349878856315852201537171307663159272\
5204777549794685706654847398214604571968087245720549125868481956\
8529086003002845269053878057396669602549574147011428275301332499\
2424289410966864445575870775393502489427358630443346305619173329\
2325889071915939167978709844876599604630361418769091985455450160\
7291329675862757283968138274521025444779936177599500260396700279\
0359467691886927633634265545493738516598047509185228363115893165\
2275841583905812400451914469830847472945250762506276995732851003\
8238249039274912874940208617851956464784669186937674916531284458\
2357318348269975112032202418560681845884696951232209747836806568\
1696617201192644216337433814376144519010323512748667181397707875\
7318307263025149067140009426275191400265941753895995236833747343\
3845023585950129107252352799564923100618768293433667953918234649\
9947920030005435473711630715011344238454705979789483428795564254\
4096512501437256327818053663956304999339097381941097645628341166\
9628981806651509270996293818653355101786441074947808064878181014\
0989626560678525163295220588565811291421651932541728154683641286\
8365144481292331156491665999220353354246523813625447184216644403\
3705970605470963505327112923117249801566686373136691634230455510\
2937308454492343390967641882663804347847361022597635770332992045\
6375647005473808065861206928760650478286593234128189608984948438\
0481561775167019308305332423714203948125531526005716215145681687\
0859302850622029844404495250045848531288714847804518056698560051\
1299457463761634679175806084613886396254746879655622799687213445\
9454277985137501812831279641760390862168325843560971013514509718\
6914821940611451207474365572907986316833776275992152057780837435\
6449084648464501160265251682188075311804969531427583806100162325\
5615687750689751417054914810648840245367186570326986310124237488\
5110803725693735973933755728527018155733312061045518939814042308\
9627792778513764041474610302999207206495635228655191749900015870\
0452676539682314198856936155675347255584286201773013769871028841\
0053777060434066296307265232257173462963220253925634962024540260\
0787585453177460097862582859932713316286621367243372811464592842\
7791541226632370111894679343381222249116062074236694943576584784\
1291946830836506624104208766244350889046816342321480429952834797\
0370515644881863160485608764739977187820603336315090549643341684\
2927402685865118655430801329478819018795004263421063424260236075\
2230546656055559077335617973797105227004479057709534251675607783\
4437441989702187382292287717518937479940025571918579911071274010\
5816861431089896220294040756207775410171935720965474107649086706\
3173333800840206834605961100302445521595156754034350435530085955\
2103077634333387169724460452818813520758314473321803222003369018\
0776884660152644117289876955484795279937815269405057912459327286\
1685112124081526592109201611990453984094971969103013987267755231\
2201509695448835878969308447664758829122309123679409914128430323\
2912976740493193847410673159380593952157800170483295388431785812\
0293858234006947561771549060036806769908194120315170306151062179\
3158211683792641584944801523808395332114593234982621325977769507\
6310939566042756688711688313092594681041443496910483846955571020\
4464851223793178093435825313970336732403529138505576909831089777\
1119788153204391790108912497149517507861172430532947697807871410\
2050416442318800364587083614046163223133294560626260132280024467\
5009453226449648636880816060855012770425930200322540267613341156\
4082499442026028548383598466401972734024197583374982167509076428\
2484962310286625877752561940324532608120721807260133578595949668\
7501903251161917666426928471237533732097276276627881997285376141\
7041492433199203544893190855711474725432613588800267306654362954\
4054347096161315186347826002410725642077793624411779821283710480\
8273083388004824584308114104022136545062115161131263971768680020\
2540671517182450287929829430737072519348186213812178832183685180\
4344709879206795832116239868288295531633813349072507505447968348\
5734438614463561936761250666035170235503209168986482728240184291\
1599807397264573205940704308088607130106991712645843351536431521\
5068579736735806218858440349733345032562883683325003271451265096\
3920222530828387118182052792557740683308296278486800620357104216\
1351394820704945895783096509007547906034383822587507116630814567\
8304371221368751097352551528380585348886860032583957291798741479\
0945196231187471441161532788311814489488336510827715919699766046\
5032728258806563840927049913957576195449584066238634231305095739\
8866470182159756448331601871961093519805006423131427236717304818\
5189463353140034370548597639932084311024852519015127000064564458\
0213757557764928732793956114334805248117969974178046096209835864\
0984444976886034651357728130828500898319230078457950870765055366\
4431214934870120213397067330653731182599008805637444579563936739\
5287486309470156485342051706807484498137716962540405625129039754\
5991118935319875024847410547151414712995510862823447004996706332\
4091861478908692843270272882849179396386408695498457096628129890\
7866440406584004142628874495165337319809357668994115023168338292\
5762845567147193558613489965490326917612701599645488463013550045\
1812515728499921556213615589175862861277989239975152377422872028\
8728990779458899288468178817407309400925921553863654121720188872\
7159871452134033720758849282410165516930146762975733847957686849\
1138989228879535849199307894087957315737476359686795687785793459\
1670817215720084622588215781164154507584972254529218016688477171\
2430749129048877723776775324521748205475842379058804977114944362\
4983976633251613943856869790612260201260832726118914552912683072\
9871359858408698860461451984617340157846480970023464012975115763\
6655950731392581328693106543827344342972297096085619606770007796\
0118956731462239249682405474008359515523341018035531213960125980\
3346315344032149775041873323966725990444948656457990901476424175\
2161383212469534582847056516874014883176583757586548633002684757\
8853132428669739481335573463616697639475307871505888819080771949\
1663252692615734658029347358335201844825349912675718845469014399\
1504190840199077393705151353028416112906216934225739276245779001\
5707766843880029609874742204870381147500505777368525045605057209\
6857883621452167915230144885725335211316857988708515068065109014\
5325270821241207442407272633595451399151107698943779052610730570\
9893848825578083836697013364437779960903409489520937318398935077\
7142065856321453664913278417492102306607561994884360561594883293\
3858479965331503256368063400882253491894589753550939400239528987\
8020168853930892317752454359563640319978360838698409924447272654\
2442294280072405363050500466247081198158188756603120548719077168\
4611610225961282331742224805056551496921283588501726786563869509\
3104912820034442563065245372469576885533048772690123683644638190\
2004971670715255092181925984342728978018540059424769832544408914\
4570518669341337797783982152150458078143104774533860216574613705\
3071591482672828206768018077228796476803166069563404621905933431\
0749953825213193662599602093304555723921293822841080937460851641\
6996487014316464751597325411321802094614888294226006238989514267\
9028347767707144465288662016855312081545700195243984179632867070\
0739373619281361122832299556158575051757651078926839741649910318\
4245977738495849883076903580135103205826512184993178580583075223\
5413461642590117461168953666219446788589876806659280945572509820\
2830144997001389980973718179978889675529208481571642927337694895\
8456221581653927786675650394040017823741690624015116057665783200\
2335250559108437271286324262198131369405545134976897571932047757\
5199179918372679714755106468571538890974771878182602998808265239\
9882506716269519750953358286883811104814078583614359034316954072\
6248850207075746368577829681964335127560069673900957199356807450\
2570181658635232828276159147072934797994342240100437215651211561\
7240054132971887718406943418967566970615508226523281057972093150\
4999958224229615619407372163983335369864556993318783825536185360\
7393916429403862181108102255469600696385566041025295508917412830\
6230376998181572200137884300870018842453564633091217680014556959\
2549991168526227648598081848691593777979942248867893062589008906\
4648287938889141866229074703271461915665149661090110358968675166\
9517846950734437087400039090781711791263504819672527310402384221\
7402638878087593312506529744048288876830896065484216376276129226\
4832873433797341570152677662384840071389903000494741623585946021\
8277835168837877408437373173546331634058330141070343423681409504\
5355121509430800600311130340910569622968970656892036148010665749\
7917202086440977059131866477134901271130384280143711269194997564\
3286648458218526496264631789957730543661456703781969562677630746\
0365793666449914104213299760888394276167790020788252186563685632\
2799477917608730780668653679010460596585194594161589877026889300\
9778355544518074251627950679284284354288554305098322255266414556\
2749036057260262195964150903268197268540004263192907207034664037\
0915042261760672116439986305287460625120402839039549548146964246\
9479751269836902352590136457998301045970412239452463950864740575\
0943035373877918647099230320729563380869222040039576986014263908\
0314962255603904862535985952446246204287933503325063763812937229\
5727162775078882345238426978830980006954994737817842727095918190\
8492294922466377842614312286726848661972941817178827985968490305\
9543658362340716593420020758704105274723357060781450592218379355\
9610587208308903669165068207421571586229452455469136090215684920\
2326698166358468773007589497782193210239042711883591144741464044\
3687094842373531520837214676167583167973880975010096952042867412\
1058170980604370330641856733823976080302337314840041276614568534\
3237069754946484362495687971189510388040517506449485178503052856\
5634432442473901706172356850890483741814313151878318275685432246\
2492772473243460036670198765663890578941904891560941746350775393\
0339865368577552130162552904572093922463976815955561994115587582\
4740059588762080400496647930523158241316630595547389559248315000\
0749872568599771830446352117781396416318105245818051080940968194\
4226995936906163643712764655569319471231803332149473011869727460\
3102626815983258793432048273011430771697363921222756491345181268\
6325420414034020190542251355139080499240749603616610055500547792\
8774759627223298834686054984497632562431971493542171380293537606\
7876978788751067416785175944617405475962367159071467583557069687\
1825166144882226851690224533318037376206720252998531030314267424\
4312979734675986510935160542386049708425409237387466965718730460\
9786486173934722671890199847865974104567056174829187094390819544\
0422915290175384208832023676477727462404461997961298705407663667\
8666782632543164462752654838960769870337891792681029758906425003\
7800371270296674751219097526519425376618753719236335906235886446\
7386421396133272271207130068100557007265409162305929626034998302\
9620120490440349135111230134436702534973797160015393691642982678\
8129375681613451252987123121756969471835588579940559010193523379\
7040089656799346061464221518778346970173087808277592771477364582\
6433777954315036465776929607062290975361564074385697250407824947\
9068696820239955067881407208904088279094806068057326058853028052\
2654909761349408027353023582319084598347304953083822192775792720\
3797495886553195023508699929733582922356266322804901565986675576\
7746577121861933790671798003212158230143119073865023483237289006\
1220891070694018806163250661394164600128848784753018139254968441\
8650096513190697513600509531638565003353293346408606716465715481\
3531780782055643864605605231654862920412722334795482135254602575\
7705003446592695865494789171122426388524928135213423222813163652\
6919128940956975087245296613258213285815935263560771256091877740\
1402624624336006066880486914087912468857568531052552540731983624\
7690845067298641518274649265766741045511908091100649586973698225\
4241868212765864943068785973854464413793854122826170568382928306\
5196219826025609534887289096111389522427255069369824448432639169\
7691534556191038392997880212610919344209243284003068710430682919\
5684986639605199318386034646846902749655088633776123444229594890\
4642461452591262538318495264554480073045795004373539386641392627\
4207316985586981745055248849440596397111779421285112631550675158\
0980921668008346511974730299224899078899940182329777391639306937\
9190456696037318265420719585626927715334488789016871656856062301\
7692431383071028234848699274613917891173715136176031993728972148\
2646560171718392207710809364257815229285656653592129249859319037\
2981087711653341742365494052229004296203718008300908841330753532\
0294133993678259534426766134292572408325548167578452689661161977\
3720045679172838566531942912660935704343661223573177808948193636\
0083817789915444838120679859920781995835770628683305089332523497\
7833343743538351640044932166893150821367100892620971664358248275\
3458208705120662097206014874873131941112438762865395940400876324\
4832448426578865432846182783690970394786631493935516879865199004\
7225398490591577456105946094490612217930526041619795930584145382\
5900981893426395451281903855315738359632202343948310811569093172\
0916582625937416940184193239715589039036881504412130952180026740\
0554318755108294190396083824344574058464098400786407074022894826\
0486875534516296720024668719713951466921887291121005770304528995\
4543253287119384623160131922368150608679719364594408360655383017\
8725873870436549405844253756731992827984592968162728560362692028\
0574238927851180329534127344193373026788197479704425430519005928\
4300295604501372469249