// 19909*22^19909+1
3910226691369432917912193324907337028010139826224310056373995310\
7664504365691968086441709430958103513463754302014691426090955732\
8189023162181755949283425887029655468000817874558571146957411903\
8916739025660524138016105105620501685301947113802264329015146900\
8168683980419828144953147014546702455073470352391845464162936545\
8580033911482440562228660897475749066369407751690516326463587481\
6157869089172726457669275521623101232759493085596550372343239243\
4715772066510176664184264712858970548203391306161990209036638399\
2693866231266453331644966655974483500046074201596175260517653527\
6002399131868227774312370569369675034103076836736766317242669774\
0413178333696710232561466339588630803221673735881709841868070667\
4526123005171632653699653022807476538708111697618244517018033436\
9878879955944748646568871666027227530020437302072242044293763170\
1401178045181453107049021719002821258464207083151403419372535878\
4705466122464068815761170315326314120957306976869070280544623424\
1591666065914448422965857684021898407134094815370687859382435555\
6601813372404348718079256693028136950446619385016371804301923072\
0260298438788426895117319431900643472414151587796371889800960073\
3531950454018516655786581588215614087994270054851792141933730990\
7342405580795004119271537307922712256874131527788988381551350873\
9893981261194219898029044081790297970934978809541478777446430077\
6204708365072035042015260268457039226693618950678506128952289804\
9271556215464698488715061302442985960338646598556724422287794905\
3456416400767613821419741594525893807931111048175489625077954185\
4147093436607511085932300973665868223377933670307248899621988338\
1540874830438191260916908306155996110928984744875386684001437023\
5116353316127446888713078330825537877254478642086562874164720277\
3930892323462194932064198053112705076953899122765443633437768539\
4145562932547299935034907689057551116726540220577630558632224799\
6611529457715165334747266075282137657773905212339464373602361069\
0033201919188454284348858301537724619646704299101823615130866171\
4597088482163412985059192913211173919544856304885150802947332699\
8323505048147774302061555954242389352276506649034931704096890792\
4491701123116693878063445416305981091207824297266947950337581384\
3483530767596095169472773846062105325068903175774973531676118557\
1854614339019497584669600505055360425022804847189050747529051626\
6490826811103017206086606196039985363984984320836959055579190210\
5374587649715632582806920887604497014074063945903835739535376222\
0334091947261658418736491516759068179647590104424162372207743158\
5030027727420559458980737192530486204818587808474206564267687768\
1828081649114393738170166830355205762020293714724806227930736102\
6117315465338592721567998097129458452102808432587923990426067760\
8535283367739604382227250149998955062098907616746159821748406402\
7046948933297782994062920565674620901924971246814092836495557827\
8229681685730385136445336433828624328710313685312995691411907021\
6043641549687079180789696513967599405039544217240687004977054937\
7832118940051828443818214386943159927185609176147423613501857409\
5792583245320900831594906460868064549129777602705228238375353643\
9576794266323292662897623524772496080512961734650365787086248473\
6448890168793626977327662757882818409840169974502925636438218246\
9933857540771281320498672673593310649242843878655498987227480691\
1952909240198155821631131113653028639742488685857222952973076014\
4451600607881555061116180511003554015149866370181216016209808030\
4347875850638194548388194334276196339744883244839219522813467735\
8564939268395640393642722319008322926262576737839636740953992693\
9459034854195803643462663440470434263070381156969194350938795738\
7003946400227027967837061777337657315749666750932023721153871520\
9550211083476260145772322635068352982732656795854433749486570903\
5049060230419825628347646251432139401752628599429679767443424531\
2125386568221880752647191597130035942340280093302687850864805449\
9265117095755902741691252674030485969401162572615454165309559486\
4802482134633698946748714653382273520408942735095528032846653328\
0433863184481657528558837393703578510051092843701033938864358456\
1381415571052226754043986479646568778460070593336960594691502774\
2918274141458115579788891243341575517506545422652839801693523844\
0478422589418217462652203875129713913477208915283367568815737542\
2155007766797562660946304114760923557070701284373352152733750853\
8144815639781634149714790191682362116785730172462159759662851872\
1823837938957375362072654451748330534452499119128821789511905612\
8252161153965714938290260749551405371642927341743270309119917742\
6854751978459879615216084079576799994793280992358089561044615623\
8201713044567763964710594378345647697730494975543449256386574647\
4206127995309440388996599250321921364200115688439115939405142521\
5697239023633446563008089420740077717539881198484585915450314849\
3289840580691428303332919700180349868514697637521033360388484842\
2676112482253434583316594009206848271539063582425046224234127246\
7546511276467334685212024827505885968779040911373906011602836844\
2582062438705411762848952739293074971347964401336761405732159162\
6075623248823826343805381746119855649204081626159935014256955555\
9833873115960104422582287985290477500846443400455697184218300297\
8750512173403515478839099353886621724321095819822183155159177847\
0524348366797451505324389511053504733754903940678290033547879127\
1166863183026547242232936316314700672183596925755514982889316192\
2213272412574247570824502509130309907801379991964356987670384192\
5146078915599905837951202721015037774875163092240392880797947886\
8209874618754544867537128538889000105249617912413549649528689007\
0849234197270660016627282650359013683180362437287863321227723552\
6192096418170688776305979684481693861457906260036202782874333263\
0187854662448495262073888097150322231468958273024930306690152548\
1649908437837122234118453850843782034987180362658462346985114457\
5236050014203726150611949852449143238648096044910563032368257896\
1316658626849582665049018688795923632817777323788445254892648706\
2080560019889461610267161438369262866072250346645015932306601220\
7243115558316186484699449705598502044690977210150057775341665201\
5322684629637859763788067692000227403331913658309533035762552016\
4328146319276766337450138203209285026373600345334247672473405358\
2075593274294544967849041631158658277614541867631877129492739093\
8924321143386528218255167673433087935092449814146513770887022873\
1588687352176128817152518235538644252686262670624709415998545124\
2173637311180844909214356301245760446931219604502463612767163694\
8137583103192895868923393930818967369370528537620139918871825814\
7004349349953822009756465892151090069381344905942505269697650924\
2204326510410027978809128938629117366731588276951117927051764310\
8232351997915819080176209013280229733254013423668944756669334598\
9119102196636759426722163742271984816911767053417391082413329392\
2421979030369642664623977619039648569755301698806034820040623116\
9099955923594627589995718141615554389710070352628263848098938975\
0808503389302874582741233972330916042520768315625388548018944101\
2753800076252451396332018326437472004677223284837827256906978762\
9868828090427665729317129973208733867610408828799903966435808057\
7330079596934121565561470735131872016748447235434976287306716404\
0850873112196093534575131089877542317690473463884083571813617956\
2335375542935249000883734902957275482350320583981889767710809744\
1126443938209457662997985099536453590492044546439977672754710337\
4556990325357539931392155303613615411876826691045460185968948305\
1107943303865341017069795540138138639231721480648316307457439668\
9930308340885723258571502626005170388940031536271970384613112558\
5535011739454046287957538710162254455043998174176681812762709349\
2470239913621976063073147885044642630358738525059989803875561989\
0174057591795423039824235661214419893841851977488656376813221762\
6582800492327207567584124602279501609087882088628369640095714739\
3001200356169850830554019769478035758474027751436152347577226416\
4268634492247771808315887944730506927213296483136211240708124522\
7797263047123750852410380996711701094854514950321933300935607190\
2804339743568216273743281824622571370162908309424169954728320092\
3847240750560634812812995702540818996694822641532330455365267788\
0715776047608269723404545742216862131158915437685677737944584682\
7898139063660834186558653906545401560150441262507497132905026155\
4287307834154094035803780361165490881964087562348848274932580715\
9742978718663699734379019130065051626636958853281032867687460468\
3432607457772476667042552856178408304736268116836274654293604513\
0743185061228309965492652057124395776149595399823158769156895045\
1202020052984255478294593747589980704151790208791279058461125261\
4323360881707395438289282555085297503984350754214278869406902978\
9307298757681036168726536161092650731559019970073755376382555992\
2483379304927916852790595115138285645547804277140098005483567778\
6747111480432015238457012977516760794494379912631208818970500293\
9108730301657911584503270679401229814768746622675593904355050836\
3743732060688943143418700957206795512174569309970022295487350902\
7146700997151948152895094976235273637625805525390992056323904916\
3858085259917535243783086673565179734727400049038080805212252477\
8552558092610327837245218659136679545977524066799229655732568242\
7343348622819627077103245120541746580771658540707508991230063633\
8181708107061377429273650576513391819895169517339227027825771684\
8478719180020573022960484138284475451120565550835650477149235976\
1787190410453430525543101883720198224222789609078190929525057294\
4999019055498172425489627662286016719111387883952125381438695792\
1842207417184211185636727897599643209415309681818991706203259491\
0848824704928690838660165287257917546680080621103782397321752553\
7649881125476479102078150925458297959534967729823351827342544318\
4266093045256464837842078079470950123492312377735882033575113138\
1609195313341639137692139397740413789151995929040686038990867198\
7676812009564087217813309156450930420129336100680498292286197876\
1151768083289130466481016208383828708198072243483260437403806861\
1307957449768768284364409621606895844261010110998543958608181975\
8193965600327067642749160479972786887305919393673435516655650112\
3871030930183753469948554505727557914739269709968609945473205067\
8810407998604961041161200525595828841571277461512384572633692336\
2574088231913470425487552571414862688281240889886835886258763693\
3181316621003679630432649676851999396969000464904996248058681591\
9044345470945117082773428843766610024409189952624482451998904570\
9674788800061312851402767065496902611203268834648848995330650046\
9967304459244621486897024530014833345342596508374638182017610726\
2494764222781193403812219531213494567020735748228621003465396024\
3466163649446018056498440449559410158615596204064358084637753851\
9634670698180186656292256682265152367619121655121707825270959325\
6324860600394470723626975433968353399309823947361175352135213041\
0436644040479253616122216780235109046647282721611072991891196421\
3484493869215153835912544877248484168039190367746913054502736470\
1057938995267648216696722480513002287904746239475768415901567485\
0139195365213282194993854542220789542433832236059115346206042784\
7585321088693493417384503350430950962247709773801687645443055242\
7803624953825882192630233029137904597952520533676305126821161343\
2811989174904110826890374528345739840097014946486658012115744345\
2658042278815013928619206505103258023279244479260579905592232821\
2332654391789266510756263199883545279819007893348150953975230331\
8742357289402243983422066604178266468470734318317756817416940962\
3210640050457681512372600646976888781711040266398334869378303478\
8503143735511219574021035285585561891695690874771201946956025623\
3922910780045674929388634473758260849792137410838691493292833110\
8669418569457440106247433497405812015319604163842948150624285340\
5888507564128004866356412070292382575292601638881356660331670707\
9497948041106988562047139764486498528872891469158819815768522202\
0228757197896035272454105194274216916424868656435216993058485549\
7312150829364359177417115079148511636388682488324536035744012361\
3988258733406231868200283936728138463162361275954764405946503620\
3119551932272620265415918649803131755449462624309382892909974442\
2586884128344916060525125606300809191934888779650429354850004458\
9001626321367343624637224117316446668336401728463519893985080006\
3446315421658606688255958926707508702382887415295667873935318217\
7204336119271307204263868998266693654106110112476774571505709423\
4473441916393960872241991096989161542802062257299358012744853195\
3868489449784075391400922021560106437314335219384049956073813207\
0952322624163365691566938624843788775099745986920905575650561755\
5713791101040460303006683250005050765394925205319337652978551421\
5903103674051161764261122842298161165327597891160081851411816041\
7234286706875390687272404144784460819064049925294314805576971018\
7354368157774373914010335026780333122787971897343452555794216496\
3876805738643378079367068387546318665697198655715342805980159874\
1592874909527982033798189918359833138311851502381777982933363790\
5301627664434691727755281660899596919470094150566181448948571847\
1204315337474615454748741048702037773458297414220946842649691221\
9767702559832305814420966821855065044070878500696325215944006225\
1936475374377225158322299195845939226977248474055793641222231006\
6305656844216673195969339266253481577318725810886311926538760201\
6215057054681386127651631680030896348033918797744530379326577147\
6292614021491516701384200392845176220774264758981785678001313842\
6358812045545294020829174582891996693384405598949355638535925447\
0639504218104788329113701547386873698533415940116530452237693661\
6829544972223815784370382076402245053820490178603309501661823476\
2952779915168185278694242981912343736150923635924868087374185648\
4854990437694504342625703038595334232885110394747110392409622522\
0397227844366999373543408123916385124353612625563466252394014857\
2113726754121836729627507877989252890060768792253545052428541744\
5718447114492706003384822920916774411878514212603344362367619066\
1072129808173559922289110975643789704848746672925493044294653999\
9562470915006671429937039715100819225572126847963018501650902751\
8924690626462343728048176174641887789001409887634148575540477161\
1418268994079729577667478799825958228463389929208769597695207157\
2429014042838752475384698391435548874143970656591191159058941879\
3581669684580472906374481746224319834091671392750063972102343150\
5392250778744990275293477882982098308445348558100838024845905568\
4842244816432735573015209438986660303027716496601979471621198672\
4716144713347065889595001695224818919206725585055823213496026146\
0365909240286305707176036643048315119845660719047229216421341601\
1707248085362909941482279201156320883546355657273659644278307174\
3652822893308960329264614926839834822774377205905614025683414961\
5225968264661073497364387361411032215652288741605287181994640514\
7427155591191935185584312104098037025764852058615356004182166981\
6136558664889337479649735911115234928812952550472099227957714161\
6593274474450656558523684208883270313547451820319508814729343036\
7832987656228454265389775493445987450308767624047560564371206312\
7127264609574508262723683429391953106085431927683802945346159173\
7277601591759947988795861523835909332805332806706944805581806694\
0010655757325919634927829182173016763392134802101287803747740731\
2955501612423679288343066944829880789350555144586315267114414213\
1968332485482444475658711575500610558768108834499797194568470112\
1900559068204528546402435930676153527272850440139511592973677878\
0583406042229680032782942473623435719621922797749943918986799071\
5286890477443555288532830481774965861900616163452672592984874725\
3256372280452523780059233646436505608369983832692744842048458578\
1767757848003255101954165911464583162678714486292784729720782352\
2316690510596869234828500834893534131321619517281865298704390273\
7830759887861436543041642439087758973262782515318007223453343311\
2393973376228848216975076915470638494810060841511155337069145883\
0193066083300071347281041227153460644723442768501861380898080059\
1770431423389069037560760434003180232854962069465965183495652660\
8623056848090831841118745407139209274688889090767789846853497136\
0800507444844478576607823613378550165258918729674334271744915694\
0817104381716776365140048958193312657552497657387046573407714952\
3282197816139846894022696664698400407416285869463909894376097910\
4020912977051625081623548544015155335200211331488219716914411856\
2272333365083613106932405093064795881962917206779808255882234085\
5181315771131172461800026992075975707633664996726679871920337574\
1499420431259831547719325437310757494780216229015043008839561267\
3727423632398764103076938989925637073601898516912290407107623070\
7392311827117906079189277865224647280971927170110455107649190033\
8959468036876655882442153201168891220339783405833248849586730297\
2324725423076360417296120030824811587286504787640381551582250957\
5002788478301627397819064059905239908716428005076602701511934219\
7154492062489683569751805814201675329917742186919244835080028107\
9058493968848746941786527244570118112725173235173191653512662691\
0343750758873871760783079710404491484764324780862977693911860837\
0111673047644329262500177404480901832284932923482530161395982176\
4581762199012393063200386090040840308104589356161843464559358117\
4606224851785242652843879793292249076705406081910984604768690944\
0001768668325322551790059572576141765604093760179908636840029536\
8315328429271482906089966071824687140877162105144031003381136719\
2404121307043671610210305215164511992913485764137127593799430436\
6687618877800204115204346978903636494019285627735792641818872507\
4681906782979623560385113029910458475004702609737205477705659227\
5800509703301190905373884571811009384671324188239476647138347817\
7818825064925193250772057893450714204565000387528582928064932972\
3520892600306294415209424967977559702407802584861986255467464667\
3541578957768423534132352204396720525722059851524172987645107694\
9639164525902082305988289703459418012262283543936605716856858303\
1877646577880077270083242910755081881497269021074828469722770870\
9008841227431839477628952793275447646313982075866057404818973584\
2310063061656620476894781706309407974371486617007688278326217667\
2365791148058560171214845364947750467499209648547186593389515508\
4825945235804849362316167497268372486117664479990468361143930157\
8325703487097770390206173731946300403900669582504500480865559881\
4261411979146733230892003584168997328622963471442122007756770722\
3873535682542709484586032742527286281599747629554087539166915337\
1749567326167282430192031190471901155131933890514433305131301811\
1385801939988907630626818982036761680868095612542115420363784143\
6300412144366549641239152842009231723532249610167747452081934468\
0490672606160211633342398081729860714337690686856217701826803074\
4951051280054993724770365894018056577165461920571542258546860489\
8549472238827773127391546432929357814223744363319804649761987926\
7315605099840384115971928920259877451666206125527195342088958557\
2470663988291131651986158832848639101632936124307010277311910866\
2160277180147920890794685838063146739229263869794982148561515415\
2324154538067188855735752243837689306426670621874536802287354725\
4981342998694065986825579752504433589676380096414784384521129443\
6349335665798028265568301059849318734356687789455238375634443641\
1069698118297074078263897452700911689435438312226472881142287129\
0542868490070922351683379649102884832294474743698195558788207574\
2701190275716309797284619491530999766005743731258488493221981662\
7336371912432387318048936477097268296550809589983252769490147162\
7641302220155986976978487803667861472171611336738918066424918285\
9715170167893360880686307694209995888236210510372204938955256813\
2765248766375582109016441728107489460271129296320174861171394622\
4627542142756891378151211097706015772926023248881625919246867274\
7955114765782065779352287860566749123583360032243193131282676630\
5470426777370171130315336589891248202983291462558708727373051955\
2026259738426844299425061091970383691403086691546434089360446189\
9233876012972134693970591126399377348844672194570155053228460497\
5275153311257627417892758782275637278941241157409689156288859613\
4463166128185462417001708207570145814922027580102714573420627696\
8077217001269577039548903656117071550071330809163322163028234373\
6335089365240251837530677232267319529514514733267334463002334213\
0809485922835680911826630292962839356033110538989887958932494170\
7172724605797930928081681983142950325988669250716190328839954002\
0670834784017604147463814637246953692563537161382997284506101046\
8995754803746770642546587897291389211360625027886867295074226372\
0281985107596099915869972270031284528172216133523557525871748328\
6499136255273160822361660929929626801460767846453798119508598779\
7061933911641633979620923766251460935625009034068546033246692733\
8664463137091203916668132782861765684186028041067424001892520552\
2796446111120066305395769234820617953955334767188774838220604212\
7270068978882954383059344298766817260840910938480857684023066768\
1187818379781374081266539065031936983364831126754769662611424987\
2058724593113437036878175398814870090198259974445152207788273897\
5954518201324968820190907264673741235501632802103243287790365120\
6050179977313344564376880903300067696533522805170562666148446466\
3802394508432204250084101251115323809305367800368292884335389282\
4659091111979410887707371518581315112193326321856054204151351497\
5497496005456890298069990303005524712232640136395176816476374122\
4791156382515749870630118512418576800173591837452879243721147517\
2296270633165147857632775449199372045361759003790146283757852454\
7822063158587468569452382568987330750453054769129380861446852945\
3939808691611090866690089032688537323596662467092229913308845393\
0268501050362728051208654487054318103244180571845961599684507040\
1512192683463637915942300557560858155936953876334041204138233167\
0252382301989604223057805077768172231765280211927288870257266180\
4740909181850580968441692181847823834237257177328945345124261086\
7802826090734076233786677752418431601070338973986160277186976102\
0038655249790304316928257803077387939656794367761647003875052263\
2517171509757392294842924651682940358559593399012998475720693995\
5377714721034431579615581309887712923067230097962402216368685635\
9645880356860785471597159733134229346268411641606070860464185374\
1505646041581735022152615617085070015089773908537005187301700749\
0099940534636114509395276292971461795436512510224698673881305766\
6769686110146189022320323140097506408998451628630187880349123788\
1280937013820658364305721981635618850934332638883473642474718531\
1569545764433650457471640775580315146279732090224650937726511948\
3986779662970660756791619198585661736615818822753465731099066493\
0227075170874139652569535707357479686004627206315783631935742198\
7380247135177418420681379713707604192019779825433203948192851332\
5132225901472544334221508840348053096912107338255997319853018185\
1373322264922376552063960608357089187976982697842930940993627542\
5130161728447382635766539963179427924429354857860168840439956710\
6412775733961923360210698767369880797141863797553523555008900111\
0174475608753820719625023931597030078816455517795915825478602843\
9370823827186495515388698765534347620527203211582480560800572736\
5758649318115150697948050901566967771387591550446644283241796533\
8050791889018652741145530233411533446004152462052761889194657760\
7050704180944017730066346723351946444166521724780406972551178751\
9447654986672140920377777144883387095718010992280540228304153192\
3266450857922291624808511973539894125280338894589343206512717757\
3788071957986357938602851815932635561064075362429286034257773889\
6258631584044356694377581964100769160889964884464626338825060107\
5247552777924936337868063471613253989616688779077038912300583806\
0424419812534534450408731750482603024683023549448294859318103198\
2896467304897759335649920910480828428309035578333124280016623611\
4553187488151828176470684414420673183773200052794324675958582214\
8472103417812768296149911714298786201099653780057867618119647337\
2776544131638146200674154087274958344188964556726302753274908516\
4116090671547786021490901758422218249995891998983837175395506265\
8682111254554582189443049527486372188937565868446696644648442542\
4702728682525988830175278576167911005716464559775170085026519581\
5938128845884636550854210205627713254996761941809283114559382082\
7070218811878210757787046600992557467857213374566559254030608017\
8784498836595883869649772713851670138120770381908384794859196996\
9891656395150812628638468253595824555808746248022476099662138771\
7325255905369696099301188107904624034592794437045208337501109044\
9535348606299927319779213199888296911441558010693080112423627556\
1113909646332731716440549118724359738470340418019129944475786996\
9781495742791662574577751595358664116785511242986930511011118445\
0695674350290026582094985845383677867063784588915966288402770137\
0450786790109480844614751383340628209397759865323058506448763848\
2631846840559901929433916957195509357304748426198949541222740496\
8742183870365479993641487168531610607891284099197394097336502363\
4216034609223252072453769606048432630806574198380203403612164257\
6146950737123270918511461059562680536065649726898327411697075299\
9790706797230342778442483469569297943861510049599615755375835668\
4774144946827029552410078524458398265096365505504081984056168676\
4687625301584353336901834695058815789591140685886464428528303620\
0123994429399708457186262172578805442639803308527706658895010062\
4853003585743585601195413736027320427676895928255204333998736483\
0493482428064505576643407385240912230144614176497151153774141815\
9138747206246825770470288867859094560757997388670632591573343636\
9692701306792401939753715095216771623426063042750718298780745813\
1754199828592243954300676028404335590674856259902695317515028512\
9669962462541088035593029773988680540675817738313983364043198854\
0488412351526449094131250703892640671025384675967695764245084348\
5187575194500585449843967237098362470618218848964876150361023403\
4951664428558028556848182221289973857525669285987599747020615675\
2423825282458156318779706826864300082442573788419147950609239598\
7127947590162102243162775217531559367570049171797973944060745116\
9091521022851116537013833217971640914336836277312318365329935283\
5294547260097329155211757676736403154939191683644686646210247416\
6620166239929688280004419270266394665091065957756155945770197764\
6402254000181371156627426890420929182188606922769804323373465407\
6781326089031098067732956373258950503603255856827635416047428822\
1846832804280149351882612164590311921773968909139691508276706528\
4781373529189064524633168452813507048324420197225835409694582682\
2898004928055254151434333869303223390677345835153157217179374665\
9648345244872644015450203098092479632860396279703086933756530296\
9574837809128359396243761640450086398257977027223478574630887762\
4458723880622796534582133309011823383490501686925727340600999225\
8237182005780100779734581312849990779110889303376653935570636647\
7047602444374013070992716177599105955213830388325151522302312128\
6717271197094500901669808176815835809892892883477707608366717832\
9410260361270905995513023754604934944418307568459315678775157313\
1867591912776319178818240545137929685156712424895245654035203011\
3876383741509344179885937250800539877244929