// 20855*8^20855+1
1823429224974754591685653659869461254103280102293040564957190121\
2972238129418130773616992589316576113615640939489227205996982629\
1411516366779702551980960036713490050081714097059777382260586460\
5477036178550050942555288458382116968515163751608791820266880429\
0694842851318703110361552057400268013133729647640725811615222656\
8231299319534164005097790229437655534812163737785939978401326897\
0489209572634573665616929785240473731637705839953222724417650786\
3152192780273502793824120600697954692132675477374960670441585344\
4467690434409198319620805217239596645379549083239373194554587482\
7648689026229809101975583445066828838741606925416883165635796244\
1850962059610096918283957719886449613627935886802486498217721936\
9521702906956402247769859409148506368361356359428282832400329357\
9977797456786843217971138565788296424295876789148597714459932140\
1664378470375114208286208138310306554115931693895062745156204964\
8469835029788808512420468081655457443117066808933223011375317819\
1129695749036206155088536936056580154863311105338352784246687998\
5346957799222721182481483293882288274220997938095883584295247766\
9978777104795730670384720322082085482599738238343868917215942937\
7030166396875952954412753048158857417934030011492597025164296894\
9072151444099790064099536344047843954400108383701619203480399696\
9725975731744152483657276423819781508580952430796342212103986762\
2537173026056534180961559159416533459850452669284739285095035048\
1736953050520558174077710924663189531539315398191360534945124231\
2400578764401028087524234426350889543377418792450229507219554273\
5682080056577571446493361383255648485955255729719966230540484859\
6882414874391384625180122588518028981175446622016006794707906466\
4511330914035123714359077611871539844930172169067899465057665107\
3138547097765590532266848058768071534059768709464483428698786091\
4462677257464454976885169918284729397562741212935946720211231837\
1734795641917338557095295267826922648903245138615630209200780531\
5313477392357472709413057866646572962146797036303474155479675346\
8401936765403832593821471146064568573203009505649136055644392579\
6886765765160859577562535751208175249157969700916208401015949274\
6671248921451173452649047879926154107314778746969786482476131948\
6121046196667535692149533075704807752962726658225049028336659627\
5874483390193758999417867581530881526142336067551334889529480546\
7910922890141014766939661722240123670767203641297060517360914114\
5370291126710225170636213312300226066495605685982749118605807924\
3252661881324538324841349991274085088494395236870970356774215496\
1232304305639985706555772915607568122372642449866319230686776052\
0083818959573373426698145135700631226300561592586448534130041358\
0227167521809632721507359508652332221377602947239819554682842398\
2495105017924466514811186872538671904891620620489318317533385114\
2409565471903236443762715166550408770586355155406647961553975905\
7495270993699680511342237286033475529517261481041566274555226561\
8341246899504669864232416495938870797721285874667116657408735194\
1992034982265061851395782152298917119209353202996765191736809283\
8520240874083017692293546780377455852343727661244074409267397637\
7656913417565266487158624029419816985132654374443090695335122297\
5960902106502718973665135164166590154604150694368967046702931424\
0875801537420599624508157041705113556206043007025214972585912783\
7774674714409699261456256269658050791645171249917841591821021075\
2323693453051698273341883186397479718555873488164647352209290887\
9345441506394770867928731085353305393714981809382830842386176699\
9573064083386844369548796282212403891380142194222602040185932948\
8908243571624289163821446653664934764773715139392660816503919031\
6958901938976170385306860083771731880492281474779156474978312752\
2477227807925546940832309164188357471501182911256505775696889558\
7099524069815326008672319874174657088074574353985879630242301185\
0071590399395659363176928610572737334760582288267442610493090643\
0883814046781199846344988654174142648382686878816383884208567777\
0354549138414710988468265528890397075133770866625924445287192107\
1945451935977487010256832552612543766404119005365810319741796893\
0591510500318686094279219906580967925132448342933704237605702970\
8539606021779708963536402274353694003983083713979486237585509425\
7313003569083920544054661228339086064669394170676555592045717226\
2523046206926573992495188844249745478772400333317091885058705280\
7071967267247530035151710923876958235171260985166374765638862913\
2663366426505018904925921075556895388094682220966383301725252345\
3344988828329960646225816089320861801226158825286483141941423926\
0420592942018579204693272494911999259630437403464510732693679239\
6184607087382365889139972164052225009827790721018673534949178314\
9649368378980314274911430394443768312787221114492583849105742164\
3304768186089294143291963885739026730520615828910050092127822183\
4340131518729473861288514495241558250803533599458227459161666965\
3214632662840070794643324291856595028035916971945094941845838941\
0415020135947802980098130840069123809096064631847591149321210157\
0570586487616258680886138410162559684221390402169572162369745197\
4874225534335076497328069354367168781314765210752094430940770035\
8636063632918689030046973079700683118762626755557607305017621082\
9541877725312993155631519371427482492442418322501001119016889531\
7982875557157204373903172811620222028312396465439145276868270356\
2939274479633862067323847825928440553806091534665224345793764949\
6679856021745541487554300871251648891847867728211362211795500373\
7811082741027291269013025416750039170359979405324563230311974968\
4617608824150807796355673662932264707860693743548163458815685118\
9395600149744112910193356192967828356857045630132943447856273280\
6807057271350188235534765191849305440592267621912396260218504300\
1686062883309488452890956163594330348350693537421037035739540725\
5466154895257750352622743073920869015456551634603737524069064652\
0306100603607404822551268072245941199726407332139567800579995175\
5083418478136609748128451369045050247206000213656857531184383767\
6824903029693758011469817507015341295731170628856600111534244570\
1528061822933439948523411480248455941955164972527611192817466299\
9552774305002759403864888174911127727873877703538691673596310645\
8044811466707693739100089554853011686224115797749405781275785245\
4314773459239786513412636072206252270699909986471092309554997382\
6631995944845663014092261919024723836289689573582581508266680545\
7308435643861081865155954050870887717284780429865030524281152694\
0122536252853608779099525328005346918708805049891399392880111022\
6939954214288635759072785130563635400089708072075979157781667172\
2691737266590841507030071810316169774033333517264217613211529855\
3392096472273474816422224743874400509611731634273887945721783631\
3746302971574850992409368524517387882324387380213742062417017206\
9569065617003248881711981181127761072203136986757791577478461566\
6142483157116495131966473096560086620943929691081798567066169665\
7574041778269431743156929779410714793350934362011422164978740737\
8353193090532319513630887788108680945915245560660009002978955811\
0595725428062163051798463171465874527696400825321213522203818571\
9563189790737721702670585549635619070252996769800157595926794234\
9554160481977816350119394436112917512581420190272586258723058800\
4866135020940494069467036114762600097026052328083341611813540761\
6283420429929173690680723957729008953336635575790384889709152671\
2026722501750895754526830069858221042885491022761688476041951513\
6613155904664824049145803555434524507579699975532666914004685743\
7262454511588541174331588325691311192098903670441013209092742131\
3763769865920210795931098278864970933532892798441746385070215623\
3675822397085080098114206853132241810723677264106670107765215491\
1933412873160211479021085912909314021066605663263880075373380840\
8850422858692747233501920594393184642731097494313799955253210874\
3684601572473185332219627292744456383825398669985932399743999948\
3644195644994266898832727906662563852464494078688123076357843866\
9796851355158191516118617796913103372052804948583179738158386633\
7470254283584525057045323823856752991517652939872299194726273565\
0641808520629873190898929625115150282830834613996150480438237616\
8447827457236830331616553704398556575552902863754762695653694171\
0600690340301292712269870105376645642598172008694276368172009333\
9949163064298741682481590520343757355946865448577541484056702527\
5339968408443260609280726628408536659902245843421251050618393289\
5919002512346635426111917592574829043815477266815282876623185152\
9619693597897149652094813348024498192931576605140336242562688080\
0511962668680462994475721816585525654478303582769375730694873954\
5962938251954153153964228519827079618273399369597647019821285826\
1275996260367243926885599915344917834231886200651181480990091120\
9833873142284416971509859456487933302601735428181265953516333059\
6235627349641541624039077472813637733008722665876447363601542997\
9069382953100619074440193395560542104418341978627636817913148896\
2967909748143518412536931688902557212301426091236239523028536092\
1057419298395378817791523375064807726826286689301158057377165397\
9270568934176051217602833239167156494142100517925211175329108768\
8039993059834139760270986661601364098645828247926848525171705289\
7100142784233218662848476979123316054988822122439083909445336802\
0336555860370441568662876524439402856839291770478761205262137576\
6954854497001717348064281272765808814968990326164215814995060078\
5745349309573992910777376460880659041244348850553198798501207852\
9476588277639015041920260252007103511490457969631963491237605269\
3027585928735249604721827793376971368869259724657871678182078394\
4392921114791059242107904843544476209849539280270135171140568542\
0369200835119128856296838209371321204444502502729970107880239629\
1518649161799346195358310700793082434604075175733662336737461612\
7728292066343962829925397697904246352081903250396648179169812284\
4865036260438973541090682546420118387591296504573342572272982700\
9269870049665940113279793794486855701007984106575502408496214850\
1963106173688276216555790672654174107918397965151326763110783254\
6890590588925000917772365623030218611550993718162589861606011673\
8891924515354261065861596104980977787706414913825753200463522421\
0521240040253362898965481062383623653862465738844294645241917328\
2609031581559673612213185406236617861336766726422867151540274089\
6473433018641603758735210565510088286290495955164859973400163131\
0949394135850422022454933577198247244223563278382717256522342160\
3231187438960127477607818843169629745958251426116158814201016933\
7086235398463691241474990627420810163745882290854035577066359791\
5602509248669149852439272757072991076325526065459487667965241257\
8020560285845795270088520907381842221763944905750200045680863928\
2930493198830563487478243152652614524982475419488817385030437517\
3630138298215857457134026669961000221799314058850878121547717208\
2350189085313625254465913957263160003503547235121761074657006368\
4457528119550581221860549509525227311812747843962319969596579374\
3861048344819739556982776083158066988918507936152558094911246490\
2920185765756599176133187289427477199515211247146232110518804258\
9821799936635548215309617687632210624051793167655896284365736509\
9982827687483683187310987483273184702269831869684974511315072180\
2549405339270194394874786135721031422007370272804951139848533105\
7933529863782878054894512281334168952315580948570682228121853493\
0711422731497415282456846978003039068217383877196861239618556573\
2546673279889406412069680864467616614317330971990493072263819790\
8062996234324366028517293140249115519321483186730344209531082764\
2033535020316226320869370745504788594218624306122836385225922874\
6881509793971249825586932757275225258745541638410033494070539273\
4998271531760350502281068720241398113520812643008025032732462563\
3980016434449983227294374778366745269628950801271366768514444170\
6140205998574595953244693948653498609976664971945776281925302849\
8312728110665616755236616667811742688091124432139374260060668406\
7657420849349364054995657057890939539794210974224142732866073996\
6729040188558288182773964344462764393136242899942877244680240487\
0270297965576240930451626847016398506935417993624242727125256516\
8039311112632281695185895329257784839490123287428297973551760660\
3619930678268494960918263309018539931654876880161566806092932882\
7912740968402578914010159258943558627279474913265194790931796057\
9921141031871714515435609924608510532088639387797748242902679549\
2923789879345719055354881449888684446045071648354790897437435887\
2500951575157866622687830996777005076704568805099757570641382600\
7153471029111527637125247173613248498676007216642797575972107534\
0358360482216319643045275458443222092655491475730180293306404377\
8581933447651982056707853692957136727281684497364104106477464226\
5883925799288435750762157153875820511745933225217651076086067478\
6074190691442718270307265874887324067282444188057587970095383330\
0782412988956783321333029976754517461527224105478893909715079922\
3898712632571860045224568138341194792225652774844987851634354043\
5015142483066907186696656387465340850073054162723739263560414154\
4786565350454033412527684268768220941637647951587532122165942158\
0856889657865163404349574934877156168733671077609229752481964498\
0494602066365132870676835004521465586196059647216157556127380943\
0420574802021867013085924166961576243748603531760922141756760562\
7932991846473168058860549793945610991908344925012535072182955416\
2071449197085634877205544166692723672144313971336783129559118035\
0373733592556734283492661763404756378188692363201107042403098921\
3675141049389865871040908155498649186717831744184977321672606421\
3641853431500319594392018084418298669615993261508496792923630115\
8250906870466354809163059835740569077622527825565305327909256602\
7948977153133008528672979281469656664978767385920071646172853503\
7978300473777961964833992677341107712064558209998220265489137363\
7860959084195134559707656810633486531479556184696407125846080392\
1334838968865240415998329345538528992271819864576944046739614391\
7812327353835820316178550179304486514727498040616564600768561157\
6912137530596701967502251304067812015327968550836316479549295303\
8478741258565491129341431341082540212745561737253631702200494780\
1795255990045776907176858737340425999628320668862254928518404101\
4943473343543333202687352050429520263309261690714842028537953005\
6354419330110206175215721417649257233740891840235915670913501809\
8692918092151849560103192934469126796430317456149951809777237829\
7721096033708494981236346176444702186391208145127444333283580592\
7544070226104895713885945587557486711684903161401681230211057887\
6645845750751607437814214859927626577682436609938780799526340309\
1260015104475458086772155192623046716520467307086792013394080341\
1372874776295483624052949122805941878962514625865472605592309321\
9133895486203911048556128138117390265493080619600600283295431383\
6679146093913772991656070833317167354967258183791018092567413738\
1762718342496515450565094875234156196915447521533528628953318700\
9298407447322626699927009709466102082415845893838272011729035284\
0231771986208208120617609387727026375835065430477610944503041920\
8429648440684899281460392321925891762529371484448437672875064348\
8143766999297213517915191882756581355047684629074479849138645258\
7930789263229663033621156061459118315385656582457948126768215793\
7140922464275077107174902173487064894023732188148915607205660433\
7856058217798012419032794838954192621824225777445762683568789920\
5790851138582732412728109642093025496594081062547265830826393876\
4217288177614334246886572045527080932933890571222521709043083946\
6504869103172515126931905424878940017606736855341707901322332619\
6032574492338005975515109971861666165961839998280848539637010394\
2145608227974441261113353072563174541969414685300839080433836336\
0487076933567258952623586032775644894227536760234488486817660684\
2428099982482076155525021481416483028827986178842397402370059079\
9383697179789863726994367233646967239762174203673720212282172712\
2928808884191470497889387780233348722521244066379477289861552988\
5884828618147008366779680563421539330331751070539172944779806517\
4929428797320392719927795217228310785841055115419306419215806517\
3312189270487972588372780353146357380843162532568792972491216155\
7993208535771367153656788125532382700873763492014908045854591359\
9574869399527744375454760912583590650158694862652608187453729295\
1972478414377328191738165650404815120107131432550223710473690377\
2536694407172581404089941922120347261678167463537006842244946327\
8593115585954935480177037368376714425927919417333842059624957158\
2443932803345216257012237022790043260634289409062701263163261956\
3291439321385873713596263814503897786875328631742607648642944009\
9263805266144938483493281901658090933597726159182778326513570829\
6171397991201141633141314303520810925363760308723453342005807556\
5776233840857388885793977709703928350002325247098926469484045828\
9368326437075238974130296092775047926779459027401169249253902985\
0955643439311912735597573933262658344812147807570566285095893694\
9095888200407493383934848447212862808956144267461673057275427996\
7385957552608012779744840348880725713298580851355910115464232441\
4546359382356888454475916058045959167333798931431654751252137773\
6368070303759931543867330429533761666020671040324012232389281617\
1915290107343110034024785278759048117922971349367584903921950285\
7146738876067214858819628072913590330329816250217184697038027527\
1330012767733941769200665149237494991073033237654654609201577669\
9847404637863770581624139248687863956379366929804310881252433883\
6472331619386776473824973949786431664219437545577172849902329010\
3781953003878079082358224039301020777129735998650185797011410431\
3085543269920095438327260842102124655088532049174190870984127089\
2186586780302386952239189249159896515618470736017673891371834710\
0642375459352850072825326714853643875584360748122245396177856851\
6473633332220869106459204545467357238264282340196713381933623456\
4369732435202707434203441478719473805237587459064063710025188948\
2331580419900986413452882136246563688011747953558051123449837954\
4877733701089864609462763026464896106905792288061015909858936862\
8788530086293331402751636605044030195862237491802308569626728172\
7724294845585360765608356039592315211988387402979837797118475496\
8066016828952492390009215398592103073605947206384880202703477426\
9866107688087740101728744470551901340755515824052896315325347412\
0168658932303200846361550993044461193570976373594600199743548205\
9310986516485362099321719588465512406991402077870768151131524339\
5417919637114310446590873798827133421663479832636817496499365194\
4548190618456052703090991443749193590506309693479161307978590434\
4615012444207101102081851743761972794763366508778837194845343591\
1595439760972966606751579881732383046590024157426688931415051738\
1699732355603983436363158182367999179718304851180492425357146533\
0294882225334513070515950209537372228613576030952195258317779612\
7459922839197795898245930595219005016774064431261524003831611958\
7231309637689687663525576848037735383327677623134527099264215368\
8176439998672060098395015431723897140263539448529052961692280703\
5917496678996483357839736665171526214596416660640506603450726591\
0259746041739352236101416385792352050062579999461219450563459427\
76571349185426997903361