// 7749*128^7749+1
4563525296228119295438484045821675983943909415808293962243503884\
5242480049806465268429086065919941487457057629851796754471989574\
4429728803824743567144783841658064911539671035493184155120125979\
0211666283758126190940728579195341279529697571249981189182356462\
6347834785543544501031410941364927681678244509630241776524506145\
5611936323032849395980422684336648991027329639729088004042481421\
7691629915705468349581410950215716778984638748445277244588002636\
1528438495314014971781011790060562962549179797387728605897267303\
3711819736584258159032506485887382180559138791677683022164270723\
3950138968663928533686648514647221502902665151977259066530124542\
6256231275788585069872308807708057648087042572313344114259942610\
2728071616353765300334661393908414833068970061236777783223665916\
1623396480502525964635172159227922516022620909966574303860389557\
1904471147614867796384822076260366670930932662393343379577262802\
3581499065911773537001425147587123435578339384490134170346743376\
8914153259962273829571178784509116755522947096914054656236540275\
0736118166670020955559293282179484826198916257508564873904184405\
0604388807197696822197024048237147475968519460261930652059838217\
2752332026547010011729640819518524172437077261412797134074728948\
7170848746728676298095418832764050109394891854281831156997988712\
4433568350896464747692339520188586882581641449829690246758440299\
5736215551266189451348728187868939564384468570349983881170934329\
6345413250729123040969014199054020124947144961704507744904945530\
9113048087455313327563764468584729336615961559065037478408706694\
1000913513921830280600652099561081259421777236085064813323450514\
3183711508634818731008931966371244191654911569597169545444057843\
2641404717335057794364536729545031045690696117097669401990889137\
8585939822435986320771898844062054834812747150190623378624742298\
4349049479927738921770761665194425113013419873771943750001975319\
9245785689558280191912475095256100686473313065248576685689184376\
9357591863372414947179773140248150262039505519882591981138826541\
0161082371591907563078191351924351578825962140963746073922523592\
0228455008824881699345480109443871763992786179893847159135103634\
3898499596415231165259592269762504627016845711527256139694743439\
8386946240615595328633277334053638338648523800599445857004726232\
2905656781783401209699209988831993181270962656747679522200822126\
5596259158509476998447354877091974903606651229952632817799855612\
3562637977170010406660770947347524348523075465490634985393903459\
3708802262774200442597167887284849324393461268669247702644769280\
2903456821550997416355424015223779894714755010356574961146149465\
3132153716459508319537248539427440131663520688894900122413853390\
4990506755427545481769588745944626375860881076996176520724741772\
5306236418363027770064357940388518969842152184095957733331982600\
2281108432722784146234492335087352894924962483498580170145157809\
8216399610715304286265123272027090030978856951033348981221230685\
0064224224180118011261723188694460764493236990853030303846296366\
0341022204781418185834117104379710140264037200993508964844298550\
9578141923222976114029393161177783640913667826029870179279375380\
3842195207286563864975971397082911481315675446778716787677524116\
4285666037225301472415423473715065539860656477690404495978529556\
2807396865297187591927422164965791227608190595350429816984105642\
2225283475560362497520322193878334424434620607179114583235381068\
4595932070790164460197615525858219455768588032997797641372450557\
5647679400464143948663652228122728660781835481731957161256266093\
1251501369245973205649123857527150240601288630464203477421628646\
5292951924320560604264683515933555729665896536963192972354406846\
6618233547213539338000331283567759441144757591932063387918088562\
1677812891459745239078609297319817369617041849031708792629743789\
4037290920224989291731635118296534512855235547094616462260212662\
8784781853015957519914517727896898091899148391569205954015036228\
9319516958094397866894349434388171190704702233707943458591514686\
3942678232595522995313959232572961443028445963543867633084132649\
5916297180114748543077313862378695844658003237675108413485425873\
2706345687914001163989425503332372872382348658328946575486173622\
1435976759434141344333905297693806776033710242441033367577009034\
2181899696317739999211506594152184155801362012409596976915375525\
7691452065517056350553469277686870478235645663351829010077365217\
6440086242325707426681481936730934874343216346324148568929725643\
2918865500934279513766179516876773947389875911257511054103726724\
1112642513602808365013697892609266741278038979071179398193885706\
5448922378945839247065463615914004704826600099692760760616445841\
7493986180827780202551699607046168622277285342092483242004409906\
6674481116278949789794882549104496490234763901774316470054994633\
1583207127235934824502361434336872066658980386930479873951051680\
8828406085593264556616100215251611980625275674496822706276382530\
2888952734788073693969701110304654029512822924713811339316643613\
4300702884368978855796501125436274141258261695972955074892932963\
9882900543922788657842890404988458727371672812403412652239583988\
6328308232906688183401017882774289044466703193254457234636208027\
0264366480707030654754517392167032307294518891678014888608779536\
0617074473273818840493443233789958027748234176133277502848437450\
3863920699644976154157032343694532703413892832690353835449838659\
3603816790665345359057198771166116425372795926226795883858115415\
8134678946821838347280336408821044556527501019399024129174563777\
4722980153054453198165602009424457376747824765245859747657776778\
9152721004132438354535887750381280183950434811632629798477928567\
5111886683191951531843526104127744871907714083683397826104255107\
7741373104552316902145186059212379857147644962041374129925608051\
9205867399928327847644615866561997093625983010693298083890067551\
3408159070144844066062588534174104652267557429129422798183951532\
0567664700718842959668900893860791663619017173741983883565210952\
0296905387057351266080415537021379035195578014504703472806120731\
5282934729947590887024346770980379047699506259731792130632219481\
9143509741483387036603858075096328430543988340586669301505679154\
8120256902472233227600950885127716025927888951089976145844653871\
9309219143915513296200440439074688242690000715647439094781970565\
0783790031621463664138542201765051474642020379780791744968931701\
6361958508593218653228810325261108494520869600709905498577075806\
1951612594969631556923761416791225830505670320717399815889765335\
7429317198947502498620158810529773637979133654478809139930482450\
4524156755881260443943965333927595186615350296150893048434295192\
4831500021525945186259388521920135751425522218226421174749088268\
5845041731824991976124879008070652072265241084028666922856512247\
3754198629719686440192782414035907492782848781522761478622626866\
4318302578860988327463270236078199141356074547822247480521402031\
6121349303097691737594577239066988338711274581770822886028697473\
4856362451245289304171687725172880114224767322570799685328619757\
7847698858431249456809261779754849154367597306925231647321687547\
3372316846123555837457744663741113709024929890647787481366375166\
5413354511501289197657406712737727599762455835987168889624051604\
7516818410097128466132962098861668766615211676092253643314777615\
8720442981749879043834936471886001007603864783350539301668076588\
2926616272314569457444431828941846621216531871182127783838772455\
6584494079992071299055416662780333409304566935298063706678620132\
1357714340375332228204016947671902138931433362121134422911802677\
7611666345374091567325664672036221528227839059041886921274155433\
2644925139623424279119214957121844740620806673777418721428909006\
9696747959935732005904361505271008080193275040030169867383320799\
1530166335626381233898432271642152980899361971829694831865659843\
3895576855115329399236159510489732051120728500199634477051017286\
9451308217584470298353868649983074285047938491855874867981254602\
9674209419610939560994312905730077650569738461827041001768752231\
8418874761199217343017772305507265432831888034097320816015233357\
0186121887688958235882269952398578785178244977148511828815306437\
3996694932462552551405502395573170324341872666969809545539299072\
4301759669270828991422144182726181850459917177227604737844571823\
6789624086999504535948297946996609939476700702142537498480741377\
4912871963485005402173253908552979642905235836232023655004696524\
5686128171579097895292986079558072993584178080972482036694862881\
3012232362227641393083142676378352451006412387265353053253470534\
2656775412529082934799687450896553356300069868551951358343546860\
1093382559157921203269308744094594651405721559027139953846752006\
6730216963190699474241185973705211112418574314302944526398425448\
8310920742212519495161102466500232760564936226641090487694115881\
8892307164307527865062678905628673546464966756411238242140331556\
0425039537808642035117810461024933529115076721021709488921000809\
2572986363909823246874479031597741860204901935647563996633424202\
2833031603807228492184262386309053950647020875339604257681407205\
4403083789205740466516585674111551764359146371898498515029282076\
4906553442540368327560760801225399041500092842566881947577153959\
7570907510714479069811363572339342298001170964191132021998992421\
1904865166244369545025796444668395813598493575222243593496036963\
4302332646531669815335983118430275901988573251672680119207574645\
1178295669676074413448224940728680347563384830529109501896038178\
1139157498518391394835966942484117952168152898316862601700411157\
2372681771657932434327311330597985624153148984147974831459345385\
8639398738849100864421889636795786049091164256124347310819564296\
1958595334419681929749571225280547184291647152032252122558244830\
5549290380670472408187044549470501512140802872785663884623604519\
4458390114845018998099915055726384734826659218441289970394202789\
8503038994108152871402676465266226481064438116254141163066500367\
1703442601282055424342451587214430544201440605267929433813836702\
6000112048897253714763021092386574898137886879249824217741985452\
9376248541150852327172011208576831174934365013981729169276003708\
3269364987663318608940460017942301764947341970434124464440776964\
7674586559355688510319991829596952725004689573914591456921240940\
0271958849546829832100148969615573131259833729890598235811642699\
2337553963939881606855122209302230902182067081279866320973658887\
8234758099970547579643189668380080489424220788967930710519812546\
4942943398209169827759789401229674983692501960062572346322442212\
4252150807856439907664344733813102795889024005509613766625274544\
7556276620064282582674010050941121510641617107825092176391768170\
4257062921663216053919450568761795028679694611439344135679621621\
2286892424799337084675917629504903270643644558213411760786664038\
1511703252540773690051179734715380989107690789327802088774324459\
0253917703545116716702315141101000139067531856565100653552994084\
9790414015866427229951002160904398434440674578782630320860648652\
4793123807297256701933127166356106985728435652314042309706085289\
1997810642197281102830278316063645049285553146652991329735715797\
5616127501211810030123317218860015167168017152977544844790907349\
1411069911434427664837215426603123659150148487964580919581309653\
1654147093416641693008823890785735548083794999726055985401401065\
8630267779233586742669883825830265741967944296982714293323203840\
3291128987527270901759124609710709000945438375555803403810993156\
4960056090272976344572833345658645161403895896486574240039690205\
5992409508067841931071138859651263748238300065587173770057360125\
2732254057337289697594786223032272752976724465425047807090372061\
1141915153687465601035642244581800882661552110181970617866316010\
6438170388427012377885293103251982476712444077845973297158640953\
0295938601639077932272899393660447181238101335573443726071436404\
0048776889036676288986648365778316316919917527906306010888020021\
1355639901196636369878878681962498067704862502660655371527468486\
4760257907707524597704359910227984281781486136865721809754346170\
1145607015798996928777515000800500197674969732517630575974785945\
1284253080919829854707278638088485172900376341489460725937727866\
8826416221226755525325615837668147369123155912033249015040215037\
3849279312698707772884226183321002147759714616023900397682796272\
2140587615716152539994698601480978953063199452249674120835799025\
1531970807368260458396696394951010016654709456541497505016707163\
1358902316268328231914095361354203759613738003170037686419768437\
4546068170269431031432674252593878838542286710223831591715233037\
0749378709785223595094653031753845263974373904688394238490026321\
2204927566833270694544170381536882644019105357393313077506534175\
2340640409000783171866116513364033898812765881130467598721328328\
6101685033400248521381090095355426739345152161153057259893056835\
1338435225034617881981334310230515198850472463666290670960468639\
3451109495282886631394327538155663021744682781910455048778629101\
2675267409489323336835695710798163874527258885062630193000510168\
8287249269372334000750237814080471333774107700668116605079629373\
8481102650483216038785755689683915308566513627676523094718921935\
5866663013515616084925622222180375614648271684608061085974011333\
5680540205617479804000505174540158341692157470747851446591562391\
6661613358605894378250883315263372971145150670579966478855394097\
1974000358775329492156326526220199168586984873723997509822695347\
2688114481837183408844534645831611555061563493754473104835310652\
9199046085453116969832423217830677613288826536824899352687901343\
3202726154179508745979162925720476330138720263392884985961026329\
3212505064016132396586136060687139377584942123544800370203797658\
9574467881843746201932828706041320761645227322630306751104625648\
7332804502867139964613729133239746740605056498343329043665206345\
7930657449965107490332597333466533265032857899962484980018138931\
0258272790822232288652379786046345877440669395904356922950948022\
7512266500079218492970738081640088915181629794544405339413729776\
6495385009345178001369085324203862056329055893201597621808248735\
3066528808234115305473268168570420635791203840546959740546597159\
8932147833776238748578265571880228181751782954011343854162910973\
3523924897039388541001311854677830284182949155132883788282972466\
2056128130665129316322117373910571489659732911444610292092292876\
8658178669428759112521250007551876521359210157687536246758916023\
1752862755617556093729556639793521130257991613329140060768145174\
8132726441958276697033456284561217448558297066977267720686597391\
1979789547702813835711748966161558104952477766038978333723888418\
4940793027758275480937674809322414838511546850315670067209333580\
5859946098503022199025116510732716686269110150561906257433860266\
8054913039025091129810861405156611654236659246335429937512329633\
9246822845331467227848132370080144037844324714734150448615655684\
6225956185975568822834453290534096433831398478037298898506113250\
6157510586707819209213173293823618421638690694681500460731532915\
1038754668097042318235736591679502040553240928686218493617110864\
6894844869720283598280171533287907594221159440421819258011910830\
3953027980479622242207547938269801364880675049631640708762192347\
5438265492618736149551165589484496549204903897141160681110499487\
6151214501448765166834679910883654691356863296699278642349201134\
6808532053513056428780328166119835310062683942587124864878129485\
3197032503643393389324554255696617328410552546870212389176817113\
5040242976577274519214966929056532253989271129695620789465852971\
9475749367225625143788062505502776035681052757037196510164676594\
6024516212053805339609553920877283204071055985888806705757851719\
4870519648342387594862306794605666219824778513058795800155337913\
1027008092728554896434694495738634168155862413508394751548997326\
6685771618553199331001895504441788695557206964150292139255187853\
7152058159541310996399332410429021483649169217540827616550336650\
3200378895178385425495660744152832332928922986714490820275791427\
8486738520035443958848416978100493243450912319738093408420841923\
2699433864863166041365275834875777326086012254170187427559410203\
3328450546550739054884972654079115990348059035775715605504282078\
3944033293299683563160281639631728829365987543682247178481984007\
4323388994799074597494208253738161080300998048876166377830200708\
5494006815302105340402720658809835623443425099520138764633295099\
5441455474121660836841824772159165840365010068266271793015896554\
9802845925323169000733472974147273980867925031658586632624069572\
9405218559648373004933878415760832212513535114131775431800843707\
4502964664344312380028669367569748379845545776159020795343727276\
3034514255011528035133404713662252489046701221839444938023011647\
4792044098018064810826591990010802373569835737693860971871006448\
8767702433793