// 8438*114^8438+1
1228499822880793188651825059838429900537638609922846631511112237\
8298026782379969158220109480184612380710921423460055817267756313\
8987149534968991019270027986183173483518291016174918560684245813\
5091728503893408034077089019794367750428814525561026234148966393\
8250376161197968124792182142427094423287376119283477695964976710\
0914423887389654335539256964389287597217809277150952883626387926\
4071069387772802178554568242793501876110292498131208197832292753\
2812054091178302694468449011874965233540255064824191709200079429\
7421692027625971623425064140140765982509513212144472809246598763\
2609461491942041285977096439532528596830479955838959498098747211\
4900279870716362704075745643950624239783812465271220968399800699\
0943097875950078925072407772590240248579137722971854062404800562\
3035996875899045472621043440851723322279365917407869585930580779\
4398803857681987672336924033842126782565872576618789520609811719\
5282958106715190959237419134807199858948294636780466517225504069\
9209258874061244890613983164205281844321924533515769675540176094\
9335076404050790381494817131426195336931127905934334003111228749\
0554551800365254054756115189713466942213466800523269820107988457\
0780326682064934287670892130476930531566388712970697948136123920\
7222018964534793904342500001350925021740435661890459279530244231\
8153358096528919787886011583690773915809298448454858311248591516\
4422405370749307125450558452967130609771865672267051433878935997\
2354852607072761400678230978300037997604002490710727988964548284\
6373790238168530812493896557835238246827196567683633634041607785\
6181383970543519011048044194080850444725312629316067300897052966\
4085635654284410542340914113642845584583540303224021743727970403\
5778057108975301232685131364129035488599236318415241531313828120\
8740460140607434607811453603862249689143944545066096852863074514\
6656086731806651230830485822317864728014803578075054860062745432\
4715024499276927801014502381613857992048224762769030128161327588\
7595553953773719943369622624510715516989442900506594803833431195\
2128182387797709440457291540124365969267213419277912854210364120\
3185285570343317134805285420938322352798960368068697374326836273\
8065922435900256879653076119119879673685460520075806285521486280\
0490933406277445038991449917058292314959833359371234580238249345\
5656396327988423598345752903114592203279812565344231313986035702\
2677295457440081816556925620384832597958919862071615300097225525\
2938980134943593599284400888018207927836894820308902668605985708\
3133179350632301043740656892558523215551864844967222512206974014\
2117594936537381630270744982727111944218084588431826723313507295\
4195196460763742070392368393884334251548129645098579928886375082\
2632219031906111886001636015301851612741976929312257489876972683\
3147168173795988305904314299798443264501486437562305257693815854\
6633484505232404999615925186888467004425684821556249887791458262\
6904709593984819712769675105834036113729281968042089764804328744\
7292553891287376208184353608401271946025141820047630581958717592\
4949135245518067884293493037244817284527814309547027407765281124\
2063414423638238336473916979332746049693971921582696261717668537\
2855591100174307664633630720193181169316145351539875946868674410\
2684454031558393854984742016944448125821659555731480184023778629\
0005098292167805758507279948200781530623701494715606692457472948\
6162285645742904182707225448701342360054340643857138801973307886\
3703678899353339133462034715163833310259055365610910380175315218\
1814171675139376635044464730387354420101592297663724172981228309\
1587447694300969651097350217917545589630989890932636042772134243\
1424143985569361872994791611135326035978368669350891908982610491\
6778939350227991219484971704773047605063979464307065908664251701\
1780225146933998224210805646220679368187202972070529118840705634\
8989367004710639109871019887885515530058967227620962855616748917\
2139389882443761892522496810345060187959126461092353732237829949\
5624453712126663783904650086204670751364211851519358593337178247\
5263014094528536377142962946602056816081818898092433846367506112\
6931577071279916876138754907624046683290102073040482114738979778\
4256806816611711719669145030490268303461955638973331512057758092\
8383221032597532983496636510430380045552858538578543134625358398\
5454210530283439045550028224845416419499142597680831273320397842\
9230396189030984588692473206966634460528052254309560100096059583\
4994797386139334230441478031101471984986046994528383492970931986\
1570586289592514994385753968511016845525011179186912987775982751\
7668177202266126077123061441738224932974752364687980890786218739\
7347522021055584038370678319746634384239562823131203908358448362\
6685184374744303944254525966034509318724069389688575956292392249\
7248901827817696336025437311102121793434883811983628498544360794\
0088931898408920652760944077047942138037442437595843303714186774\
2067498541215689894838191064674575685843387636817459426500294198\
2810562729121552891129671456563023315079113655598790342868458410\
7614353238189331831780455635979669876296630035881507260454106842\
8951716732968979535735142889233895402308549518020631035525112473\
0855287877174026181360779636258482665288584259023720658698222173\
8427735133807320862297573637886962953458998256608912216444078326\
9328730935139194507128105497693094302324567741428033187596272653\
1211535484922913717703070949030278516264983918870753858871087397\
6957066176173847097785449801712053950504409382325622411423209757\
9478044689457412483381314686307801857679875488586912249143281196\
8423444076608351351188769446098726910811594169530189536564363467\
7853434160861674462997899487774154420830811066117303788635514589\
9168461560820333847562851909658389073682162404493034371462951528\
8147599875553042073932509675063071248424182233489163763450516407\
2363722698777119387559997027305589794901344187530736943263098518\
6059280817100962812498520745183431907132461165482888720087135071\
2717335577893709709195880221113350036650981523973907058298743984\
4280995668446115567364573598056115224596980228028110197702225325\
0010617247628578548690550025171441214358921333491979805214329715\
1519690707176438618555933175125359304347886101668322109232341178\
0422108758515199675726673608784076209873978403609977007545488018\
6854247461021666780949236239867399168698728493570060215166922567\
4338254574492784654233812529839401363823487867886573288687930024\
9257288012255503403990272926816591597617660670167399034686286920\
9978307420888063843114188314950215795638840429938750941666095414\
5498879425649563540728443123798818138512616460776156110032544913\
4556803590183114984593555397168419933471065820917517469646379614\
8145938430003229933390791732174765522767298394564736825202306345\
3419039672153808319163665180586949270498026840377614414154738029\
1708620419214915958825653082088497367401769613708306044608619651\
4181447980354254225915691266639417756363997687580247571346161664\
8815248834422452520836515454367866333377163228211779345234503761\
9962922630740415079474494507708221131174318796226901223726281655\
4848113495210062778946953576288679065739757670938810727000384569\
4402074668012467810080833658199622254738650618986260641052636354\
4885953782046727393289284491343798787231092981504806257038657190\
2400091016357032170229149230635384843328473680534671315814279711\
8021820901047612574669928572753668410599289002493369994319022046\
3119386041897831532461927313301668716772175471917258871552660322\
2353660368307058387211751597618091103891384740768091960235587232\
7884109656591482120454269570345139790749742088095192444490323270\
5678412193416097030263408164489605325908586247382417072789991554\
5707105071965439281672877958577834835176674820996180402948762035\
8891793799210537333937809308143118820643333858140217693990677155\
2231387366121191285021257441546695984581145105447385076901807539\
4065179433020004107085073306647020635645247224849099817847828934\
0584901096268652637380863505278252069954362061770047480252899233\
2501766959560195145438939467729353785641213254237092850825796370\
3336478009060527648530676062622454784500569670695957708669865433\
8012272203692836010932198449828261351232497636760868681712801359\
8621934208799816849027898882398452287844588350987441975735512749\
0958201689658608852102038683563633598106508594804990413759424677\
4261386080494036194172104907876933532027091510561684630823528193\
5294573692554119090258782593891674840643550481006402322088734835\
8020620750472993876124825164489189416522648114804374939805445783\
8043037810039841773868335401304108377920670688470901500045199763\
8424637720520009551032207266482664835320916840490494599121302978\
1560316153472340227688028770106907434764959543086155196902285494\
1239347945740004616291609235279479107123835342579792205913332418\
3121226580137750188708370252044938666489867753632177724085622484\
7994017350460425911537434236038454394530343858346164636875620252\
1650963519056673155859801175567847814976120185217809249564775501\
4481193479151739383267647953018696040892504097893801633711244384\
5950916427305299151495610809954825463536082251460906474540625199\
6337349415028380741810345049973080758434016065458773142176328111\
6392064761603025460784351835173056694266075899051609612610408681\
6820883388837230714786580023868306649743378140675177175841300085\
1109972802314479866787547628867575810586833094914239226966617079\
1728353222247216687862279836320027070802272428677115429430520913\
9033600733683381805018128216517311654188897996502717539773796040\
1348939364998947228435408955178183901940427461757619922014514920\
0036152709975435999959892313019151197192686258944814751544557718\
2171770797911372520932849568066133956623300992000013174173522527\
1619367607734482076070869612554044757859102935860024405674931745\
2492596175386684519391443589410129605116904144477619455468410903\
7251322482726731582051103867181292504545544759963319208251071047\
6015566976217271991508077487834986547807106530260722552366487589\
3400780341689616801734586025592126103274775002254132796668168710\
1267244727992627602570412904583625534828851921232189741119190493\
3123502634983888484156138876883927733647424099447101010917063472\
2289604158838176451418113494074911015392949627445655820270967235\
8577795945625538388914666005214388777009353151278130292241343317\
1781925618768785743670377782317491741247383480467335692723618677\
5202202789927287935401318938112889544836303162157717630021535694\
2550018088414079206176003110963721993966052771267170702157849213\
9790191338251224981783577063645484910889118414111418552213516888\
4329688438527547636324326606682392751814473271783169757858728635\
1980259020401023337131871001735944996589577139378630180319699630\
9226711064641143957240022604283166147383243167931089934092541480\
8564723614787420691348890273079547785465131163742213046519310416\
4326525485728694367167532776334722954809985871656408063282374783\
9465532275042658691893557815283128016085917237231410874569121313\
8909550089998590958902067176773722881436073272623276549956186091\
0112033215100940968969978806073089390069516233632877470115879155\
1619126358963052720240672620310270945026015551383060192539178755\
5578001605830079294515257586345189083440189488935617373443371423\
4619974091883674558880709088005922744096751450629488724029368909\
1505686610881436287480283794772960664844555323387407144862616390\
9534010841658986319448030119165955132962893950951557206665089247\
6791673914201691543992303264346981847294532279855442238496733694\
8572782774364977344800151472987578001664343299924523617093646081\
7474630077157923438186561568313997781502292938992423224366882762\
4591643380740567713551250166225806693308492090495502424797754001\
6796801239866558848022752555956299443776882465788843007211067028\
3823747264537124799808712199690222814330726661055690704150551880\
1297785419595882517339448032066802401255549644418499034157765903\
9391197993020484189367545144441070073765463831930435671510516155\
5638752645509048104691689013816407508370599561019626160258830478\
4002506436418238688746400090481116562114968267881254880983798479\
9529215895687738984651698428855970530225873759091224769055749738\
0700045170657844956488530042588442665481953948310367809819305997\
1740739513725359769038560762568740791762300700927539468860327260\
3136505233802675106222445604019564628224495607364459442312540238\
1432163319938405146629153133361536313157221542068189475095257433\
4019614073321468373410196566400086111869282752534370991434424745\
3177836348574714500686765572178276546581134796568255307291911422\
2384149987415279588428128603144684248811183054562509661072713336\
5993542124665419114023142662054619247951229824315747486765721841\
5163233280824286553573161676425550744923466671504184680285269966\
2151628647390692482493262613634123852616916216913864420312411829\
5202869870362934573671448208821637930837954862526554259431855319\
6215495043505835633927883495667306401362680453902437870600769710\
2835614250297646183724116225080865776089262519141048769289077688\
9546232092570348148515889463375596361650411462042992494036336951\
3372117889731117592799622780417459791994588382235649830855912118\
7580147687841968382749820009815807024243862437742194096302884220\
2124260883072126329130584316725671822270852439062952797788454903\
3679967359433705892210197334772016636912591254573571002128581610\
7694244947082417263618797973251447261658929243462862975668365980\
5340859633598692390077450609645941199727270899708870052008999090\
3043587764111122637834654406138120361458390809602719361879904544\
2961241625012698565098369012761747810001200725429656795808567668\
3492548591267878871134329273362615228408745718695378070749362943\
8338495684062777799271254317196508051432885831822181027843798042\
6793263476141678899252026089327427998555655884433761282688872975\
4151674557162669880225994684157366712102108911370077475672639871\
8802444744403602783374030032719327948131328114141275335971639573\
7362656883890015746236722302731666058148959112298575966556055912\
3873109844677722396869193961101848734883709230583779681780608602\
9075773934639058319928098510470480102817703718233857812579516839\
8674369785961365927026441295413982725772299949678915139494904263\
7022977518434955143560948010457650436724153531462354346508154218\
3034255719074606388855398450990407179242694265396484092382010854\
0553895801992382558822351518020563408295756848441359915156599697\
8503722005660758142571377988166623902084499632982811047778254840\
9208720179147118720522976043178784602659532017737562930114748851\
0300278441412455107038807836801606449476715404469271027728104476\
7436700489097708300367313945092906836033461791567272287998940971\
3331483265732335866561816382646806659018711437215718142232260250\
8323717217146399165130969352316655830407460561282884989405101193\
4584180552587681479963443603894252602053013593192133598602154596\
0333095855550603732125298481904317506783470351609276783537937298\
7402776819797700750191641005962963263226776221636768598731642011\
6777957541166723561243576411427915949771192641449334407761792936\
5574290892357921751525396916364857864954366837587372801986381176\
1112793777904429058498914464363601896036944444462100981425783414\
8789284452722854557916724256350948969629219629353343046238784378\
5392419270298182457451257119113994377086063858890687673218581858\
6123137358249936456383964326587546821513768029301138857569529943\
8800551834514579192474372242223628191990632000433848145266327540\
8800214692413170922578675731213798187825111969586041187451455000\
7428845545615390632973496452886859810258703875046277700665189556\
9492631868856938929143246940883149265835665923308151888033209275\
1973544878000577750221650040098075044931129681670290975290057306\
0869202433732708536887997889309916160667360106851702074663355961\
1881857498745850646617181342610374305556653549392945234266514854\
0217329232791429939972769429137593356999284165120228545392146682\
1834773039976252621340434928450331473326331088282475027392460291\
3033762124225915318204404809268513525387175054440661988132050039\
2836396415438870600774956324548344968232018102739461368103674265\
7443754748152435575564011785949158860478256452470285796235981548\
2746248895429304859442942873445895505471664089791490318016692686\
5050330597745459715570427691530677964414395523969995161906400490\
7436579030103664436461605247386629294595102286025008933018605886\
8534087891346902110946254226330377805020425433502188364711782639\
5439955017002328816850393714329692224782579164028552790727166673\
3899679755856293709181982872557219429312868341667893805974010718\
5752100899906780855562096958681742697148643022607894778532862737\
8098718845338387754252140993503822443356905035141677206410375876\
5316630036727736296652969868186936226620670536102850521933384065\
9951336135335091428298433628449706212704808616668489369832082300\
7580554555535128951132377566279312372882286140378273591306917285\
8822653166583876959047920652069196435887355026273255672736524757\
6036474018074645801482161833585813971381383424411291610517177149\
4070135111700261406869875342044823558174612374680039877930086564\
2623825679418775957099067906117254768919039794075761823081158116\
4432117494676308637247905648688687503893505860171514804146659630\
2206175022368748482995178112863482359450044766028337987032785554\
9574687135862233799598041537338179716755773145474958641912140857\
6473937835138141876792103960997895069544835780197818121590292866\
3011967419454930519026971383021675476801656324989475262054586212\
7868786215204304759137234170185328835494312410291032092777011271\
9001386015935097741103231578619179661187474047418750019576675592\
8968179074963360275138937328914657069940023475426056154234649925\
9034279601059027791246853987391047393496844789119390143074119359\
8882479158366260478901978618643622292045755035156842988877580874\
1337117522372136221676946893660692851587379123203006433033518713\
68547183548694529