// 19789*12^19789+1
1637200561617196877191883732318820474902223124295677026178467507\
9005002704367049120215566890963555972522815280064862425889450950\
3234947352612235801934194818799087570494575796961167924244256783\
1270558734986290810617376898064798996307466169043549578661609847\
1629474616794980576538137415889673166373470639730157704220106068\
8170713372567757008235183958882444036318105572412131162710116817\
2997934936175556098745995770801608750562920865541820143053547973\
5295935308491998386210333280370228684307478412071152669427997905\
2635076011914193343111456943942349120493356465791652387204714343\
9047237690514658440255104256110724615431925840974931850470029568\
5695074662864636220848924327964169708714201865038079238456395999\
2629414009834421639211152474726689716661175815610072029984487371\
8309596170094522303827917839532330318164831881287871228285228391\
5172398884535907141289786709388583992806980322991087772645016972\
1570088490110237588108777768489580378579137442625323389083404227\
6256691746738311818846307765666582957155476215671871568577965131\
2771174427413077972756433707875479377410283543643222879185115882\
6058458452767202204161267710733794673914083829687895561966698827\
0324851115208570717600920177424854532480468378716018950760166840\
7819730018351064924183922349234367514031411690377224576915190043\
6993520990033964857940955743128135698635974827713733830365114494\
9187170655193575829443454166585732551031733826242865720851649699\
8886152591735959326235246203297389860601907656487100110147655837\
6756525817143087679787874944658515369676521741412449418968342773\
9267806422720215194692292485377220294853319098081303932075726249\
9104488108299779046129123963556628061094785983761339853905418756\
5448915186286129086590319039400096624821212086363904359431450433\
9521841826699723464128983286238237318639452890706867277695166342\
3687511078431419182268429959506614386629733353641725101544272169\
4161030191930825887762817614680064130517511724413555125379931685\
8977785120993622726201353853473919667678947436560124542802497130\
8451748281874958529992415985415954360406256211832230691490523055\
4157320945668975981116764920165860248512067709688323237317503727\
9879189590693166821676863660391438989538398781306221113001870877\
7089832923170181056834972517191136912092586494812132789037094288\
7880386758256935817727670171857601680244902386363221573506640633\
9998237032995450463541031512220914530441848584065954543172407350\
0772412598426858676483085952362241835277845623705634344234748833\
3569624781153666040485868243745338002912847493301527835991965960\
5070526540140862579999104977201381701742141510686174848578122282\
8906136175395276252807860718322571471290623305057723831412380541\
4707090638287083844170666582999831042416859392270910635695340724\
8728217262684533208771552478371877251634876405442210116330769164\
3595313704372143333806640521271223706420092821485818394564377633\
0862085734505804173541788884464246441762508446302015743734739994\
2590599209254886334855705555387743544308802728401988794074809347\
2365454317089443035716248764571775439525281618353238292932789089\
9292682718307733403443107418516920560001373265445581685427904462\
4280999212206784505170444844595748780020444416138028488273289112\
0566498731209871665136382125347665224692847348023445148365324859\
7504896244894346767646288774204029698112668340410345073523812439\
4896240908372097165868056719007127081681800952949918630672147542\
5724145090787685924929161240948116904521260652799354758307041330\
3678852086248529174040941936376066207121024290026001421953189485\
5175432413923639010151390090790423037927915847425429791453109811\
3386446466770245055496749867036266535701886392217468339610908605\
4120372087231549196662201996756926416781373467697640077227225745\
8370019413084446031471450983316295978975505220685144615682180028\
9202319051922165472364651310809536499478849782225723757238666771\
6643556355797223840554976345949729780672093031685375356900190103\
1231206252826195301559812738743410974343674029821053791746398226\
0538506688710870782890341481059078124523496433888672008642083901\
4414425354853648670495583213910498367068166525387350963938979277\
3429200975846523979826023822537404606585887459797344720131298872\
6112474067396875002754587438248628401825509584919208343064018377\
0569933393271367717106426462460140882643860696554091003118360798\
4707590545922199843715941078632672121152996926941759641499999545\
1486819055898374315975234760264393842460871548144240424136937806\
4844181599685210249951977254648967125989420677883252156286979859\
2142437636820796481639506549954254403154418267316521811116862049\
6860966540101406203421074886717208037421024128089854892429966943\
8676727957900446708845634543427707576110394392501509396307844852\
5584996795898993607249812527871007579781112664899466883427862371\
1527180244567407566551554893452952969613534221204736221340742172\
1479683166246069117373771981820040443087226143043743827121198341\
4461558705472166405455844263997626550582398973366196685607663408\
4710280761541963550163407803288120028617126966176642568689473700\
3006552493010950596233029649029513792799557758249411927400659536\
4771574727198703549958075512231107193894183552003013565231081989\
8420977375091047592486341276010451340864175888177547250799616647\
5618089539117113990531737486009005248122579582625332904409119707\
8086834334147437197641680340899638520020326122714025651293548202\
0263669560436175851293121005079694144230693086411744523640744078\
8895138231247903119786710320433532572988558790979873178517544549\
3110154609681702406107543666964516815853186342280913227780685212\
2771047253321204669728186849061930816759838470482747528290608737\
3795286218106373952362030368040171531063340896504913305589612849\
5136130511366673765877226546691592982174409261792527028724540508\
9825743477445331375691402727518389000411435180461879289703120619\
0294912166266227562835726823864097480621377685137500280262161453\
0215252050870615823205036818642220179459404993713591206064055346\
5309448399014556149313939349827809668711759000937687802654975898\
4602969681098081996700629758360308567225885227166211406606310794\
9463757949572368157543902772657669228463801438448312898980642536\
1897126346346952204480768960129132890973350033040782618401152734\
9399688116897269089969113168660116660786819866520899229624507028\
6460275698461600735151262702374715361283141715941847206144779505\
6592765380979258452996412849370186538197327149918095673961547780\
6367157898048381073120821584702929612689224626846487303196322540\
3935101694374703166759525230621773489286154358211258986972102755\
8035272489124363713086139960279555010530053374215505959631693935\
6986745714916540316030273833662625442775056458455960987710400071\
6504434044691256817383906896371417317729019198996782782453077772\
5708921325406418580239243426279293217967418085614734112664446183\
2517985646319649058542893842098757679590872833452206059152946005\
6782502870390519580166486210845857553771165758013404599323879081\
1774844923685013721424437245572629053653286468907013682707255182\
5558233027304131838131353605804397778678178767998866218148622305\
9404924830713386401977725934404301880331841188207919988142603614\
0617301337081563136522516441434343152738815372489102206626508681\
1469148907640783749562400617651215376817389636421431777926639064\
7224042866139090398200554970734301081976151384007337759669110002\
4086909289043873697501171379319663867656885382638184876890820111\
3853926306210332773699471408088786277928131778168320414721360461\
3775674846548434124342408725287795296763612905857502014627174414\
5950180126115192855288699802444109604510810661863409299177234039\
3762815283921268097552557123598255001680896982692569288640592472\
1483828370669966859445057474368855352827088603124095391762454092\
2442099598581995710470797881598389123957157235566758419217555266\
0409280543913335630952294041836640423777809036749731856381406096\
1635166047084556059885518717852423049653394115936844895158524980\
9866427324678968800060503995872675798486309952189628189549274017\
3660688310100004232885496467943556857743525115750312489889830235\
0497477324378993894270052061325093526041449117974524378069163384\
0323126539890605431820298817914765520966200298758123808828924745\
2560311249144286114159443847852738131854605174016348977408931103\
8383065181053659607551403820383884404954416609426703972335955864\
3137221797914467712564435459559122247291870641716793453608491307\
9156588449507676279106892895766359563191938834798268477883500481\
2945734449231930421596913090621279487040227076516059139658163783\
0512239785642212280512819546535631409126796337958827791817939295\
4800863508247285679680784012573420098092455913510156989035689882\
6084362506760384991626815393031917460683837088163676766160082277\
0726833070943136578452615025184282279532642301185789858258371854\
1744795077672132048920546766101623554054783158689848245590307106\
3084826751551901553169309496587148591574246883372555273353923029\
1074119944312763376749849800258388938554546603956688276609731843\
3461283677144269497046509545403752424734226847379951568781616124\
9910652923431685465671236278724822896628035578546691045407333898\
9382303869292793520758522998211914467599791190572443003500894737\
4389571259435811128030535671564734365471436053193507341650353869\
6046725926969463598224015071463135911282742390622414600319506473\
7239049642040459294912146340614471792425153512400015555725576967\
5010535612304097219494612237757327328979169148013735374282088495\
9467746686421262567995951932965712800136493693950034137541720576\
3633812285762720538493554656139810893930480599944206694624390950\
2945672255115906870863027414881057769276687818382425018794227428\
1313568819632847934826010696654536628229954193614153589482915804\
7787487754369030211186849545934554977380528301868097269887655729\
1824695024018572150270532763446990844049273531940383622911657236\
8487796700948534988229041622699169647637926863918323971889173522\
8132015532776521942993063353404983682710102912534016353126187063\
3269189613921322752359230271073846888141956423462856344940812502\
6216582721039310694537014739534347041210552787281399298498990056\
8584614655883818363552873360397175215061059959998137052892724480\
8647776383597556560628930220461365220793370428323711723262475437\
6230416377537712977994517663688934598215745857267606445158387784\
2972770232255631471709851024681875859517426703021056884967848064\
4515996371271502271141763030218307742308849849979412131015233240\
1879730894497152347561263286037326142701034320327133829556176023\
5992376972471676074845201281547160088997902766002373391376972310\
7630285026823795483535599006230850064075576319289935086158075797\
2147671127827446886823291128322921316455095948569820251010634449\
2535067376637998778633352386083876546036504547838073342245047163\
9616387883319274741665346875885181346898182477231769452064316100\
0052653067981454607788757162606302188728906839550541576109663574\
3420623691589813733923324324355174200206409966077632633237675560\
3106795300436462368357721696107855691839827466168041212008564404\
8245220917284663136749744477582726407048593542990404733257719410\
6958410741790916166327366596589654090590614243655484518745259376\
6766681859670244687852608321853705261575492540196113376447224298\
5806142004761280372857891204991316571118763856163944989907922144\
6676442622543603342525904456215875791430143552062713525511647309\
9111363352967554612289492791642751462877197831848985472680567491\
8560257350838418135419515220321299073769461365738270350660117226\
0376886362314934218920478641870863225623530909257429440915515687\
5244200364988458750308470236722208147704137459165855988870752126\
4577266307023043638404505030343715636997838843353242242559233825\
2112791983514294675996442251542345119515887206759083610225623254\
2541942939168118816000698028451433418873285517109351680586589866\
2348773606213407706112481408451417838966012139531446606882140614\
2782145244689756994532654309245315027608352081316170731748439066\
9998744260772245902233578644832173820972184069952253508772921894\
3455009696707272370442429996141843954376116446819709877697700527\
8917107768235144165196167344626379035874434896069882823657217505\
6412117153110548545222469155800981134769159162419819328795389968\
2335089469545632984446427511574763479195556207619207010505543380\
5802604172811048008238856300897540391268960453106835403973975547\
3346690844632777808831186662061909782236330478332061649125095966\
4898317191286159544925002754606523687870051057303430295431245109\
8820058626049123502035376817705113458043559506773560813049411077\
3486002642456580701576681279532007892892060338858071003411684984\
0789710841857976145234840688093320046988455241652943164870912045\
1026288569423578675500699045429599439881417026780903890733354636\
0895881128869743741532542731866559583141719551332230308838474440\
7393949522055842193187350145604423929936280756063893945138279482\
8402455789778802688688781337147183551105014667460061764102573599\
4223723083146696146091789140299575848704065467447944359972438201\
0833630679340993045951282664863384124135764198798628381931975413\
2429674032268905165380777844072059347853490488214759001789910057\
0628177063523287358868692526186995696902666546141806176472304934\
6885788341245206136547649826008776950850118203590603094293934964\
0200731477467219047015291425248544794819525968492090492587810978\
4614281146757727203034012876786839611736413097855630315762990401\
0695554330571500423871608233279500035212169570757639175865610037\
4774328835032616188461693734016507863483206256731045385503983860\
0379347665883878900748780765053950709313743326956341136422887294\
5939846916757409045439612777077018046596872068615555788634213906\
2941957157580093484611217418582095898864519343269837555850096802\
0590602118228391104292773083735199013147671051624801099824308970\
8629914066782517525257585114564335092879252751420632184057274095\
0875333143204676657192011891965963629333746572905753033708399443\
0140786629226099018750100449766785344028080391369450764229304562\
3082476320907803451292778010796598276612864044014306543289353339\
5720472538096068628781034768801622015525930212673963228008333457\
8202975055443129631294245580036584656138985576639619080186020242\
5836736250179660987564888258998787370234479895479784617826888437\
8523962778412920015264436508385364110001716090508226835991930898\
1995992870221124227124650268014349983076470963928399878096421250\
9725496881826477552859467374340655686923493576388319532356933827\
6697806963674072834687969146057280709241227311708114386238286591\
0043547538768135200664622004283752513838371292301558219934907566\
9618304027162465610563421243472962537893320208777864100504101325\
3618087369806565729833779957745869590461631503263278321528231442\
2902577884342944936733195441628850886367304904222766464956144082\
7809027647849243425426282955751385705997695997520471213741560618\
2767731162062716869201957383849352688248871411207096728309606681\
3990209557325264144303041759723852489324763456918396349006237423\
4803476426383822061972533330149702536093682260377200398973965490\
3380026197789594183697164668938164237817908160141971436716608837\
8344827123248540273749781791477745099639469584433392505825901135\
0321043858577942347568173711579240368065334595099107924074286262\
4840377605840254793577990267574819176439549785742988780754009021\
1553209793298050900331046280185748726368970486051402890782489196\
8790275136024749363891721346605959489849153430235192083057792067\
8678434214953168989934517599368150681726778871483677141984441820\
7195857547711723954282003238135961960358560699070536843269495000\
4168457030006065938811805952297117781830835595833320174920951066\
8079571435266172614773736648516088259377556848418047188138885886\
7606161425180962198763790241473543469620398218043722551796999720\
7872548878634913401457642662894225020770419461404194380283068358\
5622379174884663356137484529257799955612440412604773438683856952\
4784781728582607782208676602298761838578715805834733365499776205\
1853815603990330758907343626788457103982389615039231272755929477\
6852641016994071641236315670773899482179795728422155457178895655\
6682235310408989874629674336351250910492244874609769720818069247\
4393569447008732740562752908648714291738799385860287911733100558\
0742445087524248030987325090646084597243555847457266825033755833\
1985583576215515519373937690530764993953204428176304993705410472\
9972300463002195203992681293340795562926469908895168240158815379\
0796628349624649642079461183570777609046269550130127091720852691\
4670186390745487682095279400972329799572166978547214813749470551\
1528756379820391109250382863000696763378479146995394093419950058\
9030475849947356448537958254103932755638433258858556209698502459\
3340469596961966142482581313857987569703614489750338275691466145\
8672948415179803766738191300704417747558093958522682537846048252\
6117174508904283793881963345093201906260456800357400948020170812\
7481202519539145216697999973015978730385119774418385629847626570\
2280197695109219219970933531709900598697940909740162048281740609\
3835985285128309903646471368212030638225565102702753560068172512\
0936976588503648430987733971501541809006296610031700312444182184\
0971649012992067773716230109637821645535945346393714565698770580\
7090807200977738316149218902039808097478135225451910156696139667\
6866736563289469026121859102346084325174846132479540741444770317\
6192481195887909461807663149340060575230223670970547365772666976\
1574640946448532037249742474310205429788062064465020994878947765\
0500719070355471652233990058881967399768798650196602917401272095\
0307042983912492126512657492223727491438133426157896078216176517\
0539370969521391225769065281829993875352095635543136228287222332\
3857185450882995898277119077071375616584382724069318172595208864\
5395791670346767083332193883932228961696070984374004299949403948\
3594226593645923179100876533027704111561742906460726550411589640\
3213793270598889092336348683806637060635795309821377055985978704\
2489395459069081976946600683777424777991208026830387557318248836\
1473088743276873842118287721365355750163820567511315875927044842\
2552311432185503216230624186606112959983529621598642557266880639\
7326768501694219678611966395184269574871178921106203016527196062\
5953211313272164228219714418770883997756228807662563358715366766\
5565173556998002446612455720429133996952530223241626272694992570\
4047026751501626479561983610897653285547619977273107392854341715\
4192972857944115761067177825263956233308995561712941699496321036\
4705362154566176502716841504092236384416511036825378771377407271\
1176378117280624468500746407063935989953935872242770098096519518\
7179269237295396192208809887442562649098901593086701055837681223\
8819467907362592014303414307365925847242589179790534990143349507\
0748656100862963911041919615528511081042238767499708590359349401\
0096048588444115457961470832147509959863414840342277392839426346\
2956610621916424511498786013061128851100782217464139306658620465\
9543487956774049439895917690247550510732790805918926572516510223\
8899147273625935939051751731927042048168931722024550186082535608\
0939785373075421510040081639486209718898489492358986332402490391\
6757289173543703861071507927284324281563605232905221855125320448\
1838287788296747760329510839748298330242550311264944995384940126\
8067025124391017484917804062032901032049884872483220557206778726\
7008665347359705343131828837235615548509170279013181615288088923\
8587352429172709398037093815970458555666914797050079334409556055\
5590149882933737093945999176915238467825780015135161041344439773\
6027845413644628118287769838523342772252720588027777808640306416\
2843686777266856605393348071338359412097479646255242748974001936\
9686720419293825224258312760456209737135692743112445657426335853\
4821261899440415145777365177138072714038392003995775262373998998\
5264030182376806247213652779217440891376081111062486428611953791\
4731547218771136981952431101137806924802032870036670471194761522\
9062714718325282139595915901841736176662648080532169813609983314\
2107912562828156145514661683621647148896683011397724185287896731\
1747870394196338849341306530077327480711182725612099057861424982\
4659031503816320437113026910886273598944977466704603581446299779\
6069753309563192643488333902087437426334883313130368675341259073\
0861299397128361823025662848045401697875006184939270134637779292\
5842012256972468400364261855139026330631078241766847771022323693\
8857842460990603402794559001764571946982698995065999882021187005\
5398289673769985933152175915474153247876875918610286543881387133\
6317346959128187440575686499975904120650351527167629274688188121\
3354644774973093697675117934984386953140431558978119898360567833\
2804855840490160721885497767779343864175583744763643652969648659\
5298799903818247054365866491701314120362752097579182009108963452\
4214819201542032005974970285583026169036680296337996145240750470\
0255885663853006465976781149918220928468844245646870729480560456\
4539325832078766844967283359258418589554619545163349184974060725\
0742743153242793862511479578913344180111334391213803225609997194\
8356724057292325530486554841786874493188717284353480765498776578\
9347878442141874422767808582336742432639998082373828395873629694\
2715834337784895183641415134671197286428174996097687314615853091\
7275667395562514082294080083668438180914058096295020227536924953\
3224318721694031216865358537742302245906724594903520029538868486\
8599386559931949457384206695831983347017302202511921144707511572\
0124768816937560642603670106082212447910090518016884222735767871\
8303355900066460323291333895292322916865834619437470429942506603\
6550380927796418294141399869111151322004439492816834688028724419\
1566636017769913469050723866361226666695492900492914434576031937\
8417752261267577965201157517658621535489556228860209251131331262\
5705306122434284890351509912595284192058376809524572109913905971\
1836937669683766447533494540734602729199926776891288584676688266\
2968487797125417096926292441282534681991685603329