// 6236*147^6236+1
1533930193740788790309563976178348905033592040950742521646225275\
6061550626310502841785810515337957206757785222706052492607550452\
5902307027413499498878591731024944670666147929953308817384353725\
3414091661383515870141161301128777722239481391400915101056283559\
5333642403484704144843134491845793104644028223960050937600272874\
1652482539700411613779581909963427709845907430397981579014895441\
9178236227202966665018724816072987529850689215324683447659766486\
3101208038415094689576940401822890558957553562300931807709387418\
4962566321781330317622772972847380668249100825756518231319398539\
2123158889638221087275904591853941479608682903556906463208842837\
5829059589133484499536830301377013197521334888070401566434135368\
0926728176849558942415037690094835634761395578808683608061948393\
8531435031200609022938064157485332505670022688007157979982798893\
4873685899504464446378058407544147355352426843879458352299106409\
0978362632158008086757924316019077451605174691415784575094245690\
9941419318785697811919310929005539072846498706231437555136687424\
5362593278133465176775896397206155963310947500662997260003150852\
6626962436566664354024948722753671342342175732947260189239860532\
1959928673538622435526652057935399285920459021369538795747338226\
3393494536255328130371377586892903136296469714445646833805078468\
0267143907301338907208039024524688245482407016106970224289416977\
9833439444367504475953517884450170869000615256905163105223961198\
3976547113959490135114348188992890587791292676959734894116683690\
4682320401493874778465002081693775069925447838450005731586045239\
1909213200171183344303334357314512526597215415847561148989208130\
4659507301569956668745066225545777937410100247980923163730814304\
3170934984444882449899830295488805814297866486334718564290455033\
2692246325778751130713448298125525602918244202411559981792455329\
9450932778784293464019719151412174328652870359565854992692445894\
9708025576974486172988778065333756306943879437986709482506176985\
7529173871392717584684518999550145459850464696711313727266476870\
8993701836749226693370812469400855302127714067436981884582426983\
0050521160572090973925297669749653756703634418298245182315241307\
2318016778832084801962781864761799766548165143666562257035405895\
0345616844207732658625213015542098493140333903471221975913328539\
7830023441899908602721510413436709892178989361580969947841965363\
7434473988400104214103646973960339978150846250149911257350734682\
9993758093930100642519050665630065723161479866965756602204884573\
1053129489317615299232661142953229309148669164019881093732082075\
6096694469482325801181454671174266078170663053239215886733271100\
9211805887934929668764201776404677590362216744014648338227266967\
5705164560574929189635334741347463997599717553059562297855677580\
5497268516859333383719720849340588334890492928114627550587047975\
5043499639723129361368913036111475518902394313094670678913981249\
3612668554770845644660360299774365407301703647076592838015167167\
0166088746295872786818005020652842074390611843369451204467202222\
3636386565086093455698436306135623370519160340178299252504191297\
2247185560824575056083800717867092824435843265094735066109530777\
1374323905579130130291351555520708052058222868890050319255278054\
7577313868129118518611664768678664032658909734602309818453313765\
2619532644323887527131673596056055810138533387307206022425958126\
2348715221380543880196405394784720718337795397527603771741420734\
0512823144976842749419638311389154975239505777622601745597320407\
0168471275102549659415726860500167336382773616878440116159409735\
6430489824504541351325899868989368432773164709952665858606807511\
3847319243042259228710724064261385064320559463638160105267002737\
1909801410272300858296930049986011673524413506432127650602740506\
2016803012670361209015868455453928191102936716309806301158054579\
8389122844658885653079707652630392226204154097588037856660450172\
0616554653520845322112785485456518424285750935069035616572277229\
2141771392203066292480827816768047463413073414370720650503109006\
7628339924960319061739859964302941577984084435111687254456767197\
9646147817952466930843914950191019846315045310984432909045987170\
9074933648677715106843801648944848625821864793668500170527402754\
4742980533114717495654503781762201058536336635354521377227679551\
0262305386475733094460473670660787778022925726275438775677016606\
9501988066833133028654741930732724333348850248289797731756058107\
1989930884022230079442451803591977051685594718492368706752492946\
5152632940878083162065640260329681573524162197766796232858308490\
4995263392423962201243182868482983956518113756823674348942651918\
5724350740957705053785270215563708698839279926255280346001133083\
7336633138843329388329391587775346710568547497375056584328505740\
6930179330487425623669731275769366975761065729585614552134122282\
1749176737404467972321145006742769838870162361148736783889240197\
4839774571031142479831929925757912993741979889915371809451748733\
1245765304089772782423576483673823083302778010661807436819413483\
9198347830854649131431196297477113849117635518273562089808856519\
2792557921668888242924386566207118836729709651488035040980168137\
3217578531155963097575732190520950757606419583059505570305059711\
4875436702426371010364409401181117397278472931218883716094836073\
0071222111398881728134736080066575924539822634791578947108769880\
2325607531075412193344301181940091969940124994430702420872700627\
1644731480123439910258501220893229824352259445651570929291844790\
6521673273277482243713521632364119148536250997137337709754699980\
5197221108138357038492031105353120757323441030312970626291064745\
5236300691358359956856188815357098523023009742070582025842113582\
8088476125672977964908836262047094272973047339068248859465693389\
6034277018396300513711814632717635235103173468097880890205278782\
9134890702111854689978661488776947110120931643276546205262648288\
5845881669946377095694498284553745717017375830407642487122157929\
7404232382448323273640781559194570539815017971249238270516508381\
3853921036984018633334309593589050789077485264638245426157801703\
9819361246295585925998934414400288019731661841796701708048980958\
1635248360117605722988670966196244620405842925097551641927147163\
7231188630425026044607926161858742822815732617348299439004609310\
6407548701000062798411053426496832731988016279736098999311692598\
5347557622172463942331899411450024133772814764896932258532427386\
2723787682838711128256019383145685188711814091276182124319589127\
8064186344523495501193108099772129862702999843046415576445986085\
8313821186566617798634871180494936284314671340546842325981445759\
8546190384664707001498697322667441176863321960390389675679355684\
6973313987302111739475083724810770929907207639899615388683790492\
7400506375649084554379632283947619789495555163660671535741856516\
1512529020401809374000685582229536553429636342836457635356601478\
8822165679237819397998373335283675025234054408037321816342010339\
0966163047615044471568996916106293978690706490641885923043114017\
2420759745004321981055676090881430647737599116769554001726188705\
5352806609793892017847677477596955602228517936746938767065911181\
3775628318005830657903801993090844841259596484211891637369497372\
5876501624348355365982488172998741535786005682929097785939675037\
0127801588691823775495748117342438456294971733407148144409967145\
4784559554304320479274263541273925147217085976024254694573761143\
8081554927280394226627289360777904544286672781674823173696941278\
1597797456004301153039267252272021813972923597757909732670860272\
1157245236937508601269433484872017815043150874140194679634637366\
9601761886453196823157623056534406789485090183069815626932772832\
4644052163127412708009760526607449962168152390168715048330955629\
2708233174547339763830133342803655077485805968667178680492510297\
8556263267797232109075176453191462833888581192258049236750808067\
1079889146111642751860109231299924750162523621047619539448360269\
6346226107871574553509858875239369562042084337047216388516660286\
4714582440202128893226105131114070049951456530726281179747678155\
2709874857905348549615748554312982830287471526113467526512199460\
0386805310342780530279583019229748049358201207522925131547794381\
8098438325961468696668328152534374521371962754584885735983006864\
9418155125304580357304249268645281621281322634567376927026384829\
1387734729306358814462080476895872117271628069402613428068931000\
2317487106920691675781444372619573065140663058567663150319122840\
8380376687261369187918416706339506024303530627558042597785087690\
3277579449651295520308503921862513728655439224489142937323072186\
5512063277415484869185007220792375464663586575851177977961612144\
5296491493212223282612139288075660961901184649650787013738773429\
6298384992870482404105329860337277107103578669703148002849918589\
0281671507036963177501119934821690220770358573163581291691820253\
1799852404116941898502614722709507838083729075682133918305938113\
1865475154767980852410287038046616354612623618512881190890816632\
5893755687052496275529541611622957024943732756498829238075226615\
4293447376069292051676246992424489694964760278461070842026576122\
6082226207932428563693181847915230336884271704419159069017190493\
6406069591901660208559269369097730778247563646537363905139791636\
9034240141363270084587013254241487147475904260586821292610014441\
8915787125586765850730871975605964047866025624323302926696619723\
5779734631973703318471998291238677392010966425447855333640077909\
5123231275456977482365070233165273468867404167283762450656022813\
9667162661063348341766563596030588925924363250758742890495264432\
9638229544064678809045101133548603206899151380197773184497535631\
4530853060300333150100802058306329860949844029998599530602620395\
8998644340878904300069114931629579439294034508551551691731064070\
0923456914057734522754506497385831788053219482388380340676340340\
2617223384084339149852738459673507190971778890230474537141507447\
5678502574403296447700627110470030173722748503972695944938680633\
4672338702219062250120071737964178615824390988484120413601472434\
2355958490430308296586871038859598943964189204109466191733567412\
1975774236707601166937532517202999376897536742317266358028631319\
2401569263707916788563861063779806939465310343374624740831286198\
3212667493368871796441345354304402758825320264966149907098497497\
5564809212317055356610881544647320925734424743581674419817073085\
2495797631586686364263538843699919237921097672877622509999339130\
1111680376732436474889520312124417873504675760638247733735733403\
3730755806202718126806865780080956592901689974167072310275678750\
5215481496183145588397284867592459337298601787172888975255791399\
2696703688638920458682059150543242429493002972488981412636948641\
2659261273243492495352307423908235050046396350746624960641360835\
5938240786207211561621159273700199527808571948218041626319806468\
5067252592110105916711949614638227309550619316039756068145228046\
5096339844422918040775571296935324992443948168193258556325085568\
9345151849017205951836624430005191011370324161382044440895190147\
4285940616140301841572767279997587153062935143445063048495735794\
1402368054809785735025566619132813866464436427567428283369536184\
3416199275253016679300308393058444929267128887828586739778684333\
0269492720118605644380893334735683891473322863633619998954825239\
9618543003633856529095304050337566691680551153501555666352177928\
1931953069862696635640310363896791381901358862343179650151717397\
3271979283291972793792098863549666519923271898357557396195176636\
3551679011553878220551856831230350409429649444564665996672177244\
0698139985146327558102325956972486949567853696091095134225186025\
2002491300396233977643161820446680290346223023132079422250188197\
2971235813887650367227375148254880568895887264201210748865524236\
2465796719720803372315742777778697414844945715404300696198364320\
5597514419169372504059537131006848504927989176760460936947533408\
2559157942598592190982692803590301252254607406686561456976340037\
4871364460459615095668920821949379060786943593170028635837549857\
2480126218125325367589350872255754019681328661092859360525991043\
5812746887357116000908420413171031191685979534361221054883504928\
1946661007319198014474121524968157025090723886059426774896107949\
7368888924762767144244190275984845045974567138497394322647154921\
2759756179459546525497334599759785755572860042808867485034003109\
1665028991723580270569223093156679598209279602087130941803904463\
0998265673470332086482470370194188702866911440557239450016029509\
0921303331697911951022892106575796966637694326267465324497357582\
9515599379254165261329370554968214345120443270145846305434557420\
6475050438371669102983833250129854592492434366357718635146223394\
2825686628108473605713481125717635324809090717251296455878504385\
5510208293528986540825506096148752588048235076764740347023574668\
2025436278530817449768272391040599338699862118589100542323862339\
4117064011681420289643565049662190496575442032326364511102398493\
1358437363107350820876333219322891180953909913716681973688362118\
0965065429931347900803899198330128250028223996329947706796102376\
8511692226848872836105721425898558622598656419207037622836029826\
6170445780142299382432909720204770594763442066930577494757394333\
4429477687000302549698891414391399803839211445945585449015099290\
3773002446619387686347228113062465351952578488212323749118046436\
0678606255145645574392546953056049502652165934583988091078460647\
5576429386363773530634338879670141578537940924803209232564217017\
2105983886220478239025087243237198556719441944453837432198899064\
0738230894534327951283729233146535346319723184495812881830836776\
7370127933407710544883052828722109720872739603584811072141111218\
1878639512702667054770789902917746373070444219688876579029418131\
9472920979559947708638996951228799991492319791987048680744259800\
3622270511688082294177746769587911415558446391840172343057141305\
8701321802293477513157689362137966216099079202155453069621460989\
6236096943641757