1000
-799920613 569777406 656492831 951949733 -870821972 -35514377 410587066 -508260570 249025760 -338294577 -998777692 422790271 -165849255 -337263645 969384300 781871891 -338581666 -874782426 -681186672 182428978 -166975881 713611971 687968952 522163717 85685319 -439038495 529557938 -877556486 -698248995 -516738170 -840354389 84261575 -434056281 594185108 472878376 -786887894 276024125 722010704 430781155 -442603517 232436982 -964157166 475803629 271449174 -747123429 374336668 331665080 965553241 -577254884 -612529275 -235881595 147748343 518162447 952404595 -490108027 137034877 71877747 114593853 -640905805 36566909 32796101 419633445 -704377153 -717556988 -561940718 241110662 -826649984 7927407 -353287731 569424844 665395285 962413919 -900667883 92548255 45168770 55116565 -936640280 -701263854 676859352 -246478858 673687017 -933335045 523341620 -354491360 134477565 -670268176 -765740455 -594086384 -288478820 -479338318 -921834355 254508835 5730580 -74842082 -783526319 153636903 898911087 950910081 983881149 142765789 -666806288 -539528629 -519107288 559556904 195364984 218982595 -382931049 -498167976 238495607 962136546 864508551 233558685 -861337595 -669429255 -812892197 895674498 -60135179 -316119736 685335594 633015965 627833859 -275694319 744808715 -949081351 -810280252 381612498 185674708 697727920 -672298464 893266483 682182754 -533188601 604227941 949414507 -357179121 340462403 -980132881 -985459398 801027464 -263710948 -204738023 545930479 306521028 16929982 -949933533 -54394575 -212772161 423917672 113878130 586695147 -349540149 297036236 298870029 -744052869 -540841071 334488236 945268393 567017646 518478698 -836177412 -458956928 235145322 869712973 -169522234 765362894 26648005 -392104310 -240911631 975735777 370705484 -651780630 557584281 71022594 25644578 -462862561 -843409601 616920881 -350484516 705553231 -304400776 -989770323 -597311812 442946512 -208204704 -176738072 233697281 -85076908 778027792 -726663906 135833206 -524207938 -493591508 -89932860 -989296458 766160022 -542094636 916476254 -615132036 823189416 327570880 212114096 -211452007 -568530610 517138952 163408002 -472084974 426647780 -61936891 970642043 -494988845 227048287 786067939 316131907 -861573791 89202615 884414605 -546179720 359217905 -629022741 957091567 -245235526 -532682927 -951168819 -116425091 656117027 66360092 11563673 133755963 236268093 13871540 -312033843 695884714 762408812 -51796375 -674391204 44963056 727117873 -195687243 188665823 -477118896 993072737 -378740813 -656908461 844930915 252289146 -259963364 352167820 -392602287 -497594013 113687043 -970681360 751404171 -280500983 447970475 586585840 383634930 -878714828 -440644135 -814943098 -306380194 -20495054 -217592765 -40435439 953768333 -762114021 -870291402 -984439956 -290760293 279385701 607816712 -936065545 -678726054 -640822740 859934118 -907350323 966871622 -161727874 -438947658 379335962 -316762155 -365956513 626808606 962831583 213692706 -483702470 167403730 -848897541 962474537 767175571 991488921 863425596 -258763844 2867722 -471004296 728617299 -115512888 426509238 -857786119 -935662596 -113149935 759620066 415834205 976420124 -138176455 -467533830 964484454 368478569 -169015138 -372816425 -855903746 -98989022 -553505943 942537468 37859656 24131493 -710274709 804495835 -127802917 -423886457 854298744 489977195 -779174955 498337324 -966634422 892068781 -959270232 -207841704 868962835 -464058986 -889157754 332203542 -19177246 334066842 -628162737 -581899100 316190957 837592719 555558398 458409120 118623035 -695944690 226381543 323806750 199656565 263146427 -963975349 -98576806 -735454653 -578832839 -385579825 396965535 -206791317 -663066824 -207668724 331357277 -386386254 -542421987 396929252 104957097 581378407 -736386251 -958322570 337748002 -597540552 -943597417 -645236953 435331519 435674053 -331225394 -380188509 312949228 182594904 -177379246 221594006 -687520838 580196218 -974443514 -11858821 603779276 -574499812 91774978 -95394471 -474095827 -819120762 600107170 -539838303 213388154 -373759617 870296726 -276232275 -629392103 924297107 -663556936 -966141985 267134651 403779475 738097669 418938497 483540053 -927337456 374653325 782571216 -337648032 -406628650 -50213978 -121624304 51246524 -692775826 167179663 -609550785 -20821404 321843513 907641921 423279035 -715463556 387241665 -655985352 52444512 693940993 -972254377 -158657778 309947377 449100976 -369138677 -56515712 795771976 -301868242 576205944 -619609178 -746447192 576601004 -130654340 -597041404 692463143 -528362481 -107010301 -548323397 -59316050 -932236651 44679137 370121718 902655109 -657557838 852528103 630656749 651284525 -443552585 215200231 676383598 -914020277 12346679 457231245 958294637 773378556 686384238 -700690987 -593350874 103756121 996101560 -654101173 493033973 288982709 -49970986 421503780 -572239262 760752741 255875860 -997683493 -41248723 -453076315 -629348876 220338689 -235746987 -138205280 68568687 760094673 630012307 93992399 500518746 323746638 156971942 -899801595 -487190120 738032539 958092367 -733936208 -48828584 261964540 -997856124 159358014 955362133 637402492 -624639847 -565528541 243447159 -607366708 -604803705 -990590610 -777402495 -950189486 -394407963 -150574860 -218566519 -105757425 -175062582 -85472029 -135599634 -231964666 -145594292 148189882 -784643203 62288295 -415892667 -768004446 -115461810 -29523782 -559609130 144063095 595304501 -181382327 -595884583 -810142709 796812661 -693754956 841302232 -647073977 172878864 880049655 -337692349 741457993 344209673 73095346 643534354 510812455 871230816 476814675 695115802 -315550906 -887977349 846755260 358938886 841612393 -676422803 -182229801 -620541304 -112004192 -750467584 264514991 3563391 978002925 657139425 -785833579 -458215886 501000813 -369276127 405045203 526112851 -438887549 -181380972 -950677191 449012368 -574382486 -272774266 581897010 576665583 -775940185 920586546 602497957 -735870220 -347892349 172963988 -485658465 -916130637 113073533 837933764 -854984287 365710327 -577929815 -969795066 -883317424 -458426319 252204864 535849149 261683234 -384150211 462126875 -455600829 329210947 -411192552 21332442 991437649 540172995 -893206869 241940536 624788900 456440308 198342572 524363795 530594113 664907130 -567112675 463520800 445602642 -982143443 663850185 -808901850 635069228 -284640797 -972177406 869424485 431950447 -929230797 983587674 279294417 -978384511 176498635 -572217456 -652076569 -940136987 650692021 398344439 873352668 798264899 -121296907 548385524 -38050703 -16824489 -21741020 -79432202 -541232759 -108901122 -137161932 -368540294 684500274 773966554 786222989 -754216585 496330833 134901423 62918652 -524836101 795392394 -946993369 702893639 326105517 -24561949 -383174884 -276633223 -303951282 205799261 -616182038 -928014865 -708428839 -173915456 -11893566 18559728 -673980281 891211747 187584970 -108299513 656682103 -868811896 568186986 -846471792 -675914048 952559460 -245884713 166120560 -967278484 221399962 -390335020 -598108736 -765768463 -572514155 -665718391 -360203069 -817960101 -42779772 -415232293 -476154020 612857744 -523754448 -659805408 733337128 109934489 117405273 322620453 -2852745 -603149785 -191770340 -403343655 169005586 918853954 -926441360 60197118 342718930 204629925 -496377614 -936416342 977747574 -43003188 -191077414 -149522156 -264183727 368251480 -862425492 154295157 871806919 514694157 58723441 196926378 545076370 741158756 315672496 -579906056 378751210 633503794 -253661145 575396306 -23939962 -787674185 -851708764 -559473460 -700541791 -924736873 -452705753 645046863 -534913232 -522252812 -468616816 -731090594 703932166 279190039 210731723 -264277982 -944347732 373180995 -429857971 -413233860 543341622 -556661731 242376221 -373092130 53349758 136113035 -554175446 397146064 -743820855 -393572775 307087432 499201972 -871177634 937935948 801677994 800299869 804274546 -350347846 -510657190 -794762836 -763600755 952821358 -914499200 -344572830 -563376831 -932730662 734623589 -289601532 -724971949 -928069207 -972669204 -45395700 237576307 -968585986 -728437400 -884126721 -967426302 771699764 -347837668 -319511765 -218170919 -546178670 757253061 -291313574 582167918 -663533478 615442132 925318048 -380761 -85839438 220383935 640931001 -785971862 -523828266 48897926 97022008 -966785765 583873525 -334344808 -331978016 552315634 181118755 -867074636 868306720 993883308 644794252 578609512 350098582 839320664 -408795279 202963938 -760533745 -600287215 206969345 -236491878 714526507 705672904 -190277235 796355360 467647415 391981073 -421711753 -399483258 -812070437 864869184 820747559 873222929 630439978 -178123704 285614738 -330733224 536190699 -521922439 821272463 -169460135 590370679 799381550 237099665 -171918888 -270472675 715531866 371413448 -875643166 -432891857 -218705734 405718605 430486827 -869929048 -300636455 534617515 -631038986 578989789 708507137 -792716185 970186551 842198163 -682597086 -14299340 -617013826 993539960 657146709 -419259828 -429702257 -236247398 827772824 744392838 -860761260 593992663 949468206 -22179921 152592298 -522524241 813541445 -14084651 -115380823 930917392 857202228 -859236045 611844592 610402596 -753254006 204084412 197925039 -465868379 432946064 463641175 -991363551 602879847 -47963629 891477006 -983844881 246992961 -185565127 108413695 -871667322 -308720901 921581473 41734561 440763454 338989179 490811788 -931017792 -516764504 328138619 -172440450 -685552615 -591307797 388540345 -22859495 97602140 899542569 570576900 295274529 -764508543 -298212478 132414035 967630573 -896249265 997625520 64400330 -187576942 -995181032 765775596 -804645530 -156271470 839844923 -265341419 -383274688 333277162 114498648 -193065576 834864838 954958906 -662966445 619943993 561768398 706203343 818099911 603847451 855167420 -286265880 -695562509 -387774231 -58459982 975196609 -386921708 577113702 284027706 -379275927 -830376007 -220404623 -678209965 -734818193 105875760 -104618559 -462950826 -286999503 -810099101 -192135528 30468709 787421477 165860769 356468210 -855958082 -560622547 756399655 976461547 941210406 688223133 -471095264 443443161 -350089109 527434322 809002262 -120112912 -770203969 -450994981 -812096621 200474186 -445805941 610311292 913038984 407671002 707828507 -77176803 471618528 -433736674 308195350 -330298769 -915973337 -675662541 -926190520 -872082897 839444210 -947456205 -605729662 -362024875 -366768841 -305895455 -446034600 782949849