// 19650*17^19650+1
4117822647015785259666277738516258369872690398308086080635245291\
6576201855292741789163006153248997589627664113793223665082761044\
7762224061557736449716804783696747957315906061258577886809269140\
4443457718666683564340909128874723150555818817074963335922695611\
5463131781068100968653752294242200366215947641187097876734599255\
9314574405185190298031556317338831186274909778987340734230444086\
6061999214314927932409149298721082156374616339041953204047676077\
0116754656483446240984855097266143782797257827475102442169953989\
0681719101049073654272050700346122379837667196236668325633346912\
6794568115593771438366444018884891581723921278959696879783022266\
6180864560921386053114780028906470843469036174373020239082987760\
1631926981258642739742665528549566271960023193788695072257887729\
7720551311654201735245504874416419730656292505308603059357126207\
0359404209764766999559042632502230869639886201787915905992708050\
3346932164123083181854777073269075907106142040968795523649710737\
0440520278823394375869704202849287586681202867208664782814211109\
9031432617043826348109193201739781447097674064694874414246274417\
0051792983871904517904492788626099711187952568921895110527049043\
5656549435561147271730074013432981165237987568485053021979854786\
0841916057229725949414438776739408502235169351876712359806054241\
5152737347030000719306761330881345560457660443666632144487617353\
6338934614755893485667516874563164078571949291298588171025713890\
6766333700188097071997054019279270895425734896672745930149423086\
8172353617930347310890790616080187956115609402956676277514268767\
1659388943452937556299937413964187330860568920480107985461500462\
2745211193269344200873107039854405198167897867800604108807755421\
5842238792447100110290957376366502726761605749347645272403279536\
8986467155462410509619183467715472504998798367312202088300382193\
2714823618456292503247562393761132837069515714366039671567472125\
7262847896976562625313794425934035710404709083148514513920421295\
3055777220367419375240187659706455344198915957707280179129687538\
6983734066274684450849123049676922720033905743897959052446332863\
7788040750586320036904524837880440848660296714437464858713949900\
0294772964294587436827307646437728727899623541798133451943578514\
3514096410520502341139054160706184639876347217195934809356115634\
5843352823761903933445023684394892969860036673802973868295483908\
4364087353065954248633870046338100576826473330191103612499545206\
3608493452000323630974707463334637351256758667471074546282636437\
6204478147679803912296931777583165367317583160366720155693666677\
2337881645376937476080937414558288204926080656592344607198362933\
7203912485967121393268366363616304295690209515473773301141706521\
2955488103623531463602376717204387096526555922829778179628337097\
7808079102547686383704621743429985292433098161313682969114023675\
1969768623261946433654704815523767425684785444967050120036991435\
6216318267003396768458992802391822272775978731561130432476921138\
2366785284816581439037107391505902766913523694469096234033117610\
3742971433135830530626719848895298321178061072039148451518764345\
8394899298173028498232691251006068137273397122059995639805532994\
4006822550024336038719918791386416857441925835874001066690370037\
8154476031898878891418689309740972488881023920692314946490370129\
0350497508866141682310193742916679754659762142547882171562777600\
3948044713984731643441035082739469797253476232503278024875791201\
2737206494854419633983705800052510601961202595729427226880085717\
1563862191012380796202270657856436513809559175278171948703295296\
2079946391099793698684779928465758568232625301306618023381064366\
4783662676856891572585839055727166739345306887941017187013087821\
6497036961642221787063214043965608611235168660530641627844900761\
0989479444425767046905739982233256167436424297475529204730361832\
5092642898434568494731729871089473106986442994653723716869364682\
8390489882837751893913762083508444703427944889628238742430799386\
6987206459964281797037024604549557104117815044443387130106001943\
3810078753833831085312072930062856097720241847124745701344319298\
9376451593745808037530179143698475453593697872411009633999106597\
4492222559218090957648505884407074816165360455197792734365813140\
2103499915204577814703671288459364181339746951591125036019335410\
4694276990338029277277419141610696722499815998206953700028651999\
6297189440064794308332186547215736282925125925238695424714587193\
0182658116973313041743123452148639336915178469516870268557839378\
6273051780751808942033462899055133666040017096061974395215050382\
2965474122274595520632700381258608208861851615950285010863402025\
0400604465338005589478243315500398977414302743618233281230330278\
3699291220124765988525057750684948823400372599196702184303663537\
0169602889446368745989696058773613559057129254742014758168554199\
9860816353196016775425869539435694878486815593479147882350481795\
1471462892413724468768885891238450530161770948584887652262170133\
6213244326991325374472918610313457971942386471099935981751726072\
9855323854887043144082663317201924230225896096121816153894473422\
1123228670667362653600579645600475962342106412851453652735687632\
0791223227820055839785168991687726878877830802137264745141234325\
7896198460317669955401145286076171920735547009706377430950062121\
9451489559306615364088584017167482362460483691384604009089255410\
9483602170996714218164215914691843084784858816806279827034422351\
4587571464424742776476601453147751657417321677246694839938920675\
0451410766981985973060789362045005357818239408091658506750241112\
0385285768255031686175708789785007658896866015917294062140114387\
7641633376805880456774631797049964532618360802281803861962095516\
4126037276479459403023386817068121168013969091835735193948530670\
9128219024629989528414554591820463375279577684398428338556241699\
6964709261944972341181515644817518920041609374307096960953856140\
1893543633119031643332581727318444711756249677524562960101530904\
9125302630298056237712021040777591748128013838043681027281290932\
0311967486311023449505585098011507417577247930184078756066008010\
0707565080117406381913170307615266068618048058865318557277283652\
2914297785691440726287526114437282395851776560495870036823288668\
1483437614135260625958264401849173254404977680496143172029719914\
3115007336977830168790933565345092160394097393454783744272270651\
5881347009897178718513716857473478366578372149428909707734568491\
9818716613542048906526241870919171805911714819009477385550853461\
2608212997821652738528163067342193552920312245040182647333686825\
5540239133736724389946051715586243304887011492889184457038567768\
1879028028703011105041923882556841042723566687895175441441959463\
9039534341086884788982400820837054055609459057809442394881523670\
9676537488669671808164714265323809548017143160128451461453055383\
3754915484339703679728269366795834496345436755493238827608451524\
0623139314718831072051942675752063253044248619488832536002631865\
3668953651461617459787834598453222608227138284880131758567847242\
9934693295988454698483488567984619624335700397556245956174926049\
8892521331251235996643924922906709721983118055504981480095110814\
4453922967973879075101913631180128914035826164498321826260406459\
1757268959519656260644855201217279087090193683343364943377585987\
5114041952597942248421266625547075372920787439450674561254661787\
8830610367726976158491800153631441104604459082094655072515510059\
9316747958602183748022007643976650668164496135353769270896388839\
3332758634278047486211880156128175733198267253528560313506571045\
1016954062903651045460307674542822740039639492816979545983862090\
8217751011170782711463572709007473372046924908141141042990160349\
2688606858312970486296628865012831459034531998862857898211798394\
6917358440086577181735161242588583526253984923178353730548667837\
0718363791918604335424203013559139590727250531840475956408228780\
1348157080929870633530034638468309721331085650951046899691228047\
7696501755157379659566419220655251219933886594527077869282860425\
8494492816430860895394503695251761152134792571189562820980785772\
8882936530829950022168314364318040693852562010973758731403868295\
4190642162330080983612603739596182774992753040405386475689539456\
8234161331018324614929381574182234779593311929453637991793013566\
0295992542014627221044339219729238877399041800204399006451144759\
8335762126394411391552357138176764821127089989768963304603642497\
1978073467275171830924964022715910512546257750344123478496049243\
0087077852195112759227149143656747785622292649234438373514246930\
9444240401881355143954687694513345574337161544282595478654060499\
6131332924496345651392282414242984533567100138868435586301162917\
6723656416145337580535368653455260821062836804125968371056717579\
5605555531806513004282210865711021457463366246147476415838779194\
6856355936205313480233855705432636431737103974699197706147941251\
1571080055681944363241533954788475188473912532368977127725152897\
6745848080464321290575616713602019140676599308535101943413549473\
4615781677422614579381656707510712820303531323806700614864593743\
8475950472209264950710172086461891300651476629495235159882478331\
9963003348685165192636996295883737986782997873098966220943818513\
5623663792425393327007965554201020323370645936706017433242923902\
7751910119772326201795303316037240014961506170653606871245424381\
2249768819407472032366648566705469316684757842924576395192394405\
4837249220153242564838801138777533182459670504240068732183409957\
8511614461331889278563644779334036934075839537764020680397055088\
6062295267066233635748581101508334244505449130777973480708752327\
6169472851111967190174903251568124547873555000054989396609789479\
7672247968085754297719523599268062638199291589487702532776965332\
6128825088514810095936535008869718725908861568988560515613195222\
8530597361414536468696522568759654700469590822900415369366526628\
7913596674447637957618580943791668811301906052083320918278972272\
6361170076811153869863663937335641117264087384190006380213303602\
4733365113314347145400600513962815362782923411943447759354452128\
1059402071556788510068139775400155739516769639188546891106670615\
2833545582763949195563614624168009354342769384213436138149733215\
5516038590934941552705208284049311144933525791076423616684629173\
1325215262618144080723768662986331141009466051809103350068878200\
5664913190265202096850728895814535269175936802546592806547178438\
1527827358730099628191342055329578798176563626827785413794657444\
7485469514757519263419720873395541246807237389817529454520331272\
0184340316651898201334128465585943802063497133163408480605214075\
1792331427905479117399125309482188385051900505894032711710056664\
8005725822042140275905225552257903544554248987429877513139546946\
1399771333310520365249838795581302136788078162088494393153477078\
0279941043670167472624142884042628655318087523052606080462348830\
6343962798385805396486292063955690887313242078979534368761141003\
8603263894971497225500593238420757543923369746616022681686186152\
5961425338099774140003818921684624470271129289903679475760866528\
5870490041593351296894288768778521541212757899102378417537439967\
6652684185286577298473172558184187654305243019019628769275293684\
2609528454779886614920956302750178255308720252476677033936728349\
4226028957344780286091427822497566764564701625447891691356388702\
4184140555124739375048613138803101279927699595577183962768420211\
7202500784918980222536606633056675482131686830174596766137872239\
7761314154696766244871495127584908727817041842207298118987932271\
7370001311136730121671181367663836786865778457813528375858781431\
7161228046417711681202199389811856125791208810793966215359569406\
6756103344706568564892415166455945455815965119486645042027533404\
3683686117954320215000982201170903562044664928333048976176923111\
1196945400308081525847457008850927437064556706561596362693804234\
1400079533394811772606958016806779127894208932992281508356769491\
7718447981746870549192206154706853652116507684382203723031945627\
9650835257729996239383609542820065117159244297036959743876268877\
6639607353210710515288949359207625729424076836713537763871603369\
0329429612974578072640114211112689005918974600749355497263573881\
8430183464205424254155249826423982466595280161945122657994605919\
8416490802168817474453969153663549183092450959274482932793710735\
3620391819938621673062881596294767860252915324415586596215379619\
1549678383360503489696531476191585117647162348717743818818440328\
9479658192757999263802830458376008464090817121049434197992296475\
8687154774807011364499964771682833604497406596715540495050434026\
7172077172171190467084352166606890986911219102206511283674108483\
8248931659753413508968193303479749364470337622621335507881356193\
7009251719722375327035891958188045406035573981292116777341957347\
1173039668876787816757516431271340361158952304242143350308618972\
5966653024008211045183744360035127090730002260560339200136876891\
0756939915964939288059054831485989664665477450816555413770814127\
4612008024799616540981946679389121925818143421540072347348077961\
2665105298395813441898757995570281988165804092807088798365328965\
2427362340383687588746548684494435470869278861272986491627166400\
2141556506196272505797166620171781839109994041431291899561228691\
0519402668722723184469631211276866054410694313090797279971881678\
7579379988646731524972591690862702376698512486914445521412894305\
7017605811670652533268739208918548346010516087011144849453752422\
3664860363323822456982295446639974945020604279239149905382629641\
7006831460518218297518763383091459493309318256850617814040332438\
7369293203312497245266619104791696776745277468548068601144518541\
2607705613319146677518412909279759109511960375887767577502514303\
6663389062548760863467917991860590561824429712342245046029801866\
4114878495618109591603535691191144736596928494953173099546323226\
5154457448359325358660507526375330597613317429268231142049975609\
0955492269593258019154364614536501810917732095386902760450168131\
2473561773842004275329493986244795314748363956532823425462884143\
4310422330729851205596808298764407759063372686835793762175234703\
1594666629245331672245530634740036057635822298534343428881510801\
4608269750052056780448044091053980699130702311588734677459164561\
8470090102828266058476846972405663617685870268606354644383950056\
7218285310934321296420741241974976316149114057393049135863140967\
1695110678003811800881270211544911675741521870880938908117582843\
1260224741145788815631485832565969843286021682337858402548632461\
8926709772304372027774738602667269950921757391913424778244901622\
0735350563121934537647350843142418996988935921576984644664825425\
3429531750644304011113059751724794505155477724276639571821789940\
1421379561301222515110613870459554231245665203466458622998722205\
6564429792657161843438010313147956726708012724252227209048318084\
3653100724239880381130094815878642612569169329107683904099322021\
7555111728608207408535715234164883273675085166631621566800665192\
2138941808051581555949721701730655035998436740412226517175352739\
0044880232329217437458628496572805469102166757339192660456595253\
4154349561302220488530323962546760671854963783372165879389322402\
0604225887124610649893143353475385915396643063677260221834800550\
7134509477791283843707371903906315799472386472263559796807793524\
4710924681262454223464622722512594111496561195042638693834654419\
6744010495574113094210838155954712074423871161673638628453141059\
2537106404805208325216445798855196646910674161906766584081996689\
9747347662964596196817598949732577168925964302523018426582923813\
1915742532794953195360446629660775604628243067309072977902212982\
0483112499758873618210347812830961451911583493424226806730345880\
3591208236778780690103726781795653632945572529890959191948769523\
8435463458242033536093079617291722168836273021095612250231832407\
1138178067823878132701413394389974308902699350359009591582986082\
2719343049528645053792273984071584686549766204643307489529396125\
8865589317263801036309715137244667430418389284545352588966404151\
6872857249663813708936587351734498627196162527309092351017317505\
8920311452056859237049116908944071343848589554627280576467671280\
3615416170922546400166066306922244075309101997734350354069361525\
7690036374949688514830929967771777655983830881907634607694344042\
5880188066599964156886066707865350333069060498908399278898605731\
0081689455493570892491612622550874826840469674940396327847817566\
5771386347121971341324562810940263850752562313297895479763710469\
6129423043559139908938856109869162986326917160847996048645373467\
9246625259325838909522721422295201853422271696779967714040404913\
4585295621710152979221128674177033448505574396773871781631416277\
0269718189104797786369298863557077924233887576658902521159177703\
6670237670603071455541566878960902829320245329851921367997917494\
2923973168659053781021366849206896662744425582852230189179452601\
2574986614759977227212171499684773973751858912693101442933873213\
7488500511664129256904172413217781365804590795088167721404453435\
2798521064966952977999561672899583590051984039875824906421078383\
4861798691398393371243290090663116072980822379342047146379477016\
7591154161356138878052239023879785082545851238068257597800452196\
1712507078489963074347819116948326393470927669825625174501809702\
7382126357751911496589438892634999004261937508825676857959404559\
8990242379671002614943384185177823225378027403179019418704349370\
2288624939636901010440956656943963170773048986261514489127335166\
0161683524425031318703320887814618131537010344464695649048975568\
9378193570208124673708587489300766167256762643068300853093599077\
9869648916373734007408509914014714917671497414551088382885034055\
0825454317556247906035805113235139652339590653859725075958986650\
1943637074246265370841073215118280118149956901330858221420747057\
0566166060592060039603313401799194805691657889603498704256886584\
8285388570395339516527265221994077505591265929416664824796258857\
6000961008904695485457344120613275662030825760957952324453965231\
6872638106344590592625972082322031262013792721949265271194257856\
4165796927759856294631554450922041711744496055382818558636885196\
3954638139164926406805721428839211241645852681003803308860350019\
6430388188722781095185300318288445081360073842379477347463704827\
4459021020477496973120120075331247656169722040935017957284517806\
1892971152963331702528273100363032089900945314784977419869149557\
0422899960529325065541850764226109466495622457907811837246781735\
2037649294516182478785162687908562324188184913643700119517927284\
6006267560173752826608955745845427661539018522838256546246889980\
7406314251708895914378130250650617068643188301750757494872786509\
5137005731562938477210091641459009705521734425744043519346755341\
5877077904882384172804748759546346803022369294677939372983407784\
6000589895267663534816976770207440674091311483798459690901165040\
7004497699395811869542609157050244577607603746059467478335630640\
0158728368560114093984801588957675634372989909753347098329322499\
1385820553517668579525731730537946820553093664542199750121510961\
6424721175889554123593019746392489808109664877620583101697702304\
4693130319499186547276879837645886139053156025031357668775483609\
4151267185376649854628203258017665004634219725567461047976306948\
4659371712561547691860157982089408792684257608294994298605802782\
7230636692833686322954050225662518474871137622567343275537128081\
2803191720943703162236227947875117311234988900465243668214115054\
4963614998382538093723596344482024460418054803440082820087203457\
8262855383276566467859535147708915623279781084194436624140343307\
0793195085429476910063286474389709778436306734810308617806640752\
7423004763505160774137907639937515789733672037530462244467427987\
9834381280551820547870537551994305295702070348885329556920551070\
4440781573663754187929776291211136682440551509322277957210656457\
6071806166387681167020001572616493553821230908601881269662677069\
8942626517347257125044084603076890122168507430181976174793891038\
3520665531735174042534267184643957170666608421059026837678930651\
4109015374976561797548334665114856854813577099554871005792066977\
2848093647443386761313386144898550035086719914089070742386109227\
7952615461420621374810170920629982653322472366253912608047158980\
2871517396130963844126088327270383238797391092117358521123418133\
6523983590932287499458905602092710591473289928082619679303763718\
6232907057625309823194666887536586503398687227738883817461853849\
4481038253699378637493963948856198302287753513504183561043452027\
1953121891930562714412145274109358212129562785409573941353697480\
6186157276605332202993659289941646583962620301075711377672343368\
2997345910475322405362045432963756818207557102303296151879653827\
2926042949674003422463641626744111176673552159194651432856586754\
2124949336460930084648006460143570373159432927553692302354404142\
5209705239330533928367663889191772330621572892253046117514485891\
5868780696924998387172597971748404248407365596620475944329858301\
6304121116496388992989108062411019445604665040432231775582498244\
7172760336607014110845499279523286910105725653700580375109644797\
8422811967105081347263225012529794075748393929058667479398794789\
5826676944449427851575901961093364197901643425197617844166410878\
1535999776455587508602822380617527644581180468261945278618510745\
3924027138227521990747474552062198065902187586160412569732659924\
2100670360046500057673020800393508259468214523930484702281461677\
1325781306614100093349836735441751452016430623018560380657587044\
3434023352099249500344694347860396586218207913189503802975394381\
2904077977013340249896619269565301120436555340808448613168493514\
3397949600627108479171255496015720161262514788099122381721539930\
9718944901385634530276931401575304413404406859105314523640592155\
0188740013177685031256606334971865599777470545527242688413825329\
1039948852879418425890647629465790926474574446540255686841275238\
5904015430127582442541919813925199746324427033738273808018955621\
6444827568931315513310484616156643740937428230440261154945101427\
6266805847801830814783321272454962856558963642033237727266479392\
3735608269081535793705234795848124745505313629562384533241909277\
2202273464973167536420608535816748664866983979280577651569146006\
8193663764769741026355501439314623340341792545904095964372056866\
2603920924774731917842596926087617532410685431734870102648302319\
2699418495688605005319815463998652765472882649068470839323083470\
4457660143125990232670399275169779575468078914123494013212734330\
6517627081753302931484668519867749606475961105580038224870170238\
9356670598713328153161796263526505927993116792611451910850086990\
8252136425542145230833662698751505881940229668414436583907749093\
4517500631971415588386259300561110481333207742096138420900323501\
8261930464098522393214107538508252524379959037028857045501192249\
0617703344746772731197328405774570748831958435493170784714620206\
2581456640669207082620968257659860332538764176723204001958519584\
2537765384482500908838508530428522419662102588229380120104287360\
2162402295529313301047918215659944272032595366279993448038600945\
4348394385211718327951319327023805669527538841224379334686424385\
4528663407223120906352899566080186002215006305926668994781648322\
6717007005232314432444713330818285727450597396226687813375662831\
1051759557444277143998486466374096152037847109991775053571599659\
4576996939997226302526349203631094302917797653370976295165527777\
4634624437414721227783332726704071894336041121148270501572446085\
1124176315327697687203023216768646110463995554081052870722862712\
3788103051925167503758977377813299048012701615985507700072298116\
4714448766482345924407256253385943709343726749308214031118573590\
5161259646459586109253009406079084650113101021386530543880873747\
5758115431811707753485770439556390382223376465688390821868738420\
4674070308662958386535453853627317728466641194655675570644513773\
9433494410014219200599658557111971710733865608862603103921467067\
8401837243496076682127031280274813178889622472033633621373814238\
0520847141674014309131959449323768283576018297683139234912226206\
5810698114780994606367956747039393116867079020182050057336196803\
8972010480681463113769974948524938668102566002625256689551434193\
6459901268993319675129993211937097988875923396356121414738316208\
1654372782727528000715817885514160189492492822783287150460661735\
9532001148639628832391153105055689878884685561981651852345697218\
8462452632254381150647070964452246275822376072520662252477797265\
8937244734873710746425630708287279635212991738406160339681177703\
7815562179813598692407725365673255504649111065621096816486840385\
8157955405026952167926782467632625177944171577876536945483159295\
1068115219217691713429394177543990156206032744675589212342072694\
1917078408073313674316288288103661982112113362922541967946302078\
8651548787359786604358118038879560297390694197963845664118720707\
5710900864744135754263780662215650360177220949659356258731425669\
5686436179545882462259470695472775122469915130301742851