900
895824457640888637 239748046861110506 939021044141286803 487400567432523017 775646311861340841 898471699849118295 370301494823520967 253472325234439494 668559881442930691 118362691243348545 369424545513785985 641001855626673383 181864143521328631 873871489094346096 290816509637599840 604956709798087499 786997282583984977 129760559166690500 278767827182683932 217857352266338585 548969581831432150 732183575695766811 786068562266703142 717500775617289926 765674996070985780 632856344199282585 729197644977624264 689195640471722349 434869236298326344 418413962865415119 86486999140774801 73982627295425988 774966628001996423 426801770882557119 49975749394742512 867004299432242046 834936110486752733 327481957165319048 498211603397704197 713214426836563156 608141004315335298 244011485338993326 483533878388067536 727150722764128821 650067787725168976 38738322878708092 568486093180857958 570149053364007040 985434481043192872 672314448484809648 589035137215880393 392811558684919597 945956426270286030 371486607505558386 389696002360846722 961777041158726880 387986701088009932 129389128489917300 48667448843996160 620263680337052750 447759421439562430 798646561755429220 566393239157311648 240777339109125918 568775056015317674 143161512420005019 204575140283367349 586011187355267921 684083411917343225 769369096271457007 905045872971792119 537560450675907786 956070445942879286 129947688454636561 160828795392026356 603508996003393298 883631539671653758 354854536091266760 121697866664917299 397514449631272319 888882615194238423 298334788868403395 507383010188933616 697055027872857951 466760426471583210 723891672704237152 790908110398371570 212823536855943804 760803628886848803 438138648235983088 770014833090212766 129948211170020891 75682428310185168 528122721997241128 927485287010153549 962971552664922070 219249176766769823 117823729641245633 357829753678765844 862988987990423300 200932377733034088 414693406011876956 784112736978338639 907500172091104324 311228157249205022 241199157674461882 922881929047181599 38731276683375401 997183526832295692 80200288110278205 559007710466454386 148189536479231093 252173870866884942 370940260987413851 399537328249554902 813843757934651456 7134521226116243 167443243350835645 201027650138447658 186836587212751012 794840037079725340 283392926028653160 656339740260924388 316717767720543841 40389308925641716 695529083991999990 1726587765483860 890740475717209094 776650669404340061 883235737981467545 374537602710210622 15140412536300868 897309342394184875 695542828718009253 642094152203434699 816469157523220057 67065601167147309 579609885594387727 309315494623716236 95362993088936967 489032395623852134 838879531271176354 953871057997695976 953582900580286823 330681205827662733 752427092035651781 961037494102997921 78465020359341696 96919237210553932 411644425574220138 921343892954517979 118778794217306233 384299611172510910 960921208928907299 247158969948738310 412481391386607287 27673031027155619 299691332166191275 451751538601283678 566418940690206151 219078203228130273 355772282376622450 933938898951778432 520363750959410331 874289629810573879 80068944379945638 931594107848709415 686878733058532912 858350788418866784 422794120583865176 119187863209501813 23292469610462531 286427917895718924 424254965100493518 950767102256443201 597240094020639355 879342496461818758 841942897275194465 593603140519150231 691402079424992924 801231744669361289 611132332633910583 386516454685523140 948112759684538637 886640682084065275 659875751022697104 341565940309404482 980501273508988094 777439851615400274 982516917827499538 350874698674085424 604188611143523124 337287070262950167 898517065283255977 490116309719762170 231173404825059237 474405711061191815 928196479992316212 694606388505394700 47406130224075467 873248324786900643 513124652486940143 874071735777885713 349753031848977533 851790680668262507 148420382506768807 417793500870939191 675504166674561481 135516233710362171 725156078462804357 457532073434386416 782619753586964796 480618844874972869 251967665059297022 843861986481460119 891857124959693184 713329249097525451 434428257774473197 255846013726716613 270736175538284559 162720218724802178 742796135140851465 567123287879517056 322906660944553052 368847211278942211 373801566852526733 668161367066178805 72247197596699901 744830658309423372 949463450641560371 607142067566734657 507805846491157850 933974738665976317 798472646713657656 944260554991411341 83281890239259461 906977564354281467 768744595223054334 410180182511396234 355777180152630104 890133906335932058 783199783228683665 489820637771910877 35338787053669618 182183378281585266 953651699152588957 5384967417922587 702096136369537758 239802719830977824 715258087267795120 752888095501753294 550913036354477118 700083674446781087 669356498897571436 932425498192457478 560197228239772513 122528179506448277 386130834936291462 387056016599445925 690706570280650039 27956273864593730 129178334821166185 898467937617415288 427531687737532631 192525032611308122 592445895962997628 262112598807411250 805155497325782842 602434111930635588 927310975880607393 814038859986064880 627103131632091987 398674025625288104 673012600421349319 850766502029144729 338102515445679193 248351919791933707 942809048209696231 635628903172702190 765142092079340621 342356278262110977 556572129474469145 613841574025221276 883752999543099098 75287795857298978 555490065270283023 73386861589057395 670946283379191381 799871187416909518 851809313506014687 619754825090689081 993179694873008365 630356463763565220 104751391531031222 815865328264564582 380133501140624499 301857400411035574 860859732848738078 439342998075555122 729233449064702453 400722060223955636 105542021140338302 219841127185338907 674968918697185219 192456002930583625 204457422262164378 718647030682020445 320123740802961412 3677932371827724 615498582799919282 670076069354304226 887298355804497627 191034303133196378 682764097540625794 172865472835997020 1741338361294735 474877429002142098 435945900967956431 322758023385847182 233341878079803217 173546759780690591 79947672478721019 731913305943969270 868244953793263293 653141941909766308 326249502226804723 848072303833703366 413301223219040578 896739577373587983 86650859981708913 774117232944978364 936110481611113217 818164385976825529 650091541191842390 495684504566681280 488312985006235348 509084825687183745 70536887576218702 994464886750783324 887924944431914127 736685670590251247 457816050385521368 132529998634291872 231293945049535396 402625591029526311 77628263205312592 175010220451640394 726107345755418079 307230171934575453 158129625630268801 83807731796554750 861635700644834414 293816713052087297 986850356362745378 865885373305654292 757701540501131056 384731546927481534 207746073426221562 465671792651991381 207131807359538769 111257720794661202 30347134216667599 252872029723802137 934970406136036354 951374955188626395 891102911287832336 974214084329830571 216628547313738893 362687823177328200 598305764496097088 97883319917418200 966218928009648791 307029044242983710 883834719910279216 699142502027955436 978154094000688582 557995351036311912 260235748202239956 990533937858396052 825470507410979701 106859527523673074 533453316312724214 188393809917138811 98057236809627080 156829162241204716 953755928868782520 771218578610002366 773535127899574507 944320828961447523 975971065785682071 674664241810129340 32546420593714365 803657362381379970 416271625210829201 227851110754309234 993751267618552461 540119081213506705 362537654021113718 835326509114261623 474238006801616133 767427714676906391 114853936806731731 929905199360601089 960740903068220580 280682930544838173 325642465389323412 188394726686265194 916061940540787279 881266617076656390 936965729192493671 587823768617031556 66946620720662487 24316798290475992 596595670307980557 969372181570137806 351535927733197676 740647523556054361 66192053727581201 813603482327900212 562937731897781888 861750246103336728 473657192143809976 374432554994789068 34505834813582246 162032601866580110 781580496293384714 238712082105112831 398299749734871098 46888063413919562 358545737887518319 581136381349402361 785250622432595033 719452615061805160 590564366222516561 704766111672881683 224792609533326182 740673344999540062 179192535017766874 481655453334621670 2600313122895444 989263094961600000 644833426394040413 524516601115897932 219225609102066348 745359492322771846 400355199364185763 17249556701212328 164195568058797430 95533476011453763 705397501211180684 930001313193334441 50516738360284811 220151298388666449 740156126119885090 383422832825411620 188536977762556446 785157630764989041 832511912295768470 253736465099109384 211231511941647512 193468138445835898 708518453811246798 632821294507715286 41368980703678123 27532215000799147 93125828045435153 546840550033457223 218328376325384548 216911045857678951 930651045405751260 862340017044255764 641954964505756920 239408000629000267 108267393459804689 134911922175932443 550140032734567821 527121133332982113 532701505681544323 12709777797793206 391780110253128711 976178605386979990 751682896753652343 504152283278501472 883428773068667294 120634975001425789 153547593133463725 413850730000951179 264808656862110515 325955389907658027 106221830387692165 419951356232980398 129073536660717390 112396416612939436 447204661670703985 822344693654859461 320063682814838784 687814904113725526 227043713053376636 411104005052670415 588434735225230130 363762811021044886 994091402936269427 318293935066724256 827772636082709333 302638466589611491 105704470210406875 181898774268732207 122270160678782473 725475409229832188 64447636821898121 11053142675873977 353041312103881009 879518226943347810 568131805642071345 490926191832433289 968266754390853207 869704538087431704 405285047175233082 658848689374303922 891019673958855189 918406620108709540 791791930019625284 723687722809111099 473807064131434997 78714991874262596 144559771449257762 500541785337073553 422930000904626814 901806298317293934 649256747668291797 457854488690583012 429118007424737653 934476182503437688 542094956657835886 561521549576061004 312172621515522165 777658453455850181 325509435065098264 428576962366037445 221498204848303029 633479156078957498 217615324292941980 85699556778734194 420844564795068675 95590869650765186 53034205155552774 50726673322024032 970237165867118407 773828614907270047 927385581467195811 383818129079905103 372510133486878142 215469309265501406 961584305478033939 704567917401896933 48541091941230611 207051991433145803 907390305916673725 34511920699195359 758826938668405298 496325877051579875 928205997813588357 829375409313349568 459592755937885888 30162011915935363 507606943688535735 44767518408820697 276074464435474806 816603701137070814 322711700325512985 227260577822741516 79662906349027369 160297034743969565 410951087840070269 657756519847570310 620227340039460778 85232751994192641 792986365800863327 84415515840471316 759939176047993099 952167502650163586 928565169667824311 300728207054180135 373078071775145822 797868272170666962 545315055430688597 920228691229429983 585866721342734160 13765782295566767 716437114198437665 310331834201860711 111370348217600323 244149649484262564 34344656777581018 685964710295771807 309036529981514150 733951868280921892 857851280889756693 568498590876268515 936461552961765749 54382751820624429 821775347881695031 322788943057829441 483468656230692111 991792312990791832 125877492978411035 800679121428003000 118662343473682734 675263284828186063 668228682245032330 29741080188716009 261944917573013054 711189622686178111 46269049527546199 397529993261774818 832185884883073034 113168673601788280 303406483213426534 892313045557671265 130349753898642747 184649125909576805 419070906977702177 365322540268636138 835411290677523388 588134963829255356 240648906499407665 18696978888945073 107379031552014027 575721324940550371 24950614063421792 86211234937963069 232831810720366985 920370724255466146 323686594372350663 290953876164839579 235989679757588461 73123401769126575 709083396695951928 382424350916529343 476393390488340390 49244260060187375 818507867022700764 787670844747264016 105431939793495923 357398511771127887 489142551485665106 404277412623552328 538017191461128910 536807990164863426 754929779279696534 232465673907376544 227308488623120755 423614804202670182 844647584378663825 121484017531289376 527222378188521916 355100955794245916 686865734794009825 157234184568742456 314539337150115001 451153295538558247 869652192130281601 773094070108100247 176740618607313607 995468011899420221 776210983505476138 876664862417462103 846585366632757345 902704569197518283 454648261842790843 234955446951941715 289657771279569198 810482246019541319 812300376722276799 331089007542278331 233057004626286917 179248261620076590 707322994462531713 290836561827597059 653582552442115783 667560413911227055 624278381762980673 873009738582742499 867159978299673479 881073244231707193 251323502788462935 374750982353340097 782970601459950937 281759722010865842 512812154087037505 56411079785803111 6404091220375061 648842334131760493 395349123130358082 894513123856901287 725770530197238850 691105704541180660 734413386966392755 432271383163452579 601102744130578949 166399083309800552 950541621764649325 244243728452044330 136643537162234334 383995838587120099 324594383342283125 213100012503330613 237933955043513416 108555998170909765 356234967649917126 581903934009776333 172282143736318732 934976916865281074 430417927732025272 960901898349146189 613236714427997465 814228476294632515 227103585949122365 993080080399682947 144955814299454638 829088493195597450 876108469214521510 653258986871421037 642786816878297960 716572928712136504 34023658839596408 733743200596761630 302157156277847843 606093177799913154 922722426858803132 720732437569898172 767444535417779823 755251722063576321 678327122660003903 242287687013240062 818980869769330137 337097993042739625 718438267125569885 201300719068340390 322085134147636513 621154099639202328 626474218337904111 694195252146595941 293155529587628218 919782176917053002 139233774947664991 482508373600015657 715427158567945662 150154006380361478 842694984843314721 639176215165911065 22001904616090059 359042517429267331 844443867929261928 349497469877058191 335708370996020056 514104748349638130 441241125669687045 966865742061661891 416774161086573164 187960687362196893 842159642437236887 523021697923101155 390071195100271917 427253715604220432 20651775182421234 97079358964374407 298855068099542814 925337658270243739 339006816818380504 232581987092897344 613900958953795151 854111777191605530 968213250623453653 116237475001871239 197086863096540399 864183857803830498 251712552499423111 736100197198361247 459613247756251919 816099331459333887 96888475343655136 350290101587235648 992437455322819273 332563566178884263 22429019247768558 269360491054637318 768319266744902775 589327765700159263 48913269213970372 581725852918385729 527850699069820740 776116774972670840 235062638234914463 173474041305558083 237708037125911016 626670515088218625 30173560018559074 640546867292413051 770526960527793121 885497574254128298 84589872529837875 878062521844226382 538775809955835010 78009323948622022 18827069878026331 648743642089360851 430873258829789870 312948208872417784 546255503653449099 538644723064485617 908305088467261592 69092696871918740 649675931205880900 30477550554558898 616330290559238595 486399126606075622 102890777708121979 180550600397560571 829233071453395297 820015842319444520 842454120545328504 290398519096484443 333568558916657848 23413944132426323 861959271777157165 193697490636138002 318786650361117231 504159113591829854 983133256807870325 776746366753556115 160117864526972449 509084980579853271 300256737804613067 74668230245793540 502515473856590914 635308842648504470 799688067132206916 432377745769808674 622178059518473000 160314236902334866 487855644852389565 393770416247738963 758135216239339013 59684992687030861 481833729658644779 252301173260324380 713430819133348571 112126944478909250 395045297488870768 430638612909660592 960284162282999456 717959853283377810 700660374430045709 116757916890391741 310311962083416559 117946500330863639 429158282260873119 606087131912491414 160681097762104227 558133710916251795 208064724382111471 319556191562155143 546708378754083850 774304237370911771 143803571156050937 813403192962121871 599055903237977653 627085862956809726 135549672502489726 44375304440675595 281875135691883358 334975276472940946 855019772210488695 895213125010142970 866255892640450265 250297287230857368 905455457317312633 384469906258763082 451211471535171608 964508767895320746 56548273822607138 180027819326229601 478745482273880291 607713056338861527 19485347784023901 754934796306448172 174171611506335220 105338193323792084 491724541505599299 503486059762113781 602458942765046727 492401535604537881 240504092261124541 360375873884441368 231071253018902955 453825731825024104 477526805937703175 441873477820436277 306225088176808676