1000
-887929045 241050244 732046394 404031333 -576500978 530179703 -791901761 -580368159 -439707528 936944989 647005066 -931068940 921402014 -554997095 -525667604 -500438250 -678493810 -524639690 -283751742 103279166 -795726727 946797222 -742878762 -913698415 -440286527 6359794 583852573 -983713776 852091054 -470392638 290579549 -180719057 -807112394 501487386 -551520705 475480260 -967387621 760436891 579805217 -210619788 797368321 -469883064 101277974 -507786771 975097335 825487327 876268557 60842282 -9309451 -590609424 397427082 764968750 -467901339 -290400676 -468464097 -626696574 -71817416 -665093213 235234509 -537792612 727959242 -17194632 -584366651 666612647 -788489182 -402439204 -659227093 -118012973 -219398743 -711584326 -638645651 221325416 -10241962 -16381634 174700264 124373275 -133139165 837713017 -835468357 -443476886 -13145091 283593672 -446482819 269726235 359176487 -715348250 291857332 -103104047 -288691430 566347009 -749564755 -244128594 -943887807 674869117 538251178 -259742753 -925701093 510963888 -207319404 796542931 176266173 -932263669 914455813 170756775 -189297490 111097644 -602067829 -367690943 -25361800 111104801 310721628 766110945 288605834 -12790512 -272923625 882223466 841824422 615240799 87251682 -635584790 -742467153 886836731 -331564851 -718358145 964580728 -34245282 667944165 -310347473 26677493 756145065 63310195 444138763 182412763 311946084 -950559587 -435551417 615517038 -448100873 404260521 -577256188 -623754017 549565740 -968063588 -161431362 354539336 -963182335 707016683 -206228134 269979223 -144574562 575426500 -126969345 -771703021 45858424 374416107 38059201 788194649 980809795 83152966 382883808 -12092849 867942817 847309690 493638146 338678778 -281377193 990179548 -395815436 414857453 -131793329 -271102249 56575709 -771906347 -202701394 376708020 997713964 213238386 -899838717 -436056346 -944902724 -923701841 -394071327 399201501 -366725022 -599186898 -731189109 -648872915 379831687 357749931 -816363546 -563717443 -459126129 632420776 820650188 111587760 260713910 -408763965 -683579561 289708535 -32446025 -791510611 -165652354 891686921 -975046088 -335547290 410061565 774688730 -900135297 840210933 346238660 -899777468 448642155 -553103949 757974820 839751037 515015487 -122254936 -892713012 975416724 568543068 -409679585 -556804814 839532318 -585620447 -582400888 -978966931 367445401 -952789309 700798367 -218507847 -411040118 112695826 209304688 -831520547 697032895 354317709 -373621732 217306748 -214170642 -669989304 813445834 -665938090 244778917 497065160 -322135913 -342562155 -411090938 37533177 -474287378 -864580202 737838719 853831089 -9096721 129615130 203858692 -350951475 826857038 515386249 55908558 -972813497 206990417 470043143 -58376696 -758720003 344638861 765715125 -717095163 412241671 795859444 733275365 656675735 63444127 352623299 189634567 -441582919 -954743576 489410600 273369360 -932410142 437350571 568094445 -481992031 -805498094 907115184 -858166942 -336710493 886534398 220477699 411130225 574502735 686912126 -685275733 -813945785 497797996 110031865 318208109 -835440324 -839930395 646230276 969557641 -960597884 -624989296 18590535 619233936 358460245 -177416755 -94461492 687831000 -95775558 -884606523 318768309 54073378 -189916183 -282794787 -706807652 303612870 560148498 213269853 560714915 384048395 339466617 -336052412 789262786 -793501175 -397820909 818771585 -938441318 539500148 290795335 374523525 -490004152 194067399 539585765 546193475 677415069 -586925759 -343757764 -502999976 -7248599 -381157885 -178288387 202869828 -9095293 428756286 543097841 890592098 240083170 142260938 381518410 -445181993 -74286620 704380770 -343019156 -577597403 -256464323 270975704 -652439235 939149660 -740238996 708285383 -261324739 476928842 529170989 -315118010 744104322 -692446569 -889997919 457130002 840245248 98597421 -127528034 -890745889 119233530 789408815 988116105 984027049 398332155 750816568 79021144 -34998333 773580243 -412525547 556714351 -851082793 -424157886 -413507303 163057213 943850601 770178842 795636047 836426652 183757466 513475068 264773199 192315009 694977822 940616959 139412121 765877345 119980620 -919878106 149858743 569477860 -974168145 -723138317 579066049 310638342 -80800644 -776717862 -876313424 -146244534 859861697 225567790 -424526027 750428018 -681606167 38118118 -662798385 -641100876 -835593689 643996559 718592776 -582920786 -278498860 -303631729 -540371648 402181337 -636645494 -958145427 -507568478 -216801836 203899627 -490475308 146092892 104757511 416239830 -679703571 176084341 -127656177 -565482930 299847158 73984812 -247409463 -811337895 902398646 378447520 -57109240 -901097878 -41530723 278592009 -11718705 -191284515 814500350 803850346 -568273404 225476823 73209297 396917667 148197515 -98203271 292581944 111511208 495621278 -807161633 -922089593 -298503175 830056242 -490954668 977641713 -476787353 -944664733 -817355891 889775280 -468784393 76912018 -203080043 -680683844 221410375 375289252 -552094414 -144110409 -161449016 -377452536 -491406167 -333464892 -523324813 320918580 494910433 983521707 -374347406 411815137 -325343859 -255034062 382514698 -122403044 -38059855 -195453207 974589409 392195838 160979218 519800181 297779738 -952491389 984719625 -522183356 19605003 -209610912 -103550095 345272194 -735024527 762083322 -312647577 956626306 -508760417 -575901049 -484533425 -821531163 -512596648 914434278 862385472 -611047231 -660094133 373223248 -726551320 -261215118 -631527133 -188404636 573975161 21139716 943889201 191776724 871082664 -489158515 998810615 327952400 636924441 901627283 342182370 -398553763 -390883291 -337619425 304073287 474115143 -583793663 -2849210 -117277642 976026202 79437786 979050250 393589207 13282897 -923331088 500684527 89506857 -116809050 -264221580 -255876709 170846375 292247086 -50018392 -759402570 82825895 806701179 -586351668 714302898 -522630044 686383557 79524959 614405852 -370283303 646294576 -924849117 739500573 -333333912 -473396336 -785244620 715096343 187882480 969794790 695720866 -804060526 176024951 -689944918 -885829494 927801762 -586349405 -320470318 -611277737 41582088 784154044 544868784 35114645 882735656 680831553 -671271067 801421708 790078482 465761686 589644855 418645719 162608026 563108192 -304136879 542320982 -848953988 -868808982 200025300 583522623 -98848767 -392241824 153862848 595619606 -424554404 755929902 -783041625 -521711977 -419327832 -385003791 -401834825 -998780810 -157273808 -184185164 -99306061 -26549161 -60416384 580192285 -418136587 -263405390 -769261067 267888898 -71093940 59682360 -746899807 -378985700 -203246855 853775180 249918225 174023601 75445837 -819355947 -766440075 705645931 -78764917 -778908462 846194285 417144405 169507975 521492349 583178937 569065517 -686998537 766379998 422610870 141684434 -856812348 -343395982 534496146 402375590 639310837 -831015900 -117150024 -576575809 794175356 -95072177 335711900 230774428 -251926420 -67554117 -468715071 321414799 -737409152 -823952044 -247885490 -492655688 912765020 -269168555 164875226 65095189 -452478049 -454228150 923673679 737992269 585028691 -17230596 156424360 -321315528 556272100 328468244 -311157992 207176410 310684422 399217712 683573982 -137146446 849818673 750701334 -436260068 285158004 -682286902 576501489 -823385607 812674486 -491829379 39295739 -476543352 -898690383 420252273 175673827 -140415181 -749672632 811668972 681761106 -493418995 -467451793 -656942520 -951116745 987108357 -199080845 -538595318 750617057 -267351849 837452886 -685572369 648091511 -568213482 565725255 -193496636 -306469008 -498235601 -636446074 -706646420 -838483510 -31294713 658167886 398899970 -640592743 -30616623 709622841 652265303 -640522996 -150700595 -251160219 -301942831 -904348584 -156611886 978300696 -6176215 -527213204 -249120497 953701695 -972458885 -109309487 -672660300 543865291 -308236928 84391009 -131179390 -114171955 -875708760 -323107706 -191836862 -698329918 994911322 -883974445 -595394410 637685718 256544848 439142148 -543784769 240484977 764672943 536311586 196635066 -889269149 605992236 -811283474 -174162959 -420092537 172023325 -635394402 249908269 -915692877 -472067946 -135450599 -910588698 -983003703 -959374703 673279451 947526741 274424196 386934006 -862759386 -847708989 -623873656 -854376229 -491162436 968202227 398603169 392830404 780908084 -264168259 421285278 541131537 902538826 -34373865 501395020 -584447897 -743983131 964296293 697703537 -921375447 644183067 -774099130 326026857 835955039 -300168736 528201999 484029919 -618986760 -211400818 -977285184 861720373 510448548 942792822 -917927727 -844735226 -890391862 -42853997 -899773546 -351735560 442414820 757234248 672794648 -841630131 711299749 471354239 266628607 -941507038 -55885280 803840595 224001636 380619719 840485956 -672610896 -214113541 -37222482 347463273 -903625266 -814687839 847213524 463625305 -766566648 234304006 -154714484 590451849 440964689 -115763497 705167146 -237396921 -119762103 -262319842 49967497 -438194875 389877877 675698961 -695463372 719954149 40063862 725875901 -546972351 972247681 96676847 -268919784 -258211204 -858795304 659598017 -921063450 670351205 229953919 -495193852 -726871965 -808122396 -791648972 -730856982 176981747 780035837 -473190772 856639903 891057433 550909102 711029949 313218876 603140319 906300308 -788160704 598666996 -335645156 -231679427 821376366 -304831847 -673391033 -198694880 730172275 -772537265 -404805658 814907332 291787517 -509828179 989698342 -789986044 -167106464 -22578803 -889029548 388694224 -647499974 -958543410 -152590982 -532600015 907826762 -913162426 -740105954 754717706 -319150041 18392796 668672288 718209995 635973191 -813383763 -6191508 -752570540 -193840566 -762552762 524393190 -216198599 532242527 -332860928 -742467464 217318375 44638576 -958019725 221211751 -720698163 572649434 686448447 271149920 -55834921 601688093 551243099 -532664160 912829529 701088747 969211265 -776097290 786471942 888949789 -613840853 260477235 186785175 732974975 73897056 212164515 897555973 770357552 -684338428 565335222 234294507 -262945281 -267548082 543394908 -491159722 211608860 -399024524 716777936 -948312890 -681559653 718166202 -699425129 765695654 881212389 143433935 -917632759 -53677484 620374844 764803216 433356487 592674951 549206452 -469207101 -309686386 782615547 21487294 132597343 -36024643 939736456 170121064 832108717 -25085071 119041832 -570758787 145427642