// 14546*156^14546+1
2255024409375484937648064259763357228381098726399750936357385173\
0195201719793829505369937544405537614977306784563059874431067728\
9596479824767270027168383398771788682085509279108742798546053440\
7940620265545987036103666195130966899937184888329116485342364724\
1407412879285647301766672407090331441012492607182674130164739154\
9368854773937136953737641869804615322849557282671617371649375629\
3579736663328352298055637500890852992339618267517740631810347490\
4912643742423962119896467241908525318784014157283139711964751685\
8219380051719147441113692925317719815803616284806099492319401624\
5253502546930016351889401296359294849458000619848724593497591309\
0034447413712733932022603583888826784782761130094596566885522513\
4042665590158093811381390299680578583485387316036852783781529004\
8693122013645293568240827308058867081660517183359109511695080808\
1630265278142347103868619749111618927830030083330470101914296444\
9069379764947950615886819898576955726425644955757630522017143680\
3972915235222268826377595272387249994859107103198624446069978425\
2654423386114620026942163438223768626291142004014603901458220407\
6929731384858011617943407999640045903691776623754996089213367116\
8974299135496495178813004546329166468976087559851753320783263328\
7022918830264743579242987714789063734650384616774357565239473860\
9275109956111522445500683669333397200849365392160389231798519057\
4090344844977673974185833976210136108247021645004038592457196780\
7683315622453170202089437468733978763476885939287494893181092072\
4574771184544759339465165403145762526405439481242045443090135736\
7476047344424431122227697203883839703315417377384563414908826933\
6416857259029279623968189182739402418167856191469174242149563287\
1844087058999782671336417964006318990770903015775815470514067287\
7390302571460264116400147611750866465824533298219588859659803748\
2612060262072749378973722004035742467763886317604961082120325349\
4155047485634973932857590918745788092074545424525473476409382064\
4279035234652246776848043218549685730315443548963898523758243815\
8290619531026963028355266544417763448551966002761664360263441175\
6676968011043910283979147216740453620087352996465150952950309157\
1475468128735266253412953561259593316945220815475100224508465095\
8703905460660979731201791753469293532841257263615747016485738909\
8921982043324086176237062658774425175234307186856626748373726025\
5319406363024843780162555575863424559009136613609028023927478508\
0654200322837633583786271012218336543929686416954283830781465820\
4100304600127896743122510845398473899889419195011708751416167997\
9143666230051670029808239586215540956742189249766404641366286667\
3191024553263386369359751513213078012135159435060726414630177178\
5244264790450756209836397202314060592019366895798112613647824219\
7940925164831754636292897779134988066135498236937284774016100312\
8081928124412917022290795467658499907336032755447900625105857739\
6787711528771309589389048468637302160575056655277214053674421449\
1550877215855305549287869112354736208804337568746980568321607110\
6818689536405873199006398537809043167580592263026075194423720310\
9950274352252788614333278743887510984391525834602568673590838688\
8956185956515085561507316810922376314476229087327908164567887066\
8414153864930370485029792683772467829849028900733135591605507201\
7804867597452148838057274367102671738303950448714859868019120454\
8651312605686059635755448213142212731258507957010457853153646454\
1902657130100666376229453415891441350678860322508595672688247876\
1775675819539244126623060209555368632862064638107969474089430819\
5031756742662983169781794250768464965369028807541889756052205886\
9343408115700285982757620666354262044838808767491531466074646333\
7307342455054436621458867724690828875675008950267120095494410138\
2071161847551316964693084594861020577978792104467667808191549455\
4451902995426891167822400473280764494190877861256256524748902296\
9480170347664058877992218889804757231789855347110041476362790111\
5205330598729926532555225360374344159884619172127885863205722977\
1196032260144871394839760823857929231038121492615374751322367022\
3070509706978252186259121077291811391163475119344248744365640069\
0065496086986244669856076405001986888339176003574607180521797442\
3666763941409621848967644424991631432824885188134916662920225494\
3944220154755638809673569562713938255656417337154020976068925098\
3812647581078401011411294957838405901870510484734745228290242963\
5745931773057168190707672924625334440909977021682573608953706926\
9413700654252138032809760472404372833929070311629387455796654370\
9581752126767495547185095939524057417919010768473611134050113090\
9017548274344384465927201412712972599181526328875875480354312995\
9856490271102464814309534708408743153612285738588027790300449016\
0603454869949400487059595066503798843018656758464032988924658577\
7949844093507794023920776410042441822306361504788940623769071670\
6934737680570524639325522471067498114889528621253122308874792965\
9404204325912985758418307262797575426333921440141348480623797206\
1979423136684590268570514111111678800726455819769758612107807524\
8997915220337173527532326633991965308200918026596276190153664031\
4216363740936620775337769817829220419546277093666151148635425347\
5416495342607123299068033903732074725816776331884110225528331190\
9735362355110474654633919725580832666093829317750091579091624554\
4598208407055976234616170548883139160622034833914670970969807473\
1048079224333872282985745811061798032894923420237755000567943439\
4009583755093286639171056297357529713563804298942524940983319147\
7044301117011382063603290318178773532064698472784377478535573355\
7890303785482782541640392067893500288433824939915821537317319782\
5197417494296081542061670227318905212570102864662214241247128026\
0616147560816546321900509235387779341617542096674146577230963345\
9035749214654233037639662524056295904680738773360039558733094113\
9792213519603428949715209662845559896655846796451294511365927467\
1940549859791593093381242602416547192499321225904956941946302908\
3744756032635482776617937036726156974949831954772609831887102715\
5511658634584904459202939271931420936066631491898264210665335371\
7483036856088555023385798180007757568592843629208277423505279797\
7387549718284077745340555745221062447551471048596699882934516399\
9334706351834059411327362647202719161808293071918243959670048400\
3684778916357014164422709512886290412952406418290371452579056401\
5872129005339315759798258994256140412066218864438871000583472782\
3544415628408970898676384744670517890436384354286901808882596881\
4645341817121726287355960403974845120120788983474105953214089962\
2304391604825590091474135307065181868152399311208170794874721997\
5281710995565569281353485103210189000688185721267316910493071833\
0046814332819561340091276853892440707768798192306479189778825487\
7125781460068307316596918673401215933635794678447256130811161411\
2485689238722475111529145002418454241796294007132689380735541002\
2532676405613715047199681572223788705341817971597978260809672553\
7425175826783888992702645247796741552329969277399301979370346343\
8045944751970395532659807173907408392866437869741149847084684409\
7965678994401038040953271864582760169508010639525937494793569449\
4067963877748020794917470026320677959261785963679721540474527818\
3158982148567036495864179675464927528082510909135701023898737613\
0492962496817969477191471562908533322090589142517940310004897198\
1315189466344302856898928123658347351494717909495264484317471998\
4356849574254313585329902595491408885356969670863915599410951664\
9225344956587122972562450072725968685511616918592423041191503034\
1665849678011886035215046031815262178768167933913564773035712785\
9974743445896128060082252003930673713896675299886190002351885148\
0862424030661160387213695355966630048706947072257824593576645666\
0931573096810323904926986067229955075216664244943035783208784599\
3208072336005242270056283002252241832583802477815386254691028539\
5385245297589378624900244269374037035818443089871510403289014326\
6203539305715209938470070056082896520968051565854479052826719328\
9025517957761033401399941875280907969478683858361776692573396278\
9537915924350584243415177869790236105841244289835860891260545855\
3114947275076027743569885742750603048666153047165672473382881664\
1981837053488010353206534591538683931957979682419171493733808778\
0777895446410791671067804368200736930509735150911478573220185082\
8065146612681985522318516375086552506809644736072060995390952181\
2769525630305948218539114674932385004985956340168963199998176089\
8841760915040399091036008468216667529479222582965676352132083566\
3141118770240051483436176939442747212623848032941735852707107215\
8521068152731296292844208177427093746064251662212092107172440718\
6841284680683171987087878469490951263183733452460907414935104107\
2223122839275238479810838435962082024440548036598719779316516932\
0134039398495404332054050854106332891669580848951247061643631841\
7572800939270402501924828326467655259399624485979778203701613983\
6833673780959912074255677468297562277029847365547895944288443151\
4508577724256029794246182256221290308582358319066834263050046361\
3273017250847737817129176429400656473175013546759569584912259233\
0690947719924857324352099308384301129598684770549183049509101704\
6062797144602453092503482809457514862444919168464296614390396114\
1090590771893193459293114705402445206957136260799252528024641574\
7800773068447306756247229454231995553759746949623800271736004306\
9268315586380364005640573987014291654623645244249628298749114361\
2401604223853709991928739963378934035389671273615090135157501572\
0423208667579889544201022185770928681566714237961372262678268674\
5491457337817384274137483398253034363368445241899376900929472160\
0867343272678957478888793786329203416322212515497079914492696338\
5537518578840708643754982951378525342202615447543101856392499939\
9189242993209070958961903654506614633722498488045255457838175317\
8842894777052517459383859605700900730143897837786780248987947228\
1389161763812493459535891342126193770707920038064618409093467601\
6816270427464649602610631265787511078807406238642593377251994680\
0345659214169728664619847050276936348302675728032203831346888674\
6901944164977625148063394135878144230360299908020550945954062530\
5611201712899277273196124461441659537483569933127892928565640555\
3314375131305798547043608512452527640156076859084329170858127875\
6726513215639009324855987725560451945975842370083063014494149778\
6999516486380252661690988506198732235999608626616497740429752523\
6372724480525423412275267632438394672470617014042183891948139936\
1036346321358316608829520085014881147350162252343921524939003948\
0752065498269205156066843562499698143177411012247543925484502109\
0632005762585706118808241445147047502276018266630426900836626430\
5912321654686408694586333880123791989458993660101974465112559783\
4187769353598235042931560827864411223530977102214859279641833755\
7270645749603103621991068820600013513934128404709660177393172495\
5136433551563985032676259395401455373023091708936627088198322222\
2002636377749087162541538204016486555889908346621343101664676875\
9406291478471111049719603545619564897273631056899380409639780183\
0696699508808766638417286797472517277426548893801642901513020113\
9937908064306888643255215641089435739809434945562037380938247803\
7585052054060315795883551601833815808807573015144668263169844533\
8813361917995370652697865343477180212892734898113908138511395993\
3281828794758110954656999668560640289785589102703111227070143471\
9266052381823152795148302024457180308821507646997402724472102286\
0181754995360687743585552218487107941669911230162470132749453240\
5335700250869272955770629495625765705450972653329580238728279566\
8186525783527163622917634696034312845725325525258013811740048714\
9318505703404627981345464455827873203575366429038446030034553416\
7787014348488237859271865113022880087329887143481143108689235601\
0508490811940938941989844989217722999161100749889761628914522161\
8159951381863942053739581041224414799700658125754302300969808720\
5978768655952880289863648437974754588929580708493017730283480648\
7923245093658109566210679030836123732350523845971342142823464920\
1704135218068564857581555205688025668256430514981372802297216110\
4633107727846047541617872553748432460280880817526713581423815790\
6472245114761351480484738586732199299037236590483116664851969888\
6375244046833892421156016427048053676392250296513757456106278102\
4345329906597856707098154333745949298291363836074012733115189818\
9962782348560042349228351750118181905480054583965346710238685784\
9958928347492740768980807089133637911121067064898158499165494274\
6879264484545467079435790738767088626610834345202440365625420764\
2039654877343978607884107353131379808196781123291763193316557012\
8400343888860710018515765467158326672222679496565316993064762763\
2508726169792551297002338827143868412621475400934949316619632004\
1849213955735406399967458135635096680201728344852864530098429546\
9380269047790529103482205000112987801078811868293473387055120774\
5671499264593417853947941789439812997818475260492351136017945585\
4338625220772723875898507880043748586973865857083516615412728121\
5841141718184663461653434095163597488234897659590140343443674150\
9981068344591176054116256133157087741091838484555208378506926707\
2669769150472554345925591975925834120851507032855867761225414947\
9688366157812876919260492112404952150858474092788561539340875946\
2980982030396221112373957791441453557688957311093785728887313927\
0028598631023679214339853533565249534541751384546620267873433432\
1513353086832781769360980273552114328464193294863247554003867054\
4619871160963934646895877951737082898985136014149802649090302014\
2094412187999562479311534916447054310641215873097878977000566416\
4568988586077473068651623630466375785479524510067036455143392951\
1422369983565011398113042318495583723030633086895410221764096785\
7031109855939247170519785774337262009524322040396643812578242187\
4229300809651707854447013625072776450134033548328422054355824944\
9023808436800471098948678267575204165101181810607969340519582805\
8836393147858106925994648728393336680982727592065107026246739003\
1844046154492644160989404633703070535878476701419796413914023113\
3410412707222169973710330578540918111353606943585507684489556042\
5376093793814156786168279717708628632456248433300603794948529379\
4564261268735760095081458966910209907335141505422607627177675999\
4338544462465556045512004045986264648084299005963188324528601065\
5585167784038245037399569479090993350370488900829084140867430605\
7528855786278666305259375720464171463077250659679203687034779604\
3620936452029742455688797412044661223133929443701661793834153424\
5925785032547723158484627247192128037997283457736612066005813879\
7558794660410304706673934171999627862145979660697135900836138314\
4415497313342055774620280889070353691539715383822941730015579187\
8412328063433530654530252780409202715578483342538796644556534900\
2767959054581751008709879758971375177483293213915393147158091134\
3417590745555093307128109785348891681386962221639711688672007835\
8788222292708568600539953291598318966673042234904362998968082214\
9205254785646705845437928349683794894635532687975201226126949535\
3985559106554327989704481006840900936432861240018608403118841578\
9602069804960947761642687614882947855031273837255529845211929810\
8002235508386627102508783093560179468650978972607319650283278618\
2365196751925061190743215868816405043635803184887504026722076608\
6516044144964046213662373588180426949116565935534964330041338411\
7936793138127549076326402858511208928390562593526999507328678969\
3263224010544223934500521238660550441046535872689347487379168934\
3797559915401870848498897091389909544242076981491745624459826432\
6654936638165097013701678453660278283110373149599243982299634053\
1615720875915690957829385346285191244059420268377032524109035181\
1574138612510638073342808973807704209258989815904732469842947812\
2201237581211578189571170773327219035978639118336483320162552464\
2580242873680583840187622721238366048509836886466726946523318177\
8025147046782195785677263590180541802573851820426752382825954433\
1986275671732565750637369727556205995635363069634038142347091023\
1233361397603004120055206304740012041567099787507172553518906248\
9232507707675983045118765572536694585580798041186311589333067358\
3082518152092726431346460491193915364688076168476323204626874854\
0607845736693269852768065716141501734948813128285449098796208357\
4187604867791075898069921296143653479064729569721554247349819024\
9922200004108652827072032035205934021773044427398441615233030574\
8890088111748612363702327698151320725242381591503561596224905248\
1248009890034090586040927205625199819049743546656507126557001648\
0768759503857926813414681209939864267940049549816936890857757879\
5133986509848354258187350325719920160091356416759840681170282588\
5207084062097177985176805406556422913292580399551635846377250914\
7003132517500925885497119801589263901919631012485048313189560421\
7608628961843150311800200421143916782514115703535012074840432939\
7133782733970028024389656956553635306279068209871611088735434549\
1049229527082850084537497038474146254980983699024227177710034907\
3748675191733021809506495673775174659865643826972146898144275116\
4200194646039592836284308933902897112353020991230890933582686990\
3723580504572013912921090506370468777536660966406152536190026371\
9958116315831440696038875046989127581599668369532880770791989525\
1557609174310690612982926011216168780539718023875543210869819552\
2244192517583111113204100467099469745723887070073671991862414578\
0577623941517715256528339764207344051949611383633199928176812618\
9052092739204511336296732960758358110753165938828990696350511063\
1004472630863100252842629159008410345286497719145144316262724814\
4078690295592549025028678201494970215302586749851888963857775102\
2594532034046448606809924472457321381713087350001094718556214297\
1443859535997252192099612087377606711805502604822242788221756558\
2784430328886659527833072672075542152474348533848851101327382182\
1094902220712704531817182089738143440127495209372219980147772210\
4273928979769441184371958758486759436924542014889726188116773971\
4371650073878002453936293764114730775280816050362198252656997689\
7114769381532393797725779576482082663796795866661626969883479269\
8612499360683825114350522525779184145808945979370508247234301244\
9101866851003347969217095855900730448312571364581052465442271125\
0016299373731668254425984436838072251284233881955896886707706920\
1797119655449279745104317355152871443760288831644404560448574517\
8039900517633263129488264622132393868344403984406324466160059720\
0702092215500132251025949960290984451837527433137531149444455685\
8661149224530156803694313440243199631629947330698542991083291154\
3573403290015287775215694282944127229015830236972234158432185266\
9371395828370664944488351162177336886908772884452702276568936055\
0114602621903625989640748471585144968201411311816560845035234535\
1334895551216829432194588366042532258298644965954263456331669707\
2620409268548114423273476815591011784735637727198089772030927174\
1519550401228962002241363753207759428400310068268951247730299391\
0379935592929744482839901178273482830147782591705783315018006474\
5190099208503731983756206790593271895525646302781299705023768937\
2547242354633890660027054854858733133893171384794626677707358088\
6549053161155285365807547235237484702993915286408751654710736003\
0658724796620396616485613170490510604272951127279598070495165485\
5035437806495908297003275100417578598269220188897241317619184041\
9450583032513145750290618410379086681769861158073035350016453156\
3456033617276404069566080678877164655879268049577059722570699769\
4903026481643308705285128097951824034092276892545561836054977715\
1882541413041961331287752270098095580005087266619675918357721106\
5536254648424744302805551643434835610552970427021292586306632421\
7633911492991946906696130303043039549914953903625635934923457698\
5618214926922465413832124365976163817876283376856323526488773238\
6023211357703432947062296907342251143552591286770583488473177124\
2385089166708743320051116062393646945979344787705313322566916673\
7298884180209896791009222475972575501628789036614024722008918898\
4917155027084389799537742222443031430668688247383671191920982597\
5733574583166528989131988769284325024088408054081595165839309987\
7867658118833564095211572727920114722179765302746681078841885934\
1807017176800840690547507190939932452337015662764239084369556465\
3845979931848217879116643512753106137286252316571294099210944128\
5168683984832375168092974538153928782403605951839792112523081502\
6068854698359271016999902266453180196170819749295464302898689937\
8589595608919977986419768605136657168057272291313407629716149240\
6943050268933532918749478175463260925203174831975471101593588877\
0832388233916793595372821317818316289070958367354984684605569387\
6608142154675265264948735671485862972300928843332149702017213594\
7751344525051216274321723960480644407719734930113743569210285508\
3882401351700569779655381030255230089727186881370289587144799954\
5404079343390886221076359348750801826757708205221627551603417926\
8294190323498611549734823614742875917605223003204719166201583568\
5200367142461038526468634295753956612803687934542655762293847336\
5145737441379738888068674551882232251871795675013585296117181685\
8432907926211758306791835651762119182478697273564804982546227781\
7471944271944651792197770319241201429459572964799397018588036373\
4663901215211088198851748968483175858131536647984673247009511920\
5844473902129046070360800831142151673727664820341046628330376359\
4741510318249948903501638336403205384092899803153972431026076515\
0084198466067620977497214335132053141069146815498823654219673874\
1089370574030067089095453117614693030271035556982238632585784948\
5369286442443121594420772311823168960891873577072757206470317267\
6107550942661024747720380263163577131643043350829107402814183295\
3573517328123217551108765788076058440718299138636384688757438449\
7464492085363364687653956014012941639806744522416959366945075693\
2511139769835811917060353783476593387140248503840256195717024248\
7544820389524549573160728081408653354291534618982583276549628831\
7691034304536644352979274218760481064767757860346778225567072632\
5631745592384687110619979763937574086418649909156526701444012160\
3014009583375536328429004945356264119815489549312827611143924287\
7394777823674509916087393914155237074777773587412387902162977547\
5305512582485073184653409868284239655815316242737127754917170037\
7049037308588650610339947698132030240248788499966882882828912067\
2558248692347074601344195019954211738005026938482227369624405355\
0702835093368162683363362004499706031179977181494731183095425778\
1701865094510992732112398856636144075288604864173406247406830744\
8167865080192344102764855363343935285616485742506237622233502327\
5662501311750260479729375038545806113773456360449248626090635156\
9212319354846167056270225111764081481945914554949927949926348325\
8369776390471294371994252218527431794775004046846322680264378261\
3215342845549853929466348006321363569801414463288386573244787799\
0728459997020200608813242448137563173800711693738289061807583312\
1993617979983371475421520924105490444390595045289732486715152569\
8714560884473450813515513328389301066972188883579881708571601736\
3559949215864815130858025703806642030770356187293162029839224778\
9475923043913916505174211241051956247586178258792728322314727497\
2367121583105177461998255031791866334171182065476443264754980858\
3777963288451911312868334862288262810464274066622603495198679528\
7929491836358850962780667452010284023648800218797955016305352464\
0102721139646171503720126960779098110909694567771732431277872488\
6999541440463589655684052408168110972481485125104017885153109790\
2135215405055091327669264904985658702500792034368522223115243964\
7168194710276333963331352262803751312674549309859806860808408263\
9349071593137985992970947100933657827139718837030865283473665839\
6092720315594623773953188567266167484620249025922765187895656037\
9862491398441873524543194705015759455065397254409005908761636873\
3697274419826600776406188515109385014996490236643665742882241856\
8493319932402570202608332700943603779236819700158014631735677432\
6044245355816462530248160401784116342274228245705185998156130749\
5673865962080887138550307008093383657675814221599296264280390776\
2313312350765798686707218841512287844515340813320863351740088541\
4591110826015300720289167390302500138101622124126622972115682119\
5880222650328748826196603365763617536734572761741725367950243686\
4513986966042669314884317755186083264156499025254709504626032570\
1935265665989328190787880300388367795539358115921497045655630057\
4502592616669843146678239160535192336469003816081138691833882335\
1822159778393015909463986170840285680646147767949567028354420879\
9147860744806421030377937900699129765925566891615081217203893523\
1846522781620951388064462506765048279593771917177372885519733651\
8062710608184848884548774649501481943317324780203357847018127648\
2177834505879784849143954478691819988266288854819769569851064174\
3218479397128421802590190814486507199686077270297881265474057933\
1959466678245145085417219326319810875728201248674515209942481896\
1656250120119621380370604984348302372006032905088875249306029872\
1281272182632313718143208113491113558189932599316984095493228584\
3997363941300847874912476579387623375092887945316056039358195754\
9455495074768000913747837826728139135276645058315814779564986453\
2852331820154041345361473283149956064785710737316373481679729400\
0187403821198973922481105714190108578080335941063266114985884106\
1012804535986180198986765823676568480383591582967554489026951101\
6533425208185969453639861874965802883348316932915636241297264204\
3832980920115879902913871540415051568037480325084141802717651732\
6054060973338813004739244821922108702822146471343222398974970638\
3115650880723347527739200569948470817104504231988565960566114020\
2767306323863597360321076950930654056073163880306845074426036917\
1490776015575063456981019192354020077090729720523229436565629469\
0299476466099269690754678434311127205723680103422576450472214992\
0053540916769250796306688965015781354597372196375938430810442243\
1027388934878009002119455126468615265716341517140460095951822704\
4785540768393932442651490046191845938855290204664638302879201978\
9991482786268645338178078142955902092257234150069329186494109757\
3734159878574100209489276723024127036327769666936533034867021712\
7518616315326994722980598437681571168290901197729837652105987741\
4830475387621352901902907856062680491760212586730516193663916338\
1517727148272200852164160993312672518008514612215461617085842599\
8284030207041068685183200891716219577342291517612856534637943130\
8332191106261202569905381127267000814895938559540382239855673885\
4732716911584407652043419544205476147042798700669837398345191951\
3603298996022327486459013055504084691317172668738608760846829622\
1692202929455699007970524072834872285222343495866757092932561577\
4118249328148835283705908717703805641894669778283072622016440008\
0010422399539482541046651710776616013222235247699710523665296168\
2485810895127414708313365329105810960972449985279855099864535155\
7721873763869976473517880205390428833585689850752884147467230539\
8181509766292310019130592142641739729654950163777058284477509922\
9939245763079936177101366453371708614602356147295779840747967784\
9979347233955235742781375609337342583226950441646600017738020442\
4276649585501750236056716352547484896682792835672144018918244859\
9292045748128588167149355274684120384514595208118849871168726678\
9497103705619424524232093058816400786567429835832186445072624513\
5477121745167796768792198770556226727473733203677689119988322101\
5884868721761330463984116208984678386602568143460508969601932789\
0169616123392578801735381011132299964011800764384304043282400083\
5169376644691852035465218549022630692450837287120651199899625177\
8539453667168369377099116162514780881778135671869749249418832530\
2403804887908420199283079352226724014634139002707372361528038918\
8181336460479267636523949183093912421691405753895961891623820719\
7493409160301502163427808249645658647888569406273398268039742809\
9783782029423026358401280475800954626401495486861123729266536680\
6599371272465104132510077982862099528015733611340865075747082862\
3760631335203395651747854229013380076505765682553868840518084767\
6685544421183134624553675460310894364764201547011571728741126882\
8431989021500533825845840948762428474505765561328036598390708083\
3224139201948833184941697716552368606919139763457122114504809432\
6604812579656752426021523976203317442910109497468196373761968448\
9584972865373619244559301601193234159958927050157305320113492568\
0457723135955261848808385943658148315473798242103622285913159741\
6564496853152587587436840572966219177478742950527894825759108137\
9675972826537939853704224412157291787573987064517188756713323693\
3946735106504102869898954779204903598740924160792467737433781999\
2546988485853192410262241545131773371958087779713078866532445998\
1045922393682329071059420250417467241484598278124675990606374802\
3124553378038644227184800959436928854910601921703175779904000264\
8362760371276538889322183002066926125702549156425660013481294811\
8914718160713417099097236401540236806134495688273785221549340674\
4912212500447355423007778649182859585854201280669648840830807567\
0747114030679396968329179449134143808420581382369219899016360976\
0778607241321257330129810955530940418940261294234786380531143875\
8371747756782351224520400519616601645372161247636637460544889856\
1780648074136067559539830257817351068034558902865738623570776686\
2476738053785617186816356266650647334647034362421417813696406215\
6312755059373886848307947235334338451231574299750565245695353153\
1823322753374311342662799406285382818735920347449460345044605510\
2450369064010436777523710981669264309153519459648573751373367629\
3858745674491699864132057269984776727124504801708645958297947903\
5437507271709571848354054059498615514217610218031765885091972041\
2280134457923568421518072968269108060950921198494295509682659414\
0449363949911858218582075000968750321976195755524546128105135931\
9032286823548895718209667270799833960095786445351894973301563641\
8281626864725899170588891526987614653491594908105855654600339194\
4993509551604474114187787980071589804339595840872096045010358658\
3165921349712077959096387410953877624728835061394978531118104809\
2592310627844548394861866403428454305655476064554989186551070137\
0199100682406646955598929076152487176374252285687901264891470718\
0210350226898380961965102217324425141550627402865440528477235291\
5543443822251025728966670441193213582788251557606921084167597147\
2461710068830781476201061053558297959464801755615167032841654752\
7047629440441765816013933420687370477854076279879077237510980618\
1919105746752254192305177730077837632527038182082112484726733135\
9861296786974779534814010674980501922407470787850717586219682378\
7407096588129760053132217949988869599378175777112087521735795288\
5927365416047877452392877662839557453107332017013531988681190462\
9739480389887394134174381004386912659648945139959926949737521495\
0358331439055538144677858441662512802412142186108147229177610475\
8822702794760886913351966419074138240690054661728524152287767578\
4292266922876221245506450031922619064691559275781706858166037180\
0266954880076733315609634320938948083057296994087538076088103917\
4363863197402277007978552652995681007297359217598411686266053549\
8146071203886440276531796974746132133022922038741802581714278470\
9074734610888487772836091216674906472393625271323987536592090028\
0104528045608414721253044109002111334761712886519036657007882130\
3905669325216454958940406466595289884177824206624490641919847845\
2619744252765890924770182207344133351555231068557958646246037542\
1778934684616625392919673109443125988521281942538291258983662577\
2046025796424818027081611660202458937233451659232751792156622719\
3582720558637341524690240021899235242487082621644433046299995266\
5102002290967148950338705050108343799843771786512167949050370089\
2549855566860907385744477506851337473704907340921578121272538444\
0940529008351396153441039664054067009137665768365950698918668664\
0714227964343703239632570334670508076215123359258803871528042124\
2310457268395313229424624700159293291317340335138843209957726372\
6359338100572679813010516529659754888484044493619386910274954520\
7246261811072336640953342715848406201792638313930128918144230014\
5039268416411402114836058718951710668649747104734310321445572422\
5674562779179994112336217155710169955357860015651675545118339581\
1159422369058188813732908430223100773079519008463507587809411833\
7316079696588930498922748418151519876303938936009792160419184651\
8891812054405394893295772236990002367044169490975436909964893680\
6155778918537937838454688861901566807235890584475222837362895296\
8174573338438029430382393898827777