|
Note: This is no longer the largest known primeThe largest known prime number may be found in chongo's table of Mersenne Prime Digits and Names.
The following 378632 digit prime number was discovered by David Slowinski, computer scientist and Paul Gage, software engineer of SGI's former Cray Research unit, using a combination of a CRAY T90 series supercomputer, a very fast FFT from Cray's scientific library and a lot of good luck. ``Good Luck is an important element to in finding large Mersenne Primes because no oneAs a direct result of the discovery of this Mersenne Prime, 2^1257786 * (2^1257787-1) was shown to be a 757263 digit perfect number. This perfect number is also the largest known perfect number. See the main prime discovery page for more details, or see the San Jose Mercury News article archives for more details. 41224577362142867472532321846697896005278718565465946938 041320489580405544505611403131915527921059790566936327768315835989218762 064634366231026194634945101346188526791597525573820865800808947033524725 289528243370993186869166861297521639781582130303206006300956196000177248 319577225712499331027513929201546138274458785627849176740307031808567256 964261179017065427954838791488571996893759566693235701383257994969038610 168864761757308411708423808519847587451589543162542378455198053557952446 447778070955808456239954375773229319671861734225191274275120379132810706 515608229701408359385350064525250896037811271370464253749572440737265023 111575951907988506331639992731034469865621413167321399074903079572154301 250616215140248189277899004888145735387149979620421301831242602879177372 434541478867542742857462441728975858830284717639186942028935087999988308 552896213892530446958943492831036402416837902849450856954106530142272419 642586907876586443065264690976037087096658856989700088381836383464291566 942191545693055127013348142409113832282632514450138755189256183029582359 524393858439293033482850997009439476364028690424595768213880082754459344 897775411272019369209702902350613556543121115504891470052598605505663846 899864031394822430256283305652409072272425970981495839233440912869770298 553788849670822977033505850259613924463413834909824500002941849513515945 874366519522571013295221929648324369009849244634824611701761076413228013 527812633649120585038051054444047973704430000636718921839931506582960922 621009969353134622445559789822232707952179794335443929371981617064599392 465276129279100571116052135717293137698096295587911110178716910941017215 482954517780954054630991724042599190544733745334802368484280457304718080 358694021162416281675315668573362488202567635770688232442279265912471892 731375767041527956596820588387763135823863326564308203152440539257873410 472735341716133368431727041362922889425935815832373024921316788065528321 485082357022443346632354260040566227888982066999858704335057753853141388 320129098951357498638188919708703435712160025686644162357243189387338067 707525399612800112984563544177624213149030794465893476689616330608741609 033489420659332439620076372659504381077957360025814622730177678316166698 769532732743931295826591853891211447073463751771253536936832405508789908 678767185174028782036647464994375547620552220247471080944701125673485313 633566845316194195036092481844202723518999564509455647112468182015433877 102658366479227398657111558107216408695319276439952664486398866259679312 782908788096551924655420984199966388802466329718599683277660022628184211 522281043299462580313153794275348985115575282585506701835204589909589136 715368674359289261631406806552182352176425068146666106533329690002586272 479129267559744676992059059957005256724041859061935048536512312473396722 259430525718488105157540518064609555629006589598746504340247280145267154 518036489617681292662252302994529899998916978170216597266262691393561408 915309892218907407982651244127133172839763744301915466881987697914771322 022620470830905906945715691929915456426129203596968149878238344625531209 230955739950826734534714039965374298718844599318970909127024538148181521 130359227693319067756732830279275712659739372896917081484686748092511607 354721632002399356215301520386754571309831564200732448409524325517302315 803126223962184211292081075675780381783800144798338605648599011743279433 424806468988968229226980774973586871223341175195551097382066899343032598 562412215385189083963777369880966513296405234215518327264314587029641843 215821281872334332967572211171845955053895226035853397420136337971070631 172349906582764267102034988030238259568239177051346668803227720703489590 485023137517147564145700096087319180283937352562353682417664108739018040 025203317224639404774990266431745509146292041704705283173549010454979418 457606241910105335520261435446258213194666381176499174584195899550668559 290633832905829438919094278911926581823477572480696527914762478312064745 695820512163297080270524924626103170940502242047587567684876883198075723 761860994407927544276713512757522625788950703885366701191163857735438297 058040823401388673983280292798244429283845852337769765329603859709144072 599037454273734806697273583547788466240893281042057137719373091917304932 911406699789527328113157595723384152680354308448756914186288219306778867 234377715024495885956096024719382770814428467285338715010268251887313876 256163494407479532187849242283180303283966960602547687622858654931291283 444928641338034387658776506893089325045518454221718457217699309730135557 314891291909545585674897538630581424456927154193185078880031152467717826 372936224908718238072177410097135372656858660619970349830223501045329420 758875779220821926425301935734187339992614554349758726142441172985851493 115697602193877553228524384450377723943388552056046658727439239919737712 810425887431706162162506068200766848108187688265773715327844551053577338 587079912316831494158199598945609481893226395393467183213578052937783820 091703783803342944731477588713173320603238729799880186463122972544381331 289483571058486637169626176665875997352949426221499543958345065088731874 088205837758063568013812104390585350225195358486351013215302312022061216 060511601213249098733552057373033292800796963665302269995280181250706835 045534639365107978380100954992939363910412931868586334264494889612880150 254115033491340027138099176590351963112605827093310021606848887765183540 162908674015740020007929083060388295282660570673400243957673002655238764 281369292736759157726360196620637204336238345706601820926437840998024065 036268369232841897818162881780766506575224551344136025816495192085934203 691587192454150608156755839787716631236143776439316488359418861207148656 257660472532863882999490186782981724154311538282064696621107073391746614 510280420523659836578424557476032431354767826892970753370952529805873150 956762883371596660853645578380250135536216663098804952784726795121922919 903130249867407174646595026322161196603413491465952522672628731910858690 021962197149489454930359163855735738041618635549713595624053368549417319 072851924296623056919929927353891170395892898001739991665562896899333415 733505539401266154777010237565327590772954586527033516139860091945053078 141052897474716192955920685926272083383046801018981095758142617712207330 776944587547871347939547004243925987941066730210564202466328094805028541 220727219290049546152979876300808370456312590332271714836682283321869921 495651843368787061271530316822174946902275113667007244429691481503035444 531527614929059015689753162413457469118148840305975166899094255096994152 112968228324809719578629328840970232583349904029422194691775108179609963 589140665845208074857498174020641501434391149653511944045341066908730894 242191919649008339062943778162156527119669067346757042627843087873475367 859005461350954743959807829204536285294604829358190011474829554951861378 649743446322506995036197727192501140418865705499276912469065277743203865 021000696470021167149288887906018067486097693943021409622777990529070167 451814366059146624366255141670302911052849727571203000540442770494213166 762672363326754135213436113816209288448748298713517229137847869828092236 402467285702838249979330152533583124216567239735612105387163473016655115 605976811744263532771581661222345359438857450423290193594102056369936430 966243721333615818216731954062962386621301937902217192742261265866941533 788023992080844493726501265422417993504284865018080477829534221254210722 857154586520943132394174164650297194093959131742257427570065401095624888 217686361024713140644509751226946594983682059057344646568349060908425884 246696571921565978169471220646600613038538602903825472904669463994092043 550084229930883864593401494580762353904877060220867383286730898205918950 351650730234475848391963139085050910713412935104328750676722190162957009 873114868265998713762805842796885815220810633049632372348289382106960287 907366802285727560896205011133845954852695233317429587930439096554054240 949521445127647564848097969648214230525495834435706355228896671101539831 582380063026435066513787883721907421810825658921291621186303224455442892 207417840187906262818099875018894182754535288501994449578947624824541495 114408522215823657231107237871833337846007572472435659766929156261074890 393526410578668133659092051342953060846612010899572162779439380557787712 354573605829798156187777305239560803248398271117536627996176814753952964 847713180596010513770187003726409980387857159065841189815037376716357872 801840980761784141219583282180590126527088511917356835910681325209812177 027120934012088976258412209673089944111330273396652838159382386197833949 504865358773592544061742042921350017942651421673761188455164101485690706 054282359568517462601501315983499790228304521395395820358250653902327571 237162335488436949674487054634664815917761200884640354464330945786503022 784332062328699201793290143477136638220473731556631943512915175084545679 677399567718359144611160669247552160596249969959504932630876858603702825 764221753093967105573636346940565898891692131162447514097399960380071819 703172857340812770049743447268791434444190535163559451830868061150751347 545090054586202527314070388292435028871465043884253291863616998776324669 168304868688092566025762576940361977831879296164114543243460263059774250 812368991987846567744883256615473577530092741558000290969517757854020626 290827975299872059903618462543140302258346771345902985991403485053437979 507869898243500419732731506615420653914269091053923239969062845672007783 052808947152842629146776700161780235841188001260991897199838961013136678 201241483393413249075877338723495547223112521005093532850890483699127969 110667306880044482649662329573467275589167515187835612991928079985195518 705105413089174319350591768715881599211694887680690810074187046416622420 343689681568934262878958796008692718129353722587943826718308774779711195 224316541355942472595685459727723136229649792542653727903163579767079554 060860738875106280698772856467462069566537342530786772511269512982924202 651647935279298704766988840032390182607342595321388512315649983787412629 051777727132938725873758728828472868258669758495559135743691352526582018 385470468311840850771144118721469079303787422307491277111353995155181518 144408108401862754541897084607516335231906619236718023482339530570870188 209791955471105570070401713113754817886300350329295372187505584227471085 283094130258326166543464696781269018914180696518798323341239345392801712 147535183724206245403780446683474709036830395036675417999335277593946157 545191423092565383575518004117464188804587656817602122517049922371217996 219245875310037382068572577880447119131643857891960515292687100412466121 508125094913929671284998582290170785231011620542706107505947744961068479 232218522030425274331600986211382170762925692095859334841757612200782628 748210064150033992320071054209293480388327346756060912688179831088562707 221466887421628422081392536973204785366698558132108598068104211662484425 904433882141799643794893224043574112535851080184320753892314389849824803 684988079022214129428928119544535773468520385276644260240604638923962309 475129849600165988208514210040628058540728259740240378379080594628816337 095476172424083935845012961704667784949023173386243702005992491602517862 528877897524666925644231132401369537982998442421205809941666650275740862 073310977951131089035337564989561517591965173733543093479755305275107930 248573715237909669867392837380856565910559464536932663104734852448211674 284369613664142966933487115898450263999538610824813040320313347372050960 338098673155489174891521371765429089399931025031781831602962126491480651 480335694306983358180322591430824974943641313173914305106615695600451559 599164392778279819614877173733322163038719038447213554697225006552975281 445456908920647851710150557863280255912845418723008346363436568345146936 625090795196889119735131453882389596901753987480879428964785180776012976 830711760169305787574781486078722814098400816758690134785423360016829379 649638522006278302862076096536760262978677957997022620099287577994891618 991006433179998295813970852076726676975771611074500010416713390575051664 005913189318700124320082096300698454295099794686200974819477173585318780 473943901661232674535481067507454643530973551894651186201508420575997475 208338796338944941715392223945817322885898099714061105093935770751820480 810301471556871053648785528652417205762984933810115848968195460863321831 316978616371055618962745011813859858023220721608496532896979161555989757 916528990873520687673093073281541545791734451697453019257198741260113719 216602941855348861385809935280909795317986681056728814196580731387477938 170370104182658553331245168243909278768003627249482163959185961852131420 897849187587722781065018316356804613704164736826405708479762203816444743 752681402754561765818916577016679440637381598625025078111505234544975226 104874683400186888586017123416822954907775805787023278571263526727523450 564032650861868269177658412894470320595841091124042775284698883570424005 394373769469288590801848033603299098612714687343965385513146324125053878 841410788758113859601518898692991289869441360453143728152612947988352462 627561675659839770391126509540265368705035915431843357889526292575056127 170771743171643806216550124673820426615176857130861018034295091693030971 541881211016433636261913298449336341083355597107648064129310164327677899 256938289162628494495611279003108024724532048185594594495982745364728302 548462480401642056709829140325109842151597968751223447682146988353440357 987363266974188668810298421391301302489392943291143339115503830747215393 724908678879493753093687921545130372828322831370450241799696457212832026 078213877047485500437491654287610348029286335587322495683232733510894520 121408648357772083088944739980186359413368891971575752592761881525826683 031739117034528820121666525859612908864559204861437483256119607409776328 813531837834608738285296618486793948907251475513155178127689180778310511 500539053368550720647262888181761518518914602301842952417479859868800698 616757993037540638810144785397957554016612875400572978949658345281432330 326894633017887746546044504836331959106669780097034739489012805395073028 405552106572467132675669390009575890029434446913763712486527558684370640 773157780601921061872639900861843789339552772445424598118266630351062340 720445115503912354617872001724998167875808860265108392818213214164809396 826315126863657319441053383652557971913980241415111209228059988923542546 481038490633065812100486205623582337627713564525732149705894075185406159 840520549149536065383913409676120608407199755963414375705929574167348626 410252598908354572873725573946536322895803327912489117099274121701176465 407200352782796159451845663144172149383989823844197955534522320222831335 032218972249274975778164487280271462485387144441315851087885834797189931 124392395185024637948891793495352226795959894630022734356093704291361059 798474414844916578107575916180519412307440315434232715286286235296255631 259720851017278971357168451888624815523131255105141693286266070398903614 746987350254027362647165604448481385554362237520348288253103609371321716 103330787551789978863694378877919061259813628315159041477878877388106664 523315202879537648612615062086132307710553763164582094934433971096753642 870509576312010010258252521484821391886252271394513548975839573671844318 675675199107826957553011279815925800942749610805599309736864078461490460 693196474624875072238133300423047440486193402717813877075953917104802068 721110776598333515236335347714546216605172636188746809507562939276451859 351109103926036251261343007874744963768407053053737982645550035445259514 476985272635213862186137919535464368388025914053161534633771848846930125 127791405118679624265113489153925769844408762017137680895357494901248824 966916507095788199937248564365473549557092589263551867454274013158630478 388267783731832887657625864282374131801488178063156110410444047985468254 184535189995604549313336152928179664368233449570821183080212324984838068 258403394743185050899307764046707148821508895623807774502405596321706602 316394560980697786180047915208667901166402305187364316272625644987175788 267027443901802743044940889296756630183402699257573435155245925687528311 433034103257233461783935446042143857093759460477441578847970616055564305 863449536530759660698289196055205480388800458224582666392125544069589950 996596466678954969761105224863763057436667310126162368776860387173641781 766898216438513800532817864648671859146147761671577289452102071192711240 750963638188852083664864604466748652735802894446558336034227441173560927 400439312517649985876337155535476350813437091062742131744867206144802944 629161134278348517151870412990887625345874994602104354253951952094932618 733656579885618512601496473756008646512481298639525870314379497990398688 570572811207542888103385744040398431880336864063913003435991048150520407 591229228870621928031779976126943008667622237633473023903670188411493878 198088245476530581377244707314324988510881264264777861333250789408110562 508960435266789062140662250790354902638590008228725034004818822492236021 263819468994227112960646087311823323350098329179340911853835081239974348 490585140210250138950311848205294075362185745448404659622614153936015452 977824017547994003505606805924701347608106786845291269130291465284429186 197424782628293492266783569971983778823371481700750729501380002383833290 912521069405581464181505841532418410074754313198687753531773379152463571 552231064981092379053538524189484306995498194814678501419828781562984564 942072046473741624318815110476428313709992997389859892579645504803191746 115675470391487702513077719443095806991559645871409775121094369565810755 655160263762111591781467224144237028453919950773639221802080641689822856 359709748832380949889083842286258477962772570034421489992900782929333984 111713071936472825295206786097200791120816537346721170541990942315425174 998378381122328345997833867649708246189263679454811018435020869737070647 860979838921229836112170085915600535703522124340856060259565272817675256 679719012793765706075487037638546262768314412868654116184708278499751049 346525588708093212764116050048138909120800676107776742170553154519443589 743150292124058351718223539831149712020326131312892392834714921458517016 894748265421276981865231434953285703690760024419611125919961393564320401 811215693317094434654134924134663193972386902303371101229239771100521662 223760207411021501550586843507843469103154728901835123232243222187066594 358943602261406754124734912547562116682435559245593350269308402233428527 832124836010017615794746510802503606401990254496492218585268283614210501 710488346611080500792420835343028716627241617456488374689945005697475599 619647212010789537319991537536224448315473430912067456341558544634264038 202047557572019603203206077831224725095136959073751508370966511434741501 504835470954821802907062961436656473388157480509389786756723574277542941 899926334153976443233988299455905766484109652315130552390522887137429328 180850763938752757739133222283392168601750844646459153338866212311757204 476867416703878378214602677149419577144583650540960686979277108956895007 610323352901579230026721753273831024219416103219724707508800031429237823 904215354862142988084211030573281586904272210366089641331092650257898909 220932747044948822455228881007085126399686178206480730143513187444370632 032629888615461647462531481724939463344874913374294263834095369739545556 868680453889857545526348393184608296513826932728785033233012099562246755 832385110032247960884628460018713233793102456659934548218295373411625423 742290079205933523437426650507270796998332656066333155461747150259193652 912756271123358495470033242207382584031074173770068907815870923661017149 601338490374652273025744313947941216565564523549087485423280442133039362 589838092281965393772971435694163837765084429931495613462050323616214264 828827036541246443096127047028462085442671727451271621365122689801969783 808089098248662278087623556118881131717683573999581712440404447968037913 976452577623473795811699337050481841978425338213663996415981237539341050 590879973816768507925671052872835823582974359049044758921385815087074286 393183839369052594849877191218477592529384856356097502926725057899953910 539180932779566286737369326842295353639446262079733063239805190454251426 542770133402368753998283787119449882741514858672332419715873220263052402 125366261342829260743760028192055767347131189495071892822168262843539329 484710025777283496692934805182120962114867150767310496736755001652297103 166878745243777421583929433452693430071636324671809172305800466201564946 031545284985223102651685175174318862919353915095516242522657600820638610 707962415432533528104384406626554836025188682021030527221044299448841666 022205494670773417553407620590047583242889084955971697838219360236464459 050343785926172224380534461990595385410640335611549685998334525845375452 390619525574342106432052130014780630840403896092032355123426972594238227 201123776826620784273349581842684074178073583112548625206795710322395814 564380341193531909853706444273992531499491349320643920775900346067101626 004710200355003506672443360281181735479690338271677629779650862610796728 233861388989995126974015459921743120306008025747899318265914457435475206 273059331297203285045361580444169019879467192300990854920968322818535070 328091645980210776002793136136742930660378174459548063483246393371520454 219203055876452431252176684183717735041842553496745152413662785853334280 986883981777749903917284319803649295392336688333729837031731793872310570 842898554635445935418604148084504187605708028779823430556686202872431345 412113652668885556375788814627365895784176842553753436427625488995707843 262597578056776587717992174338915455566439970184377803741131423287168421 718557382099621702562313421323535100476588938654941269272571603910773894 774846805731598286865415285013245409052167962721230521787792420802787174 281925143994228309838084573131958599653231767138036764699109413141486327 727790935221583904340199600338075999452358478051921074971624896886001075 120001269908767476316780932592084375844814914330717818845508137538098834 188938336623267715714432915764923466909921179721030795437781463332204583 535418926502423548827920458970055345622582673503648602031406310334089840 476236363855595403275835787406858434856758543078427637939958590221970638 692766000395852420545862821841355709998999928440882456819417044147844326 674993571186834715279664623777413014691056995327175305571167565908249358 731355432822950189836047175712014307921327950120225421395370015142159680 847436576749571717989737604063639781852402887729149417640724946613019403 142315428657265814904988748228738123680803396235556213314833403282150354 044559047929354665127956156718840103173972619421328402623759649234549333 530562107668190598147329027015184474837205597377640413241210134785650064 858174083901869295314796564045716811820071580904908831346763453621503752 985654768635632046431171208081290429567034404654103907408598363118881894 971732055288461437831873742807069442096403042472881759509573105334873056 460274611188785049816255891930664337277818818025943671585438774725552455 304696783559174353992104573477352627386017714031529610284645534939506114 613327303333786900849862157958270464059723073938484112184678637506046267 164915232261679261860586569367817162005963037525448072984694070177576918 780267266124433670320825793614113592088955308133637780533743235107213569 364241166683089523176819097439101980559318077633099322979162506281432749 791724447751151629956959591629908745593043450323228218140094320280382746 670194902783374523764498223966240655759447071742132274050122891953716867 842014654437046911823983965567392248094866180111110743876296439181789888 109370028162297852429613177512068915199473299646820633040245319603212355 627065962620021204938205457301432117640752139271980653421333042547426401 538259011219026189460077482108936903189489776659446870915886769102127158 909469529885548644117425301456008027675425348966612701398899932724232769 962044466715245634549909207915305497963742658610710836839414393157781366 157878512154182645382272525686634583956936183170704190973709802041735349 186072790558875726827193745107586771548753842214426392235800427048492770 359340922274394766710423695741624229685855793690171295930370365422025791 718588279900673497342410280821394277992475601763282242237819291565976239 694483781747627149031242807728699032429084320864647559867574742662930673 330894847447124287249254797747697125568708042459492302072998783720819276 771340372294094273501988319827169635290544705763979595302383470881984635 758737982809241952929391145793135939241591300735394491740297517276093578 721526831623450499220097067287457910229729346146349593044402286557679892 363834690275620216398755348489058082202073762027920326552786419898952584 237308836807474011283272881473204422495866892953621401245571882937728541 063689593638629395414670697354401129447745642694706523815634671169422702 755188174429183936349538275422757571715027320705699613808564453722806016 833145939105158087012220247095575569178070488742942060127802660695384663 859951059640879687620326287130569467450930775355083568486151478584551533 921662710692738098872425765851270163099208251724485393503307600779213289 506677115773601494929538361196597546611662386043792646103868961472462604 786425908257232603265306835608433205998118474360035075802262857898300433 785268971577449685854127232223978844910129819717314297992599984092999801 947406923652426435438796735999269223883869823358551328136067538993834870 126249461364326366526227430769118534079946856052400783107333047710480450 527709622293088207924751675924609038463565583421125308541667641265019259 147908721359208175765345302025813755168819824047496150962561277879699608 964796477966426980183304169318150899800037041471194721280339692244265753 354769395617128990957081435462619457610627402694430843952282276611761927 198893559277965272965133159464273547033536926047845506040925181360249471 138332795168825562251332718935513419344859408730645084048678587821677322 678262059589782876057913340480861779259523746038309070463442707941180760 796244895152938037592044311292718770301583457143613048843519007190560869 756609980397129905803674327774615047357824926814012298897675001806943234 411679180870365894874561232810769088340278925438652154464241320166577380 182141793205847660388739662893986820782785178002743822050416413412681025 064283541551248986149346193379791114643274995994714361277593297460434207 306524637672823492533090957605054208449981733592433702233626577440732032 864687674202773252876221890290611500621859622318173228166316879867146454 313894606795925344923922642272941224451020728512866573566792788018943532 214146586009299235557218088335683790360976633731921167537436550351542761 899366091077006532072139953183983727150240649097831567643449482203621564 279818445732828254938969422009010383721749517171764358270628145952950566 207113482665365821862518021165390414139117519429135580373821988506242277 539942336648897902029174793192424689888133345190969239166677674949491478 175530875191410528670196267499323553192819943569559772195414811125662149 940425887957294293523822089179715170736824572587837115345646592197332720 052365364864481522359848496742269906771426431806554393870632796438153177 170558333360225935743092923604621707679937716986349711562694820036223401 710867760699061289004288620750522432584300972482168273605006791192815117 557939826314749144666945764140912193014823188757613871399505058250511430 902515385571075748031003041304045557223711086715655037878004727572111726 573888870189921430817021967545102317893961609608938464699427085951040021 537098206745363256611766216322309854045360746843083018669114453397840682 320281648455231152333609366095387812791996875505434389319472968973998000 324682005449533467464663156625762782331849284871478774976994046161459845 266558204328772693802035946881262266313254391601870135968829720052363703 560539674647774579770027341599690494888159030747101523924142310174006882 519445810826203469181772523169871404884014960763862780000801479506490974 825639977607933538580100847400522682136649600415914797935427572658933530 208852541728465561095909212645517186380207887872477705946216280504596437 880309678089068871485878996328317452493798670828397176895905097135483603 873450706053141234810930704380833812611675245179731809301568431515685996 191247662738287175979400393992694768789369986726663649805787074941155237 357718729316291112873524986654988610852690569781863132524430458606771527 899641309943179967847000704215487698394925482814747079653327905817153624 001782880476058100035919777023361819889125911785326482542303080204737840 341607568553971671511863895611480494527192290395937615660246711633072441 400417708203113689812766138457846201353121289001404848307877590380836100 919721981188972714488473228173430733128838439433694364068133315427485668 999880659866501866474526383453762490868105628593168476006092699769092491 358806244332153612037334640899451582260761437148196624464761722131061117 995565957836894638032585655254409192884757954449150764459796609598203778 889930967571678507738949278671122150608140573936317185965188619035130416 268444277919940423635180611424545548452066646856113680844848484314805386 001027282817144056647077076680154544167869748469218388621931275161078772 820100313723099477193839065539030391673292035936247875484352073877752685 005486214038669365607793232343618121080169981748331959533450657236594519 646268867466483400348685142552445731632101276228325158179580442562069007 039124026849230173651305839621092877385107546005744174297216342279784891 284953284121638264383549313049550147401596778403077051207623426078967667 115458039141074295365209176472323224870493390447264803551025320255388298 024604133527624340057289487116642347352223446061401075670046598600602511 827599834434496048155849954779718150120837948728852891348892234654251877 970004504182350173477764135767616144972979624211791668879861032523727463 326575339463363912294880632820115801751638771910067630778308654119479311 059053483311048676262424505082185510296412046053853833188920445158385654 633627920656819055901794526046920892701404870272065665709518116777994663 912155549456920234372944853819198336038230228694029615538228302680775963 371499185467025200964836194172780445743893983366153859307014036565650134 576357856089303522451167415597773579287624429324247664546800561849193201 748505442338067909956070455893467444273300395280793765848085996076455532 315434255738222902401705641625156991932975102764428110651020975170998773 055719969591188190131992492084685364882506128736923033887497950105614933 162031866069403470517563894048383158877201447237773796129197716931834125 492642042567953836183363014616297281881308318450765421711133480247000331 871143162941529799099119427870372389652667222340971446727258682831667527 215900838272642204458284680196142039381757112773106036056179749593075126 057943946438457518136453846793293811020656784002053941651628807804305453 180971864784087672044241481921691376607614690139538299914754283502193177 960028223884231167732960478110015216687683387768450754673285422864542944 809119316808701175207938706202244025045294274502813894835103309664874799 168440741554913388353843075279849268210520224996321808613660731697221587 513353889310043635355952421581191764789171956301465556219203395639045856 823352133099243829454329539147865252814350594220714693323217483713443806 561034995775002173638909224735428730723050461981544834302368780067163320 028146568940413939580759164075889740514435459357021091062187969720549326 580754981758666626646905377440982206347144208539394516573781350205276967 452472397339595130134578590813654558877282069279783370569067670664734695 143622019002949298161140161171050666922051259753531579552578665234630739 801364533766219190653831768500005432609880624533062162136750484134893978 750831911379683651164595726500537204573745869813647573824168853472759423 551385732689026221247997171985500306214301419571358634446718624612547562 465764232438866540193942305137085074058636232188544306430068312317416941 242285418543408747702581732198653352032937917930299777226618610407285474 874946421274802528334383551657964654184709179083280001808210086749756979 515937817793198691268788766402213016013487764620363079532533437236445935 187275633049333183946347117125856101540728115481422344790054180717618766 538233441759021725825937813988301499072002606984757228156504425244844524 924318372740268958714834427248212174991696198479255006089598499327433944 931340289462094598159024770417072260101728095551036392703502192789709594 486592071141646766356633892365098279843184394421928725660823614310719386 368371111703731775314159955062966091042595156638545452483283249295672975 473723857061023772573673705378955596818044870654921161414327585917258937 011569026359259663946146684508337446337428875848170785000307884788951548 356586285746091474292723332680663861020472970896158142482429918590271964 292682875553907985132989554290914679977401635047479678820604677187498812 245713342695759139255108970489272880682605063841821035251569193313327559 798623790392262445206071202509760180373962179325291277630911229847004250 543849799032687340625532434079473752382268568569856321318850239230916527 435470620835989309799578894834433292381727704304346861855284962078203229 367673491221967920087491894317136082870342226029441680544713131461988714 058392370185261551943800877947890191758869199964905677626521377752926414 727625508007667970152969837803715728469150247656667033367670360245770338 433931425905622267030160160826538171162976754651068466038070906334933189 125695857834967879826038976785786629244835391529706362778134861404135854 875829349025095703750686613931397931825045517474594524528423016102550173 922914982457221994483377579593063820273108985986410015960396159670920100 205518496324965858411901279669589966214983701876104845133434597978563558 776457931322431643083617686791870479619118559373163157527976871914805154 769106639456758210307166842430067653102183102827032579077248025235989214 656529414176726549138059406499791202898798658048272297537490290491213660 018139161122844649049140728274918529729923402173072057390164883628170208 079576424140326571213727546077650109450017290550287394007985314585052681 642557748560280511214635323792731085592490294034697375383607672821616339 968880017951685575621342876130443425201781637203923626692114430287424608 647501954519416779551524697608689812061837339346612266116293653280076054 460985504247029115617903980038687807631270329767663260897907878327037456 495121341438178698966802258448294199881319509045968303844764968718599374 167241905925325963392280758103032396229499390372714802838362703749658573 839282663562444630399441769644589239021456222063791539669763721880901008 107013114461261766153446586165919734324289734454636602974564655630665314 511139542476043558798751277764903812570339190897718353348862370083103695 212191323199391017118392497637307103040223031866236630779714134266585625 200747385238977555655355542874736488080079620630678368606896766916483091 494366409723251965202268339540479934843580661448535231650080546720017113 785245228573573318713447359128647638020145140132711122984415697759015477 025000015190568162025549702357866048933383799072102574569822771604171739 366498099685337120085366746499741214957821403974355927865151939723164502 304109218219640097986115723327355521556246883763098156505645922197232397 090056351048470511573197663401967885276891155849654185441389495551574092 801869211135298472961643116000725390441235573819777172001202414968616956 324860342641964377264265718748679890700936972480354495981143317475858976 771798880758117764355584603939081015144647595486610233700028738066253218 619828628527268681534611139796455649068365348986542664831188385670501255 877068767914881206808989305759939492330473554544581895168512869714773225 153724094380799035168599626578135709599078891895615031552784119039280422 198568156516743676256438201410651165450055043585395298844296280623864172 589597186661983699401228288382788174262778807627638232161044305635071867 030795844433847870056922294465508849026333259938215139173245741382608771 183944736029505687532586405430128961071774038638345870781093621252367052 450937211017627761329140628948131418703460937780487160283906759857567686 674579208677278472748738452894182009380384149848837940667569951680751292 318174946499493299035840077003644133876260155427986412954882626217647193 819666154651438489451989172286776961906212255853897973098851306763183478 281795891247849491921814639775817050500909931369407544428394621726990795 313221116751248987646974475579310645781529358253211145971253248082540351 680062633184078788727088952310324416526506213630974273050602300701175139 106762515099080646534480625286240380862775019873942638052501128267575601 671165425421113847826020162622086258624592790699884744685527492672483333 512417346015593088899889803086383870235200298798601092177418428260826106 870037722677260570112577917495231804836037875459550931008751321369214560 445504894893203785204131034108282507695277538031224492947716291716844990 749330350900337248126208148066799847885225287770105760284300681648690055 726451751383914842951253345340181452339388567228180809491170079358955870 050243398424998522065645305641162071293081811481196588639021831054331527 818526773897461135309974934784283737683870634591263619767134473666895533 502276759205439890504163920096594747704941496083860490639552657395549025 840822439474040831476054729505224728295438908232151426340992710827818136 246049072864865038274564599264171884924094381511172409129654861480552576 045598309392642833942592636953019328590760343171013582163603403939560542 866155493815071165984655323877206262133311982462396130916798943056852152 163333151557105600153405351747526542316118052643801467683614204752648304 693873992159127391805476670818707484896107436811918731584685837352838563 102826154000305086214826559398327824966926677051324883532508184636606442 861130967811997734699820963007356929676058752372484927822113142177170817 044996642385224630369782493300986560229944766702292713762217934663009857 469410884680961870008535626707131545110446652001325356952826490739829420 681615826504187322717829770486027070658735044208237780972777308946460177 929503340016694214404762373773678216578627259714134542522378796765514773 007065056403851865562551219723476419350175518009458500320116782892750336 025447892929479423957903004831613933757909971805001956466478327341658651 230256242611448561969228654858868057156406100510406564568018759363957831 640798861737244319473935207097002442821522784617311776549803301964143439 933313614880493246627277131187977915194321605487788659562038094969808686 900040825470273019840317755735834703967264290223282517739668453949368544 044585097167062375934327160741732022444997774925406832055072782968011489 692801191148557656942600692044182977174221946121428482372542067839309896 755683740553746344447322003108574002234033080739367344158754683507938438 997211836758055933302322569107810264525771078542163767146635025134515532 013915173637049482552225507821998821583498435431487027268099989056506927 622718513343767785902537802431856345880560708474874812905659972079970511 429297574347133577326623664254068072974266288809529084653554128959861598 801179069157395207134531464378177570976181731369397445605402257699652590 526108342651930628476726204462995001127125647111688036571289547246447693 266185062511044642913368995675868013051764650016975767383964842082778442 988785273057328321171131740557438766953440055340017326478129833516791113 465097416125278610108835069441855855854097205655326770641769117579604912 729624020694175753812683302315201951976716816991636094913784232359840926 716427909819049431782085336830891992567256777120763242968881561013773233 675512521459019582764967353093758917979565376144000311391057308692089963 272483279489932528078959903975882153829681952687195741077764569084944273 074042751466176047443596837802502358086547924285264435885210352423830732 557265475422874830931081642267753857335795719204305105852833872369312886 034331347206339173793671997615396348203434204119257384327864842685357916 520126958663072193298562707459031074173511467964232140498903527549723157 438073821583096265638234576199476824544733772880489369356089183349667137 463059240307477555267622597534230210326513766563226164815856970609282207 991097741877353055924769758711741419258651390751453342372538137482265485 438700181223536131110905664897640814157884726009187861056318201115462300 921972951550837509074588692305328934210383442453285157642367069128953255 160346742346345557329012256352216776525687041585903233664449337646134198 508178233986245536893660992134988691475692440441663764942897750993403405 921402990284636880697810883715869317055992952289864542722000310246421058 073581182661845006807863675444703561599095675741660712795153712656174236 865720155163395418027003207168826454886857301282040550630654037645799234 615616486248425062575470754144166602962499595407896346646108196346123992 778762131125001865347418565022618212280649884583772634136132520098089979 971149214988281824886795453569183563831775973839973172843938749889432120 446180062677454000805824653290847063043113775849471147314775646755841649 169429101889169414501347200244305591073122246134747575306598219996470853 568281982967434149843604892979807183123007358040890872296581649965296783 240357356558068128054841441226476951416491112436895448197383458879995429 473656246787509756421681829062760249745226759985261728486140787711323534 160558862634912389524773534034212077868710174130693641360455740573607647 114769657275296891126315380360344274719099561932540748488292350166926312 201085903298521159466090769227772249270194005760574927052834118595218128 931178762375827613120607575094842264049766393454135309802701851211680617 369779114477326235158945338890042943676631729666983958979060759701429603 440595938567573689210639625872688543834865493127540153420157833486438147 798574320698965747231057569815834091837290883843577425372845616008484496 189940871455427909667547989936844746963730901255970282392140057098533589 854752425251433957460010142260478204922271533227917709998224113399051775 016005763821327140153726372039793309281319438563142309842161141648037616 155180004049545757027993071365551701696340686070764521524927095286466551 445125041505868267668297562378583448932788807091986278970749204438283546 808251524369672183772683780551139861763641662219604363873634295149791482 767498825052792330204747964523031467171429617720354976000975564883542514 523243757317810172940259993254520259909701748740639794564847927993148459 679179313036752246198120388753556881627969136282513727980112937654690007 714472447061374320263004318623631631623201436809715297432762545635054566 114991381587057135630873650356918643253009149980852446590331589074935535 210716272533055475896414625426700282744862857727988484169138748749690757 869113592563147062034436104000388297353508765951692466921051586290259872 544750078031303501599806647325761163955570821588340741350271549461756973 270769696002870082653960521743973945884455042318417426215250643726015201 208701526483013388244925483647525675536115448141338129312396760608744647 068704677699272372194334563719041411215725474259925346020576641733993685 486336123571230305267417207081898500605935714995472817489485635998471509 970498252182751812161550830834274743980495136303444044578993177842856467 034091414965311337791885543528859439987371531249101627327193574692442176 207637646239073694287027872322885696706423894937567492044148439182167370 874164475487892679773264738370674699564949630157509145671612546076712315 482458541977937690304399184081416245196234163398484210197978243322581522 369627720793645979770700840614978041835188412240752130554497367942734021 103356472313518463995117113117181266787193429926513515971019109356685096 761864884816894688512514333989965889232969305117358758839207095508607267 148823401559030344806453404810609792234577225431189291865587366177538158 308853201415128779515996431620213830991462991336197391137238565002009818 144001628349647643252730409216581042035597737366742013259353807503105487 433742046994411891788227482595558202052859176898341311487351793151595824 197805255819245682880436497637614732850007418401195151567099924497036865 040205739063914725989324230255832127269971590595159553425997645721787404 050086689127439011140792728041370707399608362466121621415884888159354174 964241176812352740725208640052303667346891355007721225437093461188287140 205327084463059113984521370499051415039035295156669486512145685995553440 696763334910418331963949961991313897064461614258292132384188692446195488 336914586554250400024274513043921093678779725065818982281952149952605686 889892273689022915466943862093539907556191688089933729221711512081990148 700244249411805971868678949402981880925393514041636708609726348563801132 760515268157750661584670211709181445224354288117638908215893152991946949 547512361280025361726586055110534627956317183983936326420174587316964534 667761804487302348353154073853439093029634524676563716960970130659604997 078714013446841790551756693134815366505083608387244888764327627225889521 187203151515294356989258567825494635445243456232583647153809598309575701 864181238103742490978740174960108504348428077464951383607360348462979125 241528227008448741245495529495047370199791010678873019701548876149607271 688996494364590578073898912296895374826456628838656592473654196438848242 279932235403898911994818040136399848358326387095134307603705697583308171 597875197137405333931418052908025136854495477621025499584984161258692146 888300863652915331723975112507110287922100527128397391944416951453203247 100756783597778077761223951896607607721545958243802926025084267415984032 145151323568943074780005718207537839639617921787931960261211713548987256 238049867777806243919919900868198818025189897911492458469927102911171645 421040634571411433714337360208246801973141614900835218320377014833207088 691617011760108415367938689308069398759523568191343970517607703097705905 788130850664355271953971071179058125792569724114215155852875940721118231 062816555534132549142623446096573129876458683779695490367550882422214677 655839277749760064644786586271056396882851142504367984133119322137658809 145578973340867900543332874871248453362973021964067754912459275343124889 092598917282159838039245067951029038610395430852561951082231647055652026 174038499792400372355467260250330955683912373569242055531465273527090090 681147565959850965351623605832802033798259738626345356783930718796667030 505469137800391178530290391159731850366937687475280976147643809975544269 852672622085822704732726855909561942605656961791172232079994221515111870 031425803239522946982306247640696437713011143329954412477544691298426244 312252310303424201416194591987548593974815290438919913152988033291364329 430563488937721275290682100730229410292253162900762893632757486652878223 786858765261654519443536432621984490058503235183070960382630014523980366 311776787312813447337957281077393213079137342383826627740762185026931542 378689248428180144619659959298085824001720694844157965211604343540201047 073636684675211804418242298067697232986872945042119826421038100606414550 969608684403369368499421417875714593460240774852408781447133582523197942 633362986350864669503102783176612208322560403239933726855304111202896653 326187371444001755773914778534424420389806681816245161169062202727153197 336286197049008332593181748159867554875886372380532928913099069626717867 179818055181803221598507169573408965736408718523765936837337522291026851 887831012527155470135627918980833772355855322893606398638862751214566201 469583968154315454223920845763862017611957032782436336377341540800052809 371176773365924266469438653994645408806135585934916430100055079055183395 898101553325877627227509672034946100321708856505800369250641180609232158 459614155527028508298943391575554749283376332945093074619251110515148153 188052356750171591105470726727492385900833452406818452871894120816096352 790935942845912423893474551050195349257670473298951517486637494609652218 748167286720187507915635739645908517947092039274886921521122317435908380 469321599737817861603668043390375770340110571614748770433047265442095731 924103801649393159156395962034246662872362662673520437407036887460667890 855786613675771549468176908963591903717898218992325840909892586517552232 923048798580685172774297208982337324065915699215848426645634643318658574 975461086098249524273411424992417009869500136570970526559781718891094303 693006737256616854799140936891159377067740260563314427820562937394616554 165759891016193037864982142445445292049166062256343389240800852643849658 824228539895505118304889431392618827263676743296964288193850817549972734 589840349490368111101145627995922629578000426032876724376713972443986666 183072021329285600213794927480991297334775694544232617519355898339484366 774900633793867012078993323620553955092037377187317794842057770420184409 366137261992690726737497539710397156028371606848067190999023527609025090 446766953259545207914602984660212809701867965126845633095320951015374133 995693755445883816170214222645279322763880872329376175419358205075606360 857433896387529965508761112367868486330628387987097664022265951646324968 787195904396782380253069688559675186134883389249170676981959484737196979 299469472789577316428678233146102115021578598662189401551701210213304059 243999287526747777116081030855696575881524906287315891931463982734507481 806624254515186723949093723661548124591988755519623521266873175173629707 083977781379780587874152080658333584850501988113823939881389609627978607 372876019912263653159141292559201428512837738517120698248543670998775568 986043372025737859318670668998006181204820458005102704222431872479988705 238077197975286983498204407934914476466058027309135217978900373185551168 623553787708506823355623636270756399776867462631925063085995861445317733 756338200539098392311783034085017456414201139816995508158576632339703358 221212639038425642913524230198357061176926279879187541055293482874403763 751707301012605740336978024807537440294120857197038735131029162498522721 662335899972474170265391357790918193844948863349645052276064786043734038 265525802595741635417178551076455912035006658295969273127456583585322398 556929760828754168389932935895725697783079557975224696792342258857075481 590349126443485872157381016546625993046572704254124239074462536592822529 318250317416333782971045000231950166476763330467845432999415326087234164 077415579006207823212217855956309960695923787517330453966349078344336256 583426037744408668450170317328233722993119038604285136447702990805957305 011403465205046183335647897725763388098886658961996254360973934577797117 726633591639750674641762667589078636204009960642049088051907507672139823 083806292874054072545918588099191491806903670461191909389234927745392877 966450362480423982289838568372172413774175959242684250397454308238575178 465280010662199103973961788505250262654283568517282130099891558718587620 735058414993203772023044418075196840041933772439591524165405529225702224 857572644299572832258846923958000278091663608179901901362424632444137920 346930474570574275885326857967971935565545796130566238618345519544721695 790792522904710242311583195122549468671646170380821482062249160935720404 500582145940843404118955930537347493051312646833566878042134780675090370 775223787989793524372097229707246910705548143024204480913411594272508035 449248666449442767697916284584190756384160135430719276011427492979448826 240584717632536989416413074898837127154257105892499918508591005211628669 463821968150106136576480976822646447547506762664270670880824860793179817 557114899736473442365528239759446058651443234705162171300032955509889202 895467601839361109489696305617697271465674082263665135714406004282258555 671970344914833605081309275392410648081823546507786468312000184378629387 393253957527289639457695843113827298170372142164007184984696166100563337 632309366067992461112644572971638913020691806159082848685245275766291581 093285761818406065053850551799403642134128193043286090820077320691091860 415393177172815275049185276971991354976376131563238380229453391980839432 848653442353507901575928482054903876732628683377802222003657474636500978 843716028426464834799341906661114770520153577487221273462793949904797339 915956530913068977767598127598400092990425811045686557588821384567600089 070619398146570058748439952685766200829005991495667788899975968656726858 606464085639367599557162113064692129266651302364683169867618874878499284 210833369771650664771772458876885957421335712839415460939773247706317930 141940255507459735332430803151777356200724423510251518912611551243900920 739200731498433353704236006710268771505355843558994404826718579530392196 290031207628578728611441238028486632052135696029147909229768703015327473 731549367899758446407389401611369729322763906823082647760831852822287007 437660039060413740997496789329639160572197883402787986842015517199684909 646994635542493964264936342643057207406029842270713781778663343753146637 378791506726176670626942567405001569151897004461522115307650057892996899 651169459928602431629973952493563019575412473104945831929559756836522442 911751588922037441688225005346216239650222040341390193950938417810567760 457421568233378933445463997648211583099485989921397615843996378727256752 814009633890997472431170646842370290675901192714957228876162137658974874 184402902767420196576069583351448686249716970092624024694463736593109216 689439197546288356695162104455603739088486271084919966920190256897406726 681982424752485587208889950476430593297020622312371427826936195986301609 486152157482925021072033269391565430995122969133132294640186466764279646 798855397102843829916882488839185466864660414334112371763356316721053327 824169447874504381930056217864667283049920179188533637699698169248953732 055193698399551954983581491872632759835675712071039828168096703996276310 316980189220203863060257400224208213094426637866054915048991323904487479 713966661259528298230938331492511112864051389965995558490722251841426836 493061989579030239276436942555615806008622324351612906270445922976269703 874279113144946671551722246295777571447809235068429237569688874127266609 935634444733973339130092604377790785497612665177804738964390920157051964 489048864708115043452097202596014358583638900829467799607124968335631178 843804942583427756270762233130871314550272534077243144377167703031175631 891976749750653497548180831324216698847119148513276497301010870480358347 459091628590201621030803199903198025656987985258748822965162742866364924 459223386174303625597160007381201811681161076497049577069946385199368326 231507559809360938384260204007982862201049211311202716597628946598929661 389366111199750008152565306276230298031748075013605918655786899625170167 988801555229292570582181690685928255074217428251025889975136282775861895 681751739448874636896014323946288276058357107506825865753369562071861556 418517986592840524015535781322676104581388193704002904713336321385191411 282763815799041848101157084764748585544315830559767166854570548505131886 801502338522049852631238212240854193687069378527524318683100455072606637 372817544263264241789824870361940697137221498444960997545174729698679918 367622267672427792092977868886781184708352349504467076482082796304339570 125805248028523833063131611169831361561628972269091132416911926384082227 738567403258542965376800216233116625813217943227383234802281610731669150 414378797950687252289246003068941960384262010550633768257736893646517690 224336036181529069413568949531782482590991619426224020334149565005279793 585439128016776378741480160818897270843963391527333024072555850291976165 783916617769744590743095968556753154370718492007917646577299242221176613 684149960303062758854959427504363572380205204544287658853317717902272990 082201433053575455593065692234996322338909730528518895525609118537586617 272805733486886005986810185358380050944330395277425778113326968010870805 082893921441271802780268211064505733496065294909207137081608130492519033 437968408727942839021365692008013693298074581415063645762185424054896421 827699307400449754666332669628316202568282518474076234172243693436387979 457778147177709244737457926518015097133748105326634126030844514752678337 116413104076010155652558191827708043099196624700930915672262321977762042 143672663542813794557249911638555815104523220995423974636241420323613414 059729378487569353559686078635143757683766221299084540702399210824801786 246660098087370610008935358163700922388356446167168017547644874422345987 274864700788285108883941551877378440184660281829823323403054052309797606 683983939037223879021697257780476953738236865910533019040866927869380188 126262704469053128962975752418920404177860919167711866657175576438735570 992751406578739372401578405082407308251746086746301959767280367661288830 703233946247636747900637268228883009106613112734851811479479265686694403 921239892230026951277231001827347318306230095583492131171026175845896382 723535920202860867055932567030923432301352467611510833081322365458117693 693953494142270818144370560536533364892350143746907846740936040209355041 348902470218488682716495574303159591231190402726110582857937688087601296 204824073683754530258937278821203995626387550303805603783651727275123929 797135388209891619472513967742625455229562021906678356211563751607640316 647642546014707247763907344790430926307420831567444339414621119552650717 332169136109996764362347000687310613135381942574602925446418970068462396 021506002406169166433002789910061742389789210232546371986980754327436313 512153176815263469561838076648372269659008121287190290044756533816824779 831728339727791896130702558533049095840342805751252640811979326119762765 483215462165799209578456526133559247810953141587036253071568496379954043 393445228309690136058424611988593920154882665899521633509031432562792413 650369283036320087204532759051515246252064180690141701011509202074078830 782521958636877209427852684380652490446959206763151158146460429081831344 925439673222367555734444710551117650401887225277689925531410697680026341 840066667246161101797613177425268317212472384250569698026779055146019165 389545196132469987372973798115706142024668304238382605180765439763904254 275139119131666108499282474896005791447729280515317973397785800977582334 322389595253477488022679497069793742165939023765096814721782704387257017 840731174293639200437892118047527403918072141011638708760016783476886450 596199340890515393635160379666320873123825157949638766723116517003304292 335300739131168494330298895362599744640954865745194730350320012375484277 791490480301144142030899991171969379516545407044858960175170812080931696 827479615606749908131337609453468277547071634187706674544389384623683267 796426446060438936495667503672116215233020069825582832172801818859152887 255853483114477748888011328066392888706281533732771804068798796489010041 430195785132442062766967293927556739017203701030885738723807130942685987 498081064473112987354453072624279458569497975663959388827279488657035245 779994429179717361395810680308611021459393424148028355169534358607077739 681324624775809956990203358961422543524936655765039958803100494772708003 288427249750725080204029885633225824254265843134776746970474787578477328 837390790778232810521377269142674658740421769619435355156569055696104953 600775436571156139217291560102929780648841483299153454745556232099730577 440584143273529326425389327352591957267617614743717416989493120418299597 834050925966155256070624176185695243710750138712917684634210093676602753 853966908416086896385385979956240936945750165428722631755664130623778978 109619753859345868782860239245920988073425155952978143765156296213776391 045005839743131061435155431569874210456307344299537096615728190986778659 162412023585839909721509707896106715052110260780192339901191246448254394 000953707747135242304305026967376456399301268829103887658523390964003046 169373315587170736152606177993112778694743989899039608980785765080514672 618452238700617408018777432319287254868093003569251116715411314044064137 456744575775983541812604106626199492885818233466851117187921843882314786 077686155882795153210336412420621130483372090782537304109329135440382445 173935146915158154276111001901894535709979240721219936206655373072580833 643381607076821705784472275663622978364937562441832064477010849019603748 083502194571601656027643916536643887691706202243176254739711233182199563 443570825529416498754087091282596354222070528672395662436993031219872950 208771197354895199489488226691765741738676295334245683823086127259284437 723720027982612273954057726619163179460198516615996582176077812872471434 677701711446762456141496696666174497591622536581787317794263000973379275 379149619801688069658658375125068996158598769783332238000161826623511234 277478509296973864862164297431353801949158069875896477280188299330192229 358680339872797219988130599160041792066088714312328912864197840632794979 053126422655074833073388624651299260292727216106801770918972289886699191 829565238604327577480052075318010893394951266005627464616761356719159505 722528293485245029897934476481949427802695792436975169662060065361994621 766418294514753439205759923818118216190356460647811342822760024963339066 874507383545321680863525302628046424771776594350977530463064904539494735 882225497569383265783297383005562088145954398341256721735729320874300241 685179545247523300894276326376599271232784654328815538090785088256395435 671965903676332816927948313700352828024036394684146146791519733365664983 859091088767306725165980336979418268705871907341754972074253178823601105 900046100389260265014911545396947158536264178362846486347713566926644647 392448342215388988857211454188960268811395901554080421122195165841953169 856074933289177084283340770591208624865057322309284602100773719682345519 818832189420847931687076554537613572973989825409353144764146234194745344 353816974583763888189832810468894189732361674388323185858361929416137791 657308556550768474426529701989719533166875782459581356507406345210019991 769474405737014094053249240508039335825868058932892820744598117020712224 723112617397960268553592085619466814426505929421130491936314704573295765 351416869496175999262703094609076502151939247136146641669339328315578724 940521090020100821638647978535963018687140254831101119581141484303271007 541326122763954532808066782341238510436206114244775653487381811512321081 606263321715490811892297451437255030380167542737613598431927593926772508 737966840071427149559162904250406137254501340611569150397333180223823772 786856863955217829560518913714649338140658079047685552556702471726106165 716408132542013275088646169123147917149453291793236601915441807802371950 849271367064916592440226972150908953477921478556135911594186591657668544 800509386762065970135678766924648528690756941916412960746266616367617305 974673971546255441678766708426349842051857181665166205970105208192978302 017629438355174830330624451712557890957399048856978231565736575915710490 924089299800682004484256772632223288974358159109331249167232104702376620 651772941307022544139490584334397293487505623826796695750132843371351018 632752869271671899438347737282906018377771849137914326336583273595378878 786916641096125574964887108014832316959803885556168317784491571942296409 578181956294625653772641226632394279497614085822446562664263912413046111 188497889676641411855470955839129547626021799065321929304695574121183930 765127734113384948972157578696625593603248232652156757160531347606323789 401261802783082775096242336590440238303438668720324839835480235616592632 890379987568787469478462495609913231601713952741062344341692087312911634 341248541919230303897222624971459971731545838374686016133209385419838816 730653906322784075667225809198284527722470708028836227471141559469473318 701944253666050272415708542871810358446450647695248463122143503770923079 527012827238743528372607724330121799070032541526167567893810502883506704 151097260806818436586240046780378332277216711330844949079120232417571732 484618721633060290590737421736867265703317534937790443394998124285308635 034195526253892039499068770918535310412616601717539510863284049836207511 835972059758294770677634661295290913014276314059156585972366396222838121 036101532949380850330103749053833446620447760819396755125301587910862158 234148732897219356999140524281548831325801087531533161545058122349699640 024604332158127262444323898403593718941300080161402435039991539150069556 717685793171568190163961476468222798702299061979024756166763772492657379 906154464561644910985700569980921420758575107414441385904576448148675825 396766218372109023937307738551275999789871717802469614455223852513425841 904742414669996584327963879934131803764676270918361681958193339969150624 877971943135110663598136949538093533159722503342663921595127762524834163 815423274675521667328485317276119413998931610923075531212146710412080583 226113522563622081915265362143741382154306262711858962627440199337683775 069486439019071732806168505054132849546120163247778444285636733877847711 624064973701509361494967211454573368478371417959501921689017687061855831 317497322090705893638155685549247171598164475455590736724224113640401960 871145685364522870965957141181522404377796068084554524703633973346157284 212571541459675084717616427039735416757194973466546103231072090261412933 996932782901885979808675385732460600205591342097835335356010643351821131 654663490399564655002486326727908031060164360769608928178306101039931323 146565023742245171979877282805394576372297107718904832712194889473957237 688915098427216227568204809871317125112723755783116080909861794655848203 050305171656201848713724711777273735061061274061683720423900155571833732 425636955141502954047525597829526037252266712835007849923746768061185733 633895411491900673210025815901928925473976411557459302664564040590883703 581673825924653376980276531000108203896494406905136741646168326812423822 875769385044046241502490338077498100514684375653892411209019341623104800 578651159040106240261386865187759918524524981009461426015525130582147225 732566613040734777712697174218686776962719111922672770466802011171013016 699446549632653530654621374585744694575333637115165118907424055879360087 058304071482451176468181087734638881607141871814811434988017246135047779 366606947366776095288375261096399862787323723677480264950307050821551560 116762401277803116628189055042519719227907141525192628795974279146488533 600277093335775605440446715790787576303780478137933573840393338062971796 757616017231732567301486206166718925613030903643340657120511163226111946 708302362801799623270355827990467974639899573876493700537552461326354561 979817835275316124964517351266797820133761849014069362101361139846421435 864717915902450917683438141312780022008786558265426603197025057289656252 751135726644846917600321864182114092182623946426616201216112624433095776 844142848656819263506079732687118387292621836065649797128684565706190326 183099162048247782370654910236722386529898380079744275468706035522026814 006254754524637688107562029564808839152053571747888576735408215204825807 274872941980700548037283998142477339018474682073681196294958047023463410 208817038271392937496937645371172921177425811879484539510262723924571924 828712411519367330942721702222358528388761216162279683055422337103582734 833951113668496241656186396342536323170328956654855664399472733246757321 940705253246517988388416092092912099408607177713603117001184169912094282 947680399097591731408398104396468432027535865971331057394724312256536873 726921117028198791635399016857861525463438072935680338996673826029798270 916628054125675518139220506874241988251877112129688049687484545625686875 387180068226400169579088249691214361774886945539583519041548117065331643 512726418281363762385018135854567996761261314207875974175755744367205314 086127608444349499810091944399571000624636047866749785655539078000049383 456147611396185699919452481839380067705302720982794185146639611603405114 468538323599429815132493492740040090456452026425545248495431843588009999 901305867359493451225170885441899263493757589940463815450333112093355674 615405629286024238532870253888029359409375067579809542683533889970764447 947019977353328113941402988047592732512581272479526781650953382405776996 112565584594902630511857530529800770781098328456191546599130204737148907 266620630184528359682569705523939063323466224064600527238399135869476560 106689770352555195383207196848127149486695782299281079135171391714662912 929614591040654172979122438912197183567770525990724379113073649343671781 637459935883513114292978999764920042660999254167903892108133179016632931 614938631602017107112132661561200725420919570858597975314671923053849197 784234298542607710996491191842733225456203203883637061114713530277649270 137481982676221670641551529421871906022962381633146095141672767327552849 185183355326667481911992461229459276963090742919350507664231521365371292 440409895035892819157559124332283525325906265427403006364967455058787443 762038704694230055876248196720783883169374693497486504178822160516495177 045358937617779314749459553616613614856254784773009344483699338635281011 654403447956228192187848551166869654391576586692478347519681123682832838 690449875527422200141768867280491133703951446452493389234372169563030487 901616388261278731537522123890037916619956245943006641207443851289304256 841583175115636786782627427710574748554288174350081743402195695762465054 810798018787638265430313694757573150068882961625171472844019325047128280 345752801559069579139823957321933808374544272960147947035316751015844524 738832644600306413370929533898728428525422516037074265905911498700667640 224438474725842772256288606854202852865460332376437845193879586198068905 852666281542190243915241380475652883745535745076056800641395352590655130 850155383292269651911656554777963329555758301640291393278075330520553972 229717120029402330355657353861041231063229028222223478344272217239188129 966155305764155177491282635062762752222468794202725212333816075518232328 491880515440617952359363016383065318955025376664988081443131107839022267 721133456419461789506626354575995952848919821397657500755507658549769464 528064936522432492252574375931868124230620326423461529171977103757606382 857520820939372177649561512143076703882216899603746912466114691157283102 032924158665053902726297791647204206439339070932347008198438172961569215 397120606018913858420075485810130590922967194391142324085478670430243723 541714450195954846824671380737521495526121199823775507208897654496952400 355828022665971053733110184174160096017636018819117120637096475517044744 384057445676835736072548795966493176243311811969401323518893289115881029 093248699325786612494107160796754199193346906661297317696674974321117016 498580048138680406790425711107186255406753743608194330458960969557894952 388586147568164157982595222175041481775723744066998899183783224213840640 625456085407720278138419268015508764807282287837426403133025594278877539 646362729318883723026268337116010777409594925499476603993697071658257361 535735364941903319762552672440423088136014510884660296028636270189786971 162602016171522017612544728432773328937919820863689308597889644285977433 238723536681244150803287910357791709956337668934832498935258692960648233 086967366072281700448308324414333979312983147757389125480253366755709081 952781222760362541131097216034432897327307149663218718888959988572446860 272420168919861262175742980487524203344570113875167856895718553919372495 953635491193056313704057539148093274452039918123832334908434287005667506 231175333218118424092053507574718579962092109018854719697245351339150190 670158838125758586722979403106305552797025003267104650563672570643572647 905308320845454380895779781728453034346830265457217558689003236199479485 848733925089316565720031638614506059196075377507766198724852631570529055 686220098352552269773171052767236219791978544113246223610679025093433053 979500152922885551665095363983710724145630790800057113208986156918756948 801917835936291432179158458071769977296280053023421817461025400349634618 447939235498193596242370093246883119536453403385479817711520818020406003 636032475294616799300672977510601410865738568596170608051950385987234406 386235792373311609546105364263039504884684564753226609496258685108947713 959164155362499295408358917721703031439534727302287812460546273293872591 406003661171403854569444862867086231666914538519403697862598204668444276 176157485330883886525958996735223776379494894293207348487606669237371091 964307629834307689880088060693564283797478050459779590388149115246709959 865304146601377132251782994471235075371108183423199308661419289206314062 699299242072732803682070115942946708534725375616925907701942513882023512 035777677771343086995342527036659523592256950664946836570243411296069136 102760797207860622408990191768061588984491421302259224962224342115263857 784295622239008071105406684093599321474151881241076381079686696356291536 962099852296362182405459307050922614866516243915275025929812859416983327 534512207879977952804906122050511928371525483924782376978721748028025203 131312768906667861215191408762180112769982712647933955067585390929285193 635687440556345496969482892629818982865977781077609735524216494655676277 998948138363315563472135702311774074196778237454549590784973231536953962 491234032820767693004598865183564406191801035538962626005526983695055345 624239414458775342416111024545663232155984869870941669052478903970352511 235763645388314303530170946640395162606194381395382214278221366425559092 763452594886838680674920658104058941245579790378314757865951031480869746 566631156159634858053467260685481861922872286642134954653950854113657803 854154486922758032351976629339561830696311887270071386134046377855285298 063459393321777323282801844545021791487858305609429403768863215717843558 929656436003430351233085752133535151983435064260649685551622519762968678 227951514058542680504797463046719541052117645787638963843789795351610656 082554184561701458488356208459237857578039504671554965189909991012792204 609988678006335303458797673336202046945625715837315944295473377926060310 874534657711020038877843430412861379608023936016460013583746700721929781 325814574596474448164650276274490361156147860326092708201670636060112971 165633591252904294797334565658045355063044700246708336207016105598217045 647296391749338545352533367996210173089460816193616519287528615277457955 172049969210009691468215593395128826342695231623968854556014279778415111 049434170517235330812889586935192584418534964524460886164496487810848455 186811285245887385808619314757319021213191193489788532112425891186556394 872629647903441571975496403420634414031437182705638173611466219949958316 481393452186033380878551266571916998367671699815113465658716710738480227 407579174055889217548155684055684621082869414076729414777031472229040015 462722154397732221143465571706826184246519599799872056893356629039353470 299188531147581878772881090557531782286276739954364338654485027686824853 662256845991127438487963397696678121463194051413298829114491298229764815 281574589258038308559089230128810171917660975134960196571104469786130618 293433498942831802934874381474733851900098467175388722549771399885896118 840941093979515606416379785194615811775887339784016369243802504784529492 923976244668864366492417016861557010663517667938990378069938172217880074 064957899828088700056756623138062698864431557602098435119000666190856029 095929422898363789854897169764149116219428828338388500059727848794419735 636466855172591406520378224823715024532359395524256270084725952098060569 283213831104078051475834241783469091588486111692815981691916215120497802 679556641984986985028690003589459549898655640994913101579946991373551739 264723757113640128822887793750753405371452248550915194490830928708275031 786740309479480664160104564938009393601644271671284720074095555130591430 969817647064508330084980357841766126441776729019245085342292000904216515 033674554704361451433906310408702507459681563497961309397078733402808398 228593263732924480640727259190815215533864890862423952577460396836271604 429146025017838604795503657160654758076846073813909197785365752704500559 102905113850238785321175354217798081295882249552522500407134515336415949 327810100934077730519750046741714582465421097140833078009433154145127553 810549506477180323401199739148421371438219475432831346136028303578854540 793079189639264763207952001767919955842658258745167156866571449742929775 439113466513597863285155991655922421407332927864086336843036995656362942 221160989905249122449511063687811813582793487297035310832756795558189304 613008949855802733759602845238821099777918852634594532310793562075948239 398101687612269829634194869122018723091870965087043924342498626553286282 975793971003312368510924351833029470869074172538842313579586657419439243 584829575078712778755021017881156264139974962637748351805789905007475850 277931232489282784295292108769232620149170147768823771794209992814770523 337475744568316839163755725153111137884668035363733026368277391816291984 442736874444027741962704439447291134765163276605717584027390874226939563 304669687966678886885887878103972812460451581548871596319319243709498553 817192745244287128318527558223537161843312232401046623178671463434132203 287277341246624261867650778935422778517900035391546310103828817347858089 393065191842745397549306545599445725524202747899088748272672032232438901 942034915591789548843789310973317926290713447231181330105074020256740248 288080906860213717238411845332941006147912854747938276135639657191420028 654124352725988619630289834302585475656761115194945935126668022167107458 366106202186900987925738485481257545675517905251137780623887945479866492 914972686205095036051396560084503770506022720351073936506347355762514134 913579944633610308888714255259163127528097580486648422153116723584012977 762980303573983452441256877879690933524043276253270129867063214128279548 032626805309446139038304129043845996053377290360149410697944580749897182 081051172657972559936859236868935096506228901645218062427506280150059949 917978831571482200468301444136047112801366426016309611961469793098787618 543222740892866375134243585356357192960508019858634016787923116435032695 997337344891274742373458856364251636376459183546126535501240670058069557 587754490859935493886958078304578052814685278709090196963148604198634200 750548775810711193785360780786190847149562106434136012393506085693272329 633485401705975596926003449412398085595198290078933886662439774905862151 951191791802700504558560359067740005954239446197370996630941835389499962 951871122124247893491573101134532853799500877381190247469123964407227769 812678685205509559252772524485908647289685773465232162625111205751378377 381200288026315168139724308872908556549573966415065262174914111179778458 230984999210920551758195830577700667987593167757015974780627125121354770 640236061742290151356219479995011459506827828199821644461921490414221019 715229376709027783887010691292054131038760558601776774727528695065564280 558564983949681745894356237355328594773121764202996569213866273748704944 478349180585972140540303616442142105903421687994925024273827628836025914 887856510867684039798898842240971276482549846212716289569744763016404975 596230552963658255565269280514506004629196339501328105339924059706822626 867886197989828539796952649184996434553160928065202897628865570779779337 578686569554165347172303654816968488340761619215646988185293267517646805 870026256463725460673086749083956760419539432311061386907862845327338281 899714645508515217848062229396676777133012037888986074938188591083069855 142852709469836077372713729000591616382574296872448409142481759195669243 300191399123360135381124806367674877141811818749140476593726993605439607 888122075255114276897995041833734673309619695359287749433639083890869789 467384279506341616236744012776893532568557336956915383519142134642646289 055507596327905584329395119916435881834076103893880031742596547051207138 133904095390328634795213995076166105028481914331048440387308311316184113 967845936128702427337736768875378216759624329947482471847320479997944651 459193284008488605045428414307872686265191049227871509826195191226101147 375042677727340221825526872002222108817261932088198526332537582983108829 160774681378286664320760057086487851677148946883432126381975800878284808 458043753846654405283834177433319412036551957829959793868521809555950084 264749556131040272682733291813953758523558976839466081341109100583067625 757198763856262118825632316124300826133830024235521677069529196541468977 295866050839238849415524499078988954462995104376313404864601914649156499 212126807492994411618543445853564572847422300361682018437891517627614151 511703102783777764397956687883669485348752713480038642964274837160055904 718658852217696774152312958345638016909644512901085659331982157444549290 772479161841889896467019868378427323705595567573717506315424775997918492 893627602197755441755871630455229220689859614656800642301028186172603708 549669934486815585432771583877336719182747859489049677419967377432006195 323109795012029425816262350568185619196494424751047778744026469785129965 048003311768401338976854629824109627789090399550110717924625116731066757 596209090913621680781652408574522690128284777667862175078348248847572727 836695330052271981725202168202965303937509910737985793396025813853782911 737777336705609154445216690555518277941797470741413343881121548257508648 997720157160576677452040740718057660687209062251339532851774957442273258 634745289586179309430118947917250330764119256685758798659192529811998164 697715648272037678116701136589958457842934733936937392294728186075397193 099022529623264626049422341025899817025596055601052867099825898558532870 560194565055010162734086718229279396614868932495253821363759712105244594 927965227617620775996594264866452345737409961154370485343544921537354432 704659494182824245600690649207791119176340006854824172389480764709710762 847366250972789692508551086860369754678453719341836225142677241702304237 420132407435774677248075236069771958119432939816570267382129531696221443 147057815500165471765848883301634255629138035800702826354695071837008024 515360350079539769469299993455384619266968826160110758582319989974025755 589728379902792528760187202620433585218129336341908162190017078930573508 464754268243716372685518006104071748145333784435623062557033496327702601 628369892381232858566913547955278589864404483838786159186499208112863573 665335174517409046636258400125384209829054094771814715894676342929810658 713477058910353439347715744528991910759005301110132419763282977181790068 097338476177402492044134265007211279822534938517544601047400027253822709 519194351976369083925670619776160316810936705507050275101926969721556449 050078646450343454674648461592020288610261297752367118792285526177983726 915852624538884429657260996349635669474283618358070373234081620612633422 573590772517149851240450028970906193001849677904101362248829381314482169 715144276362864434287083671697665479996749998491178722318013451408284785 722559860953290648719758319701685888559847320727176342679240562344206759 339386758270760070344886812922350907215694246387496373079582213227680091 985226195012173259375636467775441872449177402262053600454357320282318251 225523776512066168286811376503972627746241852736713993193321900756640271 470172216436525716551036118257834291661294688523073826093664478818370940 658598774923385597257937883809424709628772438227122814231171257432957788 188884277965193856443692459787835690394510559502556612084296250232370698 180549678625727592868176303230995773156838763250355818350900650371777060 510674493787988869888745853731947343803451056196626888570773126205523270 622167001190006112326599380351361260456648631625920881998094321610453865 223128947045080679522063870242562108375041524751712510583242619881445265 724760230272168601978878379949322716682896469112593307828433471455375987 067440213245588781959969589558342474428457012521823719212108501957351185 893519024032199005042224995887928270417720454529824827903097436688447395 718422740167564168774413653133147674560060832027028534139940001026644933 181457692885313680336587895665941040689583546198772188452334023701091122 620222925592096278930554416535869832503226546468945779394505995110001411 192531593909003730630188025239755488762690166860647967514171180060370906 960168118327128287622934353744165452588129765418638304056554690127635063 801165356321020391334909404405882377837880519560614652234866200064442497 467789809306370277665717766665161872067790503955217950451830072994980048 003857598137589703647668789024093999351347481134089171955117427150196102 107567283297616325464177088489551718595915999437893150813921665442181488 621217744157397342746957952951870033227274465801029839026521385442069713 515249558806992664306034407304032275000237045391563400708798103019074596 659624851249456714151111752915032454962478798461158969730627383925372693 541634545647352538903176719972466711233890600641939378923379587965767642 547815270108725763630284785990489655095719627096036111822309294299419446 458554696792660041440819986976991877049762382211343365587051251379924645 865905228769052844716968287953950516067865982408561433258543272905410083 797774891999909250736236427061213362809242663740205961071308826103638399 080901542610905935868593634378560611613052012578504150155244419580248117 262418020264321555814216038657316530095075945290916400944865325081543104 854776523351008043848141234098509542885245600588478517137269876007934646 688828610425207303300539104183049181771183002694789695558228237247238955 038630519463330982064276331465361320771515570964709663535855616791431799 931003002877542121338737223179423127289509784992760630206854029659443271 630373286304939584623317265542823421805112513461470386626181655308760346 258039826384745988028063611285521610928714202212593004665336442487083399 138397483610969541301978363617496805251838582024037313144174525220115698 613220116265807871352039172587236707737256493939970857043479530379646827 274540153320617183159373991303371696246253811929143016780695409468801152 093572228620916805491081812760683629416138439235287350592131851753166634 078944961371692182735077969154064707338252570644461016446647158443470280 519809578329043392063266463721727676777132028344344872943413875040773370 304307346613871514320855513792252030188090432615205448421076677792386115 530275664621691284318287083689367333667494826514016417265760175875493156 123700144031856272506613480589614138197406457475000165766515915736134749 689713803242773964816494478905179422465647209223009212462624176865765752 146783031430518120628913986476614022640052052790828587681568492051437150 718687873712866312603076849761864110180329207840966300174312796962655296 272324722488607093690698362404007975937939390762829886544675006978490206 815152574801202284669820816440951428366104812501563862463448766676135956 812559438303062997932527156418289703880336699382437673385518502504764021 215810783236971863705122640726744334109557184620683812732701221986227913 388248962017598123290175105250587853981578559879616594482682826907990433 025821328646533148927850418024768602411806729282490607581301369831013200 763282351003462207855658849266250689930966635732086090892387709539378364 034476990593555510495396631651033323885951716821131167712453503230175776 737781743138616435732268619958341747801618921530431831949567184255009689 180912489008555340035766560490666166237942833557474070696477882688504570 177118255690365391331733260103904738900418685519281360535389179084448923 765804237131394612291010578606360391511126577154358372074487631868542793 374010404157557038908507392743402312959006142194199552409100908041366217 479301113645301889409745115089804328810259419306519350876536981076587139 761913939787702369970453639030374868414886200404595060530777897629655801 219177021712356995878413787146032140519969909460903655430976102800269656 523065876417916316955584570281836243696871490241694310038127929471891255 236424847771954729225150062086880057198195310414277301569662759501061668 187169964776597951981147846993561212395597562910097708999974011720488485 681241207308657333815238054509966436907104527880170833770569916448987217 405212527269857699128791411459373048215359234280799592069860307821573011 263999702055596190209246828414798171401973832368948613442797072938351889 447484385052477700044105637184893540759595288015637969206418435572086712 561155517189744990417504208011145330712843398102037595786671201808234758 111338364037293436392156083295356202076705903471493060796120375938501208 173595512530348580859804747317234120577437441331295280078977123564667730 550318400510419990694583074134441781016119482463068857425860656323505489 145216351170953083265011303046706872700313742604082296688026680442764353 778277727241417104187352113586844370322884801605774528162109044944533463 119046783542476903963474906682423604654215453967722303615959006519908743 306823113891927884988183430105327180217075921998633955444335091388274093 010990654714243336366460496820229372612565938929123966720534986123486084 759479753652583852795068473689008776420904470982684960505673454125664957 321542405131145439298905766505163547293721987716566201098939416650335705 689958558599829278262114081962099313542174240147239887682187234224738415 339267268117304112692836100229222583048697352367963282130051970960781551 951312510030751232870484051003296409864712148292246862053281639323158206 035279588932667799573384872713656076422380573687942616758288802524449761 027859928348304132569991000470713949209512559053726171559460511396214641 182299663965648800143471436460465455816671676268414605790729800772940831 210001719370326640513515801532241057220249797269262542963165660551804472 596687155635978964779189504301717725700059751338101208691898920453828632 422047288615599494473331428583857982278230203255418831385988883548767441 391045548468980127388119576809077122975168141814365700993429989882581352 618976195944081825328127822614323630947317124575979896253653875806043016 226197380449819195692340480534374971552766244280305063565386206249151462 293130393512446708448323979594738946483948314334041398622715239496410032 631019059959565911836219648385632365156040931577065589709024276717428174 335134631788445942196072653250118563734035926538175829732726430242951923 208340945494761448870783320923703588338254189531670487478725490034668076 465265049826892873837322111280368767980530571111252272884100631058198795 323396726443783152743580909910563731187175176318900996862849402687589459 260520619383590650417248454245425850335686485905369116560930135157376730 546300585254099564894080703846225322164805481827353769231335608961765150 400099584483300819140937363626574100415318963308783343760755414685810803 493838814984325546831081463996622439261463284250674620151716048696284801 766236955900287161224849869809425768762862476085468244818773342676872695 263623099380537530222679197463890601848630463095186587648221129833151513 210374633592522652836202870034752015217137614305180529338504116507332816 393699246635126216577437743294176544151012362509352024864210227121156687 148127572840784636359975195320987430261060796049734269091309552394478395 752465955676882579950414182953351732204805214631284507137413563982474676 993053910225790654074305157755760448109948341777150325963394768708778969 723308763247288626670800194353644250838958509746226749047024676598059285 568001377247302972619474468472736730874081500964357211518796868325062438 227348544388673038839323581335934036325904390873633705844027691352428143 378100533650041161065626420187720010468994825991093389029034991268816787 948560528959195979101032825177508352366893128376814502097025984105840096 213368243576840355501774273090262643024831921698885978687189326438938505 868013847872470966858681293338102923788103643365404320612880088398897516 583440060528578465793798650574182516566521913539794259324632505762016720 820255460045227844726811134699984449501492423507188868301559506336644135 735054836349490198218404471896454949379788202104032264281304369045684636 050301984043498296195962905132444916743834102145571536612314765231867665 807616888661169423601583932656267268850987190361080266412648695995011518 188032318317463711202767751689117196207767872832067379195015101751984249 469173215138318175029479088354728658172126778941125361127148797518484605 884343087211644592409673453175214832186322518728012405937763852440991152 914112471228629367881273757549210212259579270668116943247785355656224207 968436532772203771829515982773342634301542406109032271278130280071444018 016038115606668251928350418147126025516019947070846834909176261132526032 059955842914367126509985593232840937254158208135883139747575390259324996 329912861528816931265452548777443465790677565907341232977580799761646003 916236100764340719548021595119389037246182050592598803470927950822681746 065377539494908941079774524322044259727309979677766809876920527916926819 839328643342941287820298188414123874180528364048760976565948841611836792 665025658358533751429786074174071475048323946965701806977053652604624315 849188938436210224816866071837439571374761796383534174673297872998748991 637579022271321315420360641224385191210768052577201454525614346255236333 166860018108249628066918277301308859361712774316420812678252086621900780 193903511607164012187105296685380196402260762783877356190457574901612483 413649382740314578025441528036636761238575849365548473685142800932758538 799848157885709449577913719446634699689804115079786644941038054746017663 230659879768455683752834607874205034948335616799473227141758394923773006 240705872415937250803362309301148777679967749879471947034666072400794580 956784826930366424567722229299879207036186505835572427780227402392651326 967703524580408099418146722438393838522822432393453842533220325087113519 820196197356187917514927984124881813227000763568738407982442498616691183 233242478106644170410996718124745453094465047781220143976497448306076136 065893038833069319902819645474399363000339733241920785377285178790278411 084698687597201517339887172272239005785880856091188532372576451489151962 344462882612982925661058522358769303510762594655401852385454674929233631 777250919995214119602877961585009641709449255840158364240639287691004377 169008996266975752144650171398205265043120341309855508903165787320817580 811282981636744995965662780136109657316301301982836496647838232471185677 151044713497055437416890815842204872187210567513893773242309837455871474 650082592478345377457792602657263330420176699624892777209849786074224915 355759374346745022810043059571414361808571611521281412884905349629432012 545537668296398284416511439347849356610876485378340893667337234632124274 766443153797437850487240852069877994943997703842308281967734624042878716 000043654221061539311919136006196249281773181439631958010855099591982156 394433680590031009819063124550812479185250498895390581444401069951241956 029625502482461829741787759267363470507452182293680481714850450190069361 313407622998868677323576476296768840471305653833916445312934829432607791 149957073913560695625185219741373924504813009329115997541661671937537681 945403748027156931321717252405661549897777102805206466290246173412358783 003819401526035068226366114920268471730108220051521085747226530775209797 926356332630335557480522500767146662352953226523944162779899600063936505 671851114555521621116025985035386550950728384705638437537919473321078730 823984830785554052211242803554090364619481442076041632325198292000706751 834120431536002913826997837356454568912024491095445317889643818471718443 280911326562737974141682806842031658827877575691041168010158142187645198 613854567764912616573230766947342594846706966110026732963931624836875706 413498428759713439512418672931863057318588727162558030906599065746143212 619367598751760748877956516980476951418959577859997070792073238422315477 014792007795283253332294010430337900066045341646281735843642914513734544 315553379573786554119774299363870550214847874484810643004792094190838332 862919774829468562626566636376978186577921686281939480853926555850961796 578683193727086073851245672602740402379667854474900501182384494187192164 578460646680623611638852007591763205466405534420223372869964028446594232 965915289251425062263438975580542876439576035703665836753542099001983253 504168947394732994964272247579774143261579948530082122369102488204428857 900264072306347170346082608556730781006305540754668433836859809278741887 767898299202091583264649432870031692964494383759856174297714458597176896 876878054335838148412011153850335502002031914755288938125931680589058715 551028794216429350588728788198729086877786059997390310437388522472981877 016887944033530596839301872460053092893428683132280652153757037516356375 275426270504897707630875254972166487004407006975849794338685998404792392 302505851752041482642421198374730347320361988496130748649526828237826329 286598491741691655508680683317496658782492400353576906998330257458853758 814794581136071526908089407350705423369211849315602635014174625382827172 753492680743841381065893612878262472306320362392080419192383958558470058 424362364483056704065962204838795319799127732451697934288810871634930773 359776230105885421463116557482178684304077308152916291112739077419689251 945541050210067086114235853801037965121392500104234051339064206957211400 490077585172799226381364732099767024456893561022187712254403527455524143 211809672189575736937891595759424118933462723842301289035938152001094936 622508893197532242759976024061819781983976497247036310896924979614780751 815972033965152055478972298190767380238229405508890049872871305035032163 098398019552874722122456050795392917922235988461755375794981817907545150 377314543476247971558574443884116082601657503648183910335525478299115602 877023724156094609874978900890250650490853812343095449270431412617372052 547014891255367673421228888943890036333745137025337324301066363522562545 894962269841525374483203638024034196759829165781916601129210451623444627 776198477564705200722631608268519213894243273998725578173927156150669806 947427966024701274853678380744514677344349779271231734987128550781818105 259769143671713852053469964452677183678161908740137287020327425938887696 617134342732639451940963987865979181425818344677513682561196240370603235 172533398775395472414161693299301809993660384516364369084128149893635173 280872958660482936249223606568472587035994781423012986569145205134586773 450295932471859958020962010633647127336201492199119460702925219245676838 191396199236936277374474099959831465937320989670345092339762244859930932 965419969387133942033878916775842909793512238568932910806390029573789770 774091549713341932132867267826514073995982669949409970465799196891851447 024391701166197954990394962623125424848172207080178130697656774168499141 875542359441594426414737850453267135067667546089327417272027960714398139 034060146998036362695759131247848480399853407941453071521519808577827687 801978632888128858931212190330817851635084013697859259462913668976067611 774479015919350927438596110336963051351693431696897556773633214776731263 309785511879234182600347208864742102648644822251008730364917409659927539 640129421681889811067238706228168443915677122324811973444050004750751278 890666330691205762296714016336571247435032450062975996704380154122799897 706500463504378399023226829740234653565886248523312582019664769780831689 945757536022724149890108370508071609606848581315670139570137031973925339 277015999739923427270617813696558705461377009279284360212227575652543171 042163467688180489666540184308075404195669213794860387058266571325901435 112702598990517938158141782722962621374842596574129127677969401728970467 427406455405240924845703316757653910995551289700456429454087386915032600 310420313946224338532301246833460767330575191478132662940278326554402497 795820817237294079104918672638953948728274668356244714706811665168816923 831057452220643508663081391251818731996422124148602876130929452118236806 965874210681546490160080814425125047823463821649700352316699153748900723 867629878024143841089402137357840233697095864631618347077088924693060990 680912884088093768769975696409827394783529702653271401053910641901410335 649687292055938199636189552082799181925532863963955325338434189270479396 719755630048852541846534638943600826249296053868844873081929478439519569 120633787611827898689198776856581063049428870110581100850993207492751877 737202798818355228644881385154086359497247364812370610167119890384892756 558073798430603009474335762302332379853817674421437119209176612173480257 690749376051985316476320483038937435180118542238842059214095182301152897 540680677737688695146496210787462640292785953488091560853786715679357135 734667975099255388878564614946522409613822449682478739917051265073368380 101988532352640487716590898902974913041624336733202164863328811890050887 310839604245942765158202921847302688727903535936537783343008310331469436 196567726299982167336431960422851589813560230944683956286583280079248497 410011972586666261693950252114345903155345839996271367714286153691202132 482607492423976687568647146027590341891366625511304977125642593305757782 057752639498583706833260518440800375115616091181306392631772520514599574 989378841353664121049099484558889620667100139883882025679870085499504216 677436357438249284631433882946792700509623664451673352057541249437538350 781717286965205587300240261356304361707552598553054747047090711008416612 627576723488970775510924917625976633727189809075555670248377607342546282 210015537460463555463257653861260250479601800737060469349845030527740210 491817468537616990422871448263005161905163733233150945424695126713098822 209548739743373483961389631035139411334946822027953462815845066765381316 352212857798848164628117259885431391823629444553214607039733533358251811 777737272862970209716722649747846633452303313523574143273823268636532075 000188944966776160281167370300859196218146020194156694037653557386739408 330620800010399783201074462922340398997669027596195285557092726625491733 154364845368897356350018245244609162987900650171685023366523937399048609 858155510448150638867511177625904888711588062946195289358226941425957412 645406177933741379998705762228989109333927831608382989083801649947897108 513151458989413166598234811609485730294116623130298885942518278764647602 983184222320169559031404263404927261731957191217209478339921859481133416 521449830498898262722769666449773658906828222189791068975865906207734280 230253551864371543427912106928698683311636028735689289164800681241963056 331044871222226186806441374172212378065345383386174797645978259243895241 792207048913552315463404448902298560069082814922762620857472393151181039 411357715009557445424829272446216304643622775139062072321658446907675381 681717805059133809984584697758244422241222199065959165167615084384406667 364451446698913536307848141578125156380363525350652127922008511001836050 955959454463123998963473880758679833107803756894701052830435795433249116 553422817036320107051133458360175772804137367726455594787434398428286044 680964671447712818360532013752116665564026526686651292391722860188045418 662665958369773687764043942855319060361869230972175626058015238935894268 805752411290447446514778924236741444986578223157048411990183006010908557 791334623372976005908454391337842279931081944076315754942774178714423255 555987664499743897203713096018981819440401141907098559082718364146746485 580603561537675125283796725249603279765150878576034949577828775977530312 313884263153525980278013500782868847173882473660249514927903502733822424 139366818681700517230431402705156335714238243301986789602866386233940817 420393084403323208266678851612240934891259708946990424291755261581480409 981383143826129959225024926657479138712776771637130357833531113215519093 039298039936972429806098508856351780898290710722688279694754356638516123 738091479931416781080302862773548845998463992139735377859587780935108024 060510148947334569384164061514211226346784602028996623721348420267799578 451808024902000800206615016042062843749539392428453246675210264140623314 673805622572906079847385379017142985200432955105702888339465595236741476 433117167659841242064521550465401322426283132680738383431190453949311871 867880974528449158783968594838482374021576619041925999166854573147114854 344019582497690947430596503794273741903070649514928717798898081431143757 899755400826520217713201652181413683467563703986743626727145777478022554 255768643641172527249821665311594578538433037720760493112951931860547989 714273570166574191892100736636559763931574067373310581996819735532791010 404930481604742951654038988475232252798147599017667844843223335650807424 735638363298316542237937073986934546267304040541104666796322595898510502 782968573251245830220376716325465790690074953193734029888397015913825641 599735063631213286872819633102754583956784514914341541181054841100033752 914169655076283112090800620394277518110742081744238874024249128715878705 930088583097894947616358440717513790569209023635537206416178006518057611 697178373426881271489026688563186199185377111940509672784654874793309505 198713328388050991386019154690840552141486472907966252561403467995185132 746151451363807165596578334624597160272417616786365528566760698036975170 842867256183245714770104662794091028362223755903090297364698106583173385 459924533873516677195416002178940822965631911072872531378633702193559867 942558328216171217704480510388169575686558030830540934160560923713598318 023583411950376630229395449888503182998032643814789337902322934080843301 033461686481064546187323289409176072489888961401768228579690896502865306 764122648376549378009099445759314551113259986108238160610794605457863827 476141312838752176680720763465588671746572723928170820736945627779540751 224379197708382502527386770312283980141556851581307273787307314761384495 008465071519604881310546049274751889917747382921841214265780210112891211 915628375022564752264919972095299841589707956326532134895366570179100970 591743231423292618808482931611328301637387017209546640324589269340472755 888337668061784342953013061231504546499350517559582778936046933795138131 882002791182271979533002414179496843269925287544137397938398107397666356 764975407768119148086464263439282576479625743106452807180842269977277079 520504564622940071429693479295625685052295879159929076026083572234966770 028845468011008695747921984761643146898538217063226582072056832670544487 426746856382546472356881982735854270061441125308096014784111355324977555 059979400047598987084802823050042835577224787815361423547721666314100981 751996158099849449624262980086813323907604192282113041802134251245681631 639009718443705172850379065434292575583804273070105140744779816598871316 959252690534959023497229198932489659650846935638682784096677412851219640 444059407410788469963026438681155569865235389505954740496871339323885659 041942318040349312130928528798804628528600383985846201388315550088678715 031974192563777699241896080875905776092562626702809312264611556065392079 162924289926462964857869157189520400751533404377636231194397699884110585 802851154178082320801101693915514921415877280772499137479047231414524328 611550228202140061708429572705110454645917409245785157908578931528134937 334022684037001493739002849573921540330928668776764483039607023074183692 209348302817111020964535708022560772728248808190068095760318211818581008 975031547013018085155371065458967912393960959789223133182052348468586454 571860572349485459638903216227496088314871865208022530876368498292763918 061154823316077632173702100761980321760019219389278917196691513974237135 102314589078234124893375644923635846426799203374064884640990754852219878 904149184926876748631965589765504944092698334994775213337226630891672410 639017012455732750961247006386418484880249770382352770858202729204029781 864482531400618435770877227952936634729688286464615199826744609380218072 096719722002063814459249965515371316847583909023849290605426346294353486 840743667826372702711539357362205808408128701442225612722149874547953737 884858110726908522125010987119800497725470101793229129809177982948754331 954427297878226444132856843138216708537783708817959154649409574156148161 965503181418618330063179540042778795810300778383054828251462253175411417 253935101509822523911464875376473674314233542116448904707245712266837587 344002911860289498480881051631551107887784948400650359771848861312593195 829771857223826210638615878969276892660149114935620218454529186567686577 661202567395861599485179421927124127061427952864788176448145204835241014 462922653439333481085045345354778915724853302640710122939128460942134587 125452511060537712371114083015824720059114049003824468118101000050418950 593958698701756204448711669591728606581011234339770615703588502431995110 777405700323222469285707701898807574574447078048673722278860599839697896 921147112261488218346893393686831354202382876727202291568673665332280608 881821108960812470978158297693880059507909880995483100284450000432012042 207301928984781413020086187659117834618910092690038544938262296473940281 637817332540234069170768243714545199421450315297609368713894752124707317 610474943534211675046494871123791343377680062195255867544552293753776990 963120840463985380268283323994092079810855393458076379458612192736507458 449730305488726263498091488162996626809743497762947916814101658299069979 624444959986128086275489285026702346491197152822123399732856444355155006 582816411543705385334913713866576878513868865901814091699723801682034524 160824989511995266304224818028476571748714299781756010447073430526579715 938415975378076671013165839412603300823565068229419420454731861272433050 525106264433682165241607387065447273114610389874613246098864139417758489 095335011921885744573403618120754731833153195639574219818315353954991501 138884497840533309806940243982283597133763252120057767049046181648671806 700768463428878355127720612284976695056729665791565881115225096651621383 009713163951419977166190434706780680442794985373822837561048213066662280 909980743786233512234635916705152209966354917840042737373608384616100519 664917475505746327237082532365956363199490041992412066552013761488861021 853176166242579307936163941599518462341994524257821946097617964195670780 403620075475449289691331204252521858974203517123921726934639939502756396 184286200186964980946391837782041855638165959828599746431818683581413354 384542759910440202644425968130314169466702933985708378612183276333090678 091384631471807570946850395508237970816475007872724261144066414149823376 136730213064408095284058544894673225406994771240363517358634986599553845 236408979212370256245336174059727212024765481428701028126308786320318603 642602473078757536002922477372672363959357650656900113093748295700314096 918363468015611436496328426740384790287195544901317326328783868258773330 371661080440543011421012221319851418478288927419166116766588080402901672 583325320950153916527478036063874061805747656871490199158664273509586986 413677342848943602515507680892321276940119190925272324367980422668993784 092999156947515430542507323473812806373397058157305541257975178458849499 240273740896778708270241888924903158948676694800384220577809512058217545 677127609186503094666435377299160714071895491126014455153859136315442870 011871230454997042889746816875406917870069947374783714095585771596549895 345858398844107748669206336575865268094154490577809407109393163197521742 739252398367775060528656722013263494834257365907095686730837031274480444 342895680283250356546068648454468601043549191713833857608659068000509651 616602657565118329610424530238912305865673091081040626311498836589027981 150901696960307995247884211955863039474026850677349696441661033521123453 759303309299273310199773321462237211741936234765617914626813313264504450 297266630985999504665323796039592497564744123918641749522761937534167202 304094034142439075389877580638098171615879067206352478424257400735376154 087530139511930388821035550155797604799735487655856345545323351351536523 943663051904732671739488313086300047739907344545106449662997575144604138 287528202305490985104930245834684532830715014637014757125930456616816256 183069169888873983347341081768815977217933782927075852327655495855268453 538147942536007086463190020214830212309184386716270519519667298818016359 103281443985664129492679390988116477385521391320811211518791187106418381 644491104287811982030876273337256157996385303949262212834246043759353642 015608954214064075208808216417047030292082552598019866938755303955239793 032188973425032424307028013195872188914240595532732554797815477550435430 925505829670104491840808201191208412559010651466575229945067295717124966 393962583695704572745194579084517834390878776129843732592694260799068495 985395187457583629582056154357689304091182840018962242652292030660325352 027560184712050789005427569271381942688062615547340210172808048420683058 638479223619153526205975020881021116792931919824511735539550720895497074 582282005984266038245158779823464296999798101718793448445183810928913394 275650297235266955196796577862993740270425379850845064786247923262479886 356511725412759523922358962562291220809768823772419181661193708411129977 612759534220840357741782069329793285066837988735556287454024428939430468 411642076810498057014074261079327040129478691331146550077057220104136084 903482834025522241679005043089985749218314299020157320206745509664848849 817973098390842367017410718122698430331716632224577173866855519444799148 165322534168204989976663513990780349176418893580465020626379834509159177 999792789208753383310638730795882425801473134927813631072642362637848674 795592405760207715487940813062228733004233538674975832118864801643418087 619750949277110897424853802303273790106316019289840617695331799024298256 573293122843769747209203302501757919585536324042788827368357908851572653 347502072496169092227878702355686797000012934300506054604389718298079440 045129898796663448132247146944196311555667234108141524453854612552572459 172819568059915562211782363371436331689980325136753984648346051517649637 445328121531272859518134196333330937032264355167359937355480025555538782 249026122717031507570781740973901072331625552771998825149566231273528149 620012309662507736463715397625633364875333048473715679707927782462893870 801224549672718982414771115322659393310295327790432851960704309974612426 466953119838699310132716376948612248628993874183235747131622017285890856 105770861725783323850747007299640403168374620995462821767483309055934505 479246303692143022859014546153293798549846006580370886210378820596774930 290087327286338696501371720503868424710133629117424569022909431981108389 931700502951066012854075262360836610698555358352061279841909700738596194 454424670156938339740943052894961281766842475130011111543829181314066153 769373142650127635526080139464423098719992151631469641791915042184927993 103021709659610748448437416337918024041544274426358145845533247294575306 970462867176810825297440314330277657978225435472044007790964976455143763 137389895053322903318527898010943567751340220169170339574068147309784509 363490013624113409278100170353688094225968794732385447755381850244042863 193162053203877212913803129460772322701510798624050740896891675421335210 387603915047297360892583700525476142157926339847042890653031208146677594 265559022482334222022639644888249194483964847183849767312459838049153863 241581148537369672817938147571071996510200567272746141162073952553230293 719279694219363135396801332582114617731694086744813620540096712014916974 070109754906209721536117683656019972797025516486893495042102164861559612 558668667274139441179512396937559648494776550213647796543519496684203761 400960797986527438078463957241365770787116967671160452491216528801786391 844028846705591265148145096932693713287110037022075510120574891113217264 008712018465120079397606166330544550460283440912852372826464681669797740 868825017638275158654149209154097672640347545867705330291801068555685507 279060595737596665175714874754364255845353597984325414127382984693338050 673715085716975816525958179357294426001907733842181924678020752487438364 208221592858925192758972154274413697808982725110095079228442046434264267 963000492450017007269801540062801527088039143665807006627595075529514800 732583377525729444407561250815639242520283053207956906765500093552894865 571055549476643748358876846406736229978746940570960306713629653394217833 807676862097666851719066264203923593545162608289407694889069038260195974 669381840924284722980641782354188371345148040575027778205102455455973465 622725757357553090953650221631182654332937260725227621818508894371148392 829898274456643559685071479526365362970826422143959682082349400273741107 458828357714624470942253702267256806864176096613439097947448156014640211 000832756989550097025849565846966928272131809194319731677837276467560812 195722638719719066353171836789989452747408334345168873762847100472234015 894414185697609956365919159108197558314446553352978672954919235248627983 470036057609943181979971784001049629246841510530198461671467599576397012 311677250834022618649809042550710310201178624848108704902557642911598244 510760016418257556164590061097703030009359431566863009175605991843383081 048505256354750813592420329164784729876602152725796627226385785834184377 993310566353393226979829372421563299103880473352491932896648067101379047 513335318425088158337531362315334235875018741308426055964031831161527312 079148378780513192562469634944646443127928764486012312794226892864771545 591564378772215871634950562734065869917301838248421291149425924169099833 218361338711693466731169048628323965517885711171125344322256665032667012 872650206541026882062947550141478325840262510624307155138758938992099866 127573113734380777954714970062886929400054792298605275339980130209674502 122798459035521583355640658030573060174342515942070185465529882142185906 438511542164874894123287742352031895278983965061716359281958560582782191 214301981302503057321688519976227323433477943797311791592860143603926289 187333177285432924986024808117363202735658859246018410501613644745440475 263850688939615886642850743402054991040464224361721838475748086740565464 046582958156617830977833641405473119472543441384628684208601991555888252 729923627709054249112147102201129448229142556894390621942542505187118642 969292673787620167089963421554984377577384296545809136842238948967280823 434740409370701729006852059549514931990624989023855083921928414632137944 863050071487429098406972702410449256581674321613671594966891524344240167 630480491585662317187053083827900325848921505370852538190163980132645199 281629801010996854381592736471196796729041524173159188312438033563115813 351088302182147390177749880012603109851414356245919528196277639631394838 084654074955054546049182367951180314390299748530405220750018719490231697 361500864947828164673304436414551021719483379047005080258092250345592584 799955724823209186261019204479969472654515583237712815297770818761615064 437125463534845563824756985140600726581642492169594155789195082336495458 359371317970135918870853924692154278652706456486469510977393407516444766 373897894049905400432545721411000968272689018689064445648079819342668480 153353807393007511477760677001444089051386545098750567408035167287358793 742440674781561784321232958233137469769186888164912169174747446144333728 516748885415460356082947383902479184199995667697350105319898463646787309 886927816490972702443195991702986801212621803315181218431776845914406171 833471937946663130383866258454094220213269972362681355561042065944886000 489645710495699275969648123726626972838221304113428868745116371901130138 598966315787485560545299160938570406808350973829520442513988482528742763 203836701791819338751538953816799047694397043230273362194292786988096534 713696612552534365227221676215539483832825314413455050680999883229956628 299859351705250941614696789611797456199222087247292445668259015201642275 542098443438075824198944891300713148620989419024035675983952419572523030 950402979203113377653901397704366107385100247642049775878279626446341669 451916821562735090960066284486894204766331591985155713381290187288153397 479070197300475581479870187755622713047016243029175668100381451752226507 457428104346776217659660424910051162316068808518101604682095946840011937 734488742252422883285585188705700616921023383422431110158727342752357413 450196759215560472820588109144942225808404050829022409573316988056286059 092689105774034682777142361095144319398265683079848336446371026589317552 189029425024156000105712671459578948063543761533742347804197663389286746 649260370626413489125700453533265491201788761825528379759659410879660633 617249505554611527734075084874418957728969077537095045341930749892625405 879105248474888580209134373265876366206701925272639859275553872077700938 999590505746889380828848664851101313802973290990931766844097750823754611 674779673659132878076817955054407723101760501399709732862143858788913314 044056672810805798767717431873244569903156892307751287949817474588145380 250903017328528826041260263870523815446563172352748980263536876083302487 711293486191715963260853754072341303746706260775334202909154488649418398 755428753916701430733333167511523256740883419612232667158723876238014935 781326128719145399722088064454703319012061561911742399801227755244512120 026251006409975821861056673073689796642936410867439564479850035544889763 184782615502811390736824926398493869908960438731419046055974712426779939 333224760256038784612140763806962404421198572368598575916658248740366686 837888567379906812345792091039927311976321647790819841660303482172545462 011789593038058999803202816621100731758115999425907083340669713514117220 542736782808827213502129903097211487207059621723418868603895914330194626 406720748935154694021713555387112730974170456218459634816033481663528113 802860389035055658793432823357523776878237147808331255071242637986207548 095381481648383798701642539770356292507005612245333856550721503355429304 345223679795402652025284532770034832401214042708255554522476560575781504 243384304799821048349391738397184407347339961735310591787624337552414663 383134217027937649534882982732130105017439262188716711036766547519179035 455582567310514149881952830932797380986021256309707379245032372646621225 486469962115871870748813163254947199718870523006568956576525475940079497 030777899270804129226447647296780656334343648212595427881108434169244818 962299009530376619798116983448014866331177523422291207189044384544439553 571490522535410910470945416196581539894938322262277030228441870312926799 267642503658551933729333710483313522083493015368982233418243317935311232 500714133977372184891997356953390948734898089974267277125609283275802664 570195245555510410689813587777050624753773368559114815815949988023359206 586343513712617675441633560569520322122562613593882546612432680869058852 109238213779305952124787441667483172362322715137879059987123414087482042 047758255713958875291998453264811269405623936737388040144801051069781485 505183844593089711379168922460437279470347800211067348234274646118239277 743631707757463911824093555693512808560290586392886250769715120643582403 977670181585300455575693815828284002962806074208851677269001719860233527 458690922848851875592929064500650426677450038694301260133946305129779627 135214580479519613505759961088554771894670872329975151531861479278901364 034360278281215708349843294408548813483660369432415873296215086301301367 263199500242258954785715736470490941200990824862633320441539528827641905 213590136497632487117545523141294350639726723060965248208342157580255835 423938773399671307428563511970202644062062169937820071688694266291040481 856815507416291050788493560760696062808210670974813321160386554451315163 950631684410322284455711108087680918820908045984599158961743153334177506 624700856801385488111244119209468371298753443652846495144176596655947077 052713768813526214771668273000443894515041570531658659759353404227838491 325960619230924480945919332944043829218622125395688169513235022108760695 890010997282487367921005288641896733699480120986898915932205765535351141 221611218766894306685166190639808546528851687652447299457366235536205820 588994468005689999153156589892969857713833191287851884230160507603728547 520223305630977975464775133569125617625052908059306830997443800084160468 842138963614272566967330327694431225975612888784352885786346921292868187 855436322902438517447836262687208385500456995378778029371109580068751380 003833769244009627456763852187092253774924554511118776980493729118714058 520819505361065905967568691804965778200888839572378987114061912818360305 401901323285749294363379183162851319684805458682610085805771578237942301 630036837869184297138101392115412953178151103498479218471427184359297227 148790567163843693993196197202430120960832645544376142501679788089975178 201441415765231822940266462428844259415521397877521363036641186112593356 952677696384490085661957008968872079858099289485577493642411816202027837 085124060216628990195964926376676259991675659718914417917246134749805453 208290377487637092332650347635712915781172160652310331598927066389664586 423067550871910933918044353652181854603429029415908004204754697079034230 119017292427599140241809689099288842901443923586216817140499223809255295 571837454063402828914072544984605232443549620943703060266971836768042503 661202810335870005543770075873960434501856175168770047849028574915405847 726037562435036836014212214258881635321323630452080296489278910719291042 011358342855062662481713976290321002296449819317351084512292662276413336 243953938060309446320432980526843359502092053012308467615138075745205111 022045847488902654307248525461191547988180149631207634239584179332652302 620315775293634625928284912364528845373537978264598146883041202523104629 641106629896837505809941398712642244376158203794603533256856740942976161 024839627899152346332343372385708654837976980198419618318373481711640611 4300793129787665378532620880594291261670904761300436166219 |