... 947775499073873856794118982466091309169177227420723336763503 267834058630193019 324299639720444517928812285447821195353089891012534297552472 763573022628138209 180743974867145359077863353016082155991131414420509144729353 502223081719366350 934686585865631485557586244781862010871188976065296989926932 817870557643514338 206014107732926106343152533718224338526352021773544071528189 813769875515757454 693972715048846979361950047772097056179391382898984532742622 728864710888327017 372325881824465843624958059256033810521560620615571329915608 489206434030339526 226345145428367869828807425142256745180618414956468611163540 497189768215422772 247947403357152743681940989205011365340012384671429655186734 415374161504256325 671343024765512521921803578016924032669954174608759240920700 466934039651017813 485783569444076047023254075555776472845075182689041829396611 331016013111907739 863246277821902365066037404160672496249013743321724645409741 299557052914243820 807609836482346597388669134991978401310801558134397919485283 043673901248208244 481412809544377389832005986490915950532285791457688496257866 588599917986752055 455809900455646117875524937012455321717019428288461740273664 997847550829422802 023290122163010230977215156944642790980219082668986883426307 160920791408519769 523555348865774342527753119724743087304361951139611908003025 587838764420608504 473063129927788894272918972716989057592524467966018970748296 094919064876469370 275077386643239191904225429023531892337729316673608699622803 255718530891928440 380507103006477684786324319100022392978525537237556621364474 009676053943983823 576460699246526008909062410590421545392790441152958034533450 025624410100635953 003959886446616959562635187806068851372346270799732723313469 397145628554261546 765063246567662027924520858134771760852169134094652030767339 184114750414016892 412131982688156866456148538028753933116023229255561894104299 533564009578649534 093511526645402441877594931693056044868642086275720117231952 640502309977456764 783848897346431721598062678767183800524769688408498918508614 900343240347674268 624595239589035858213500645099817824463608731775437885967767 291952611121385919 472545140030118050343787527766440276261894101757687268042817 662386068047788524 288743025914524707395054652513533945959878961977891104189029 294381856720507096 460626354173294464957661265195349570186001541262396228641389 779673332907056737 696215649818450684226369036784955597002607986799626101903933 126376855696876702 929537116252800554310078640872893922571451248113577862766490 242516199027747109 033593330930494838059785662884478744146984149906712376478958 226329490467981208 998485716357108783119184863025450162092980582920833481363840 542172005612198935 366937133673339246441612522319694347120641737549121635700857 369439730597970971 972666664226743111776217640306868131035189911227133972403688 700099686292254646 500638528862039380050477827691283560337254825579391298525150 682996910775425764 748832534141213280062671709400909822352965795799780301828242 849022147074811112 401860761341515038756983091865278065889668236252393784527263 453042041880250844 236319038331838455052236799235775292910692504326144695010986 108889991465855188 187358252816430252093928525807796973762084563748211443398816 271003170315133440 230952635192958868069082135585368016100021374085115448491268 584126869589917414 913382057849280069825519574020181810564129725083607035685105 533178784082900004 155251186577945396331753853209214972052660783126028196116485 809868458752512999 740409279768317663991465538610893758795221497173172813151793 290443112181587102 351874075722210012376872194474720934931232410706508061856237 252673254073332487 575448296757345001932190219911996079798937338367324257610393 898534927877747398 050808001554476406105352220232540944356771879456543040673589 649101761077594836 454082348613025471847648518957583667439979150851285802060782 055446299172320202 822291488695939972997429747115537185892423849385585859540743 810488262464878805 330427146301194158989632879267832732245610385219701113046658 710050008328517731 177648973523092666123458887310288351562644602367199664455472 760831011878838915 114934093934475007302585581475619088139875235781233134227986 650352272536717123 075686104500454897036007956982762639234410714658489578024140 815840522953693749 971066559489445924628661996355635065262340533943914211127181 069105229002465742 360413009369188925586578466846121567955425660541600507127664 176605687427420032 957716064344860620123982169827172319782681662824993871499544 913730205184366907 672357740005393266262276032365975171892590180110429038427418 550789488743883270 306328327996300720069801224436511639408692222074532024462412 115580435454206421 512158505689615735641431306888344318528085397592773443365538 418834030351782294 625370201578215737326552318576355409895403323638231921989217 117744946940367829 618592080340386757583411151882417743914507736638407188048935 825686854201164503 135763335550944031923672034865101056104987272647213198654343 545040913185951314 518127643731043897250700498198705217627249406521461995923214 231443977654670835 171474936798618655279171582408065106379950018429593879915835 017158075988378496 225739851212981032637937621832245659423668537679911314010804 313973233544909082 491049914332584329882103398469814171575601082970658306521134 707680368069532297 199059990445120908727577622535104090239288877942463048328031 913271049547859918 019696783532146444118926063152661816744319355081708187547705 080265402529410921 826485821385752668815558411319856002213515888721036569608751 506318753300294211 868222189377554602722729129050429225978771066787384000061677 215463844129237119 352182849982435092089180168557279815642185819119749098573057 033266764646072875 743056537260276898237325974508447964954564803077159815395582 777913937360171742 299602735310276871944944491793978514463159731443535185049141 394155732938204854 212350817391254974981930871439661513294204591938010623142177 419918406018034794 988769105155790555480695387854006645337598186284641990522045 280330626369562649 091082762711590385699505124652999606285544383833032763859980 079292284665950355 121124528408751622906026201185777531374794936205549640107300 134885315073548735 390560290893352640071327473262196031177343394367338575912450 814933573691166454 128178817145402305475066713651825828489809951213919399563324 133655677709800308 191027204099714868741813466700609405102146269028044915964654 533010775469541308 871416531254481306119240782118869005602778182423502269618934 435254763357353648 561936325441775661398170393063287216690572225974520919291726 219984440964615826 945638023950283712168644656178523556516412771282691868861557 271620147493405227 694659571219831494338162211400693630743044417328478610177774 383797703723179525 543410722344551255558999864618387676490397246116795901810003 509892864120419516 355110876320426761297982652942588295114127584126273279079880 755975185157684126 474220947972184330935297266521001566251455299474512763155091 763673025946213293 019040283795424632325855030109670692272022707486341900543830 265068121414213505 715417505750863990767394633514620908288893493837643939925690 060406731142209331 219593620298297235116325938677224147791162957278075239505625 158160313335938231 150051862689053065836812998810866326327198061127154885879809 348791291370749823 057592909186293919501472119758606727009254771802575033773079 939713453953264619 526999659638565491759045833358579910201271320458390320085387 888163363768518208 372788513117522776960978796214237216254521459128183179821604 411131167140691482 717098101545778193920231156387195080502467972579249760577262 591332855972637121 120190572077140914864507409492671803581515757151405039761096 384675556929897038 354731410022380258346876735012977541327953206097115450648421 218593649099791776 687477448188287063231551586503289816422828823274686610659273 219790716238464215 348985247621678905026099804526648392954235728734397768049577 409144953839157556 548545905897649519851380100795801078375994577529919670054760 225255203445398871 253878017196071816407812484784725791240782454436168234523957 068951427226975043 187363326301110305342333582160933319121880660826834142891041 517324721605335584 999322454873077882290525232423486153152097693846104258284971 496347534183756200 301491570327968530186863157248840152663983568956363465743532 178349319982554211 730846774529708583950761645822963032442432823773745051702856 069806788952176819 815671078163340526675953942492628075696832610749532339053622 309080708145591983 735537774874202903901814293731152933464446815121294509759653 430628421531944572 711861490001765055817709530246887526325011970520947615941676 872778447200019278 913725184162285778379228443908430118112149636642465903363419 454065718354477191 244662125939265662030688852005559912123536371822692253178145 879259375044144893 398160865790087616502463519704582889548179375668104647461410 514249887025213993 687050937230544773411264135489280684105910771667782123833281 026218558775131272 117934444820144042574508306394473836379390628300897330624138 061458941422769474 793166571762318247216835067807648757342049155762821758397297 513447899069658953 254894033561561316740327647246921250575911625152965456854463 349811431767025729 566184477548746937846423373723898192066204851189437886822480 727935202250179654 534375727416391079197295295081294292220534771730418447791567 399173841831171036 252439571615271466900581470000263301045264354786590329073320 546833887207873544 476264792529769017091200787418373673508771337697768349634425 241994995138831507 487753743384945825976556099655595431804092017849718468549737 069621208852437701 385375768141663272241263442398215294164537800049250726276515 078908507126599703 670872669276430837722968598516912230503746274431085293430527 307886528397733524 601746352770320593817912539691562106363762588293757137384075 440646896478310070 458061344673127159119460843593582598778283526653115106504162 329532904777217408 355934972375855213804830509000964667608830154061282430874064 559443185341375522 016630581211103345312074508682433943215904359443031243122747 138584203039010607 094031523555617276799416002039397509989762933532585557562480 899669182986422267 750236019325797472674257821111973470940235745722227121252685 238429587427350156 366009318804549333898974157149054418255973808087156528143010 267046028431681923 039253529779576586241439270154974087927313105163611913757700 892956482332364829 826302460797587576774537716010249080462430185652416175665560 016085912153455626 760219268998285537787258314514408265458348440947846317877737 479465358016996077 940556870119232860804113090462935087182712593466871276669487 389982459852778649 956916546402945893506496433580982476596516514209098675520380 830920323048734270 346828875160407154665383461961122301375945157925269674364253 192739003603860823 645076269882749761872357547676288995075211480485252795084503 395857083813047693 788132112367428131948795022806632017002246033198967197064916 374117585485187848 401205484467258885140156272501982171906696081262778548596481 836962141072171421 498636191877475450965030895709947093433785698167446582826791 194061195603784539 785583924076127634410576675102430755981455278616781594965706 255975507430652108 530159790807334373607943286675789053348366955548680391343372 015649883422089339 997164147974693869690548008919306713805717150585730714881564 992071408675825960 287605645978242377024246980532805663278704192676846711626687 946348695046450742 021937394525926266861355294062478136120620263649819999949840 514386828525895634 226432870766329930489172340072547176418868535137233266787792 173834754148002280 339299735793615241275582956927683723123479898944627433045456 679006203242051639 628258844308543830720149567210646053323853720314324211260742 448584509458049408 182092763914000854042202355626021856434899414543995041098059 181794888262805206 644108631900168856815516922948620301073889718100770929059048 074909242714101893 354281842999598816966099383696164438152887721408526808875748 829325873580990567 075581701794916190611400190855374488272620093668560447559655 747648567400817738 170330738030547697360978654385938218722058390234444350886749 986650604064587434 600533182743629617786251808189314436325120510709469081358644 051922951293245007 883339878842933934243512634336520438581291283434529730865290 978330067126179813 031679438553572629699874035957045845223085639009891317947594 875212639707837594 486113945196028675121056163897600888009274611586080020780334 159145179707303683 519697776607637378533301202412011204698860920933908536577322 239241244905153278 095095586645947763448226998607481329730263097502881210351772 312446509534965369 309001863776409409434983731325132186208021480992268550294845 466181471555744470 966953017769043427203189277060471778452793916047228153437980 353967986142437095 668322149146543801459382927739339603275404800955223181666738 035718393275707714 204672383862461780397629237713120958078936384144792980258806 552212926209362393 063731349664018661951081158347117331202580586672763999276357 907806381881306915 636627412543125958993611964762610140556350339952314032311381 965623632719896183 725484533370206256346422395276694356837676136871196292181875 457608161705303159 072882870071231366630872275491866139577373054606599743781098 764980241401124214 277366808275139095931340415582626678951084677611866595766016 599817808941498575 497628438785610026379654317831363402513581416115190209649913 354873313111502270 068193013592959597164019719605362503355847998096348871803911 161281359596856547 886832585643789617315976200241962155289629790481982219946226 948713746244472909 345647002853769495885959160678928249105441251599630078136836 749020937491573289 627002865682934443134234735123929825916673950342599586897069 726733258273590312 128874666045146148785034614282776599160809039865257571726308 183349444182019353 338507129234577437557934406217871133006310600332405399169368 260374617663856575 887758020122936635327026710068126182517291460820254189288593 524449107013820621 155382779356529691457650204864328286555793470720963480737269 214118689546732276 775133569019015372366903686538916129168888787640752549349424 973342718117889275 993159671935475898809792452526236365903632007085444078454479 734829180208204492 667063442043755532505052752283377888704080403353192340768563 010934777212563908 864041310107381785333831603813528082811904083256440184205374 679299262203769871 801806112262449090924264198582086175117711378905160914038157 500336642415609521 632819712233502316742260056794128140621721964184270578432895 980288233505982820 819666624903585778994033315227481777695284368163008853176969 478369058067106482 808359804669884109813515865490693331952239436328792399053481 098783027450017206 543369906611778455436468772363184446476806914282800455107468 664539280539940910 875493916609573161971503316696830992946634914279878084225722 069714887558063748 030886299511847318712477729191007022758889348693945628951580 296537215040960310 776128983126358996489341024703603664505868728758905140684123 812424738638542790 828273382797332688550493587430316027474906312957234974261122 151741715313361862 241091386950068883589896234927631731647834007746088665559873 338211382992877691 149549218419208777160606847287467368188616750722101726110383 067178785669481294 878504894306308616994879870316051588410828235127415353851336 589533294862949449 506186851477910580469603906937266267038651290520113781085861 618888694795760741 358553458515176805197333443349523012039577073962377131603024 288720053732099825 300897761897312981788194467173116064723147624845755192873278 282512718244680782 421521646956781929409823892628494376024885227900362021938669 648221562809360537 317804086372726842669642192994681921490870170753336109479138 180406328738759384 826953558307739576144799727000347288018278528138950321798634 521611106660883931 405322694490545552786789441757920244002145078019209980446138 254780585804844241 640477503153605490659143007815837243012313751156228401583864 427089071828481675 752712384678245953433444962201009607105137060846180118754312 072549133499424761 711563332140893460915656155060031738421870157022610310191660 388706466143889773 631878094071152752817468957640158104701696524755774089164456 867771715850058326 994340167720215676772406812836656526412298243946513319735919 970940327593850266 955747023181320324371642058614103360652453693916005064495306 016126782264894243 739716671766123104897503188573216555498834212180284691252908 610148552781527762 562375045637576949773433684601560772703550962904939248708840 628106794362241870 474700836884267102255830240359984164595112248527263363264511 401739524808619463 584078375355688562231711552094722306543709260679735100056554 938122457548372854 571179739361575616764169289580525729752233855861138832217110 736226581621884244 317885748879810902665379342666421699091405653643224930133486 798815488662866505 234699723557473842483059042367714327879231642240387776433019 260019228477831383 763253612102533693581262408686669973827597736568222790721583 247888864236934639 616436330873013981421143030600873066616480367898409133592629 340230432497492688 783164360268101130957071614191283068657732353263965367739031 766136131596555358 499939860056515592193675997771793301974468814837110320650369 319289452140265091 546518430993655349333718342529843367991593941746622390038952 767381333061774762 957494386871697845376721949350659087571191772087547710718993 796089477451265475 750187119487073873678589020061737332107569330221632062843206 567119209695058576 117396163232621770894542621460985841023781321581772760222273 813349541048100307 327510779994899197796388353073444345753297591426376840544226 478421606312276964 696715647399904371590332390656072664411643860540483884716191 210900870101913072 607104411414324197679682854788552477947648180295973604943970 047959604029274629 920357209976195014034831538094771460105633344699882082212058 728151072918297121 191787642488035467231691654185225672923442918712816323259696 541354858957713320 833991128877591722611527337901034136208561457799239877832508 355073019981845902 595835598926055329967377049172245493532968330000223018151722 657578752405883224 908582128008974790932610076257877042865600699617621217684547 899644070506624171 021332748679623743022915535820078014116534806564748823061500 339206898379476625 503654982280532966286211793062843017049240230198571997894883 689718304380518217 441914766042975243725168343541121703863137941142209529588579 806015293875275379 903093887168357209576071522190027937929278630363726876582268 124199338480816602 160372215471014300737753779269906958712128928801905203160128 586182549441335382 078488346531163265040764242839087012101519423196165226842200 371123046430067344 206474771802135307012409886035339915266792387110170622186588 357378121093517977 560442563469499978725112544085452227481091487430725986960204 027594117894258128 188215995235965897918114407765335432175759525553615812800116 384672031934650729 680799079396371496177431211940202129757312516525376801735910 155733815377200195 244454362007184847566341540744232862106099761324348754884743 453966598133871746 609302053507027195298394327142537115576660002578442303107342 955153394506048622 276496668762407932435319299263925373107689213535257232108088 981933916866827894 828117047262450194840970097576092098372409007471797334078814 182519584259809624 174761013825264395513525931188504563626418830033853965243599 741693132289471987 830842760040136807470390409723847394583489618653979059411859 931035616843686921 948538205578039577388136067954990008512325944252972448666676 683464140218991594 456530942344065066785194841776677947047204195882204329538032 631053749488312218 039127967844610013972675389219511911783658766252808369005324 900459741094706877 291232821430463533728351995364827432583311914445901780960778 288358373011185754 365995898272453192531058811502630754257149394302445393187017 992360816661130542 625399583389794297160207033876781503301028012009599725222228 080142357109476035 192554443492998676781789104555906301595380976187592035893734 197896235893112598 390259831026719330418921510968915622506965911982832345550305 908173073519550372 166587028805399213857603703537710517802128012956684198414036 287272562321442875 430221090947272107347413497551419073704331827662617727599688 882602722524713368 335345281669277959132886138176634985772893690096574956228710 302436259077241221 909430087175569262575806570991201665962243608024287002454736 203639484125595488 172727247365346778364720191830399871762703751572464992228946 793232269361917764 161461879561395669956778306829031658969943076733350823499079 062410020250613405 734430069574547468217569044165154063658468046369262127421107 539904218871612761 778701425886482577522388918459952337629237791558574454947736 129552595222657863 646211837759847370034797140820699414558071908021359073226923 310083175951065901 912129479540860364075735875020589020870457967000705526250581 142066390745921527 330940682364944159089100922029668052332526619891131184201629 163107689408472356 436680818216865721968826835840278550078280404345371018365109 695178233574303050 485265373807353107418591770561039739506264035544227515610110 726177937063472380 499066692216197119425912044508464174638358993823994651739550 900085947999013602 667426149429006646711506717542217703877450767356374215478290 591101261915755587 023895700140511782264698994491790830179547587676016809410013 583761357859135692 445564776446417866711539195135769610486492249008344671548638 305447791433009768 048687834818467273375843689272431044740680768527862558516509 208826381323362314 873333671476452045087662761495038994950480956046098960432912 335834885999029452 640028499428087862403981181488476730121675416110662999555366 819312328742570206 373835202008686369131173346973174121915363324674532563087134 730279217495622701 468732586789173455837996435135880095935087755635624881049385 299900767513551352 779241242927748856588856651324730251471021057535251651181485 090275047684551825 209633189906852761443513821366215236889057878669943228881602 837748203550601602 989400911971385017987168363374413927597364401700701476370665 570350433812111357 641501845182141361982349515960106475271257593518530433287553 778305750956742544 268471221961870917856078393614451138333564910325640573389866 717812397223751931 643061701385953947436784339267098671245221118969084023632741 149660124348309892 994173803058841716661307304006758838043211155537944060549772 170594282151488616 567277124090338772774562909711013488518437411869565544974573 684521806698291104 505800429988795389902780438359628240942186055628778842880212 755388480372864001 944161425749990427200959520465417059810498996750451193647117 277222043610261407 975080968697517660023718774834801612031023468056711264476612 374762785219024120 256994353471622666089367521983311181351114650385489502512065 577263614547360442 685949807439693233129712737715734709971395229118265348515558 713733662912024271 430250376326950135091161295299378586468130722648600827088133 353819370368259886 789332123832705329762585738279009782646054559855513183668884 462826513379849166 783940976135376625179825824966345877195012438404035914084920 973375464247448817 618407002356958017741017769692507781489338667255789856458985 105689196092439884 156928069698335224022563457049731224526935419383700484318335 719651662672157552 419340193309901831930919658292096965624766768365964701959575 473934551433741370 876151732367720422738567427917069820454995309591887243493952 409444167899884631 984550485239366297207977745281439941825678945779571255242682 608994086331737153 889626288962940211210888442737656862452761213037101730078513 571540453304150795 944777614359743780374243664697324713841049212431413890357909 241603640631403814 983148190525172093710396402680899483257229795456404270175772 290417323479607361 878788991331830584306939482596131871381642346721873084513387 721908697510494284 376932502498165667381626061594176825250999374167288395174406 693254965340310145 222531618900923537648637848288134420987004809622717122640748 957193900291857330 746010436072919094576799461492929042798168772942648772995285 843464777538690695 014898413392454039414468026362540211861431703125111757764282 991464453340892097 696169909837265236176874560589470496817013697490952307208268 288789073019001825 342580534342170592871393173799314241085264739094828459641809 361413847583113613 057610846236683723769591349261582451622155213487924414504175 684806412063652017 038633012953277769902311864802006755690568229501635493199230 591424639621702532 974757311409422018019936803502649563695586642590676268568737 211033915679383989 576556519317788300024161353956243777784080174881937309502069 990089089932808839 743036773659552489130015663329407790713961546453408879151030 065132193448667324 827590794680787981942501958262232039513125201410996053126069 655540424867054998 678692302174698900954785072567297879476988883109348746442640 071818316033165551 153427615562240547447337804924621495213325852769884733626918 264917433898782478 927846891882805466998230368993978341374758702580571634941356 843392939606819206 177333179173820856243643363535986349449689078106401967407443 658366707158692452 118299789380407713750129085864657890577142683358276897855471 768718442772612050 926648610205153564284063236848180728794071712796682006072755 955590404023317874 944734645476062818954151213916291844429765106694796935401686 601005519607768733 539651161493093757096855455938151378956903925101495326562814 701199832699220006 639287537471313523642158926512620407288771657835840521964605 410543544364216656 224456504299901025658692727914275293117208279393775132610605 288123537345106837 293989358087124386938593438917571337630072031976081660446468 393772580690923729 752348670291691042636926209019960520412102407764819031601408 586355842760953708 655816427399534934654631450404019952853725200495780525465625 115410925243799132 626271360909940290226206283675213230506518393405745011209934 146491843332364656 937172591448932415900624202061288573292613359680872650004562 828455757459659212 053034131011182750130696150983551563200431078460190656549380 654252522916199181 995960275232770224985573882489988270746593635576858256051806 896428537685077201 222034792099393617926820659014216561592530673794456894907085 326356819683186177 226824991147261573203580764629811624401331673789278868922903 259334986179702199 498192573961767307583441709855922217017182571277753449150820 527843090461946083 521740200583867284970941102326695392144546106621500641067474 020700918991195137 646690448126725369153716229079138540393756007783515337416774 794210038400230895 185099454877903934612222086506016050035177626483161115332558 770507354127924990 985937347378708119425305512143697974991495186053592040383023 571635272763087469 321962219006426088618367610334600225547747781364101269190656 968649501268837629 690723396127628722304114181361006026404403003599698891994582 739762411461374480 405969706257676472376606554161857469052722923822827518679915 698339074767114610 302277660602006124687647772881909679161335401988140275799217 416767879923160396 356949285151363364721954061117176738737255572852294005436178 517650230754469386 930787349911035218253292972604455321079788771144989887091151 123725060423875373 484125708606406905205845212275453384800820530245045651766951 857691320004281675 805492481178051983264603244579282973012910531838563682120621 553128866856495651 261389226136706409395333457052698695969235035309422454386527 867767302754040270 224638448355323991475136344104405009233036127149608135549053 153902100229959575 658370538126196568314428605795669662215472169562087001372776 853696084070483332 513279311223250714863020695124539500373572334680709465648308 920980153487870563 349109236605755405086411152144148143463043727327104502776866 195310785832333485 784029716092521532609255893265560067212435946425506599677177 038844539618163287 961446081778927217183690888012677820743010642252463480745430 047649288555340906 218515365435547412547615276977266776977277705831580141218568 801170502836527554 321480348800444297999806215790456416195721278450892848980642 649742709057912906 921780729876947797511244730599140605062994689428093103421641 662993561482813099 887074529271604843363081840412646963792584309418544221635908 457614607855856247 381493142707826621518554160387020687698046174740080832434366 538235455510944949 843109349475994467267366535251766270677219418319197719637801 570216993367508376 005716345464367177672338758864340564487156696432104128259564 534984138841289042 068204700761559691684303899934836679354254921032811336318472 259230555438305820 694167562999201337317548912203723034907268106853445403599356 182357631283776764 063101312533521214199461186935083317658785204711236433122676 512996417132521751 355326186768194233879036546890800182713528358488844411176123 410117991870923650 718485785622102110400977699445312179502247957806950653296594 038398736990724079 767904082679400761872954783596349279390457697366164340535979 221928587057495748 169669406233427261973351813662606373598257555249650980726012 366828360592834185 584802695841377255897088378994291054980033111388460340193916 612218669605849157 148573356828614950001909759112521880039641976216355937574371 801148055944229873 041819680808564726571354761283162920044988031540210553059707 666636274932830891 688093235929008178741198573831719261672883491840242972129043 496552694272640255 964146352591434840067586769035038232057293413298159353304444 649682944136732344 215838076169483121933311981906109614295220153617029857510559 432646146850545268 497576480780800922133581137819774927176854507553832876887447 459159373116247060 109124460982942484128752022446259447763874949199784044682925 736096853454984326 653686284448936570411181779380644161653122360021491876876946 739840751717630751 684985635920148689294310594020245796962292456664488196757629 434953532638217161 339575779076637076456957025973880043841580589433613710655185 998760075492418721 171488929522173772114608115434498266547987258005667472405112 200738345927157572 771521858994694811794064446639943237004429114074721818022482 583773601734668530 074498556471542003612359339731291445859152288740871950870863 221883728826282288 463184371726190330577714765156414382230679184738603914768310 814135827575585364 359772165002827780371342286968878734979509603110889919614338 666406845069742078 770028050936720338723262963785603865321643234881555755701846 908907464787912243 637555666867806761054495501726079114293083128576125448194444 947324481909379536 900820638463167822506480953181040657025432760438570350592281 891987806586541218 429921727372095510324225107971807783304260908679427342895573 555925272380551144 043800123904168771644518022649168164192740110645162243110170 005669112173318942 340054795968466980429801736257040673328212996215368488140410 219446342464622074 557564396045298531307140908460849965376780379320189914086581 466217531933766597 011433060862500982956691763884605676297293146491149370462446 935198403953444913 514119366793330193661766365255514917498230798707228086085962 611266050428929696 653565251668888557211227680277274370891738963977225756489053 340103885593112567 999151658902501648696142720700591605616615970245198905183296 927893555030393468 121976158218398048396056252309146263844738629603984892438618 729850777592879272 206855480721049781765328621018747676689724884113956034948037 672703631692100735 083407386526168450748249644859742813493648037242611670426687 083192504099761531 907685577032742178501000644198412420739640013960360158381056 592841368457411910 273642027416372348821452410134771652960312840865841978795111 651152982781462037 913985500639996032659124852530849369031313010079997719136223 086601109992914287 124938854161203802041134018888721969347790449752745428807280 350930582875442075 513481666092787935356652125562013998824962847872621443236285 367650259145046837 763528258765213915648097214192967554938437558260025316853635 673137926247587804 944594418342917275698837622626184636545274349766241113845130 548144983631178978 448973207671950878415861887969295581973325069995140260151167 552975057543781024 223895792578656212843273120220071673057406928686936393018676 595825132649914595 026091706934751940897535746401683081179884645247361895605647 942635807056256328 118926966302647953595109712765913623318086692153578860781275 991053717140220450 618607537486630635059148391646765672320571451688617079098469 593223672494673758 309960704258922048155079913275208858378111768521426933478692 189524062265792104 362034885292626798401395321645879115157905046057971083898337 186403802441751134 722647254701079479399695355466961972676325522991465493349966 323418595145036098 034409221220671256769872342794070885707047429317332918852389 672197135392449242 617864118863779096281448691786946817759171715066911148002075 943201206196963779 510322708902956608556222545260261046073613136886900928172106 819861855378098201 847115416363032626569928342415502360097804641710852553761272 890533504550613568 414377585442967797701466029438768722511536380119175815402812 081825560648541078 793359892106442724489861896162941341800129513068363860929410 008313667337215300 835269623573717533073865333820484219030818644918409372394403 340524490955455801 640646076158101030176748847501766190869294609876920169120218 168829104087070956 095147041692114702741339005225334083481287035303102391969997 859741390859360543 359969707560446013424245368249609877258131102473279856207212 657249900346829388 687230489556225320446360263985422525841646432427161141981780 248259556354490721 922658386366266375083594431487763515614571074552801615967704 844271419443518327 569840755267792641126176525061596523545718795667317091331935 876162825592078308 018520689015150471334038610031005591481785211038475454293338 918844412051794396 997019411269511952656491959418997541839323464742429070271887 522353439367363366 320030723274703740712398256202466265197409019976245205619855 762576000870817308 328834438183107005451449354588542267857855191537229237955549 433341017442016960 009069641561273229777022121795186837635908225512881647002199 234886404395915301 846400471432118636062252701154112228380277853891109849020134 274101412155976996 543887719748537643115822983853312307175113296190455900793806 427669581901484262 799122179294798734890186847167650382732855205908298452980625 925035212845192592 798659350613296194679625237397256558415785374456755899803240 549218696288849033 256085145534439166022625777551291620077279685262938793753045 418108072928589198 971538179734349618723292761474785019261145041327487324297058 340847111233374627 461727462658241532427105932250625530231473875925172478732288 149145591560503633 457542423377916037495250249302235148196138116256391141561032 684495807250827343 176594405409826976526934457986347970974312449827193311386387 315963636121862349 726140955607992062831699942007205481152535339394607685001990 988655386143349578 165008996164907967814290114838764568217491407562376761845377 514403147541120676 016072646055685925779932207033733339891636950434669069482843 662998003741452762 771654762382554617088318981086880684785370553648046935095881 802536052974079353 867651119507937328208314626896007107517552061443378411454995 013643244632819334 638905093654571450690086448344018042836339051357815727397333 453728426337217406 577577107983051755572103679597690188995849413019599957301790 124019390868135658 553966194137179448763207986880037160730322054742357226689680 188212342439188598 416897227765219403249322731479366923400484897605903795809469 604175427961378255 378122394764614783292697654516229028170110043784603875654415 173943396004891531 881757665050095169740241564477129365661425394936888423051740 012992055685428985 389794266995677702708914651373689220610441548166215680421983 847673087178759027 920917590069527345668202651337311151800018143412096260165862 982107666352336177 400783778342370915264406305407180784335806107296110555002041 513169637304684921 335683726540030750982908936461204789111475303704989395283345 782408281738644132 271000296831194020332345642082647327623383029463937899837583 655455991934086623 509096796113400486702712317652666371077872511186035403755448 741869351973365662 177235922939677646325156202348757011379571209623772343137021 203100496515211197 601317641940820343734851285260291333491512508311980285017785 571072537314913921 570910513096505988599993156086365547740355189816673353588004 821466509974143376 118277772335191074121757284159258087259131507460602563490377 726337391446137703 802131834744730111303267029691733504770163210661622783002726 928336558401179141 944780874825336071440329625228577500980859960904093631263562 132816207145340610 422411208301000858726425211226248014264751942618432585338675 387405474349107271 004975428115946601713612259044015899160022982780179603519408 004651353475269877 760952783998436808690898919783969353217998013913544255271791 022539701081063214 304851137829149851138196914304349750018998068164441212327332 830719282436240673 319655469267785119315277511344646890550424811336143498460484 905125834568326644 152848971397237604032821266025351669391408204994732048602162 775979177123475109 750240307893575993771509502175169355582707253391189233407022 383207758580213717 477837877839101523413209848942345961369234049799827930414446 316270721479611745 697571968123929191374098292580556195520743424329598289898052 923336641541925636 738068949420147124134052507220406179435525255522500874879008 656831454283516775 054229480327478304405643858159195266675828292970522612762871 104013480178722480 178968405240792436058274246744307672164527031345135416764966 890127478680101029 513386269864974821211862904033769156857624069929637249309720 162870720018983542 369036414927023696193854737248032985504511208919287982987446 786412915941753167 560253343531062674525450711418148323988060729714023472552071 349079839898235526 872395090936566787899238371257897624875599044322889538837731 734894112275707141 095979004791930104674075041143538178246463079598955563899188 477378134134707024 674736211204898622699188851745625173251934135203811586335012 391305444191007362 844756751416105041097350585276204448919097890198431548528053 398577784431393388 399431044446566924455088594631408175122033139068159659251054 685801313383815217 641821043342978882611963044311138879625874609022613090084997 543039577124323061 690626291940392143974027089477766370248815549932245882597902 063125743691094639 325280624164247686849545532493801763937161563684785982371590 238542126584061536 722860713170267474013114526106376538339031592194346981760535 838031061288785205 154693363924108846763200956708971836749057816308515813816196 688222204757043759 061433804072585386208356517699842677452319582418268369827016 023741493836349662 935157685406139734274647089968561817016055110488097155485911 861718966802597354 170542398513556001872033507906094642127114399319604652742405 088222535977348151 913543857125325854049394601086579379805862014336607882521971 780902581737087091 646045272797715350991034073642502038638671822052287969445838 765294795104866071 739022932745542678566977686593992341683412227466301506215532 050265534146099524 935605085492175654913483095890653617569381763747364418337897 422970070354520666 317092960759198962773242309025239744386101426309868773391388 251868431650102796 491149773758288891345034114886594867021549210108432808078342 808941729800898329 753694064496990312539986391958160146899522088066228540841486 427478628197554662 927881462160717138188018084057208471586890683691939338186427 845453795671927239 797236465166759201105799566396259853551276355876814021340982 901629687342985079 247184605687482833138125916196247615690287590107273310329914 062386460833337863 825792630239159000355760903247728133888733917809696660146961 503175422675112599 331552967421333630022296490648093458200818106180210022766458 040027821333675857 301901137175467276305904435313131903609248909724642792845554 991349000518029570 708291905255678188991389962513866231938005361134622429461024 895407240485712325 662888893172211643294781619055486805494344103409068071608802 822795968695013364 381426825217047287086301013730115523686141690837567574763723 976318575703810944 339056456446852418302814810799837691851212720193504404180460 472162693944578837 709010597469321972055811407877598977207200968938224930323683 051586265728111463 799698313751793762321511125234973430524062210524423435373290 565516340666950616 589287821870775679417608071297378133518711793165003315552382 248773065344417945 341539520242444970341012087407218810938826816751204229940494 817944947273289477 011157413944122845552182842492224065875268917227278060711675 404697300803703961 878779669488255561467438439257011582954666135867867189766129 731126720007297155 361302750355616781776544228744211472988161480270524380681765 357327557860250584 708401320883793281600876908130049249147368251703538221961903 901499952349538710 599735114347829233949918793660869230137559636853237380670359 114424326856151210 940425958263930167801712866923928323105765885171402021119695 706479981403150563 304514156441462316376380990440281625691757648914256971416359 843931743327023781 233693804301289262637538266779503416933432360750024817574180 875038847509493945 489620974048544263563716499594992098088429479036366629752600 324385635294584472 894454716620929749549661687741412088213047702281611645604400 723635158114972973 921896673738264720472264222124201656015028497130633279581430 251601369482556701 478093579088965713492615816134690180696508955631012121849180 584792272069187169 631633004485802010286065785859126997463766174146393415956953 955420331462802651 895116793807457331575984608617370268786760294367778050024467 339133243166988035 407323238828184750105164133118953703648842269027047805274249 060349208295475505 400345716018407257453693814553117535421072655783561549987444 748042732345788006 187314934156604635297977945507535930479568720931672453654720 838168585560604380 197703076424608348987610134570939487700294617579206195254925 575710903852517148 852526567104534981341980339064152987634369542025608027761442 191431892139390883 454313176968510184010384447234894886952098194353190650655535 461733581404554483 788475252625394966586999205841765278012534103389646981864243 003414679138061902 805960785488801078970551694621522877309010446746249797999262 712095168477956848 258334140226647721084336243759374161053673404195473896419789 542533503630186140 095153476696147625565187382329246854735693580289601153679178 730355315937836308 224861517777054157757656175935851201669294311113886358215966 761883032610416465 171484697938542262168716140012237821377977413126897726671299 202592201740877007 695628347393220108815935628628192856357189338495885060385315 817976067947984087 836097596014973342057270460352179060564760328556927627349518 220323614411258418 242624771201203577638889597431823282787131460805353357449429 762179678903456816 988955351850447832561638070947695169908624710001974880920500 952194363237871976 487033922381154036347548862684595615975519376541011501406700 122692747439388858 994385973024541480106123590803627458528849356325158538438324 249325266608758890 831870070910023737710657698505643392885433765834259675065371 500533351448990829 388773735205145933304962653141514138612443793588507094468804 548697535817021290 849078734780681436632332281941582734567135644317153796781805 819585246484008403 290998194378171817730231700398973305049538735611626102399943 325978012689343260 558471027876490107092344388463401173555686590358524491937018 104162620850429925 869743581709813389404593447193749387762423240985283276226660 494238512970945324 558625210360082928664972417491914198896612955807677097959479 530601311915901177 394310420904907942444886851308684449370590902600612064942574 471035354765785924 270813041061854621988183009063458818703875585627491158737542 106466795134648758 677154383801852134828191581246259933516019893559516796893285 220582479942103451 271587716334522299541883968044883552975336128683722593539007 920166694133909116 875880398882886921600237325736158820716351627133281051818760 210485218067552664 867390890090719513805862673512431221569163790227732870541084 203784152568328871 804698795251307326634027851905941733892035854039567703561132 935448258562828761 061069822972142096199350933131217118789107876687204454887608 941017479864713788 246215395593333327556200943958043453791978228059039595992743 691379377866494096 404877784174833643268402628293240626008190808180439091455635 193685606304508914 228964521998779884934747772913279726602765840166789013649050 874114212686196986 204412696528298108704547986155954533802120115564697997678573 892018624359932677 768945406050821883822790983362716712449002676117849826437703 300208184459000971 723520433199470824209877151444975101705564302954282181967000 920251561584417420 593365814813490269311151709387226002645863056132560579256092 733226557934628080 568344392137368840565043430739657406101777937014142461549307 074136080544210029 560009566358897789926763051771878194370676149821756418659011 616086540863539151 303920131680576903417259645369235080641744656235152392905040 947995318407486215 121056183385456617665260639371365880252166622357613220194170 137266496607325201 077194793126528276330241380516490717456596485374835466919452 358031530196916048 099460681490403781982973236093008713576079862142542209641900 436790547904993007 837242158195453541837112936865843055384271762803527912882112 930835157565659994 474178843838156514843422985870424559243469329523282180350833 372628379183021659 183618155421715744846577842013432998259456688455826617197901 218084948033244878 725818377480552226815101137174536841787028027445244290547451 823467491956418855 124442133778352142386597992598820328708510933838682990657199 461490629025742768 603885051103263854454041918495886653854504057132362968106914 681484786965916686 184275679846004186876229805556296304595322792305161672159196 867584952363529893 578850774608153732145464298479231051167635774949462295256949 766035947396243099 534331040499420967788382700271447849406903707324910644415169 605325656058677875 741747211082743577431519406075798356362914332639781221894628 744779811980722564 671466405485013100965678631488009030374933887536418316513498 254669467331611812 336485439764932502617954935720430540218297487125110740401161 140589991109306249 231281311634054926257135672181862893278613883371802853505650 359195274140086951 092616754147679266803210923746708721360627833292238641361959 412133927803611827 632410600474097111104814000362334271451448333464167546635469 973149475664342365 949349684588455152415075637660508663282742479413606287604129 064491382851945640 264315322585862404314183866959063324506300039221319264762596 269151090445769530 144405461803785750303668621246227863975274666787012100339298 487337501447560032 210062235802934377495503203701273846816306102657030087227546 296679688089058712 767636106622572235222973920644309352432722810085997309513252 863060110549791564 479184500461804676240892892568091293059296064235702106152464 620502324896659398 732493396737695202399176089847457184353193664652912584806448 019652016283879518 949933675924148562613699594530728725453246329152911012876377 060557060953137752 775186792329213495524513308986796916512907384130216757323863 757582008036357572 800275449032795307990079944254110872569318801466793559583467 643286887696661009 739574996783659339784634695994895061049038364740950469522606 385804675807306991 229047408987916687211714752764471160440195271816950828973353 714853092893704638 442089329977112585684084660833993404568902678751600877546126 798801546585652206 121095349079670736553970257619943137663996060606110640695933 082817187642604357 342536175694378484849525010826648839515970049059838081210522 111109194332395113 605144645983421079905808209371646452312770402316007213854372 346126726099787038 565709199850759563461324846018840985019428768790226873455650 051912154654406382 925385127631766392205093834520430077301702994036261543400132 276391091298832786 392041230044555168405488980908077917463609243933491264116424 009388074635660726 233669584276458369826873481588196105857183576746200965052606 592926354829149904 576830721089324585707370166071739819448502884260396366074603 118478622583105658 087087030556759586134170074540296568763477417643105175103673 286924555858208237 203860178173940517513043799486882232004437804310317092103426 167499800007301609 481458637448877852227307633049538394434538277060876076354209 844500830624763025 357278103278346176697054428715531534001649707665719598504174 819908720149087568 603778359199471934335277294728553792578768483230110185936580 071729118696761765 505377503029303383070644891281141202550615089641100762382457 448865518258105814 034532012475472326908754750707857765973254284445935304499207 001453874894822655 644222369636554419422544133821222547749753549462482768053333 698328415613869236 344335855386847111143049824839899180316545863828935379913053 522283343013795337 295401625762322808113849949187614414132293376710656349252881 452823950620902235 787668465011666009738275366040544694165342223905210831458584 703552935221992827 276057482126606529138553034554974455147034493948686342945965 843102419078592368 022456076393678416627051855517870290407355730462063969245330 779578224594971042 018804300018388142900817303945050734278701312446686009277858 181104091151172937 487362788787490746528556543474888683106411005102302087510776 891878152562273525 155037953244485778727761700196485370355516765520911933934376 286628461984402629 525218367852236747510880978150709897841308624588152266096355 140187449583692691 779904712072649490573726428600521140358123107600669951853612 486274675637589622 529911649606687650826173417848478933729505673900787861792535 144062104536625064 046372881569823231750059626108092195521115085930295565496753 886261297233991462 835847604862762702730973920200143224870758233735491524608560 821032888297418390 647886992327369136004883743661522351705843770554521081551336 126214291181561530 175888257359489250710887926212864139244330938379733386780613 179523731526677382 085802470143352700924380326695174211950767088432634644274912 755890774686358216 216604274131517021245858605623363149316464691394656249747174 195835421860774871 105733845843368993964591374060338215935224359475162623918868 530782282176398323 730618020424656047752794310479618972429953302979249748168405 289379104494700459 086499187272734541350810198388186467360939257193051196864560 185578245021823106 588943798652243205067737996619695547244058592241795300682045 179537004347245176 289356677050849021310773662575169733552746230294303120359626 095342357439724965 921101065781782610874531887480318743082357369919515634095716 270099244492974910 548985151965866474014822510633536794973714251022934188258511 737199449911509758 374613010550506419772153192935487537119163026203032858865852 848019350922587577 559742527658401172134232364808402714335636754204637518255252 494432965704386138 786590196573880286840189408767281671413703366173265012057865 391578070308871426 151907500149257611292767519309672845397116021360630309054224 396632067432358279 788933232440577919927848463333977773765590187057480682867834 796562414610289950 848739969297075043275302997287229732793444298864641272534816 060377970729829917 302929630869580199631241330493935049332541235507105446118259 114111645453471032 988104784406778013807713146540009938630648126661433085820681 139583831916954555 825942689576984142889374346708410794631893253910696395578070 602124597489829356 461356078898347241997947856436204209461341238761319886535235 831299686226894860 840845665560687695450127448663140505473535174687300980632278 046891224682146080 672762770840240226615548502400895289165711761743902033758487 784291128962324705 919187469104200584832614067733375102719565399469716251724831 223063391932870798 380074848572651612343493327335666447335855643023528088392434 827876088616494328 939916639921048830784777704804572849145630335326507002958890 626591549850940797 276756712979501009822947622896189159144152003228387877348513 097908101912926722 710377889805396415636236416915498576840839846886168437540706 512103906250612810 766379904790887967477806973847317047525344215639038720123880 632368803701794930 895490077633152306354837425681665336160664198003018828712376 748189833024683637 148830925928337590227894258806008728603885916884973069394802 051122176635913825 152427867009440694235512020156837777885182467002565170850924 962374772681369428 435006293881442998790530105621737545918267997321773502936892 806521002539626880 749809264345801165571588670044350397650532347828732736884086 354000274067678382 196352222653929093980736739136408289872201777674716811819585 613372158311905468 293608323697611345028175783020293484598292500089568263027126 329586629214765314 223335179309338795135709534637718368409244442209631933129562 030557551734006797 374061416210792363342380564685009203716715264255637185388957 141641977238742261 059666739699717316816941543509528319355641770566862221521799 115135563970714331 289365755384464832620120642433801695586269856102246064606933 079384785881436740 700059976970364901927332882613532936311240365069865216063898 725026723808740339 674439783025829689425689674186433613497947524552629142652284 241924308338810358 005378702399954217211368655027534136221169314069466951318692 810257479598560514 500502171591331775160995786555198188619321128211070944228724 044248115340605589 595835581523201218460582056359269930347885113206862662758877 144603599665610843 072569650056306448918759946659677284717153957361210818084154 727314266174893313 417463266235422207260014601270120693463952056444554329166298 666078308906811879 009081529506362678207561438881578135113469536630387841209234 694286873083932043 233387277549680521030282154432472338884521534372725012858974 769146080831440412 586818154004918777228786980185345453700652665564917091542952 275670922221747411 206272065662298980603289167206874365494824610869736722554740 481288924247185432 360575341167285075755205713115669795458488739874222813588798 584078313506054829 055148278529489112190538319562422871948475940785939804790109 419407067176443903 273071213588738504999363883820550168340277749607027684488028 191222063688863681 104356952930065219552826152699127163727738841899328713056346 468822739828876319 864570983630891778648708667618548568004767255267541474285102 814580740315299219 781455775684368111018531749816701642664788409026268282444825 802753209454991510 451851771654631180490456798571325752811791365627815811128881 656228587603087597 496384943527567661216895926148503078536204527450775295063101 248034180458405943 292607985443562009370809182152392037179067812199228049606973 823874331262673030 679594396095495718957721791559730058869364684557667609245090 608820221223571925 453671519183487258742391941089044411595993276004450655620646 116465566548759424 736925233695599303035509581762617623184956190649483967300203 776387436934399982 943020914707361894793269276244518656023955905370512897816345 542332011497599489 627842432748378803270141867695262118097500640514975588965029 300486760520801049 153788541390942453169171998762894127722112946456829486028149 318156024967788794 981377721622935943781100444806079767242927624951078415344642 915084276452000204 276947069804177583220909702029165734725158290463091035903784 297757265172087724 474095226716630600546971638794317119687348468873818665675127 929857501636341131 462753049901913564682380432997069577015078933772865803571279 091376742080565549 362541...