2 1000 743
131211019 729785680 113891995 114082834 -313103043 -53308533 -916077768 -210295793 517914616 455774863 -299768062 -541667185 893076631 291409066 -759206335 986297668 865770998 -46838672 -556079780 -605684899 -993794362 43418080 182298213 -345224760 226278354 -630387914 738724579 159971053 -881487829 -33058272 2886107 219490204 -869835263 -300349868 832954556 -409343164 -198922639 -576136918 23268348 -454801997 864435331 511198368 -91226912 213049395 97676848 -921380730 448159488 -279782648 -646919423 106192931 329809399 719469902 642701288 -76561325 809094322 942136349 -39674248 -434661945 902497522 -399234976 -866787765 520008816 -77708084 958969524 583082635 -791315012 107973004 -652613039 356622707 562354766 289998396 644419662 68127902 153282344 -91435617 516146740 329196380 38041563 -402837634 150812565 -857918045 12118538 196007152 166815541 -244634840 536423587 212324165 187161961 627492596 -149942587 -855074578 189891383 408583168 -589633266 -852876355 -570071442 298067529 -261212274 -807984173 638467630 758056777 955095828 -824353945 -519994791 660332152 -449631172 -627341337 -848209945 423544919 -272160767 232660663 -515268820 360202615 110838034 -847887073 -108968396 96363697 -86589628 -217972635 -540821072 -80699961 410025943 -427820404 -280063824 -758385275 332112665 -572990769 -689010279 -718785767 884007918 -254967282 -164436735 692905611 -609306106 -214287938 249196711 -626798542 -447906790 -113967496 -987468940 561589516 730374405 -43031493 696561581 810139645 -618734242 360335752 841475870 -316058881 -403581555 624276145 -141002232 114903321 431483984 -561425935 9455886 936979523 -538296242 675759782 679540743 766537249 -63947860 -257854953 -550766178 56572472 -66251546 640498191 150720830 792549392 -985391707 86735389 -581788369 -962344647 -788697216 196923713 650557434 -697239285 -972746710 72146704 440236249 362668493 700678226 -978808865 484111582 831255404 -718341854 386582182 973903719 492678342 778983736 403002857 -214868751 -777073514 -486558295 82451806 551070424 138168328 889780551 193456131 -500817738 725655820 621914698 -26271228 723463786 522279130 70287514 256147868 -607543490 -903121510 -783042258 -513673078 -222878418 -331716437 148808060 107974137 -742018088 515567635 -381682275 380257101 12793074 -691494234 -194071879 853966887 -253530559 855658911 -420382433 -903104301 949051310 -415780877 -155139702 -264920641 -714763561 58371032 -738739662 -185413506 -131488356 -592400780 -89992317 709330701 -244317038 -216746114 690948298 -793123044 -148290592 -996186849 820652295 -887631273 34420816 968832951 -245798610 -416192031 505284883 -8100144 -751423120 486335266 -100145660 577926117 34816188 -123302572 209253097 252247104 -571867191 -432340267 -687482443 184440375 703433957 161619076 -206242956 313350501 617921753 556543094 -306147829 -416666385 -177519458 -217987541 846153011 888539654 377241143 85272604 376701292 -114942202 111716312 -148922714 -290530593 382359219 431171334 909177447 -372280060 -554430450 -802180562 -229969691 849206532 837274326 863564051 -885012703 -524110816 -657448905 43087303 373897026 -844144957 725519720 34071898 925533939 515739919 -740807805 980811133 648101479 376870227 -930799260 590649576 -989495569 279666418 337503471 637540276 -939046237 13161711 460896048 -566092592 -781233834 -960683383 -614330063 216259209 180184786 393485448 -950285817 886397193 -611178354 873983972 797460937 -518918413 698297838 -458553796 -546284663 440283900 841916489 -681710280 182224899 -431062459 -624605069 320003214 -756056036 436985734 -796832965 292128775 640677796 -279034196 619894881 -599416546 928959640 66831716 305337486 -714716774 261903121 -655890173 -164397386 -917414985 -385341530 870237410 165064866 -118353658 369959352 -619317006 -327124627 268987308 692933510 -68697886 -400783942 132422624 -398873973 934610842 -363647784 450638079 239999600 145878159 -647058895 135376216 705028998 -368963143 915690383 -16469977 370620258 970312943 -36181978 71504527 304606392 -905692766 818085965 158555298 -17280256 -907944881 -998664819 -672605104 786673805 -92678164 -608668163 -961512201 -381439363 920438725 52517819 -872449609 -790193358 88719846 412236093 354019852 -471576843 -234951849 144554030 932578819 -470442004 232489190 -732667882 -919478499 -77797542 896950418 -828757930 502099332 -846400265 -533934012 831129531 -568707809 206432966 -218545477 -676019467 11358654 -125622343 279252872 -646265559 -508047210 -446403574 136071441 667608457 626141099 -826014866 -932944666 65344939 27490254 -110350108 415604929 848771727 605189007 68630608 -115321673 377075452 124157510 690603937 463498625 -342280327 -38893118 -496147236 -759914253 -911053515 734399123 -402481728 973909349 443950141 592878413 835384389 -312313884 985268642 -791737782 192423339 -178866019 561893145 -217082853 582304747 914318575 148587419 550314954 85571904 435361102 584831200 -652859622 -186250788 -550765304 -410127967 -389425581 309532821 690461194 893992694 368792927 -159706523 816787004 -929171470 269372343 -832721545 -271290901 541755154 553936547 -906691406 868353211 -470808726 699618017 -311337041 189854609 -423928214 308009377 -847981899 -334836951 783873502 -714803042 419635564 517327630 -61078435 920745349 -838859829 103236391 629207032 -122893561 -695753064 293774589 -892103563 742430048 -681525611 -164172215 -743758574 307804941 951612580 546190627 657401468 -785098322 -173854360 843471131 37167739 -185213397 765549399 -692108995 391321802 -384114704 334962013 337844008 150783087 -258981756 -963864937 -415999250 -392660892 -692489376 -622347844 -92544016 133499400 -586816737 -864327240 -508119803 372418208 -151926475 -748511465 -241795606 -4014757 -208292874 -754394473 -121050401 433962668 289595144 183265768 42557120 -338900926 -389193110 456789238 -693869342 552349389 -449794717 715229520 -161005616 -695634648 83916075 303693187 143007980 955303495 671785692 456225238 -506756304 909012043 571518013 937928235 -997710920 11240193 712716677 -265499387 124327676 477334489 -683918102 -969405455 665872271 -829418188 450284226 -552739362 -595717609 667544166 -219378902 894478440 53164087 -903309355 -3604192 -90663226 818091202 -417413040 37306500 -91253060 278195245 695540969 76500990 131964625 669606514 670509569 8698647 -567252036 -316619471 980063236 990740462 557874478 585021481 914553963 565522230 978714193 -887624514 447693744 576589854 -441050067 434218082 616150788 -567780774 80855643 -219147277 -501603860 27762518 388556120 160463996 -689264631 96291294 -942542943 415186651 -770050475 -426894011 930524132 -32495952 869507414 -115742434 321863320 -711971339 -345274061 442191118 58647999 803113101 975830155 703599627 456852274 -840484234 862524987 -438132455 225648311 -656332461 975507158 -864452634 287137819 -831430374 -224578980 -47482814 377380902 -299275651 748626207 123073130 301715537 926794510 -953739987 -375957851 915151378 -918345883 -331621652 -561104274 622684520 973853498 -747088818 628074766 -912759864 879901506 194342304 580967159 262166249 -41929465 -908129340 -152558635 -563469026 452858272 -173415141 110015511 -367640816 -533861570 366836448 -794693754 278838331 342990767 175729079 -696322906 -501883008 720412018 -849588889 -729502745 -649055418 310921960 -862019019 -354145870 923048022 -17564529 212351456 505435243 -384315634 -756297414 -619401835 803841974 -464670640 -113104237 238513117 214389232 723280612 281149256 -211846665 -817753505 -308581046 296151952 444477195 -668831230 -15278219 -311436990 138448486 678443156 888247448 -67720630 -961450616 -422587036 -382828687 -908861099 -50155821 763199185 407335683 -310674327 -465280875 -169066068 -900194467 667954063 -354025760 -660871460 534879345 438774698 433758016 124862508 148587356 256381652 -641217625 -360215795 -812683710 639278434 140250389 758714359 -21856110 -220040739 -545970790 343539556 545537367 -573979649 -76403669 200113071 12562145 563331606 -129535066 508655643 -467520970 882835978 -502368634 263091336 -500779229 -906712419 -12866594 480848244 -806021269 -43146601 -132098471 -818377856 863465094 163425667 537648280 765731912 840585762 -264771080 173734561 915325315 -176210325 -130372678 663645160 -929385352 -323894356 832051162 953590757 -629379326 220282134 362675727 -188470943 -15324489 -187309288 -160011957 560985822 808103366 702585327 556474261 293115791 -160610709 863870201 6517419 -331816541 -378261747 -173277112 -183750598 -938920736 410538383 -961002294 427953479 -866932032 228828689 -560852668 -818018418 -485302968 137077181 574326805 340932663 104456218 960107055 -168697623 661713277 -22484101 764111622 -606584148 428686782 -611471531 -705133535 50222424 -921030072 994679103 461866729 -202224766 -541176227 932506972 790721891 -947281645 -378587810 869431199 -319433358 32136407 -636722040 308355567 12653859 -276055499 625130474 484909084 456316029 -688794175 -229428320 -707113685 -597860140 -769371631 -901510587 544685923 -581733679 823018295 527261634 -654174051 8753672 858017853 464616468 149205754 142278392 920288224 -855700289 -557881824 -42869324 -641681723 -621723236 -677351135 524475714 690259822 -25789775 547896292 905059181 265832784 -638147215 -78965484 -139717644 996104096 -976080077 335585273 25710977 723651354 155423138 962615859 -399137036 46438410 985603169 965776546 -587017950 594907114 -259160220 -744683271 -496967383 730981564 -627621137 987040626 501374313 930007584 469719042 -478849777 852838943 199652976 -630986025 579471687 -710905877 -270013258 242503900 -242279656 -759099175 517143385 245334655 318288215 824554283 -62100832 -220568406 -47458123 -525958320 219115807 174398113 -204870612 246033747 859071888 418142401 120627671 945214203 -345906683 199522901 -958526964 477589380 172902885 -310170513 -799518376 808574302 396826649 -258823971 968626116 -906733638 -26848250 -499268733 -540105752 -899870137 778543495 -950216544 952021971 -172544616 -529004674 809425739 157441625 -655016413 713692338 521604907 -819098519 623745926 398092595 -185195454 -759641416 -984561622 274381471 757293752 474900888 915840892 -616681451 24709127 -905561459 142697693 -224712587 606027027 -662097535 -491826714 -876319946 -338631257 -601962840 271666420 705100164 883462386 596982629 -325344996 -89863072 523572999 817617629 -460746161 188216072 -756740016 489680456 162670575 417394025 -169954493 -680052796 723945710 -776833403 175332553 151531610 947992930
-674652484 -573408674 289961621 -312842975 354237606 372578087 940995691 -972993645 -365939904 -903334363 -710205093 -968402091 410065230 -3134247 -741093647 -136580437 390894370 961335854 -989134444 358331880 -792832801 993349370 -634374460 521572767 -639439375 884598029 -28839411 -843752059 -556470968 419999752 226234527 868522485 981243634 -123440097 512441160 -857646995 275431600 852574213 -387040015 675851390 566760499 -388275431 855622449 -215321170 -881595875 560612403 -592860986 154216425 767215514 -336351139 201768033 -60090702 531767650 -8364830 -24290937 -452674950 -514739769 -806905511 -249769020 319638956 -53342222 296720761 -815065185 398022802 180031616 -991855360 274805226 -500202206 -478650494 845376147 59036059 -610153754 -152387291 386407614 -517498839 -288662294 -640935652 471691513 458888665 304166142 -837561906 944781822 402192927 857383811 97492826 291254236 -690046101 -157655536 116693744 36890439 46881767 673620201 -720548558 350144586 651121339 -74411523 180762114 -512458714 663599362 660958099 265407857 -241443907 321931246 -977074094 -968402298 -656376880 299289530 -403458982 -19506802 -885646512 -606962312 -141105196 -172122771 411961602 889264866 991348594 -18075263 982507187 -858651296 -421762228 583408854 397891203 311973557 722130378 -112748909 393355096 708162702 -624701417 -223890210 -169878566 888499081 514771111 308211207 -392048772 517994064 -107342147 -242918057 -231224635 109468967 -203844252 35197051 968486787 618521935 -408829366 -998149685 522561558 -71691083 245886463 -779908929 74779965 -85682129 -680626538 -694523822 -718449149 961125778 929647976 -201407771 793706760 388313205 550654692 873926303 -102547274 564210186 582426355 377587390 -671303511 532988476 -287829095 884387638 319711830 186122852 -960125441 -204892551 424088390 792400356 663686156 320917271 128111668 -71623286 856063367 -128729627 893247235 733979678 -356387393 370412992 -381823099 268563146 541915116 242218917 -678608492 -408799640 -180507257 -154369747 -736942709 939075225 145057043 -305467113 -686816468 -891634235 684239153 -907383992 -723206536 -962141630 643920660 -469316713 981277303 -682998968 -804161896 -578780010 452744843 614087848 -294651367 15902374 641438331 -528232715 -8180379 144820814 -538809870 -894536271 -34314921 706473019 -154811750 -138438738 448780034 -762546073 -6792234 963226928 70093182 -807972340 -34665044 765532956 258447862 747638559 458727993 -258309009 -11887674 56546684 330389408 55937892 -317355413 4579879 -244442299 -668014462 -481838021 204666107 -524515825 586009182 -223525221 -749266480 -280248416 -668823526 -566337999 -189410414 -215990482 612338437 968621041 -38501341 600918245 257655515 115569579 416633841 277395563 -660528036 964187822 871703895 539113317 132076925 -444644720 -748953989 -418666130 816661097 -282994144 -393338713 229690184 828458696 -167848953 73117296 -252672383 459448499 -694402934 -28552996 342426747 301524673 -511844948 684992154 -17328204 657624337 -431427057 -182528646 -32222837 965211092 -831753557 403718294 14827197 854383038 -880803739 -671069126 -817173973 979867171 969298891 384740728 -236605555 479791691 -53169809 -132673469 460428843 55322367 190586773 -350270393 -23082569 195435148 -155414554 752879173 -753868912 994399110 -661994366 -925513562 996314908 222010311 -766842704 387070487 993329926 528610307 152447620 202863596 454969387 684520362 636612455 -123864156 472556681 -408746257 186208527 947976900 -699071808 248223239 281772182 -945992548 505857713 881266658 -976068886 -839957760 260692195 466013029 -669070393 403591686 -874843037 -820995959 -145640101 63698348 -443741428 -826542438 -234607997 -852640710 -345455504 -231920821 -928137347 255719540 332096911 -775972429 -755913472 -653376294 -40556897 923654752 793711357 -265419843 -744518645 854272719 -992306804 14558555 -572176747 -574146767 330114082 -456086728 -268344053 680895715 -345247277 -979188997 -439860027 -147133001 96273650 -665801893 980711385 728037794 -179749938 877270086 -845581197 87424970 946177494 561524122 320248728 -770655384 -730149089 853395138 -386932883 -828384577 249439954 -97120022 966761616 -421262435 -585343458 58664840 797246263 949131337 -46878312 -602700044 774947705 30018465 43126758 793429905 442959206 975080606 -542988882 492918048 -330029715 -304150641 -404057616 -63748987 -373489056 832050668 943586370 -995220372 -539090666 -488422141 947584362 191639140 -408283807 -271237239 810398714 658978261 747055855 -645860078 -64223744 -988802583 805380381 -172401982 519407961 -150597944 -458503304 788596189 -87449983 603718326 406609641 758871343 -88868071 841395077 -473229430 -174132088 -815121577 724349943 371155513 864406243 -94344996 185120297 304099136 794429437 -580365553 82626290 -243623991 105955729 -844265875 729541104 69900526 91796174 -592616685 685258015 252051062 -749100222 -730864383 -365864102 -56963325 -546210580 -229664610 386381767 -573280954 -371199265 -238084060 -51019673 -381690656 897932145 639586262 22379749 224340486 -343621250 659853298 -715252430 143141433 635061515 366191781 -234288507 -215415627 470129297 -401976722 557185713 932250256 -444983404 -821468488 384432307 105811795 503951573 619804537 618730830 -116160940 792076855 -856646289 958766288 577281029 -671641301 283919986 -937808357 -848898024 -240418063 -422045502 -995345070 477972108 -201729551 -815471443 567902328 217271329 53531498 930696253 -488744222 -145348071 -50024546 552113717 -379107801 263703419 96088667 -448815511 246140669 -274368164 229488010 -861470709 -353290882 513412674 -742156578 -446165905 -518030167 -988656011 -351329427 293786061 -989827608 -371173835 367868677 -864243691 -842099994 -459533450 784726858 -410810981 -923781737 -17699 -496168301 -38519563 831906556 -589030797 711142255 -279526807 -639188499 -792549672 -995535175 -158903376 -844341003 -888510500 -390320132 -792279450 270739893 -630922486 142805749 -832264360 -297185277 783217311 -693954133 125047221 -217278357 893651536 -379614514 -454047421 906455314 998051666 882054418 -655600228 784601850 926646997 2549331 -508317730 -200799126 208117300 132221078 -488145904 -681343637 -249945988 -924931927 827641103 358498012 -258066767 701546956 -514755727 478818843 -617677819 -467191045 720372344 131183158 -284235724 103285294 750038051 -640512828 91169334 -269122862 486685738 134165180 -940241958 901103357 965396909 -380654515 54096907 -718522566 582014519 36144200 -602919011 -309564532 751655105 -102764275 -791793675 843083710 -287362116 -152441543 -34288237 889153603 994764165 -571175759 -669059419 -656143923 -810826889 -434234470 128494290 -571942538 -384785863 746686035 -275232781 -902447852 495309350 106253104 372378453 732336200 985848461 -749286704 -273275364 695719664 -174934230 435788491 -484220173 327138598 9875801 795964628 -3858562 523498030 751753027 -497623981 364347076 155952545 762517520 72643724 975083102 -825001776 -909763496 -320240739 285149345 537394616 631818341 550162578 698375212 513419154 778173229 -715524863 -981888378 924245808 526522073 -206447588 -793279347 -172947342 306420536 601158254 -920539381 -342187682 569163752 447638844 -986256812 -344196169 -979587717 526451956 427540381 36205199 471653513 -521037183 980977270 -746345808 24801151 -617105990 -430856475 955566854 678951107 54345483 98407776 880668582 -681505740 198819642 355460432 926709124 602845533 996898973 417991818 455099799 -211945796 764681946 823959369 -37072645 355748912 -735565432 -459751839 -58513803 464906871 -706767214 862165499 -471014005 -205599277 -325457246 864064553 752145616 -999811196 -365925771 303933021 -612655251 -467281797 -259824241 855787274 675290292 258076299 555925887 850051710 -50223129 667635703 -890137050 912051456 -171555577 165273757 745190964 -319779598 -475464770 -632268471 -234879880 -340365096 554928394 352355625 423550940 640458381 -105878214 -302141462 -632566611 121933105 269371583 809147498 574910218 -893377284 -230819575 725786865 645985879 -115628123 215961689 381368707 -939391613 -778306803 -89642082 469761326 483001651 -747952110 -57734366 924095863 -362693548 -541482916 -351978186 -407028639 -447972904 -189265266 737656226 -525809244 605665691 -561295751 -597526922 -979043444 -174467127 -299083981 520127338 -18584786 -925117427 -688683999 117547473 578586448 684574447 -474172024 75085783 -400760830 -26826785 213674811 524457741 -57985330 664249126 873197434 -357675754 -915481171 982185174 676979469 -4856560 246314927 644069989 -826211350 -738376082 -739533321 223806091 -919103110 -986477193 240486826 84278072 613501574 -758560055 -198377392 334906753 144554258 -560914843 -772457720 -206677191 355808936 -266643594 -388800669 -427093928 968319757 458120271 -823425460 -229754919 86090418 -991944313 -729630133 781216520 976786470 257536864 -542863161 -149262438 166978555 232670561 255778475 -743971843 -87496902 -566329947 317091787 -503640752 909110871 212585710 889623573 563741718 -186986653 799493539 398590882 549489540 100411451 -304019387 -686784926 507726951 -548856919 -322648215 698555022 -239568616 102397729 -841663873 -357063994 -976745787 710856247 -594449387 -175627766 105264113 -447387494 472585570 808909673 698500315 286358438 411242596 490639422 718855274 -479997765 265029202 -935532465 438967189 -844518346 -90632530 -436746145 860086214 727680563 824484139 -54039896 808780488 -787920111 -801361624 861174934 988401789 -15402747 673407678 470036143 -68237923 -67173115 -949661703 697245204 248534613 651733844 745675746 -707384276 126156827 -823731041 -885853763 -750903367 -699769823 -638257389 -890473694 -830478101 836971874 293001964 -458361399 -144956307 -644933753 -869382744 764350447 -842516486 668155837 -89853623 -444329955 -532146547 451610129 -67230003 -223167758 636541349 -151468437 857603464 345996799 -542131482 -931009242 103310007 -214104653 459472184 -853673853 87568007 -549183892 960484576 -35862273 281164880 -921111568 975276643 138146571 76592025 772266654 69753522 271665487 873540761 -19843189 216386063 691460570 61622851 -526407649 655261238 -376908295 -345967012 -299567036 -865919779 -840078519 493852908 278797931 9633716 -417643267 -650276077 891242084 -529705746 -129775014 -828506847 -258868802 598510592 326111744 -423454299 799301412 64434854 -966861787 815202677 -336694189 -173345217 964391251 93797629 847560045 -671230993 497373462 -804664624 977694244 820024371 176159585 508298522 -683000485 741787337