// 12509*14^12509+1
1029961264111474350405145129812009703165882217323049130243658908\
0426740809538537110817810790949305156745785730681466815676612936\
6323174425725675159959157914932388105029384207453736449439963118\
8813786850493305912078231936267841843104448291558337156163094720\
7210324207700644178473609294287841082376567355216071505112066009\
9811646728101481952028017826172686125014191923277671855653229704\
8863981414189720490809378510447290570294421538656564266601301461\
7859786295940590294909530806302458956786201209317629142209485844\
1688930265429429325505164960478093137624982028118708825898611121\
3490742115739049114653250369023915413521732349440138464932804816\
1192123449631492484149900622343058212910900325409843975516806522\
9097028411637815100680503865840345132193806107898679181828209379\
8695046216092911576696643360815954993257666057101345500833781234\
5457178041123627197875153599988254463335987139592514626967188597\
5855451141543617050396885058248431247684172065147648959721113821\
6321530334126802401571034450577225142866105600387416837609113065\
0170170055449963324297975543409811401039433295121587047702313052\
9170609063827799279504740579239698647186645981277165287196328942\
6812958035865921464940211313905318052777914222391180026662819526\
1818107634166779627660940555180591956841365165591196387138802698\
7204446361577868445288710116532768729838878854907421071621198948\
9651365639390906839913363028379722783606560593298793261072008640\
8989483044140502603496531012055293960216815013337338395865184133\
7529689236832466716672243625969367676233259319992742538601833887\
6461192464028144854339476927693013689039965945308340919243498773\
1105273529934869973008315471495575095469711975785681678780515664\
4523452430754880187589101318618586145504072135911750463879550792\
0580732292473903886078411897652727384459876085650061179285720423\
9486737218673427098856218932539259728534548006683852994869634498\
0495823810241673026530886209517974636200710629790008941092017812\
7172947388010455793686246515158485175668784086543035344070834628\
3587418622077325631932491658046052924535562746243269117304909315\
3995562617442427561226741149713812077761595536564559117142330946\
0751134380848184909840799499109247136684675140452735781618309766\
7283247415115971074223864075769603640339307512684120940409500088\
8016208868692741210822084621438449346853362783971278626229951686\
0946555397458906211000747841546897146285363964273388688003327599\
1964655986590195334901667529121696766334520592397549265043678273\
7590955979332523900221244835222949613020656506858410325119592228\
2051430726589988552478602082617552252780904010229343972206195429\
3958815888588960489077872547801220396614875981677901374912900508\
1624355492420839578768140063478424935648880064168922686212447430\
1062473038684813864190984624146473538935214908980244152836138605\
7751653244020845805693641910578804741046158852249680141028800996\
3297318775434981005122563102923052565281171996171898394817582012\
7817918528624384546917172441182166064906951588886275175534832774\
5721629846513010369558031349613168889245026444636809480511268957\
2509208200472557978871293690144698496955026248246720416064918596\
7216470444992128462026663190623410935399635177734174691158820479\
8677645779613966941891257587554481786990944275475139606710687521\
2979084136352931068799998302380244050236219548157929168786214623\
1440156489612603581999379513226509386369153449927487663044957591\
0260977190898712134990765084774962482506493044595100806109636276\
3323307746851061258564451974281723040328862650751211011127204373\
9555306490664998500392859486629360007148031129557183748766204172\
8136968090927515610100045562390124565490540684813359747109330301\
3507631234236184875152177414101871805788727076896913433652350619\
0763775180965428695298406301365373828982171971431181149718279802\
4389198157449177659293128498746238421499652033088781565409199774\
8401570270697130987944749983083604824984555466070970338667093005\
2556684523541154800079013728523753741599106720023470499104877782\
9755449952722251356928207997345030556322385377665789698675107996\
1243020847539755581981919214095749969156353554348568118403614376\
6647178706853846846094613718312633617125151205320031738548896086\
5929660499329533512769636168984861955400179606062461594605654920\
8886153937059383527024800452908320269567497677989585251969913394\
7344606589908870685035458651071453444992131777075063958414055535\
7036560302498102338174533896796940465348022771451203230490998634\
7788162567020726391220908508754690274852720633851028035409763992\
9189000088120843251734405061638506590016490954666781973850992374\
5171362591410743125398984798504381615026234611109038001811260412\
3386096340700709914692149100633332705136974177257770075624978310\
1269752475598316140524255446198166531522176899551793971501563171\
1809927484242659833990511697647852043604004911584688883977922635\
4098815850433673475728432708574568193672998650541223685606533674\
1155430721301022496389598960624509728233742243260920178972302519\
1996829516621434028220148264698252254710802435610475239897882177\
2741108376981301842714779727193587139971436796037767200091977872\
5120440453059257783201102034730825190297844995278251362667461548\
9036191306418219766137839300084728549945834504449668718522789218\
6308517245432599876931322055753358042757945090497134329319424055\
5394053261501589098326897745692421787271747124349804491688601656\
0531865917425008256233912175786766076855631023745306991397345926\
3839175191081049439497073113913612644375323678447482461150164246\
4226484328762788797012706632604362588940170682869395556914961575\
8143440025402234810258802896705263251942939393731100637849963825\
0227760660276886666620353555693723234264976424456317122687078168\
1016263529772099376908104339835160266245520464282984484090540162\
9723232181257755831286401587314881964118744219057924209858986270\
1486943947148091189014558049880424740953258250856062319642184689\
9775200909298885337122305348438516130840789390380227002385452963\
5029447548816104241309837715603481927665393142698588282221676578\
0452883759581971234819495158429758496029360355372311829406420998\
6143664326919588027152136039689802616076913999679391360247977943\
0563333700465207499962417145942225654697878943639144549222369171\
7960706292099856985247998661747415718030920667938976213067806151\
6216996977682723493999991229252674171426966668974949004232798772\
5252527503327909069138997442466304682499545862369963103545939152\
9139825528737767314462858975093780955430461795345942902037043457\
7056645822203235150130054727949719645990229743416320815353184649\
1597797347341013205325386282042854209506879946890030302155573024\
3965474856610915758362536432602911982545440156127602208762613476\
3018949223485606493552205052492370851794477903970519613270803400\
9912153311657203575726843225305054761327777341203072224946553376\
5424762963407953297771744422606250858064276924916315547016545433\
2580252276211320476500131529659685218909410555423510456697386119\
0575109876336321898064816017544837002331827503832536689829517968\
8523905796870077620530280164994048746412779019986325844835336459\
2863073753550736592890659408182495888790630494097032100523076232\
0266574740538621565329272935151808770486068083321601276069546776\
5334689290647651592980955601535954700689314242382165740077771931\
9471452945162008053791411784972917539406794232862885622921101953\
0146133344130163725608041402830017361925656454186732845325954217\
6138753811973242713120117484825203602944196291131866211735053118\
4228937290836319455809536802029512596133306833469116343526069461\
0577194333244455274822041250612775282954090522533334754016734426\
0134575604834024966241036053536259935843268060483447315318997908\
5656178558037488527735617717694133464483667742562255014352348292\
2751403412242635136527070345463996165307099027382270214948381627\
3644949534860617776784306366185309266351891988766137761681604238\
8665119724833633131550805341127922029850118811653105295558626587\
0309358083333564911812109854745632564726631546780160388790126055\
0995030699201390716758013315508518188955531231859026285469558533\
0911805113351946059830772810027911258434824119832822231027928563\
8609620753167275744402066181552907612156351188501609146045188821\
7361003427381765825764547299442368888818266250587861002256072865\
2730003554994589774069938768144381990190350281623552604152631432\
4786780664818288195146281549460492882197641317655428259905141623\
4108445731957236943412850860417552599993354950817293025200163167\
3811929560678332101799496539445133360494353372529167663108734341\
5415129819030818920782726236459710528305963315825549065555276868\
8758163360997970309350375614316967896193524650986223930838743694\
8524792759228653885619097505803159355370044549021474999911979631\
7606959954068258648193465137570455708413859365435523129795720742\
2959997431771957703540028688532846879733171444115983067585140313\
6966848337087885152222732560204364173453355538426880277439729497\
9885714022144924969658676789146837897441317261193359818495793989\
8992496025087520193841091089321455894383144295909461972975150628\
0044002796259130624076014290970228815673973618379080134613758701\
5745923292861861140263378301824444961061161057654314052569561115\
1151062970906854643615479939641160806411979769620934586222986968\
0505774099695710755712353417077334197307354033113755817273206394\
1614597799292167489981540654304995957574706424274128707266470636\
8908506002516889225447192750244988375023541542835413925859730408\
6215477717389557788733514085379361470373710043191558332483634852\
9023270674717056038316522240128201211025982570925194246091687039\
3379922878790132743946691107285786239664265959265710508682980227\
4634729356591147072817072790479168659095376029105268087525151924\
4267690775331201042268209478023203609612773820834735923691697237\
7671408427031968259358033658620525556643255813266871372106733994\
5611223018608317457139374061850946354481611335743929070747496325\
9948147858070888099945823516087729101979605710704844655491443659\
3646893589129213714321674989264821717884722338296682928493564813\
1676845840059221822144796883666837733022082401987301973100142375\
2685579170524277868520033776966055093169762051992772202416240797\
5227869793720722329456500442123894311293244220439276301441905763\
8768375773535296348070718446632220852731460552640715161770402490\
1409199975897849020809332637370167987245361315432027504633247577\
2786280138812172554950172217651085182154413854022082413258162021\
3729975838072421220214342400979600300791732449722779088542118327\
2758822760675467649697924703895111834907448959107887811852850120\
4269257354301190917670730137384164890763664230730614925450257054\
3425110086712430824738563663085331793498459845893482616735090655\
7180000061517448525932524686100251045317174442424318366544162059\
6744804100778473482994701581414370460224682599140030565746057453\
3013762734251743936711705728148264826452478209044272995627384915\
0826320102021638663113144108056645967849711919250610770849077653\
2691422154722050138843541124757657432204037218488736797040892310\
7434045676231647746212999505444312376993960933857236560019669406\
1589224656356325521228635163276420986964600082570101499089687035\
6182961209717719513539803552684713650719314518132751062378327724\
3321593718721552693497001408707583033844606344443629714654066689\
2335983963608859931930505877427159276415072894965396884090153304\
8314814006516642431296515462762001357058114396619364727815242458\
9102152652648199673321213141907941582711221282093936749042884711\
7850259985132611520354658314000245815444011581160769708380075440\
8473688329727893782229519457776622731258683929954244281189439501\
7254630250062545359053986258998887957946099914027460313509980194\
3549091899723738932693738958727525672635362650706600978768346590\
7644868570293969650841369143236669256067887074637211940301883771\
8836413942352094549350373558063230615656663209643148501789077876\
1728431761668782619213896423451212981204535376638799749818109012\
0568464202269352233716124580681959853133159625568280010869599816\
9986123921997371128263105826917222956850718497547830137275151415\
9878234962157090827814051831720602283405730293119158393805169965\
9910734002773272976460995500277878056652863800503147780973337758\
2348205777792662945929638780579477919720976795937978632429092379\
7386371579856221406194368199462436360712894673606871310116223322\
7908497240266961515237529726841187818657323280916102239467174438\
2188973554720703655197825432199852238721563780255460521628767904\
9524602275781512333099512802649838731698179433054973042330393732\
1509023569694437077975680511812822153760845062863109988984531377\
6645013468614450166211593983934099600916887829032770089266156616\
7526968709023243702391859053764123481718698504283714257384940027\
4865783161423114756307326128486867323047581318843768499802348910\
7185350521646941640706689118978312185812513349808457882745816424\
2402537706706385274532832049496191938944883351926087481539018945\
5617236278169481607948630872005586721196884927376693307568159110\
7744672730563724169813519620728448050916442543944787157885703079\
0415056944107036680294214826809271451422706679523452537460546318\
3518178986167686412095178733025158059717758392865952507903160543\
6536512743168686357732064039721734063902001875667681156500333207\
9003550662696763500939016608792569324460898884719552001929828057\
3118007872398632916701086660574611897944195415410821833171673814\
5057762485858591504639429379609592751959924996775200632534962140\
1973959029969069259516850588210161105443292047806991634704422589\
0240626700399965566229791629125300210136244332584336214936210549\
9017939844188676554426262397641152828543951892570258373690057925\
9231682367261919375055324271948223546937355752480421071296191067\
7485289847163306013016266482354979265651548331148196515724788271\
4682474636428291581737817216283392457060893672178568149538440446\
8757723217940529583428302084899340398962231742964872982388747291\
0500029378545683342810964292742486569056342197746469453725655704\
8736555645568006721505218574434352038009182499623510068575747945\
5430700903144241236712660900469235279080747574151727108527011903\
2103122247319396128312796434590913615607728330414858991985145373\
6026076169605056464256073933459721469205150454831935060018686758\
2013040347249200664650417395486383059347461130061189388229252477\
6914953487584828034229453478075960181258465919747587789132765137\
0143578567657251136212269773764355029721621629455719298728343523\
4107666523205301644804091114688242944572278147244004364378357072\
5002696586216182053325843009541440560614276948629419998128991364\
5503735628167482176832881837977502073629400400181537521865500862\
9370778529783230815149685866562174416616594702086408226897936626\
221057