837148923742812941127833 835909922725905988926888943382915830700898781901938860911409896966940930957926894856953943774804897949864933929715962952884958934486948733717912771938815 85221692287475384336117696303583638303875248845227151335401044660946867877128325328863803772771146870283360840315427271276641125984893661836331577585685259867858857860 95326886159085988045905866907778834859918142926819907184863818906686891819848627905154819970906636889857802185820834740790874860436926866755851938779698751870963832632880574929745 858234836631833735429817 8567867458127867728687997496197618368859108357951,000851909154776842867875773771855723777794835699759722713797824201904902778798858472795602384754555812800 83444823665895890176835 8307678138709088249278908631238867228858988368911,0008438832792289989591377577891390589179979369676683713994582730090389692279914992919606751907666901880 56513267013313383043642 5936859346206869857785467591626269497837107776824823738471185368107336146164336767256856148774426056941898371,000341855817659957218348881554731630572844845 431170460484983715865 86079245673789752080885881535567064775684982487941126185139867187985556873064370884084560974660970265840694676338482180680479028819864541479839767750863 875 8156058898822281085984670576652086041481281475966774270577386480888490498857415761841822571681930776856854697838697827895641898772662855834589838465661798589507831681854839 22894705412683777144811 819710410635607207744807757234161112260837275831172117833511668308154121044575082270120627811413846812366656869848806717674626295831239326731760875778 938261839307381632118809869829708830785763389876775867400852683852520888909797377911277857800828817663643612779821852443547768782382780336256917827455669677505815768597852421813688 809749 758 807 607 817 845881 556 808 689798 816 843 664473657599196498 60561267448578062563808827297765502658648 707774214800165636772780345750266734293597543400543495472237828526160808802275538 848479 649453631842 704 600 769820 794787782724 576748 885704813 817 822735270784 816854 718 746744811 734 758684 819607 854882565725597499721417554673817797733 1,000273945526792259477750087868612993970391584882671189073151695875747855896919935708959553857661379348360411878664328927439734140783695743851574917438628480344594877 59386130180240228158125867136747859288698947878387117261448662122014168069476898433186297453659946814111628587318667118769260780232400863766239659673508253655729701269215294 90582584532756877134753760626689674583733129931587803217821663729664868802816117906108736862830762789501828827840684633799686864200824703472913948148412212304797576300852388820773 9581389165186885720872 88285267887382783782686591572979055665088285890596378290559886293097293770678180279291978973474781086565195187043490688682183053561928769776902765786869 77590315156143725981241131377468028237201698417375831171227202728236947497771527991242007198486358137991221371,000559143220597989554899182118822871127808315151850559235827639656255 1912790522673991339492869488731893643745177906539918318902303881787867788905151860101894825736735827123842876904886231613921734310800853136908784213560818336903874837907571907660 496 908303237600 430902400335423458915136848725865878563673493820 8846004328081913926119468427504975107438004817104977641,000514959832555815765540562342841829836256765289780638 512370812658 619723604627689780839 829762 572 729763 793 777766682714 761 628 562 888 838848 686598 584457 846816850793 756495176172660468696 53958169051166284866580670120128120521673164658786110873344257607775896885695091307745463915914886124187074447391178014774915912479041312462172710569 873348467969108444284186880070881287884263293883590456680773390671987389998170593969087388587186984590888493489585088093481184064898461473889596694685913079904681702874366905868 930386510653794739472840931819626802900822597860878908428783748649882846920821494890649707924768813719397787706899606868632755943847900839744893959650790901851908531710896891844869 8145071068772674186818 81667360670478387780747773807275857897577908688286885565762584882158166742959785182672778771674049013085571033875873763811170278791563189721862723829 81712880246716677675614596648570503523830264791536675178630784864749481812871291899151362838678804577152418242783625326234559524240873632138883882273694441138808715439769855726763 816361661724704768460905912899770871899908921910866912560775920742743868907726546911671913916922662811600608773922733904674785775894981520675886931925846902683927746741891605713809 9141874170285283243986291686875885685791191585588891341386692084173985990178943086762369490791152377753868390282281289867681558462495157567688583685982254424892901752884370749781 8117796115671645164677 67766314682060712669959212013211510319053318780493012086745132782706518844664767783618122584100770121798877587882367657268217080914920267395122848 908137647668088191286091487979852582591676985687090660086454757780486888977431287630969089591565271334882789082083982153167559561594782249088578676087831824888824645875697800799 9852209198519139116079529639588345348918946108219029386478596809388978889511,000843974839753958981901748929900960899918889892842933889986784930928937863921507902926906690940435807889 8902019359298428848939448649637997628729508808159399307926326429095778908691,000947972775713973992981942839778934833844802947984869625977959884958987846857883813879938608859612928805 8711486682271064091747734793731797851958686862855865603612472880571881822815553905194688928880957828856783701830754760889908853415986931808929853527652643829928804748789672792792 72220150931556276241681765643590677509738212853713869306635310593546634752767304863215396875890786714597652722727561361737594635259809601142877976354621922370738568699656653786598 623 731472739696228167357997008506777592728657218515216968657667707498411,00038482169646871788823614711626354627520596696575563358804620851827990532780401592800451459690569769728 843 468479824669 645772700458620772591 670502733456487 820681 619542 785165652750541536650 676564622 397545535 644569 849636 626446425713502 563701606614 1442989146358965040666 790744767753760568586757893274223595417357787222874483019430897814380537262596718572539583303698498480578120091187154755762459970054701701482606364 945399606489852786510903914853802902904810667890837913497919885811885868940959930892254864925922927874581850861908682888828830933926979889409901962681862891738925759664924782880889 856875864897948171418848708297937647698478608887847961426658138728518439129609188765475386589919469647697700844649204823852732265884876406867869827806252326878805289875390823859 8732069851828748155837525446575547777343072666875528392541770 7778463786116576876817705659296 44472466346790589601297986481986197732591513983940961800572816711 547 41154852764815719826691672626445836256733604856410599392503816 505797547824104501902824725607245 4106266405643087334664599066221528276843407419145876549456664478705647 785157556906778622387486887469451974286620831852769287074116478398138441,0001884495438758953636038772761806721327018018532689767512901783788495564787046933794716610852 779 72549071684834810858752779759705838454773747863398542522759900 839816351857468820912932848632660685703804636674694822687461882647302857834572736319248866536668787485798765 605 542546547712 701733655621768474694656650644678483474496828599 921556329806137478781673606603388 309644660568499572592457785 365818696507605 481751572 682556741735 8381111223621541244257738618021212108426092768431701474742012023841725122051701958249320886412116511784165149180221205130152317230631150197853689178188776366478285629151464166229 536531491762372225219175322581316427868511371965869311272489863631190557792868603724675483020855242 13121050925590536180711587212558866799266134193508585683408741278202256 921147974738407185037938487956574867008413686379782210071056663585014983970132862846734866831846831,0006302818207578188159976878880462498468429847381514576468855787380785778 8485587984975593877902927933892765761886721964920897795901606736730878894778650919554873931980920885785909917886786774856903755726921743781875892907783780809907846576878533934881 278 5622396247763442700401544457504844515944900637307422733779778 652708468805318535724611696581356 388841571435458961638466964882455790969390594189145792288 773367677729 8778163168102885178117 13567160222691110271369954175846913786922070690375855346598847796462239561846221294124996167338495955953867825139550286108879651342578186651864 5535082274111592105595842606818596232944339037767675179177212657268713177458879281188128671269594747199131154162323468751719691463822093517678158819265958341139240157600 3172644660688124458 777016901547097983539488564854326664711464873759846295480885089562124 630815537571751577674847744092787092393523559117659786120564295621480 3881174262670368016748 733681528622891177107396551951937658161285475496213866750884379381852866497606355652260267258928903500389844839687479545766547339708236731705 71426390406268518476095578334517290761802515514403920688559 68283949824103667348804049011 52597486852814877493695147220814858726672399070737016152154731625 800 600 792799 741 607 545 804 822 779 774649603 796797594784 843 565 816717 518 808 803796795813 572422830568 613736611528619778715 686570612 409 688837 798603 769 691870605572526 671538 559754717 742 820701 639752 804 630645599819 53256962986576578637667636588629661 819641703 585 563640695580 874 590793766410386 688597681 697554 751546 836866 630363 783524 604728731733 799 82118517476616317758430663718293839106780623496144171134249798456750748184861120256823789808649175130192894735188767574773110937781111738840199272236194698716793786606581591 841527192278037428580079654146882352480813782873172219960873579359939080496928286912181279369969277287915320478675018467281177597850703128858868192718492303891849534724296766725 1629341176541811120340023741465445513244685104333533714403351528360549088765970751443247942932571644248036313496447536560515980153096150347422444824775556322489466 8135467701147653140 1678919340960510484689781071069020212215411160848253682231931535533 1001091011257493138796576850495826104183220166638388183216368102167 9793748068489219445378759518789387919049498319349219146259339389098768759281,000869931504809937977871910808930952943913914781936945827962920944902918945896905733941910644934643931892 94956146628988211686493787075284386592774793779185456190392679285586791499570387933263891284483688782181487890888986481473781069595886294873896491488121870907823782900586791877 872180314276426418241545584605384525717583320486631569322606235670495463670186307849511589663447365395540 360602573388448550680322579218150869724344650543687578461484592377551487 822329647743679807481900923906792889896909922881827913527839922745729863912731527912768919922919704838619691777924745892651763722896979523697886929936798901656928714699915694747816 9121765473682283143490791488881387385191191785487289541683492084172685989774543286371568190393151577353871390587279889765375459063397254367088883485283740409893807761885356762794 938300860847813842393828772748812714793786641939765854408684677655828718847861588897325702857969879754682783752715751534809669822606907683264861966497768955997859859596697765798739 363 701 787 830 795 688 785798 854881854 829 824 828832 941 886898 595799 670 761 6004934055397207873678712467731824550861322857543795482762478503792 7891,000797831553640896800777792803 179722438830377668632734910645858865894169839925160827317430702311704781 824818646710379132712 1058551302449211237031151051051089479759682714085989860441048219201016638101105951491426208083776093996463101920121735830233679120142751140115158 9305460349489186781865 8895925238608286887476979578882598747830863892846829041,000686883860578648833804920803767892866793625274957546781868948580674168138901577143869325784864 8412679257929119273829519369289268248959387559199089018149208999038607429221,000411896927900922967760889365891936928900869963947971740977797579848964933758856495933901614920535922886 9712564623591664505689 7465918486888598366476916303956199224997528097247154578599604728686134797296005716076405244856086515085868715757418439336506746652666435785677497558675 390 723475621870 485648447506690524632383719515537461526 595 520683240762264646631582584537346 436527675818425517479468666554346863769462 546139704810 495531610846 42728483791059370748482639949458110660797843239512481112643013137718143318319361716329 23112844426451947699592766174653310115456126103957808548589812 9454286746938429004948609148357718888999066367388128464848969597667688699287817689081,0009149349207187641,000900944917756871682833955897957620843884930883812897771923825538908723806861 9416761539845799208848908428297968559092518788988203247919628448508608848328639021,0009028839347688151,0009029199017818178298368032439516298398789207408182627877718529834306907855 76723535382729846668081968469477980870528608007333446 803620 742833427872049789178683680715 438785814773046874839897776248439295265878666841815 68253832672 828 75875485068913783 765689834686786406773473782441588757779755 701903325850146839820799705744154 65276180881570883477966683173922682885032983719497803842 631833769736 1,0002255539679728188049294157080559450481194773589582387855622295273871493054380891467728793486692994199809945642907918958771404827977347956861960643524678918679674333378295368898 8075182672180089676883900882750599699870878119028117168743353068875684159239487447951690788314661032716834731784677734790651164946711387869925774513170759909580135791704666782 640396707661 588726639631823 599 653594719 373 762502 743830 774 782663666429656 569491801454555728 631522902797844 504 799741 794794778773 693 409248495595 495 412625782514745280734573529307254880809798 7301,000519756449486857731670737540 189521528503532497771319922413164757883508 113261751808 718153706797 633418859700 724690765724629 865 777718812 828 795905 821 796814679 695 880719866 894840 855933 636622 653 860 782825 7036625113394649122951801175842754898122445921112072941561695641376371787892398389421577867436115591 188153347110188171171241792192125860865148349881574754253542122307441497 72529262541132473764657547272756501696891352789254727250329380622717 681773278819163605680804336721154 315694570373451498694224921657197615971313743526395678726353657479592551 9371046079268079515579986575476474778688236691776585878585970866797 820796242898537468258266683264773190820658929751786820819691,00032885592898820126297887740670766784869842 833 662781692534 790 654 708638 805 801863 856 938 834844 871 656 665 765651 69443864786277175358 38960181237471324739425537463033915845816755086321987210676755607899555672664525836582454704577680217286102788647705064643403988646430714377526524 857 839 818 914 860 485 682 669 842 906 548 556 5591566548843577038723727759719783423849195810762865249198356653654537742775327850658651773780262629676 247727667196581731619346895666401878894215759683407801620413702729886605 866 390437343457 51075226328364077775541688378034846529734486046651531890940183030644280522436524019028136626848852158222464937670224419987471640440081930885634577718843766805 59473679644884781720724730745758910839774318823418820251644691879550733752669118886653871783725576685533696854878842294790699830184824807495861878550626287445809607483734227747596 8603859215556840122681 69960653469177789650656647768574388748368498583857838574533886755102674227366179885579617722479115835536768438396586246913386240630483448614851 425581517122883674848 8217798764542961,00086276774322920540875984138081278442880355479188087323372213920824878870423657281482563176872488800900239498225228811689678826846818832 846 877 803 836 938 892 580 79326854348382152276325655616707144989763884784586071772 81260144771297488671258748323 51866603135266828549577872629848938305 43223847740754831387836811 815 694339753838 434575435458568644750241871370863801391 849 65591649787244651687509407625318 573834802122369680569545761568181818916175 484183874828 862554819555 810 670157226830 430843456353578497755153863388858786194 844 83675125764108776865381458593235 38386479610718562173124078065979805892123 45566855814 857317808476 309 72729574384128448587441755369405885237888579690332633 572831 77453922978017652985281944854135350631263354155171456453248492157914683693532359383157853806566663296832829 828 543 238 504670592689799 793716 730667 611725569 805 816857678 822608792786758755 809 766808 768676635779505644 677 720 798224743856 685820706693770702801506783632780380309 868700 746928375779228702836731733784636 505709658407622715765534795740220903824396648251453822713 646751826835 962421567788723903501762848758847909819872591815813830608836842939804627795869534893623950885869890832848834730871901639862879854910887820646950832751875912891859640759843823846860 677559708770 573694594672665797791 667527768464667 690 8141,000 779 760860782896 614 759806 650711 850725 841913 650563 819487634684625789590 6457544416210166935718604716838751218798132906527818971122316076612498545661458757076379691279588950756128835616147711767824107870730151867918135558891102551647444498325644536 870120238107155158195105302124465776384870164833272485105122280276703224343734988494412567950170269846 1323503582207266822220489328481876869125297624277873377539640156327164 75416686640689689287928018325224316298003107307786052362433477374876379588939984670349684566030642368065072154869132571671479368865822877469172675197087588149156733358565714 870 620443805770 727 771693666802788509740740630578540548709785718814897 881404623881907488670 791815795500801784636754 918815479877806739859 13861720 738741764843 674 73361480381838754792718726755609848692811625789522576625644653 814817388862194631858799705596559589461768573674542820731468893628315815841570642458572797494470777867815674 861114857782519857422812113276718618545629462892534450100434873522167179468982762838344707901,000112166494562871501808464829457932665874604433581591507872725744134882478795 337188885808858886342483826497664364830789222755706806231206171892845336470675188879122872666688840676318328512851892901161885821303800872172892801434392671524848252757881890705553 571505791566556091176319066697026046658864471386085659810642615622117855919649007245527147461919865736110359070925092652866751948746471633815186799673204800751350865667510557 57251570152646602120599880638711577664896496908368076080064060360911780692164897285417047631889735736810157170225093151963751942734458631797180760653200737753355851656506547 52053111155120567765548514957496792459427227808367965485275523156667181992093590692050984084267096810164610022368225577547678167974132887528790188871662168706857343849475150712 60753114145207594715707175396559002419534287573870255876832223605115928862588875285399067272289745183610322468526359652479046981183391593875177881671204671953347920622162684 80842687630821696838107588317445166939513867379076846730679826814697819824529012360679080375980385478379985119583070560046978826529855921103741665161845748278888579676705