// 12085*166^12085+1
1226000419569942608617815011475877858667795242215654547333168994\
2149932710332489335040418129008199232144300977979025133770959592\
2994140059543438621489616249785789262654884951362017228461947731\
2130938125562457487596950525596980714598475253255220406809001963\
7967481211364650199175264528615699081438894824051500589516929443\
0834737154173766339034806250952313750479756758168871116303542303\
3907263329546309468423035468132215194197561853493678541631881277\
7522685887766245384681398095668079281698036244384773662755332869\
6449906027026645292295825848184191614307065886517245122390447074\
6655008689101982447861497265127161988765014948408587586717466343\
0598873962076417165410524256430713165122783125001798412537796453\
8858590872267102062331579465150876498821215263388382916964884618\
8814303140574949924996245716294464611022256044061558116151614734\
9493753102397264600639330007147617223354692912081020135820231707\
3900666030418773755307115604064191306387916716623639119876197050\
1819302720196026796726859142240332851416098219728970247903291710\
8236707526209264136340992719355337069203546965551790531413727056\
6093920863647787933411987267853422640943176094037908525287973584\
3588829308931287256504771448909640250786831862583392200014883937\
1243936082768540309790420855293742414839546662629779909554358089\
5388266182533921649304437465877410347946351975862791529234580531\
1104416561649474938282534079724743600614097668714343660637134815\
8357144013179828237177757871992154113411808633153536928636731726\
4679173743318101257458444450381639703363681089422874269356465681\
5909038171000018315790507888873127769461355095020080588556128479\
8705074265924640430153052456060088064979366376826113255124266061\
6766351804090477771031840913948928093428457890246627489170648372\
4243260694279930187349785013092333764168871435639422350205245861\
5941532539333031338050625810918958990526425541449597116528560758\
9606739734621524163617381798738159783844065028572327665569807884\
4944180422043244701612672025033563214608144125844905746441805262\
5585593991686646224560734369574961288979021959695414248237941075\
2265002468301026039826310410204623978076829884256044778755123781\
6589469709273437376324016293618096374314197005430950690214062842\
8492847888745331875011130027154776215927794400571264554984577344\
0868173277101863094681633397952089511121749958579945450772866798\
2515280948173853107945654022394415075992668807682869505035498901\
5165132949368522461398351578642979165854604808996987269544924961\
9719610764225423750548398947163387436102207130190621513762539548\
7860959082609315464873915498891509441087571028176595488168197558\
1262944570840153599360924250567557386825228792618630646053523788\
9661871703869088962573439992526037052041694752966121517058883821\
1769593933978168606397423398484456946839943764099724335550989539\
4067851229741621698768023849392607005853643614252599010292877574\
4068093452855074191432707619095245386613363064954317701610421560\
2007810348900113617225664367987794237471197122406091130855492374\
6303938327843684020578289897686285194668488378022040952429289026\
0044532183073358972605599697263936892040876643859261415002661072\
8665396290418339249472591517021196842294634389557990646355074956\
4136294480637867476318305357499156453174102383791904875681196099\
0574757880554058610007716619373089449228544080358895478935492619\
3833016628095512447633901786768245725990049364581089773400519041\
4177413217476988725893194019623959882973961178054777474277044171\
5299730709722142415085791963097449634454629543748361736681184542\
7677100333790298224497246943885182374209184894963854780613514051\
0316263877878448400264664855776571612996796022966553145109990212\
9540352804066587277647593577198076608200499000720711023964637798\
1831095433866288215586594487054643652223698900211230598289609062\
2173952523407095795097175072118733256333337116998771930368998781\
0427569441508265339221790621099356380164015093806563708341693915\
2622157679356718300882705003016246377294732897748380368922898634\
8822269330376390789516980836835911317925660258273729469101514310\
8399728713811094650045100195992534539977249240573064138414271496\
5284245360679538183534330463441857639517443780012229538310042410\
4487464267873500619288452256135131909080609324396636109447059083\
8497742639933208565987400123516436625556753933410085508855940954\
6924470729761981669968940404545210555241644279100408473323271282\
6205078763376907178152927661180753399769178138831913525294193252\
7534606216375721137834496058360879905718572135144629732064129282\
4101495414983728097195849107436962271477984266502942688253602037\
9305357342481513228228190102580018211303771514194870724867887115\
3388539393708877783865114971228273949729086062821655022430130038\
9200044909088876451060358823557626308333388451118734168867834930\
7986544667809580772252144567113454620781423091071466363702038513\
0507236959166240236797683671469061111921061911835013657411363718\
5168345808351104050702156654851752673458854202300403739245631368\
1288734909484443904231394271441899310924788368420170141180439507\
9019657456895744560555455479763060659669060351044446630154009459\
0536287968104865619272774288838577053989663472957892853287994465\
3552267568093058750528143129910856624304200552492330063293298004\
4710746302470905788875254006749248542343921082910366389094632969\
2991741983759984626290264137520802243155919063823240872770937235\
6134392787009466565007503979118091588036600862669912191246223133\
2162127733333907183957520615414490221227253700689832573332037743\
3173893581930262359023667679408127478294502706710336276323478226\
7654898581392832624423218685957416820948650485173534359971886949\
9175480358694347621138080770612540070429860948226062839197237414\
5795908484972301250131194074597397189511110580396234359917727418\
0539355689804067063466236538329184778031982126948686354150779799\
4352518013480287492643842758430925369249952037983372256415732058\
8858028903777668096137415841694857357064357499298216761846706748\
5928197388507981182482157510626324080074734871338005299728013916\
8337286430381699500149180133895706142438425286472514051990204358\
5538586569250486469589165963757634140721827237142865678213499905\
5029552610513247479927949485424788280325126750280588301276944784\
8821659147974044639987932523674226745650488116835398552581637228\
2512271575215286646856124203198772130244861787632423947449887111\
5275265131162567884822837443629721309833001339971089321297158236\
0386018007351515031505047608850144806347243638672989065363538210\
7993176012712790222336675820259867247049397707384998761433944454\
3344081867179537305217568901969486273857642618170161790854598335\
4026118018569166747000403881505160508238128250396394619792627887\
7676888303603206476958159360301712724188718570905811809159279613\
8971316229045753570251671432456708801704477780226258087305156894\
7929379507737641112823992514487519558029990503814812229700063448\
4131195748495636706574777026909413276656289620723642457120849769\
5100964069317714766468233291025921961035659994750604038071895247\
8880477009468538918499124842861181116785288102046890767912239633\
1748121927841115205052384505567009023996682988883262163482405964\
4490120904433007926119766127910792090549186953114155407516935082\
0569377728482275126644975991812228913590299046241090589198528519\
5963612332433063066190835640382348929691590605104001249468419498\
2457151099099870704810112859948047929049547727269950698754667132\
0399373101028277784116169481452328421951851996088696669807574365\
5567496144349002733560589812397857519158223489507454653900682107\
0257461871102267704704082613058350547032164931351470914069320055\
7441205493877622547118662528046624472996136825545628106861146237\
1051363562566558079990845534930461651738722920242421242183127062\
3089071326321492752484745210704340952458051445336660479041153224\
4941505487872569006979739403698933892543906592023509707251802244\
5217061987557666950649380225008838351202685587530755382497716696\
2771174823179189065476471819717831504689232572647433095730697473\
0868855380353039136412942066528841199584918030462355869335722506\
2152015177370135381787230159875632399445551738331959321211104112\
5791755455464231842417123479630996885634844601522361116578381045\
5932807086553049330242008704568986963298821152845639162657519039\
0889699169794706707523981480756630678846769332383248076695077761\
6317775430258650117865784879799551611069954355536586709747875401\
2529761504928295080167977876205515343974951856859125337866346946\
2707497687490480078791321044805590254835495366393769729303580502\
8778463437870637538502232061476545622433325073922686278145200511\
7820879985003810919084522355883975573377543027108203836714117038\
7220225890104840644096164345409820659642868443401922911151715393\
0710375008491982020412442557911764483684942820672936204612183833\
2325486217177032000409267693525777591379711455684026818243762114\
0030425769672610838594295245498448108827533699422296452483018255\
6030446722952075251054110421392162108861585104600664445009336460\
7921154203170234021212535109329355950488050330604696423606560678\
5750234446315465147322777246351726978170264145857583568163083980\
3519536884296181388511718549660345275909414848547062943203939968\
2905125001351720502124957320544679638992244225614990935183897553\
0688433829369378443031238828374121468337693535290409071039933137\
0658692574384354925354153224836014440461531151375166251536357489\
7916647855170859077876917419248932181441967601930033034681596197\
3672507892346835669928364635304325124057190000779626012180152526\
5185146216272996053908865678700691724600893067076966074759636577\
3515802787236794658764886502525980813143025322032219705281410021\
4666997837613558758866700792274481883790949011594591072904235496\
7526588839430653827231713744315040025330076758684123633935959461\
0960671473138302219187864219370251700045500694571430060922598944\
2859807807778182737840085409047961909007032684632107212830284637\
3226120336775787794630992255461272829654075263746141654415672238\
3316699241784404337160251607833145923577515191677858503507815891\
1674076900684160399891829884178400237144350371681659218686983862\
4033224602670279921347609044537413882024019835375913410280889121\
2258223610230898148978243983011766606698321259451324348587639580\
1442674347772453134850479230494589416795504234109115126134607501\
3300260586509069302743163618725700016444644548325599399804164565\
2298488816806354819087121785772979261954123779623394700454670633\
5130005918122109897509488223070846281903789492547670015039926362\
6872002724663918355554427680838097664550115694058203733061618004\
0204282951985159646501193886996990230758953024596759417593604634\
4981635260505959627995748389969008479503429062233763735776193076\
1892237425928470008666808274836002952684520417301383249313329841\
9302629408417967243003895978094883651325473348856023900324492524\
3049682167393078052780248125798077473494659779097250362625623357\
3157238556246608383604935025079474529723497421461051727899440642\
8203310223154939295551509746443827304808322274424662790759273606\
9831212880754994207022931186682485277149785743280694274637206877\
1891143423648805441411108488415117144603950156185045681166337377\
7202541329675490389699705652593836828081503574879325835489774097\
5041860817650661258618344283813759017785863157114945160862664622\
6474025233455601799517995678139363650871219945219195892664266586\
1684237954066919742663390644696987191805445023811020078631071822\
3881791825649999591925372403848482306842120702055480333257915576\
8327274607863941710460675645606605403311189964274370184268346575\
6848849562242576591186020706172967924458209375195567831134839375\
7522963626911272148565147249365668214178870629137148656248301630\
5274948540857513075634071378178312028746808032936535576773925673\
9714703228191154996410274132610603479966586977951650130399041130\
9075257227867622303498546892525190139035654021347273413026603872\
1502477135316244701493185124384814313072899840154883517280653335\
6950948269126748763034844056201041480649588838415690771048860804\
7592309455414317038940217745429664151588522136326981324276614930\
4152805446590478060846349056303706946262947544755425531663874617\
4174316712503037667575317705829135968410884437028578330833574221\
3744908163726580271206424286086662822939560877931204385172094122\
1101880243278558604492871238541213163688883522785751385131381343\
3882651867917637366522184023099664099810575999774336243990020696\
1986327957242253464534026756804213273241659479659776269828323612\
1964098054034453959370836746180614355598106681883775666029191526\
7922888693745720755288801203217958976872075572720519339060230002\
0430652610446068312338874229228652329576848598937563273608662787\
5338392850549476154976391185388709451885362485194954379035289343\
1633312602164279144091015352826855633119716058896852217307952190\
3475514303533158962591960883183173950713810021854715928176718960\
8596374266404539228597146800609652596074816191876946476196763061\
0623679577573923198285400589622619580115054460938006062215033610\
6197500554664396402723272161500176682923560495376877686140280023\
4358034507359727657904093279328493262219599193192484275328319778\
4598928106580687812254658550621046607229743580612115650856541862\
9449780856075214515723427539804400405574989797855654613585807411\
0609190495400181613870094292925497538715474698082211327459024722\
3262341176538535410952988807827792716710073585766726096228999236\
3242300478661970804895826538589336616310114247758736391373632112\
3845523230560714698367617400397169800099543858301371876751051998\
7515760632041800235650983622576860533725068416780196720261719221\
0395005407069662104071559036818684413645829071976034626129469882\
9842148535928409202027263601203261537731347492158667606841815366\
8566460512934254070866342434685300143984722534213568397488295774\
8047223546714070906746947600283988201566726821915225645513877988\
6425552771280993678891136405013422322587336214614453243430404522\
9763188378889196367124946538649474747300443988307729332654662210\
4364421627776532381220619581345366341621161031794841324733506123\
9507527453374764922810128777830497274186563308247534645208643511\
1397284481662117808180985879135547280392287853734331754835068447\
4459311359892596344613389474496378692819826789953765363380327231\
4465594608308242643110469503867532481864560623899620358864813339\
0161710100063498132233100841483219574280494785615337500588582609\
4201793971142724613714685241299426976963869467071671225851005777\
2589048408646161415525115351327381421541400921861279553321035296\
9912564349414437166230438164014092242294689405735071638200595510\
3336121926646382280657454833463085685264309121667423397335701425\
9050944151836018130238484087050631123722732436620578490543883157\
2841858424149118399915314790850435243845500478986894242762635521\
1832357304017513753278262040421095936505581165940440063158651470\
5536653147151887156269309340620430040451888411072837847670815757\
8315087104244638985960658573021698113563177520830120053769346617\
3811550353752103862214324619195802267849669115867250244240461801\
9661773192217273388051630188975524498531885280751033276015244328\
4834116035899224736438817358253098301007115319242278556702454309\
0394120397827800987234219465864798561015619343526339959517824612\
7847292735270962588844731357620859465610945663198109213531592719\
8273010169588328451673042195595227427664472235069843012880424729\
3229564268398375809058077628944374763793546167097024282093509601\
5966656343216977598034988296895652989477087915210787894920345371\
6388280061343932103851949482413645251332198410533823008306949021\
2197414335890962047212818770400158056039212024628717879675970226\
0730062268428438206842043673846811405647695304238275235533597070\
0888218636634604109182338495405511768445002512748415626655649191\
1754667920250771805872820327477511644456261338842768848322568274\
9724410366830522141723025933291473572653890724597186200471336049\
4464538870823194147418289810014418602848395380870628359188907213\
4902488383371314745796073933281200412947946196742277760064458738\
5144537367347180980751378269663153462319808827329113370047158697\
6268674430212378442902204991632041970873291332277004404262146522\
4784572708134859907894758004125950137206826445045082820768663793\
1766667733113513693579248037887778279697588856302271339728688854\
6836443928302628850721856021053351633186447758478179550749262586\
3856375096775658988723551352918116203928121798958072811122491904\
9185699744768180571261220715087940924152251334640776268469811445\
3325111224199890484402412039824823526216267862847241161587852341\
6796983452777923963909988241762540232128513360407722537373323912\
4565475569694650780414650743688422843749925162478992130207615299\
3147305630096416324597959840237173537845765400197062920441908904\
8510182393392844133837856344958934954974779040468085331540718544\
6410141242386531901855485175071845168724950367500915223588963320\
7951126748888603488177457493662096265049872633655612174777929604\
3880916208910216217123843918146475457646729738569238508657215584\
7825983443039520860461886775101186823094860633237444031508076847\
5714140885038688007053426565355095099452080074641795508614793954\
6394397614238280673527162156267022059936299686271623171869840112\
9397511566724390071296014724577306343464556180402470431727946134\
9844028188182049280986045647886777536448099030571104289562118188\
3111739421203568421860144168976422704262287900045996478283803185\
8700395305764944130968355925882023147407960711237221111063324421\
8819955737295646790163102625634551958034122990819547631357792044\
7428974204929063396602737872700601022896359581464259081529543875\
3209629807880588733526912301824469561550817095428575367009730948\
0899292436243125068289565618407489095245447002864467768983366723\
8778356951081809057482102326182859873677459622690020792636627997\
7629688214068416359291601686085273593614324222261429493070298742\
7187430795973591913762232771901255997110915998061331702490295067\
3935438129732368727532381689051126000047812431336635586565327306\
6795262247776448741723747840393248472647123963938319403531130526\
5190855915581367756160281986006036148803574680384755534863744545\
4251744707812128592242095297097743998361308080760295160861325731\
3751496518610672909429081073424926764122499181959030522249310002\
4071801236617304012626235988621622793192548088961933903411448894\
2198655788790732513425570388740103643569214721451430453678260578\
7781144865394110739439794938148666742008699273836393267482414355\
5092986772849177147188970227748953195456120233338071048940245145\
1157677682276891641226029948798153537347012812028093134004022258\
1571272992666731690446210397531674827016034006142267406913696928\
1962455869389946680692867176230724553175210821659513174048162902\
5201799725469941985351153896419620225004354174259799479116017391\
7856250744011654542602096690231897890554500761818123758348545688\
9864652758853666661660025039957648657525644403394867089784395570\
9272124275253262698837955286306268409748511086490190304109379686\
3404229112950756502162506929501050320239641335073166079389206095\
6537053300545006190361957001082971343703199925005496372422047757\
6098858400427086243927026893754299962225421996741835355033753855\
0794801438104792728735735400839518320634251149013994020364353343\
5182263857398216372232272722367280201080915421392363114573975690\
8164860413857712584318401941460331135060250210312613722446894715\
3043915840942712418925790898990696073638856233384367068389364787\
7455218999304405212640850782910537828318159578623714184396665729\
2019354137663324081159096525087036067147951415058289469628824350\
6250497728778305672252662249709483801183680338916430854058951281\
6498772842599052493414029519794959639707506328942805505083830999\
4817070006280905784947801689657936746252536871821924877814601907\
6074462711125365444602489599146743061362673780617040232087882084\
2178458660953716187148761247524349132747444243468120492205969306\
3641507987237096019747714826327434600551468174546404029859247861\
1385567860332024287111283575623990941855520245897232105704473690\
3408503444212394329626344267557118093566182828085265643484772603\
0608476429902896172203517319700462808416195830179646787254060931\
0102440112198803747525525713527644371256523299768972132776368171\
1748289420553776477541811082538911552693032627526497711833590558\
5985304743050404455929945279387811054137327450549613552888907514\
4716048889311466770383785785109433118638533567904879579799797039\
1072603203621223147986317325431054776273976702064524991695852218\
2323412901002024317851301857375553514151285026944981667474535727\
5374636888204116974709635561229697445454783621775546795271457562\
8362526693942761190816783249155142648807155142192039902240190631\
9857986024732137987749864249091514557396050363284722894424634890\
3721075856374825342528455365769571007264377551202124284541350779\
5085699661478296675349015535083446690635727436069210344798358579\
4724002177892337942655037697033155964200356847486145836591422143\
5881393034690709458941772066462670802894215601876448919429503102\
8131608953917879746205706080824077151664982839977038062719444713\
5529529145681629385663755616022045102276882383486986084993471299\
9586795563899014062623528641713573772745342813252223889714396957\
8385695523462555182425669005880921981522813694978458613922360148\
1850398364772143090105123001966236446764185834308449992204268739\
5776258624194639728218356358298661849913398552241709024970746322\
1065060589822907762224758637281941006703372431813264430258381002\
3259167640350233850466582611373125873015553922340857993101590422\
7085675641069625441140451505253777781961855428683521172206248070\
0852051085775896541174533988229868030675289331629832535522414023\
0534264578049101586248177064217064282901802971562026039047330450\
6455517406484237663672728472155737955314489026466124186039822604\
6295295684393894352830381155434429448320387587209157934602117009\
7927229518124326821498315636180494006923987764716435997477722315\
7004722721046574698535083958320652881491128973199147967561657038\
4750100073375798920190640707869491042206765775306811282825884841\
6813921971440362032741532163698862349722228769451137297945865131\
2000439878876175145963358033196558384969182214265574268967913092\
3598230405249881765532165408224036677561616443016876579753632919\
3598812673639581942200066245551460049401164401199635814920382940\
7438838861316842058178483036435407925120804098149617606182113878\
2560265316061359246208871746291270714522572831524086321515792097\
7871069630275544781510853045517600642685746747453675288605523753\
4280905142686163174946724817756784793750090523228018965722963175\
7858232692955143184802925468694458157545115204613431188993007474\
5596347090087731903745721861246312220404657896748207306625858891\
9866577694348967016513936305499325476944967464573789612307462782\
2409368594552935099509515599110144776486942632144326115905859770\
2764171684016918719303173951116233607692760396292746640654938688\
7146550474994619839936379458285972289629866315916100613263619774\
8749094862537759649505401074955927908592438118349305213016923710\
7739571684849743454840058225929031050207183446609006112201179571\
2348541590076793874443688939840265109855064699810373156386003453\
6335104753920023191176193690648886334041095793673889270934473707\
0529974720448834238177980800662679420610617801225456703137545250\
2733783476483375557731028061156291092411832030771776122466941179\
0692547058948943435086052680713605167593945203460509653773127500\
9639778398755740290363348107973306701758469606919777174735142149\
1912246338106508700211404402163516930550122394218297185695657498\
0644540243989855650077647518084333962190078926287435444562683960\
8245775576588357585375071075162705476197516073058746012742231578\
2241354261449670947089092636655331950093029022620179191555706786\
7140497712245813187629015572856231085420484393702165969175931765\
6410584345384534896755249204370056898513572511370426220097232136\
1496330191508232454940129862544332260308125818429623150287063226\
8133302650430872638164202010464552412249052621565164819546956147\
2183915271739424611364432840522720714897284670428041629866366349\
7970179565646048943571278316825805542067361945652859421590866748\
3253830048623617391011109661378021550740116083604101071313770490\
1305195446986467719377358790715866145937597977933140355684682964\
7081050486102178211273728585867392384785474314605318930668419272\
6887913997610175821185389011006958197100190070650361617906462326\
5814673565538474880473560543143904984849821813873970550928257195\
7840850760868566037283698844237539134601858462943008989038446298\
3821660961786943390824149919288191560069802163310779118433447879\
2104811538829484497755798076932942713701293451658455342881970852\
3003740919602228982475363860720314267638400768383180481275201495\
6737075875896054545083480098709993157087076590340218924572481264\
0063059645215827625605350791636936265902992281639334628171019996\
1425478560997412012463708575353878444712439620776192720132978159\
8556059491477130958793223549236900117270822730775909377267655458\
7779944384721300030471379311020254167895575818452354267855439545\
2407185995990686386438481314518801880213010596779394971660353719\
9332744138265537352445445752588691071669759044195074740586760065\
2681653743072035707868299187507832126247665305956967717092650962\
4474253203097235044712325457272135962615226982367516515456471132\
4274061498686134606844191236379556073099255150212383829870946154\
3295182448901645995194195784947169256363865804660992459849973737\
8682369445885252015469846212118405409863218359029669083703907171\
6222546183168070786395276721260754028265308451424036034579933854\
4077563955172589769217610223921379203606575069108929838734143654\
5931824306020464809073858523785736271443629010829468820471656749\
3767165947161211784085488480742871960734292325482542774901663511\
2541426171377041070109655900649890558827278037882039729083233126\
9185105756515610382784307739275023548689478912415724295134812650\
2554099702530333289208106735429746665193721834722035653402647934\
7971786699236651435482756662624146343784210062314954101588221933\
3258021816955252691579965037180302995726921945483460537450770777\
4099924158752143535910737839818182782211152448773664020015891674\
0596990848612055423133868526597947818893043036499008114789644181\
6521253630806698699310621058135003564396156338446629818449589891\
6117269255143596975939732494548292763216565415037597786318785131\
2936828882263378453329039195430275931748265912969865869085972633\
7426721194189949849629748623814500296935633184315863759471647963\
6435175604000532573189751060326975287269430826178966897853025050\
6052153657778609308037978287818694272291911868044081729995115489\
1677151972420508027215028208633381563396489391603967737734115146\
6390769946611675170881784577912391881274852078665307414186555184\
7324354903443192945903851455201094547825349989041930434761698804\
9646237934060026251343800657051078353943021302728427931206241974\
0252364016903902887297592326544801571182757353982918045622825257\
1232429461647726576633181240306479198492816887209815978832364331\
6042264537186310495386419606827702495678778429666131552036244646\
5943630983184381972799338653026305872188131403048207649059916288\
1852468662484330240635566938600483009778506999979499749602413184\
0736158935951312878889106361151675931711230527777820592754752861\
3911769011491152288829408760724389426260928964759402207664117850\
9002810886570291390191753270379178217637892613403012085665498800\
5111565443794363624662146799630005853789888950867897958252437514\
2276611923991592961