// 30981*6^30981+1
2483039151646643282299249834592880631830091273984544973646864599\
1928026192822038364899883122091738790296789870214349912545987663\
1672397859623837886287910430911115799970694674860202678184622146\
3174850610768735471025202219116070903328369003547777940326071544\
7092782574734689644328444154274598251588864098052409343431809264\
9715216023054292770315386171531043448676920856290224149465843831\
5098761805033525345582353679201014845958928691232236499336204921\
1930429742018194562125681971430030644935527693741691388929669675\
3183847006828112350631729654928637825591074516413612528351132999\
5388151271796182835158353976016830297385318648076173389899634410\
7239241585553987455474172850763450428497185108274607524765331134\
9276447509175103034380423144266335068325189655575176707562616623\
6746517241291877136355873299921859125030229905845333058228104863\
8162892319616308011790047889328216651468041116652445238376499504\
2719911434469548584665343331608099828967641324047225124257844797\
3513369199092029701510681821858176482471260408830927105024875915\
8366867047640740433187362934482368135814532371616756919909209715\
3436352277769903355010459192751286041255871550252849600541097237\
6358588563181557716486254337020824206373422956289474658772466980\
4962215820372359320252608575741583751329218870213498789701731537\
3848994778225615868461722058396629942122397831412426679667372587\
4180651315023242522507069235466756526972841367392616082291373520\
1682047927822383858457751430823270621540332829534961485912977130\
7630062295420434564056283695943196578760790091427694665441383709\
3822253580638014518362965087932672727697360942366526676507946536\
8054512968907661983928869539593552636932706413399781495895404320\
4673650859715091629080756200881797082228984293687885146494592770\
6271862785105589634132770064705659160564062810526397534186807877\
3514197246158310500002195455711142448947127474525926258587617282\
7109027174408691044368467814897617859141462102428327175514916393\
5611989068272858341985362666152947429810059142345671104636245227\
4967190242626182994814116629005660018414540460749315510270576185\
8626635786372208288848910770845034635655400195610633796860827966\
6318507680081186809977330087826152837936087597240668454003562781\
8658830199170535309480632409946323204124413847147107312979857465\
8110288798465506893038728050503155036045706070503722458779783085\
4621036315737536813567422122075671080614295391903944860938295686\
8746433729116262108249872406859191679558899658521171136244035109\
1772587631780665811812492007721249692816663413558802538296505703\
8291479214315931142289803076297498432435787253977173654165385278\
2685419625138492529983985024453467544806471326448668197743173611\
2657375102304161727107910941683262847267702507050236241152883600\
3361211515276913344362700010477361587592020105198870440686669538\
4258289604432951319141537893228255560595092636041112205305756546\
1896615636558897409869982868703513855220097124136838326814331192\
5709740424160491862715254519904569658643773972905437855619818705\
9338051531891674254866666936036669815120063168349849482857649663\
6826010565461346221211746380696627286439050724632749417316003681\
7544405223267590075183033926179910208771303238834816236557683411\
7575958855849295949832623575408153039811975072422676171528691903\
7375951612301301957627590152558816979927954581192463052052811534\
4024246545784781535435460974515594732281919885453549554174765480\
2017106188763858419393429341730735596613587568880772879924059958\
5117250681425846411603291129168006298878026661684908161718660609\
2053716091623814314535596188980626536286033652715112600608049273\
1807972574332137531557065492402975861857158633829356343969120966\
5308008204312158341640467849208885382942715068511230564569712740\
6100838003773040929572687934659929683743756840098895560488103540\
6697836897692612835291003528693574574662657638878557071464702683\
4473509437060059936381033216473854928951417402005585211141018720\
5289494827688455271585395918287181299637528728892448567483188342\
6920742867917462645384502756953889102566439644073799014903973712\
4491459350023952693355400050207060039405816976736014459942599644\
5707007601286500296987889082287821307972684778208453747801440285\
4166582163165423612004377801343850385902281471213565946069298588\
4205735400650711770902091763948352624502491002347503592802604207\
9003608429398773481940249015532328703569185638151236119161449916\
3817949770610572902378564920576161471876614409013500548916249292\
7036880862821133894565364401240388368455032515155508193933694127\
1056035403630591919564398931495040573123550035355043961026333319\
1773596739510033517940708092954705255478870053157901572826071097\
2925983060524724682837728107065045236629057381861200989476091903\
0988683643423002702517039957324821434199059533523108245598954703\
4158045528104533589723839542406215425794207284537919580579055201\
8608021095803587542388512445999194384223403288523859589316704332\
1542362653311547303576319789769991202422748290230488457149315000\
0846194117202818387321531375920242027378069139663839829024910768\
5123266670881078875335892411389223053763979256108532485185702604\
5975717906062323104424622334817621927052102025910918065334512003\
7776180881059060184463535500445615609398725749291727775810894339\
0252152173869832898412933177364015743913910537385453710685017631\
1712821229841433935997146873435846827780839963647558709090140980\
6194444484173444458743055115393925171755145488662125065314485626\
1467799747211364919272181604531567319053120868654957377764992180\
3331278159764210468519874351567443381594473971526595413865085704\
5093256273321601172417089960806439235728270424889244524897662944\
7917726068102114519791887646195877592957212634196330442002965811\
1556231771044459379692283668560866113369022488794228011327877193\
0033304723373566145330322388521008497588098824350525474023941803\
3669250789858529422763543808954721460102035112591015996446083889\
9620860791415839160335806325248725142549196127272894818268265301\
2614585745334678438389344617484985455631682639803193267183899129\
5328485776498282298177686880311738222156858266072944169693706386\
2235421557283921347181780235097323622696489795033423076046448471\
7695727096239871447760373337791414500427428269061725170395000656\
5258859281443729440519919747749995575039261050374463472725030815\
3543250478907383890764592948161696402557170701387388677738203390\
5640532638623057777290067062381837506087694978350716992528585210\
7482167996111930865467909544130235786447455582550302933118215949\
5430824853111665033550556934692821381785001466388399571412675024\
3118665882944234541754344462548222092333848389761786726079124843\
6482038912754194069952032387074339171571067857570874570899340964\
2557668159293077233019441663815041536351564147428058019794341314\
9802251412761973588099524855228178606123247244538476438465422764\
9443165603135067320859893942554266877170868866242114580615529883\
5504528075578584314471686352370548467254213173919294311111318458\
2640085089558859694928367883291512163792100766099412847390305125\
0472849179338839222771089106479781551096625080378886550178875113\
7569234053010593728423973346302146901595473647507781564803742231\
7182073811621705279227478921407217139298055971420885091013665943\
0108354248911997055057250408998607032833558607659155714629669267\
4744885329547714631744812995814934333320229331991489753357582189\
8938893022634877205759420382361729678219443631393063487355275595\
4335035665147070042234028428205774979743286617295691513961844509\
6369314413520348732156924179324141689125313159702800320848419196\
5663188183764947623689362082952452398272176701866479906260570833\
6403573943406528840068928492295469088647675336537248684666482601\
0798556131670507225504923408210564839388805125337157426198059107\
0505909402209734494612133978787528556645566165583993430559303694\
0410737237297663046500558219024794941702228231298324359398052167\
0224990060664598756092700674815700354356027369428336456974619689\
0432939253907143743034007379705944297255001569382254989996903040\
4158188104448584264846734621571903263974077161047882055173556836\
7781667097364834394166130418445880908659470339600666936554813173\
9108735770054477465425067217192828093669209869935032042379578134\
9528347563575053251825858090351942685605130251764732289470649895\
3788306768394268645769880273921559979639928185608626198459006892\
2074298775644676644387608107116840071606236680407907815993309487\
4929042329699212889590516415398719983711273127677012900189797810\
2684924566778724036152291543920270189563703091849532240378230674\
4844226816640603015692078740962817859997339204575922549325668680\
0077689684223521997544922831796047250754978377717775686410735216\
9849176783978534582069058046770885105526132584826734887011429942\
0415476969905698140404882548153591164793173898523906709408372367\
3883698695625115491258910280852796924369569251436159044170290642\
5732675345533931616262306672256557697432770311629403986028733927\
9312235402936729073355908714032287769254426210132879457534470036\
8424856157334687225372069950038470249596831117289823939226098583\
6474298040204569154935755974336819018379281906627081241844775221\
9098660122911241136646539304415184331516686740131239684765056828\
3533250008693839525634201887739449571248088620451659299510221641\
8139007499452522566735931758090678506761278468720392162277135219\
8989549478586124739366518071899414855426227205164904625193306734\
0344296652626107752374830852185127067157497350410536848931980925\
2038674730406318009615126211205086728722706790992526155890123450\
8366026135694615239249591879810925490030369835138174068535970611\
2895228790842779832299465097836953576859806661090780700010380881\
4013910381022223858085301149822619144637595067324825849929136923\
0203052042146491186317678135777942952327763228778134435882074406\
3523338673140973058811712873619816927092204768251387967760106426\
2918957575685153177669691970392413597881972113317451764295401261\
6849314807189011745213513520763206673939120925024455487656942315\
8549304588951182695134774292992866986785383696031918506766320879\
9061771716048075947202582030462382489711964230022487210660256456\
4818287526940049044706471551802219148857470349188958074796451706\
6959049862312447013029809376822356622365224558443825359954837103\
9904271131326306395215172308475731053449761078283477534165901301\
8484589757583093525069907858807813160242534568970872665473243846\
8595093391478487613441971662393891654604641535188986846965509421\
9928054384522869958576386133320290731800037931543052460469653716\
9826736307744496991802892980416009327146236041481938138546973318\
0805779846973255740724442541377799398889314086064696083300486322\
6285414691533075417083595309119997591573127254860066144110951808\
5926189493270489355765880238082984369038919775734907991975941253\
8316134160484953888203065539792962658065614077562353778604774930\
8209411327544820909857591287354621152142740002125971035459122774\
0709777261556429190395419064061211459494540090938943350398640352\
6673526833720861445347906023332776974987844450256218544127180947\
4207874905035089535077710328034691369636544889545194706934759997\
7674251477771560114711521301160490746297869289366899456450091642\
8166937771876781111505826436925518116559935003958734027789654214\
9350452014534448940830728286545095780525243869098269890510065396\
2149236562290499954379101704422605379312547015151421054839495129\
7300214486463427554206380979376630608345064715155370482508619094\
4215154187630326174785689394837631642461873353299455857495931480\
8449409401647081430592469737489469600318260938445193065798739025\
0108619241816239468896032561899479259089088199096730201687569262\
1588029462712029198565741667054707439827683082110149436101114050\
4444028518029365982658210588357276905242774810154383185292187503\
0325037275658010659747723139235668736529461757424512417670843053\
9539812536814468165298275259587041175724390442491044642248937994\
4089516478251931545983321750166771123546225102946028521167242747\
5664022069833350068692984296943799982385435445282588367918994800\
1895385400964531635167562557811628241986926884142557494296339079\
1966672919099119771173482693934376458616432243406906578635189771\
4412150544420749231822632594903257003002708843635418162775415959\
1991569281564421524853558125306227968574106586843519824857818291\
4046331877484483091302623998912916828869828545273414557571665648\
4964405155254278710339657062033186976217390018987463127320608217\
7371881061557814711168707541795273455843920307779421176921336756\
5178617367578316480653724774427780330508993246269173379103690214\
3008957310709060179799781924467783271124802404966085152066356943\
6946209939333109882280178324472123337984686450221405209764316749\
9797491219606484896066559970499336658346872159107246551723058471\
2115591248761813728173835035445951934667459827578791081119173781\
6687001041945287106360451858276416620718722684886992541328600929\
9066355327396517041749780684890627329539134554835307425002887029\
2573243277337223003385642173596174935690723891497831780207337717\
7567828208662532957460689698502382624959114292947451255486116175\
5634116009648035133268587564787203641780463231854415381223959419\
0784094876505789558140383539699217152820692026877214672478016926\
2688187298349735360841573960562994221095162914484745675165747838\
8939613865644495324749496928407745967877162279517149757139778335\
1333224145625435354103203446842075922719882359436960293151697209\
0298804380420873666801557672221009816995551579443741286994352868\
8912814750751696816968753932663392852054747291273750200737749545\
1727128906387740775439664377643121647600993897845988270569557411\
9673991519483020273482953792752719603471350761909535833155945231\
4683262805320413166337361948028225689733949960107504951475437334\
9999032524451388923710134638918244770496355791730377311188100609\
3863603077914655425842346616371918089312621211055839840991746041\
3977590026593068839391677931693331976754015781542405494527851908\
8881155178157745205274606754124785172311796055004629519788334595\
3184453093216453490929759481435843443832055100686101012960246545\
2191795354321399721348311517303450994050777573881945608378016060\
7379799724405041719850318483280945210545192021364829493441444161\
1174870208844289167300961790690224117518303124071636847655620043\
7251474320080222966348071768022052175338765726554345778265725105\
9197888518411297951372519074295255584567325367960456932270616816\
4186597907043185187526714457699294185623634425074396474614333880\
2742586131324745062690414399029228629724276337335347567890590780\
1305037646671659090376702940354453436576566798286374453531080247\
1836822782803288279279361303379404880686172600229878152134035798\
3614607736100048397640274565154996960547744729037715229287193148\
6900551211467295394920053117391242040617882737414329773022694488\
5013131405960108551240995124750649068483434211323294946104798128\
5911108304178755279567964336656936339945823760065623231603817161\
3654720182419428158935582747822930039048606112726784485924167353\
4653438650863239549786472238677425304264912036665204690344268092\
1061103019279715572561653256262947019955734415510178909865346371\
0889434375917128145745033340232407392526281810570143349014433677\
8289788551414928641516772686352408646342286683443470694779389412\
5484805475063370638170123345513237826034503253457782178189326026\
7711890629069722651741010140346019796214993690769553448022976381\
1261827131427084690418284094940758410880698365379373320318141570\
0916428601560145444092685066479211003393719567169058489701697901\
9675817820902239469474598360505914568784867211042933239302465162\
7177858561684519810629139274332999015463509700783228553067731075\
2773756027496376310603793261942611666972320478784360183524930927\
7699787296661329575723799891975180567937180738807561459954116706\
3012503950931202142541455164329213621247205398333492568367778521\
6670450917595073735642245243229275004232895007690627235939333310\
0360758135448485404932492726033907896241240601161841001948423731\
0058028488636547061927103025652977612771376148129372907245139300\
8310204135311604290790594144656946474195998618420001112664037920\
5426530775121157657289312359822099757778395907190336307529816894\
5387882958336590575968014907256082265225435999900386734121236338\
2963468918496875385201590550426351020081181878717538015224648476\
6203408148585666608280167250319523027648636203116383140098951437\
1792347503023368609225125527672189473172714957152045113607887494\
7932157378343943979434003250186165522667863301425467761049638009\
7247667093240840883021811952924537662761784057480375062872568635\
9812412338935545092442345830259708634874773423274839525143219415\
2342503662909654930275756659182509027147634283655936790038389461\
2699848745181379049564281994557625559806314794658609487429638803\
7115315766630089603940870918802920384718447478674041105536231723\
6685581435630350796407100378397637817442647844233956492551346865\
9531686713057145390043323738172261730977454504485695159855792801\
3383924855678414748275511102480537364924170164166009947630284600\
5145804314014863760453414978919182061813682221566765436104161771\
2566201931466425569481850935664525695231387395074318618105266717\
6683009496005119117978575203972523405996645753137827393954689682\
1190116077749972880670933227329845429910089117021845369257035618\
1501888095161411953886924095412773831210425983660966227825829488\
1354910810125705974993916905365795541007600714346986548684425920\
3559943076319469236433621793172914090785017705507592932254076512\
0333702342711691795011561749885289276122321955856660617638702900\
1021734398929445517650569029313076304159599406337983849173855137\
1834481340231486144714632134592161705935106601520335185272210135\
0685430434641248468443320578827664025632889815605782925980337630\
1375535105569587147499381127184187568873722760563707931024737227\
2693145675812625246655796312593282233744839906129332449643685418\
7398935259492851730002995685275203216891361382416733498980101860\
0521588876307582167836214581164474658728252946460933530921819744\
7962882365664518714416351606814555418789466332228411267894423020\
2863458100860483528309145541333578919994316859119282170682628952\
4013744908288760961735453431990559139335395175063149177633423665\
7183355922262124588616735071548141173001449973689598487098489598\
2433534787617670137932886094357796890832794427267305966191172365\
1184493202720995677091151459393452878459041187962908900562374511\
8617928527115175664133414921400911522285969045886836999823156332\
0671506666472834270857271819002347575242879210498615028661783877\
6410773217984099115782442694414090873859364011455831737961580106\
8011342414603391255930291555020062175067222846388047611711289575\
0399144735621825779079172226927807902459491405943840114714499371\
4094777693398871979225660555360216353136954829812438521636384878\
6563376053721401437758760148767100373513879550782451378348127211\
2028627383479050586391237056823702560632238901047438435192147082\
1395531855571260069228236847964464687478394814000608523630940137\
0118325604762612038284016085124109823410339166785734736833857262\
3992309999438954478548763008528726501502160761607139775566070191\
9419809148257587793319033353095612979373919797058902178794078194\
9300902570704995205789803476167867586741100723603339365197509784\
8866708804382982651669118140365811016394515736212922173841490656\
3972051788934358442917237843481154266923934290663152483542699775\
9018710978789055833497111954153474611398020895415618019576421416\
2632370213513701694679735005283529373805008922940632431637922420\
0485820798242758199944014897934214863404883606315841178900654926\
2374930781816847679141808425757715794005180109644072871725069023\
3373251239198783055721004524979531910301079257605983675659197829\
2192635820350029131889494644416031954878292993062039457660576979\
5218553584107648495443814521284334492116227070627497607624176128\
9103800288634654099201143248592171463004714815938238742168005232\
8976906930778671306040410471006015579054377652295440868658494572\
5627365132874218265201983959887942681586483735513474932759105654\
4563004429079142647492856282409352848264346896207518670021590573\
5080237421169472783617903479099364867260020341987993885366834415\
5040506724981432866121263308695393382872004374134156968832372373\
6343580818251276293795280849346512539692398606581685071968815669\
9250800206711657544237695744244408299478695699827484771430922188\
4654606673003127995688749908610244370383307938560469527179989544\
1805574442954423314664032970818430803081478217259345735972030111\
0987151491611610681064109996379534362740200800940348207888013810\
5952745181338870324094670764120132383193212861439859483867506519\
7541319143439226949565564722266757697360986480619130859913932974\
9828196784253945203210528306199431965435893022358566711497714915\
1040443836737791247824014796709550429486525867383369764576996542\
1384128176078958355334992453220520100554142100669748350266772558\
2605404179048704216792110513683998457721956532452777562006226011\
7812472754424306656585731917384096032272949490101457296576284635\
6497635556149299063861236746091713633682455337885596098432101691\
9287319791256477188708071310621964010476233791049157879862214673\
1028454883901611444631829711849565829941844933701736553207325948\
7577260249915495005353813782592871890811191207432692468851648144\
8152765272248089733847053973245424744557350668524166641352182619\
9199971263508250088181290281850339482641051591139814639301809530\
2551636033507969249600197016748807344914205766785483071547363302\
3216718012852859263802858125348567364945713360513394408152827329\
3909061077420345713809371809904046154542266971641450653046202457\
5709190124573455662628947329687549337942201129329924253704413431\
9566813945958753633641447366995798951209853445583606144982660310\
2692849330747452780033474306555011523822932294167458734620285897\
6992299832246661431981206932755703069808404451284851508002677047\
7196208426525556614530503359512099641780556103583028568726278621\
1650036292016403646027699420212518281120207353198364184451910179\
9851990722261069944143715353659914685313956998192011873418505116\
3886970872974724467558250850189785308031270169291923294247914268\
6780528237147756279628487931892999373967263776969869079469547571\
8066980999097736875870000764128524354892956265961525886236647738\
7199160786399823181702340352365582642780645509654426603440990518\
3004667287939589899388350807196452879273715936307987265031800357\
9770504965205537277525146231501708479123343371522597497626260327\
4015002029110583918805660986828071005474440815441901206312796594\
5925224804185312433606097637967451574217307032085271295021212978\
6881798974951907677160800908456715231519373093082943799972361715\
7756391346649922425899972797785173591404646017147855191307829172\
7522501408601711003239349697180259342814463143631010962551882349\
4089930113621065787175065320222961737991364729003223212478898235\
2629084474926469787741912220155534979734122730409266331078669335\
3029901577653374071592255492838368434599127219098091078302784310\
6357140421443674467101533597244073265105230745413470603128487576\
0818000734573730001554708735890392641666265497358310441178980245\
2723227431130276575240312785501805836547044484953823026737982171\
4821951543155754761668578336324961610429499239144887221385992582\
1121388358950420380513214040069031729243184600555477744694669187\
3001378084073569928307349157624121932452821838419471548688577306\
3917232681492200072332070589798002515716272974588189095562843317\
2445842067735561676997674123560264193010765188896877271244620334\
6022520807314296733169464255592437818481090523968336597149277310\
8958033782888887347906554742863977238947959205971336293590821443\
1977644690958418605882369443861844613630255675815319464494673363\
6107409506570834804269107946168087965113656035817519518236118031\
7265099936997768386351594954424538641573469249777061854327483811\
2774230493477431578487805256186901095597522245286866362188373304\
6103919833691605284626475975894863065986774259397644375768988307\
9901011269764746503063472780070456613418397591269891082620607757\
4191252586539331768604467938844876130343535888225073224365551921\
1371433723050444101212120159287349989803584395592342760037577250\
8232641690912989700969549537578361032771239713085893230359357927\
0067304702701661306114285792827600657645819041855946870222901379\
6700443696393625668451103899840973914845436743551188731195128803\
8748686473808373059696371570963354928119033566970435368726494763\
1176662193454066774281963978511773549168420806100488820292306832\
3120793735567685828762689075980059502015756363624552520148705980\
4744973685161005125587726735856100015026388138100477344109070187\
4850566121344522907480537773887938770262319879159282149221740988\
1983535394484036020216453914830313081794814017537