// 11036*114^11036+1
1108539164109503487523827239614416861460946108257659756306482705\
5565501353581230804214966629905225165740704729224700386026627918\
3346914213936730253207600494437030554345620091415544962650462253\
1259253167566085488982373822479180646903414574662077085527429902\
1540259233646914932430427208493796536525378764648202559423518579\
0649548002762527702575350231421691898377241215365523076619700059\
1455306643094574045537721917615646596638532009007915369377094954\
8119639876216193982400109359401579596606610768948097989168317245\
5810476466314808390869330513005706888066693567370214305723772903\
9006169254580499444207611360278302273648507608829362294099620682\
7243531137523382860468182227931471620616631635194449178819339657\
0291923839587166752669388333882290649243937325061641907610142283\
4314743949990997141581626040683550174333073681766221428232163148\
5982202225142913025293043013458320748585007749477530679773500666\
4452558562107802840116720909696790970892821164438753141371047779\
9856445413386296982570020695434852049823197167771950861179538867\
0417704872824863021492621682355863400717629247378620535087572605\
5160207372724780575083132586955583197353056456381118462264358755\
9364872382468842943421147225786197498895304001547563019916651152\
9528906104808406727897711815516566796463168531491992477829041188\
6167285943831510848014005128683513442361822780195525263503478559\
8428340246642243179521585803367048767231059222587443298647779346\
9751658269168414369587018572593118122569148471101246279394985521\
6685460453058049894608066896491015739047854111709109644220789415\
9459328197806423465353386948995183997927967608453147362566895421\
2796043297508307563657417381249709303575074165259640000307880796\
8585859289105191456290768636362607108915313321560288302991600491\
9067135184402261384460109461312631510086515253641760990626281026\
9040455806592741757764261717547013373460864660357330496467509419\
0646345822432555196402323806090108699346371852036881131784262669\
0355056081304479725043897868414853173283378840385341832909326679\
5034807382560189059138682363056799707026928433732501244600868592\
9518415594488280996032061534467195956992917160341490044884620322\
3695706524497726029642904497625843555267252473884477415365029900\
7374204969903456660966930289959735341577968586159443771022380912\
5162886841014914217056103640828822230555831729242202982582950526\
6828285911968430912264059872739675898129574442270717481354026736\
7124646742240038500069838039351036427753673768572785207173536546\
1368275599925924925658682618372253897422003069594172446914342713\
0893612521518827670390439307920904862458871669629291112724323709\
5710628587712268194881162158037373880600695082905299569107690611\
2896187359258331606370019104275007573495835198269926104698281732\
8602102450743802850864241955753261740230593237897385009936644007\
8693255118009079383946603182226691906666435881499328017683406951\
2767043754044962734032041110892931821204502538339300963733091069\
9327462752793265366442905834115499221404743052065380511541339441\
3146499122367042946131446908170141459275120850003178204866965117\
2545887448891390441912728715630316617859124194858205314001115342\
0625273250468460268830172364287449463962347982351913068579720772\
9912205165285594546527968042216973480164701754499299028328433628\
9924562621787217213657573308034414636946814873536443899315239304\
7608718331926926648831598610521807207396984055905821256503345667\
2124342705231050748665801406615026754367899545277374332377653270\
8946142221963730902455413567705352198120146118962650876610528734\
6999557872473905515884773045547014804319796984699416865808692555\
8693574937318409774220510613317285746939563660510927954677497340\
2668188147875896304256528275207112471596342627036369885217566297\
5145752265964937956626623752711024677053934825436988257772435494\
3362937634770450339495699673115386830377158021407134137624979687\
5348920905868081076453490340769663554800949562451083306377023012\
8419962399334055905429687965392655470282261139928628756458761304\
8641621124211494668302224114210376080922590137508411194204605961\
0217482794066344224113627386508997397266644793828455263878662698\
3067879392359415110522914539337325535489699756179357367111743373\
8202544823693011870825549099928720068563739706363411631554123766\
6017398542668403340587667758609360764295740868976209788911261935\
1757218557603037638664248037492799832362097523311971102439305484\
2708393378155491139434137572564657111833758331727055586562737198\
9159823184622262945084519134764952810371965692305952925099654190\
9897555858449713040077896476836674514661864104807805885030465579\
1688462182698370257853272092845989316519636687328674598370614248\
3843537943707565503345397233564434231917259027928599498317543935\
0181442488919766106437383925637749047182072034566072595120017590\
2779634145159339617623868580742306598442761038050637612793797865\
0539470738526350771408795408533214171517391611331478042862099596\
9107549470271000761768387316232909701781185868679797298046997430\
9927140632416756245532202159789590479947267839808900307645569534\
1654540134033981432105899684381130622452728075930300274301309765\
9755277703022275244699868961273162304962431800288310414200791431\
5553457158341699105825830772703729336343800062969838362474210526\
5844805513865137860767198138380544065394584822717206425165130381\
3496025419440841827015326125820484388581731996060171465523358331\
1313262208026114298418863025011550213789583248293708050408395728\
3842625107896548608916600789892592453502705635431830493571921727\
5542385345934206904707129805010542285063627373681570801850747008\
2587602632518987646229804074135411433856320932376008982257291932\
8699910161862658554298120195879967981729950625023821961717348640\
5705008635962582797814884018240035417105521181178110258077586189\
4548091290532751768140238905408185367307773597320478127859639025\
0434474993661874107828789765563964604380014519317056050604644047\
9599329762572042245143486044535311658370514655325859181702337253\
4386687199685127663785186986595404725574776416322385061206300410\
4309520912197891677300233235649038851128941832994990410816697204\
4534788055476438419447069605154262839732196052824667146168866542\
7704597985819279692753070159962121376212092228581310433437611895\
9138079793143115510039848453996858383753840902492233910971264978\
2353221383163531913152539427542201380697358649372492904605773009\
8919552106266966584022484311754477575911530365982088884120268103\
0048440745635840015273306580698221684659159285679265877585753804\
2080298186180940369879062166396672651909558263196612150253194544\
5028139070397981395640034274260731985960845342568764324960072056\
3823610279670683172732204164440616014681855151390137005989375904\
2965733377506318084642250810788559540903779216703907625334832983\
9166567392520485126494065364993545657043200566059403543093064148\
4018216625540593046729424406283046166906349452398049785568709536\
4778812363643345312712350425529027636106266916189454632352033698\
8009687830854678102879618313508204782598141740562884104417535612\
3957631037305637417075851190310944275142836970949190622575198784\
0878511259126066686845055743184769022101370565033114787748715692\
1896221919781185869287705489505793544826667682811008867202158584\
8449518321277287173909722344288357176387008783516717740327864603\
2960160706007836002347042005839191303450698748544548114193604216\
0225290530049130418855310061233608328595119777563877483839490667\
4953502873606895146401029884488028807948540059788132508584883389\
6023119518155684780029199966090150560847024858668597946562505015\
3190430449991026722189206882035538867466408742891580093006202387\
5411117386779296449993644660346631112124472179055439985027741547\
0263995430710466074414678716055555623988712446371369687145379920\
8251910470668109445213517949535473257631968140820208607307955789\
7652262433711548138399145613391215693860532696701681395680239318\
9203011143651709318364677406259464109099376228476740124743737224\
3094933809119405271521171967081667909636168971263367059675081746\
5536798865665332218350940343754566766130453546968607357589813652\
8625178747609841601518694232504597185040291956660945373881855219\
6341093262785236882757334701204973474403879824383142645344582470\
0188066066096131015406415507379451733350022501711637992539898557\
7993389717035485845779620327272138256688134517514032977286834947\
1824605482619287703116802938061463416797689387463744362150581453\
7599204235030375798072268487984362091922841068944640097891432365\
2937476014596037120146921839505550831522594203975325217611391727\
3384344298781512971783963688233619828474950444244853722225374989\
9605958863484977630551215937015256515128395963761161062105145547\
6508530697571134569526630183287632846880383666559156529629190047\
7862551367468968821566220272407615324538035893014317672817608949\
1009581119001500739790161365384386711435715762642562139352232107\
6359584158352801892362986527858142686047572577299208424026547114\
7850756579986414994356386645358746559083406203285112248302799146\
8213159765052172369936335269645153015694005133567111324418980592\
4694040310195789798440040190929364239016874571155621336869514529\
8694015906531283148169121627393806633015814507001182733993892842\
8038873424373442425581601139358348966915633961117593206572461346\
8365079255301453135414581445868602406692469718806870104309033364\
5151424304560150811688244071688683799939451360454450547910948925\
1039035339281500840621574317878667825995867667662428923878824813\
0185362071723264232244007048164604511114884525949748952177881784\
1363468492279212275015448149440933240528139324550617807005632431\
6208858170355279988534964935035025110151573363815453031721051201\
3086353427492271202848601823147045195666138438474650236283652493\
0997201475953633758898690612424240049854745804974798303028090958\
8764256953043338130488020750605111937710466471399283643391234604\
6055715348577118223294952529335068495091590434263821671185208572\
2917364696924126224521597906597050900996895342131397196378118371\
8809637041132947906636453003003627918978904555397938623284841264\
3944636611758560939227909179993232057177305296877586874251666715\
5841958620324561111932744575642317707310170927067454665434232500\
5973607183490307129664561819469904649900309460739298214915816833\
3772098627071089508472627534148473740887288864024690717997454539\
8868135541271676215462786356821584149378672182458200397723205940\
0118086214593280438764004592363519198783300544312997526226296573\
9582676112347073815626305948755588978073671875518710848231699789\
9873603608575788835782772471588100776941439544793239526426175652\
4699142739406030645377556627080835995321815521170599905824149766\
0763900616854427297171631135414552453976409949713083661064380912\
0173553664913725388821239596569189181167166954677580005373876820\
6277047577719544613598414321538598541606312356555543665855251306\
8994898143843583686669990715528463524015976712343804234925805687\
8423915982487745634340934870630830148432607454887535720467403935\
4420356706671819704875420168457595436633680046961875775394651684\
9461039484699321228165731283395585028412017935524176128868874805\
0669820087936732517675850898876094013707637208323484737764985877\
1806839685669426959674934883120834974874252270588747987433235611\
2497460924146655276876866933100999427088140713052463003979462166\
5104648874716862585600172738938436504831399064721843125365847842\
7365188060222223516913759918809041992339302736337860855900272587\
1202525581460323352782759229531585216100467750875405944182750177\
2198007364748484186188399357487309075714672843670347814416763703\
9228308589170508997069341712792676972601020781565291810203356206\
0638333710591494925338705394239249854683300043356630789650927810\
4767216392309964601756407632873940687658014452239831574899864228\
6789124560193396992803429712142528369615473567180712119815983573\
9599054085150964646282950601702221392867002067101612433690848552\
3208805381429963800940316941340108164317406410092387872760929316\
7378694165736220645516233539030780199734447636168171502119052859\
5577899166028036363686742116802990992074431745568000524116964018\
7308003197057363319638441528278585163866103903905066584673648611\
9002456781084876532567697819497005195109723074251695645226553642\
3875815378194691387636389175213958258742186356108277837050946175\
4877213014032453874286938154802757648877960293291032776202707665\
5921201514801857495151542776034619591004738001853430270067077737\
1349989711784354025719682265072955655286728747228737555754872568\
4023313815849138748123821585379952265882003558609846116003850786\
8674902678161930782554207769811509434495784312950580499946685393\
3652067816460729095751303126932421915588206756765459479771760934\
7638121235521596303017387617369169417858681590673360445499130304\
7217813402373711082901465831470317965693399037737445733415480628\
2140782469064701882891583613700878611078978029852692562523785940\
0519675822465680424418553489230207299336659352435376378417981965\
7169153572106734151399859742042609330210217918758962949764321482\
7421649073947665640751790991103726662313883537074733361044467134\
8037561471013445364985872053031745264450798378812831897869664390\
6007923317767891452994897940591087077805490666306138576564756273\
4202099583662513640913380710834849683214193894276277408414971146\
9750491545434977581819266269325879674571368021629775999221345467\
1407694817888264217984794203178052157547755694092844207909257473\
3576850377622556539561835681570083346845035919020628854092321463\
6641731240189168078335567749312220431898037590142312822885067711\
0747301131717680875711285709251710932452851597168676189347590616\
7730806379633182754451873839479864523005404920690535475761149590\
4892363597874395452364012687249547775200062856164953890121721997\
0088131196158690493045240170017343674589351108590803688370379079\
3771881054822768362861327767306268224017898796624384975455725001\
0365557346563358564350220311457696844369632182013849745121493094\
7974185485709150217232566243420307411196493399817795427519468813\
9717755890485466362372549330138891202954956079116461935214394847\
6849530392914995375086887776030326186551428613334499235728925621\
1621909148420762830778299928530452904207555854518273054158133935\
1512302727789047664091449045722386255786972128884333045377953983\
9361037740751461769753299969465608016451427921420573412894421787\
1066769418145103955789966445343393839060821616605519108336643572\
2714662140858204248930017595878014903844791074100156735081406982\
1559892756580202819285075861519921090600044931018027158583434528\
2561106685274423732176375263870841673748282281789391028062097935\
9546452974930508695706407257982140804750784582439828191936927466\
9910694072512001623510811039274465068526789009602272864661166109\
6739679037643065558859709988143940479511863579710946149828506178\
9422951549921882768443127634742282340411893548822412820627161998\
3031275864339293720928907664756926021992831021635670963177842347\
3485691453712736385359521765927821990643348928556574625643812831\
9070424896650037043453890983826746399853170751956551929706773764\
5077370952395672693247469196832138923238143435521469145846996767\
7647078387299774259774839554632962358108433065567997999339498999\
6453773963709547656375182683286452131802894914939241326822469577\
6122699029525253889428516658588049241437109693345894761296742912\
1485519235798503350426625006880220121828200885320406367001667347\
8617911300505643907151819859718827317546171916643923571686112921\
7243670527661522228486340926574386636612207735211110958730002775\
9983871371944133262973327963999764568991630911077898198407245347\
4360638529690679513244833504140917568885410131140726601138396582\
6542470065790262937869145040756522680894610805561276736621281874\
1673334148787259896506799946212689073775919762640602326313526575\
7421374729705281490679814120224985688954623625461392132211935464\
3410476083158579330968369540833756280741544310567046236757481266\
9389855860106983899693160659301688528899750951096012583131555074\
8742807427932276418915100173212820986943733337072760048843408862\
8123846102594003155433002714227466970989722133331315398866560312\
2599762341256906091847697342067126417841350590819937117583979755\
1681992953873316260460315473560175490018843770932426126376630852\
2261074643456912898243622859771805733512943940420833044862816904\
7728005171269627768391915788928294960298571232259888179904100843\
2410025726086698152297809399026550361000694094181031087914762432\
9976443542914606041445443792404738826944064187368353135645664435\
5322711915009325297087288555538416803644120993609697705996405227\
4345339158493256319704804153331352107344322195494670718340753050\
0493441410508594743847356072563163916094319626723809589326739629\
3042321796586133599815757072038084925710235647889101562213389992\
0434031872364530343562669702830304757406117857227586253396585294\
5653780553970431658163377917103493882407816760230159233967526428\
1339125427074863634200130241812771571122673259160933070052746483\
9873981578829779381842793910942544689803984045321292542624450502\
3129887385374981713402623991587252876729750952809972562250567907\
5683223446204554788980022656052944677149168686428749141300367484\
1336079169227326184654276451229826059944256155113727421761713577\
3602907999922615453215934233977507192462350797534967616244317749\
6191307742397583241767066361422250235000676669436982225928846179\
2024190887162010776400551934796036519492167100805437824198406783\
4316524355109058283513008652186725056812614653933308887280415315\
7317503785192907010035538074980801015269084210104799308657722140\
8607100560081331250373928003226337892217424408691221665220345743\
6820191848059070642841375286457257475181804581604271119499014142\
5973485774686566913072984032274985579630315567739319528747268163\
1223908729165050595308858074738725432229942849101220081098702105\
5770576297738819173092588353113313359829865153811078785908467281\
7652292294978335684697359915176739558671015551736384284422111486\
1557849210615466211624841208290805831751381238854838744731477071\
7097389594659357620664856409648367076812641638452778496869958962\
5065449913604172360793379128603770395346694559684326237146160934\
7218650884897144588827702739562585365793596556096692347579036096\
2584761905762008897151117170428150931066841705070747840028113103\
1906853268236508172754036304505291533534298120391601375152483100\
6170009588929177522663028321955557823577440723939946660766617528\
1671287575204901196221232187568692677733637568995986505392947517\
5602648227078266505367277769144806542349555993295063480563038324\
4228672290457448291763220392685292635291843528855722211295440296\
8208825200876889002772108000243366039087062470844253220844808755\
7304678218616460966604577197368952979110735034731719699330419593\
7017038977904767646669862822544880374651793597536873393566732645\
3524734382262119635634926404741976774165139109441338853160940666\
1972257396546800771991839424043165648766108366132605479511430457\
7927128244723426414654635747846258168331903542399517468789873154\
3616737046726821383269245351363854692314458955758649878975699517\
1952503960669701420703674654408046815313860360780870261919243333\
5646952035415831082504553716194995032766423967187630774104582350\
8614408104629700601709612707475832167619240828883545754664013813\
0168875705617276343015048851872424810171761290791969464378252492\
5804991838042453796730082335406147714374013316263883143233469073\
1381410546940349739575284295524827230798440541589720306695604218\
9649207709570016631772505866165136600373183555650720283604502876\
6769140723771002691015462649425176625191569373419834128559126501\
9072584385916487448205038381127446844071839628757397014886567666\
0719123276315186380093742927005309415585919752581672779917409300\
7163374289506162594748329896833198729391271096688765998913952140\
6821362296821582752218314165583482893577550322820930582618473907\
8666198555850828953216992201708349996680196108145741059738758437\
1564991216449047617392330478560906233856280264164730770997767856\
4080642478360284394919833076761730447645363499719129262873133805\
5002728379971823463960735868308558020480088592238311676356169591\
5911035062991299285777104680811258042435252418310922995263535271\
8816793263238249326647501081665760956364918767860461404072781302\
2337229684695435308741229817539913431446660314181445271088409981\
5321339135978555426493308941387293236563814262228054037125759792\
3586113180004779073971308156867977076674966680119174357761630423\
1997028295637318057263816091679722381941510920983789617626213309\
3436290810218889719514034079513659676836963173812025107146538997\
5156582530031680681046305928011580526386729759373677159847760916\
7982912264606732452180588493363628403922785757813505010080550282\
3166153844323753301241917679845400008937819032348503183936800615\
6192720533914860451514028478995627479507791092999081401816433691\
5837256059855686911625615241815573557612521356756556626058914977\
5023013395466786230079577507664218875919727042346730630443152246\
1874040730958444544448012767682086869006315824438534635529708162\
3728393990774610696028007365861679486683244950479821964100985051\
3130569723445238947535226917995558017443866033090822818218648699\
1833479565322279354531763484547020465215104696167950647534166573\
0072864822479440949999722567370739103849920656929907728623060017\
3648922342736444544889981777819365468580132520436358479467389443\
6206847326730308976987523487982445277290419385801713463493216767\
4671245619635500574995221315835822332403934252654120879711044913\
6695879005171687063526052974509381612348335229730303812061858256\
3309859315059577235513532345130761173054751792444885712193295301\
4620346331931679566444981551626359705597255601896319400229289902\
2927415358844737640635320505258256330859680814597080992902142437\
5911383500009493897683426910348875232971416380322039899407421583\
5265911065671635144370501276439571602027539125646826443875597585\
0872419036940153286223899556447009174096383861097996671862928811\
4077311125486244562690923946572076758661545457053817509709530408\
3788492942817958214130342153784414376947849707190397414133857637\
2706733974971339216248406640176075464325646907952729152885188598\
6571191306304893142597051902383002740417677675267056245035537616\
6015857332561226950730282701105908679611438254607915233653600660\
5268384340062496454474241863468685672720595645557831496877717537\
7240690139274841659614905260522966596587780317649150510298823678\
3118778217792806604940112745293609815652177427523908836654075743\
7768422032249625058526936470978749921797068852931979813469764886\
3134179167869726628812884907039506937572397703979118536157534112\
0981182431187536203730897688055887538477989170068979053062441589\
3088248391114472602431413081535215437293515060915096437576851323\
3364833365025947410186799145323295208265162918700631479807502092\
5628931123670166589778190655949946513138401666270113621535231441\
3900994608368015317658531381768578381152816734054435100554092022\
6943970789871739794327198901127050492143192789766130231898491408\
6758668676825757298696817310153568223725892836983595330360417752\
1478520648578463103910313221023593502937775377399255539230437833\
9918422621339150217303140032239513837357947219503107812728856917\
1475985108458629521413485922035451965301417388324358574700745833\
8006829057855718876585381318077653618733137002497