// 11094*112^11094+1
1174442244990810747568108250366409607045743971630584121406225122\
5016055328619571230554810652270646029727855599301247662096961725\
6923986647877775270613016937896194912524079853575196836495398372\
8231181422828668274276491422583266516049352919205802506832995131\
9647436685609702572314132218605919030231156009862702563697992428\
2122723925242732677306224593832140206292948698863062168490550619\
4928363271211695424349957013206068439513132418802956146244358336\
1990379564280370278063019948144008464719323289132556232920112780\
9614917412366953537270626686386638321071734297268709818990663932\
7240078674382058366695730571190474900021420027269920378517553520\
5308384417386619481191697770985818246451308151894487131981216691\
3961698696184913227389227519567473380999484701809712508532923265\
4720195692519855841290206271941504938436768272402830206860515659\
9111462202057764733249852566779451423236166700878453589536424824\
3913576142369671231156724843160453914078998199781653933063466766\
1520274629387690985362610430492294322332770357207924558311422959\
5098393851257244589949776100554526480500645867573656692823172752\
4223742050752929598899914168198667366136003536369902819158524505\
8575074854994745213466129338032502587638592729494627239016438328\
8540292773860420963427940084889140922643901835948718107183643121\
5230583618852610935737576222842756799731257038064576630335860617\
2941743799074154931875748664539552838168244013573457000443926253\
6788147222175274586851202649891242697147872273111765824303057967\
8072947699754244069102990694856201429110356623971394791576338802\
3666569557145944541185805918808956311483249203693713962982438908\
1132375606109687931876180255184282237705327058207695786186406734\
0625412703030481358159675874934478297724254274386338135525086497\
1696579612233476562874489947604933525391684329129229097767129660\
4126760594428938730657500790672795074396041422874699879440157754\
3401472425708088152649815204708775980659450663269826185082334910\
5855235685968425415162537801724553998270646099515835966451562045\
4901589925315412150046796666107007090415968679113203532237727260\
2524241093921412490746147134439819420730196347500434835817060316\
6391020407600721565149735429025825602139381860488850458635876558\
7878798260512537571909493837729726954338921087144803374973995032\
2295110601431587749350535258195125350643373549219322345463048494\
6064013765503770263837292446261271725392026677987586734311548064\
5489537984515067243517667933213235963643403098076828907245633203\
9428615259171480687281185457798227357784799451322360223188958333\
8365813368349750222730365754570332124646643067005230461977125645\
6902311661662673493261839219432403861445067835290682068274459402\
0534073400532311340999708948043409546381006826662470799367492100\
8706716964680522125695315773293937758808892984502561882457309107\
8434566053742131994654941360625469015653579749380231868293104350\
0737006390931422554407182679389018852542898992523360286415997313\
5843875873929461470583686240406616884489225383806653964231669753\
4718794458385770987577480092257752848370852010166126250879267326\
7108476749001758313152891382532327414945184420151037515765142803\
8725076150267114810206568390011717465774933355970653634911868309\
2932461052012141413853706529521892611222265132373629824064165595\
1184690979931616726747598565606078778782846549609527870721511697\
9615481291728042574596194690987244178647840904273860565485972302\
3716717270089029478198405299726584407021619148908244543208732948\
2094423356561804321849366977818340272734307809045322605352243431\
5226178412793278582692931722817300028694074081791657541487625652\
3319782114785308500413870899734958469422687941087096994290585997\
3181632339673811529084195754564639387789466496745012478257673497\
8035918215427224670447099440338893983578102658357260112624068123\
0578835304221573465449440422129178388774045117330681523620441669\
6002691620111578824468101474456852442582107739363376155802268563\
0339536810464516964482950531494622135712808323059502393035524111\
1919558199262124245466558825963445543272238678209889881656586026\
9255068389830087795414817106297534390740697657256719650157391042\
4741958612235486595289319424751985610529988263575837216785355774\
2203508210904500388537643411806475730238513883799938236147539876\
6229472750933267972416930572758707881311315535602281447347120839\
9054240516022374818293068606324469921847394037035944869774032318\
8160557047078743701756362404034453479609353320108375436640508394\
1135010688571091233441841483925416588262074020726098207543296266\
4791382398195955625630012346228434877536675269746061348193183178\
3165070727758387106271033502824001735443392630763876212728214882\
9898195329036118823735848555299989045844639885768771799186379956\
2744179394945875181611922702903869877070948974148269121146234505\
8584539260117883664798115810736900284334356573212023075176498327\
4670457273782415145960666260704395787969594984995668421847047377\
0686413337415148374352959375041333833481521353420555076831041418\
2616739051293442433734958215263692366886684602125770416521833109\
7865557886451237654966017910940895896934061471023489040001172466\
4704738790911359054395135683336171782138862745114619053389449977\
2981930843195845240486967563536718979087091851349532530666356165\
5743400346553837173124607263165415979845654888032638972536275253\
6041288328647996002823293370834538034845601529302807165724445353\
5566918777347149489891497041806856419103436832804548492471101333\
0787246378977670371194417880245959721296935887867765243530343638\
3537122507271886939904334782909322374802007170181794661499556499\
5472580205807399333076886095755757752831068687151086916413259177\
4010022495889404970973799414452179820184477632721119781633843523\
0742582544199797099694431999162724673783121189050589615949652165\
2931103862713456243385789549448869229291492688612872925703592200\
6484207764558929124624197817959390499061553918737950965596542480\
8899998179267453991961330147073833995335637782937343597008822254\
6776806803366109968185918552985661086406705516529864797545881082\
5914317465142280310641219544341277752579631167921146773779168049\
4577219405824261286053433202738493728617880033065428658488081012\
7891481941705349257134265634839558958487303336692769598639655687\
0828032478871875289024648698502366466944389167516486396218520505\
7966917613726538670989922166843705508803819930399290336747155398\
1222891484740776361355865273172744725398833295462806834836340666\
5676354069340486969802392328676503442841503761505070649824580861\
6118379998475908971050433659737817845771952450686054169234854165\
2366711383657632633889162230953718115072828088312089283986535549\
1132083961933868719917241391700645965723152003678103970820053773\
5059245659394159800573032220069827892218225144001272346053193741\
6731859952028799303741019476022670330104742842348782647100802264\
5534950172672979464328032176565106861513878503350709843578579014\
6078622254073929821613879440555018464400621433917230802475931620\
0713448677729176881226139483962713951476807204916060494889747759\
8891548715429179780553617840083394294817626442091298935624018219\
0140786307963082968569830096662153775769587306825083831827481397\
2281601450759781184916561218614450458560110697890581668199721584\
9807719715438310691088127469592579150245983387190468675643436337\
2097097936556702883046426472881499866507598471159962942280887189\
1164759339845427137465988219558718715108992122265964290471521540\
9996145268638621472516621208072423666817677338506898184225278999\
5688723819360394425094258378359027946341207334532781316259783839\
3419202454967458344222545381427305421880012032950772686948764748\
0742775436525865467109155166511787021660857919299335193408854151\
2847834502059381501640249211095741586023018339655728036865590906\
6427459302667901794339614809201655341360013540978981359357000432\
6348535848382857974498548661048678529023772964857336288663883446\
8714700752326221498984980275098843654807868444302833333959523514\
8632963434128305923049042993219150414769624618003622942643548216\
4634253679085298679167780834541073007594010496745364761684893607\
4746575653738350597647040526217228112641424105211289732711135767\
7307413992678136556208580134001222654544729156882624989874765901\
2276070655942583249351825895255030038485541746438594109873984420\
1273661995695709125246390904135376944600404471880789758840996488\
0777318581009967681066745948772967302083485069841801829922692115\
2148531402624528494975475948263856033328778707349280384436932904\
0758767237879692981807223141741744052217327115985413148927085922\
6207555293356113706848485524461814376281773390609911853230069657\
6749252399825015010316440026513127949282570761706886767284372626\
1904462988644649358777502366106738432731970120827400117314377265\
0015187221779484301932300346046527806989938676066801908392518461\
2413190579398960807572997140613137120220830436353631209455154300\
6126480525688136143080249748179234568232823449652898852209214674\
2283097379403568259709919478870410827670106195818115863155587354\
7441673564134721678664247735262370679095217636710107821319739689\
2171678960544443518284548304133922027061229092826403696556908005\
6316040454936049892601960401920484134412090841192996343217809779\
4389988131419642167864787106613078027658022082999604174686986406\
0938904700234004447135233005595008790635613327483146031483984838\
5956278868910018727086000322887514098299592224377604537721253840\
4861275611788336663253766423555026921157912194252912079097579919\
1915266942096346046286441505824821361554897617779134838736200839\
8906717013430186175399351318222697619733538826537458742290763989\
8691580734369810067673247692797510206468252417587010263507554376\
9855969512823560720926323517514175743567331090851796536509944007\
1203985858788693760859277364040802487497454581423138611881547710\
0581944559702643360345767967871749876293701864620492273745211762\
0089309058237768356365857642785718802391059461200362383729366501\
5919330469495951060298272955259429395761873095005897627223839127\
3310874988473673401170166328782914512663208638883370249572467315\
7622162486920394377728151210843692765204129451323974644196916956\
7844170776070434486781641117924480520238886663025846179049934893\
7133864288895244856223381430058322962518826732744815978655005479\
1230072040566531131759444074397369547633245701427925273472904110\
7746922949621833041270569009998824144375398335777393339589005744\
5914775246940578873750398829736744324084843742918608737385215996\
9917053359011506964731694475105734037166722553294153051892722800\
8496362913833277897971658579594836405826692165935018939260926730\
5152273349816060041997442408492443565053446729474770307458315324\
7670494284338845818775593651483824563196937941717800456102746238\
2823838591807421351174896200333621862359803425044759139728327241\
2701337359050901286512965851668863013666896162110461779865151639\
1739999699160245418460338946938976553575750394351432279973924021\
4946706801899535040110666886446197820125087666734845072079669829\
6346987374270755849320714402866619162232841473848998538005712692\
5974122157716217359658999319808289286378736174313474521117049401\
7781511237018548386522274739270608066852102674377642177192450748\
4149540611088542333821542301479174798836025558784815902173016710\
9783500630680860264161693046542926049100351380653007521640807791\
4411533396907272890702777044466078571398550930877345444583609276\
7915117537052340316427009753091131257183343944877178285753809546\
4340475416201516754766608481351014940688532686464306386033397417\
5482892421054268152063153091469566112151898896638918794322463178\
1009740891771061048108485047246049073004294068468546371250900688\
9290036453604511829370110134026352090414754255104835042607201515\
6785528453402817693403479059088891286262003479522138781734735303\
1476724765851797750160645838945538131975246965026791700575295689\
4884455562962133594969515927868341193667243450958027714421133864\
1375178805706321480240815441334429750725997609951887749428404371\
1551038504106307595080622442030065530226382438221072983030136378\
6125096506861974903694819742481314853562375272066809789231366677\
2265534799101046313778938490240835346667757619264251395597607711\
4096037115522367512906863244018211276655066578011494718955054682\
1052836644565659402165792650742068335599089869810862011182588732\
3508556345842539526119924627901432983919456404429802418719347064\
9945163718772209083582270087236858974123552411510796686169921176\
8321417923772653205565259477174069070341583780495450194867002045\
2445502616525298242538677570557672619255523694216473957865201124\
4879775273818363562677459578634741355082302192794012547242081682\
1370149055993025275677874707117172221704335730236565209273358075\
3578105813751239420924051027005247349193206088299408231239908131\
5614188841111567581251458455402773618815925235166256618570832060\
8221045152828543986340539948307107342798342534195857834106030115\
9140319735571688039538089033673812685503509342254885172043235671\
3198255311960719597517889849075584526440616551892249932957297227\
9388367649733266684045779502109066068706165079854338451233461677\
7643238447125476946134365922018423342020003460819429894518575361\
2476882039042054923029018764348248358378950605937276452018858960\
0291978794315602286205979824491051275612874621586754265644889671\
1407764506096664398857003187752596481882466993857971007935299488\
2944878829035787352108925373265379447557729463597263990504022024\
9217228868467101840337275497147392770729108376227917364578220505\
3628811790621250671828409162753400055986683065975228160299689996\
9206345801125815925685029446249728534519181805591201937646676546\
3018088215936827333493627322122000115227641238471647898986007199\
1870953769451104277137032017939025174548314664099426788089488435\
5413646907482359885833201699963116156016496355412448668527017221\
8515500249986882943744155665307570879923131488930704107404597432\
1844240457097829134307890587955942917378039923604667701671249961\
3589616610332915846974978782391091569050278783366742355991563103\
7110634417092319926871817259054171807032925937131546649248060946\
4094013325115062624594759683879032525160186204885633850128898844\
0854773361525047857318025148699228927759498426244555299746814715\
5047855354974967445844038222452780964566921261033454730158407355\
4948536917573341466213981645503460279237294811509410324597662769\
6194481272451089913344872663739705683391581717097033188883179653\
5702392050963099195531701735501242559276893974912888142373629016\
3798694358291764690112090603964906044403020750419901064971919903\
3293648487439733766814737230077036071585712975694243097704253385\
5483860233643492247252205425734527016271894975653431137240516133\
7805402961716116432668100051176199854893311581373538146224381329\
7547250474012643054281333283488228769007718482530816299371189515\
9344506797865207931605306831730812021035338932001831144356402121\
7508967810350861273283402136562856062282668430713474358837513243\
7430129292573337871948588508291536314574902053802064514639594517\
1391286049771141703957791369611444462205527380636368648164782222\
8106086518415929456626404787873365469138700686837115795383858173\
9452582490980324605016965266367356608981820111815049554052360387\
2240134254791626137301598312338764476022260827712519005714877779\
9127369270313213142025786292821060206335541392034858704428564104\
0803134410960153358906353750386897543833317870643668802293489162\
9027800933972118696056431057802747687292043912923955818955803716\
7255511294088244843920057496720285263059956199724135841810180943\
0007565231974940324043295298839147551563273464417918454088099180\
4745158768015967763968061487742330142071648319912410135473926569\
5469491907836342015560644553139864352788466632686217031428368211\
4182686717225642998768558749041299135867643227187864462189689321\
5209041891493101454195717801943012727128466414590113415703876703\
8423626063533269852676608202049280087996464996117617429440273648\
5453677983643643010983752432137670841298450679604232611916408697\
5070416989466401483550992950707454715997254051083553794747939701\
5147516734131593756178489379923424768400994764818111991939933178\
7133709629469373760571973698921016098328689984037737654522269223\
1606905993921486072345635767565427111760359361997307177815349504\
1518636140015516645848112566454973917475008699417255999064093192\
5602222406555066283797169632238705737170800415375147677758774213\
5310501375772062196873849598695750860495000564310128705721907217\
6004689737139947671381801296462533482893819715326649458314775920\
0583625433073355550750155399110138893578889028755706646452357358\
9278951458311520034790640666705149949822102824710338150595215650\
9252065813213007312177514164743340209800560241567641965379894916\
7697716498847230529403274475018434582511230210371983129623083097\
5487266196508810740061729681803367605253619047539221678213653466\
2129144720962141693302689831048941687122112669144136687080301998\
6834087568765838518367707410479099691384807537798538849280283443\
7588421162756090672190285434753315377248054836730623103259848721\
6442293628784734734310300802798360942821524084010083859304111764\
5633755756937094442900739346658330960700719559114213952383697511\
8628043750928369491842768949609477606537320722270875164851978464\
4235626162038002589593749530749877039187720987977683391569601371\
6034657617314036688900173722172901926254560528101387150442400702\
0760563209444334177185795064022539233851950328511527646431500837\
1284618575455947249977398422107708346311694914213915164503631554\
3793538098627617199352456418104268301839117372485372119527929209\
7716726021726124805487380991642693889285361053911387450731851751\
4028734160717387287166327403603698479140555174121227358913989541\
4800281121236538605061911474402580419222530080950206818502288690\
8683550417157217218198161667826803685387052637922899755732561040\
0132385814755772726197438587583404535263275664254344119296294721\
1735833476046429767038599046183389312028081291526182885500473128\
5159304452348479211487950594055342838203971252297676964774993936\
7259436995708653468268578933046572899797766813760582356755101545\
7938407012915297628528926153777936372484068997620667645827502025\
1789410761135235588631138373181615250438560658830155850531437233\
9785965882875494492220639826257353386669094136949462688368095262\
5107061708538139293469550330849587870876044455257107041191847560\
7317714188147521983101630389041664036777012801509582884987936983\
1928747877330078407112194648092493237221604145841097770519875542\
6126483277505057865534420065408941670131996193723863358385672464\
5529305058659177201436542993925254586163673699025555958015133603\
3382074743949586491973141210137209853177993444452942720726954923\
6456528282629334098967929057387757248894791898679909348754887943\
9996912747141656691046077699045959215700696015960256704189641814\
2772704597972200933915773660914492081696380563509299812953392006\
0971507939652548608455605376982685442778975680337769859225122839\
3195487026965127840395667308178148257075727291145923035026876639\
0944150713293608397078579418223721460185802175420781275996514197\
9964059407547563871578365384951739597330395427401467159217934780\
6053884981424126808235415558751722218489918286902402243981809047\
4716254302420041702684679068229314162169788312411514003320525818\
9257994336337030636581450292438849378786052107819860310533973983\
8265271968296646807312407729359694240998682370800530316217721572\
8403652721553861575839806506439120779060370982500612281546162514\
4301933709543022987971059425130547339606959461619163388663168164\
7249279907452780193805747180441851298474961349356825910627462902\
9793846512443193160498059840513339299359460250269218991136015959\
7919769848173542149151375832478709364420405457033375327218462909\
1465628714655031713765080825516411076501907817418020452185774215\
5966683920798834586936044588863593189553020609020126154326412466\
6930839337313375701742766314159875140185040032607380645335248658\
3784125645589509689878670025620340555801782350164244460868472014\
8536655110347762873667708776738577152378779538357430403647587131\
0868856357814039763811194839525913367833263815316459025917741689\
8813044017391869927961667602153638305679355913408787869898046988\
7090831322053355954377346678385514334563710989836216117051037381\
9754953868286196463066543478260873929210560152329264468115061508\
6115915905875424830209695540410010539069579453914462340962837672\
5173989384933425675519576220975589714193403233615650570331648162\
7956592111536331177004639305466328839305447045294943692057689828\
6176015052120504849200691423346351942698560525482085119717031691\
3429201846592480132694904297149408388728499872923054383511368605\
3796131391302920356829577775438295414979643030437312627214450107\
9583365861156496010409136655846847525564077584673515954657339418\
6465174280099440454143662256113087697284767337726973968619532798\
0668943336618445948973540393567489282074662300764634292959606984\
9085608141834390063916504522609054727338232972598438685711599243\
6258311186441517470051572697128840798698676228855325441365650637\
8082524892181767198664097037754557598316397810956130142745089531\
7427970025133191224837682484877016734465940614853983287011418712\
6046263209389756585683816336271646400892385429073462306356924150\
5591603854072914197926384062118977622472187406197765721085610416\
9635108038430162108137345176459113157866620876911338451752775958\
3681176468118853449136071925102806689046739262347910388852455803\
7754732895909918353222494588463155386849070773353250618329648442\
8865329001930223629189741939383915514909020402870753141956272085\
4872353102382565956916436924942216781974843440276663606733944042\
8547118830886814967651277023589457716641788330436145420083675093\
3938123242628978891355562782207198430205519540496052826294224614\
0038243608172696997155316265364528703942937112355068813138749628\
2874553204575326257902785386982663414511396053493837514276298976\
6061006850415420582737307104569935300513017812875388832291584564\
1156274869619519488497259614270656044897280128670279799910356646\
2471054523710582485813707153789711404289029490333282255823262087\
6086051908053053322058836174861014959268373881787718629136995572\
6161731627956637736625677513035616247598080944675732510717206224\
9606308277006950734775109252798251154112644478199654240387414671\
3691281882983910937537746070293528951286909044164338625536285490\
3800313404646274979099739614763479622294546462860091124470564926\
3634590397991820792296387053339177160791424810763591068538827427\
6976726959487301629153643474388606329434134780276335259593900519\
1251724657913411116802918787538966621743631076237928163560034484\
0656252250498591082536337115141268480259094990006549423770688195\
3715474655521156156475086820478939248998645276962591531090833820\
1828364550860066941260245386970975902604230662137356727884780315\
0290229943197782636178405469631510598883659057055552888148067366\
4548053299054291345388050581056093591748317081941039872713001365\
2014663655044105673064791513824189035889504466849099377895105691\
3405226354440139196252127079800430822782405321212884721622458682\
6053324988882893640697470029670272850012415155471373066968673557\
2251872535129993905574751499603730140243393906897811718061104882\
0864261559873478935302398396056868694542319953017614550837188302\
7463049678593950728848882053322731118100621144334329044459392309\
1640610328061935617