0 1 1 0 2 -1 3 -1 4 -1 5 -1 6 -2 7 -1 8 0 9 0 10 0 11 1 12 2 13 3 14 3 15 4 16 6 17 6 18 5 19 6 20 7 21 6 22 5 23 5 24 5 25 3 26 0 27 -2 28 -3 29 -6 30 -11 31 -13 32 -14 33 -19 34 -24 35 -27 36 -29 37 -33 38 -38 39 -40 40 -40 41 -43 42 -47 43 -46 44 -43 45 -43 46 -43 47 -38 48 -30 49 -26 50 -22 51 -12 52 1 53 11 54 20 55 36 56 56 57 71 58 85 59 106 60 130 61 149 62 166 63 190 64 217 65 236 66 252 67 275 68 300 69 316 70 326 71 344 72 363 73 368 74 367 75 372 76 376 77 366 78 347 79 333 80 318 81 285 82 240 83 201 84 160 85 98 86 24 87 -43 88 -114 89 -207 90 -313 91 -412 92 -512 93 -634 94 -771 95 -897 96 -1020 97 -1170 98 -1331 99 -1475 100 -1617 101 -1779 102 -1949 103 -2099 104 -2238 105 -2396 106 -2559 107 -2692 108 -2807 109 -2938 110 -3067 111 -3154 112 -3218 113 -3292 114 -3355 115 -3370 116 -3349 117 -3330 118 -3297 119 -3201 120 -3058 121 -2917 122 -2751 123 -2510 124 -2218 125 -1918 126 -1587 127 -1174 128 -698 129 -214 130 301 131 909 132 1585 133 2265 134 2979 135 3791 136 4668 137 5544 138 6450 139 7449 140 8510 141 9562 142 10627 143 11781 144 12989 145 14159 146 15328 147 16574 148 17849 149 19065 150 20253 151 21494 152 22741 153 23891 154 24975 155 26085 156 27169 157 28109 158 28942 159 29768 160 30523 161 31082 162 31488 163 31842 164 32080 165 32070 166 31849 167 31534 168 31057 169 30265 170 29209 171 28018 172 26612 173 24837 174 22746 175 20477 176 17953 177 15004 178 11691 179 8170 180 4361 181 85 182 -4590 183 -9486 184 -14689 185 -20390 186 -26502 187 -32833 188 -39468 189 -46601 190 -54139 191 -61864 192 -69858 193 -78333 194 -87174 195 -96136 196 -105303 197 -114890 198 -124769 199 -134664 200 -144660 201 -154983 202 -165480 203 -175852 204 -186176 205 -196683 206 -207210 207 -217418 208 -227382 209 -237355 210 -247142 211 -256369 212 -265120 213 -273649 214 -281743 215 -289001 216 -295499 217 -301512 218 -306809 219 -310949 220 -314010 221 -316289 222 -317538 223 -317274 224 -315593 225 -312818 226 -308670 227 -302651 228 -294862 229 -285643 230 -274725 231 -261568 232 -246284 233 -229274 234 -210245 235 -188624 236 -164567 237 -138506 238 -110143 239 -78900 240 -44953 241 -8791 242 29870 243 71633 244 116289 245 163271 246 212853 247 265666 248 321427 249 379494 250 440147 251 503993 252 570700 253 639560 254 710793 255 785023 256 861864 257 940470 258 1021052 259 1104245 260 1189552 261 1276038 262 1363887 263 1453697 264 1544899 265 1636448 266 1728462 267 1821542 268 1915044 269 2007770 270 2099799 271 2191749 272 2282843 273 2371751 274 2458546 275 2543798 276 2626644 277 2705652 278 2780806 279 2852697 280 2920392 281 2982271 282 3038312 283 3089144 284 3133698 285 3170249 286 3198772 287 3219886 288 3232459 289 3234658 290 3226427 291 3208445 292 3179543 293 3137747 294 3083022 295 3016164 296 2935911 297 2840201 298 2729096 299 2603446 300 2461987 301 2302634 302 2125470 303 1931515 304 1719551 305 1487396 306 1235279 307 964446 308 673674 309 360803 310 26255 311 -328535 312 -704683 313 -1104292 314 -1526765 315 -1970362 316 -2436033 317 -2925843 318 -3438933 319 -3973168 320 -4529369 321 -5109492 322 -5712301 323 -6335313 324 -6979115 325 -7645446 326 -8332772 327 -9038125 328 -9761780 329 -10505347 330 -11266840 331 -12042737 332 -12833056 333 -13639147 334 -14458528 335 -15287154 336 -16124683 337 -16972178 338 -17826681 339 -18683528 340 -19541962 341 -20402800 342 -21262552 343 -22115856 344 -22961616 345 -23800366 346 -24628000 347 -25438546 348 -26230507 349 -27004081 350 -27754666 351 -28475607 352 -29164986 353 -29822816 354 -30443928 355 -31020970 356 -31551742 357 -32036030 358 -32468135 359 -32840128 360 -33149522 361 -33395960 362 -33573322 363 -33673126 364 -33692661 365 -33631563 366 -33483386 367 -33239129 368 -32896047 369 -32453909 370 -31905969 371 -31242930 372 -30462124 373 -29563531 374 -28540381 375 -27383168 376 -26089444 377 -24659706 378 -23087265 379 -21362566 380 -19483654 381 -17451711 382 -15260338 383 -12900189 384 -10370018 385 -7671945 386 -4800122 387 -1745641 388 1491799 389 4908847 390 8510504 391 12305030 392 16291448 393 20464825 394 24829118 395 29391601 396 34149698 397 39096658 398 44235003 399 49570740 400 55099421 401 60812049 402 66709445 403 72796074 404 79065248 405 85505425 406 92115394 407 98897783 408 105843328 409 112937585 410 120177066 411 127562227 412 135080948 413 142715625 414 150460115 415 158312518 416 166257583 417 174274157 418 182353309 419 190490552 420 198667221 421 206858460 422 215052328 423 223241565 424 231403944 425 239510720 426 247546802 427 255502091 428 263350735 429 271059973 430 278611519 431 285992502 432 293173364 433 300117296 434 306803004 435 313214861 436 319319707 437 325076942 438 330462285 439 335457636 440 340026564 441 344124728 442 347725284 443 350808113 444 353333748 445 355254593 446 356541747 447 357173510 448 357107935 449 356294764 450 354703624 451 352311927 452 349076068 453 344943771 454 339883949 455 333874193 456 326869962 457 318817806 458 309687168 459 299456697 460 288081992 461 275509755 462 261710902 463 246666453 464 230333590 465 212660188 466 193620104 467 173198364 468 151354972 469 128040511 470 103233501 471 76924433 472 49077765 473 19648586 474 -11378320 475 -44005196 476 -78261114 477 -114184838 478 -151783490 479 -191049793 480 -232004637 481 -274678809 482 -319068932 483 -365156383 484 -412951863 485 -462475745 486 -513712384 487 -566629600 488 -621225453 489 -677508182 490 -735447583 491 -794995407 492 -856135208 493 -918860901 494 -983125282 495 -1048862041 496 -1116038130 497 -1184630788 498 -1254573867 499 -1325780900 500 -1398199817 501 -1471789447 502 -1546462784 503 -1622110749 504 -1698660684 505 -1776051336 506 -1854172510 507 -1932891056 508 -2012112136 509 -2091752364 510 -2171677233 511 -2251728020 512 -2331785927 513 -2411744712 514 -2491444306 515 -2570698856 516 -2649365085 517 -2727313104 518 -2804356184 519 -2880281033 520 -2954919548 521 -3028117618 522 -3099661963 523 -3169311887 524 -3236874204 525 -3302171313 526 -3364964065 527 -3424984428 528 -3482015462 529 -3535857471 530 -3586246034 531 -3632887662 532 -3675543531 533 -3713993215 534 -3747949708 535 -3777096401 536 -3801174702 537 -3819946996 538 -3833106749 539 -3840316994 540 -3841303511 541 -3835815518 542 -3823530616 543 -3804096233 544 -3777227418 545 -3742664858 546 -3700075904 547 -3649098025 548 -3589440881 549 -3520843303 550 -3442969077 551 -3355451736 552 -3258003173 553 -3150368160 554 -3032213829 555 -2903178211 556 -2762984012 557 -2611389947 558 -2448076044 559 -2272694100 560 -2084986600 561 -1884736904 562 -1671648104 563 -1445395528 564 -1205752864 565 -952539399 566 -685492127 567 -404321936 568 -108845943 569 201068761 570 525638416 571 865103651 572 1219591463 573 1589173074 574 1974004107 575 2374263814 576 2790008679 577 3221233481 578 3668019714 579 4130470188 580 4608555751 581 5102180469 582 5611335953 583 6136033319 584 6676143073 585 7231462220 586 7801876935 587 8387291862 588 8987460862 589 9602057910 590 10230848705 591 10873615432 592 11529979342 593 12199476199 594 12881735415 595 13576401211 596 14282947600 597 15000756453 598 15729305652 599 16468087747 600 17216414464 601 17973498944 602 18738654667 603 19511208584 604 20290296542 605 21074950878 606 21864307675 607 22657516387 608 23453526246 609 24251176964 610 25049416916 611 25847209234 612 26643306817 613 27436347993 614 28225086384 615 29008291650 616 29784513789 617 30552184725 618 31309858636 619 32056108003 620 32789277894 621 33507591598 622 34209402830 623 34893088371 624 35556789316 625 36198522218 626 36816445213 627 37408744201 628 37973362172 629 38508117225 630 39010980370 631 39479957020 632 39912804466 633 40307154684 634 40660806325 635 40971601530 636 41237129199 637 41454854246 638 41622424723 639 41737542325 640 41797651667 641 41800077081 642 41742344105 643 41622043831 644 41436508880 645 41182956205 646 40858824015 647 40461631397 648 39988638038 649 39436994123 650 38804095064 651 38087433471 652 37284243200 653 36391657870 654 35407081540 655 34328034363 656 33151780877 657 31875495446 658 30496651166 659 29012859066 660 27421478564 661 25719791054 662 23905408082 663 21976102921 664 19929402594 665 17762770786 666 15474035208 667 13061210943 668 10522074592 669 7854355532 670 5056183025 671 2125902733 672 -938369656 673 -4138548378 674 -7476108102 675 -10952276813 676 -14568503006 677 -18326245217 678 -22226481365 679 -26269910405 680 -30457440755 681 -34789970411 682 -39267873343 683 -43891210324 684 -48660240149 685 -53575189878 686 -58635717168 687 -63841130770 688 -69190926278 689 -74684545346 690 -80320813004 691 -86098169531 692 -92015230483 693 -98070534944 694 -104261958119 695 -110586953295 696 -117043138255 697 -123628033058 698 -130338445061 699 -137170722900 700 -144121370824 701 -151186774388 702 -158362558076 703 -165643851750 704 -173025933777 705 -180503944651 706 -188072216151 707 -195724551080 708 -203454895991 709 -211257043231 710 -219123930609 711 -227047933850 712 -235021572168 713 -243037197707 714 -251086263289 715 -259159630773 716 -267248309603 717 -275343132498 718 -283433992597 719 -291510166642 720 -299561087872 721 -307576009537 722 -315543208456 723 -323450323998 724 -331285168355 725 -339035376387 726 -346687574270 727 -354227736062 728 -361642032841 729 -368916467471 730 -376036008200 731 -382984964101 732 -389747872816 733 -396309121909 734 -402652046398 735 -408759321145 736 -414613892166 737 -420198583725 738 -425495155415 739 -430484716322 740 -435148700655 741 -439468457613 742 -443424270551 743 -446995792122 744 -450163064359 745 -452906094274 746 -455203831806 747 -457034625572 748 -458377292186 749 -459210676109 750 -459512583132 751 -459260259888 752 -458431514678 753 -457004258212 754 -454955393324 755 -452261320224 756 -448899106906 757 -444846013744 758 -440078338381 759 -434571942809 760 -428303480376 761 -421249903341 762 -413387256060 763 -404691230465 764 -395138450957 765 -384705959754 766 -373369961889 767 -361106408633 768 -347892338757 769 -333705345851 770 -318522271505 771 -302319814321 772 -285075934220 773 -266769300153 774 -247377925539 775 -226879807568 776 -205254397424 777 -182482022556 778 -158542465812 779 -133415637443 780 -107083107433 781 -79527506272 782 -50731046549 783 -20676221293 784 10652592703 785 43269756421 786 77189914922 787 112427264248 788 148993875250 789 186900345683 790 226157409782 791 266775170907 792 308761356032 793 352121993130 794 396863088409 795 442989829296 796 490504761318 797 539408492458 798 589701447357 799 641383034670 800 694449742559 801 748895879228 802 804715402084 803 861901046582 804 920442346709 805 980326406701 806 1041539807020 807 1104067703951 808 1167891764233 809 1232990969109 810 1299343611264 811 1366926355285 812 1435712083894 813 1505670746058 814 1576771439775 815 1648981433567 816 1722263930454 817 1796578953845 818 1871885521444 819 1948140635259 820 2025296953030 821 2103303714206 822 2182109017955 823 2261658774470 824 2341894279348 825 2422753192196 826 2504171916805 827 2586084510163 828 2668420168802 829 2751104254399 830 2834060778337 831 2917211281093 832 3000472217497 833 3083756030722 834 3166973759828 835 3250033877702 836 3332839572062 837 3415289883138 838 3497282428582 839 3578712199946 840 3659468747639 841 3739437375408 842 3818501988601 843 3896543859311 844 3973438703140 845 4049057932682 846 4123271646319 847 4195947353237 848 4266946936068 849 4336127979584 850 4403346897707 851 4468457613982 852 4531308421179 853 4591743378701 854 4649605580429 855 4704735805855 856 4756969261373 857 4806137047358 858 4852069589567 859 4894595247171 860 4933536930587 861 4968713657134 862 4999944139524 863 5027045349670 864 5049829022935 865 5068103293960 866 5081676448876 867 5090355456643 868 5093942344855 869 5092235917545 870 5085035691282 871 5072140383524 872 5053344151290 873 5028438409816 874 4997215949876 875 4959469376237 876 4914987221574 877 4863555857814 878 4804963796700 879 4739000095298 880 4665450326056 881 4584098580798 882 4494731980204 883 4397139029509 884 4291105436607 885 4176416229342 886 4052860466401 887 3920229539409 888 3778312848681 889 3626900023560 890 3465785840205 891 3294768482317 892 3113645055509 893 2922213910516 894 2720279790151 895 2507652034571 896 2284139921573 897 2049555112300 898 1803717023414 899 1546450966233 900 1277583323785 901 996944108809 902 704372560831 903 399715235688 904 82820995458 905 -246456324576 906 -588252066477 907 -942692731265 908 -1309901189397 909 -1689993883944 910 -2083074738873 911 -2489237219637 912 -2908569737435 913 -3341152735928 914 -3787052353839 915 -4246322554943 916 -4719010750224 917 -5205154772168 918 -5704776269564 919 -6217882925221 920 -6744474315686 921 -7284538754241 922 -7838046424250 923 -8404951701229 924 -8985199242825 925 -9578720714625 926 -10185427665394 927 -10805213940170 928 -11437962030840 929 -12083539692342 930 -12741792533250 931 -13412546546610 932 -14095614741881 933 -14790793632648 934 -15497855555311 935 -16216551332017 936 -16946617182233 937 -17687771099476 938 -18439704898055 939 -19202087002878 940 -19974569671737 941 -20756785269476 942 -21548338022747 943 -22348806960212 944 -23157753473131 945 -23974717471497 946 -24799208854751 947 -25630710626493 948 -26468686792108 949 -27312578414120 950 -28161794806667 951 -29015716815657 952 -29873705090850 953 -30735096053043 954 -31599192787042 955 -32465268519951 956 -33332575296072 957 -34200339840500 958 -35067754165211 959 -35933979266023 960 -36798154205961 961 -37659391895025 962 -38516769412423 963 -39369331922703 964 -40216102204171 965 -41056076357925 966 -41888213827695 967 -42711441562770 968 -43524664027021 969 -44326758824517 970 -45116566425046 971 -45892894603832 972 -46654528936670 973 -47400228360348 974 -48128714613417 975 -48838676948659 976 -49528783155934 977 -50197675073281 978 -50843957717939 979 -51466204306687 980 -52062967841563 981 -52632776557487 982 -53174122756355 983 -53685468159713 984 -54165256068643 985 -54611906766724 986 -55023806058748 987 -55399310960566 988 -55736762471618 989 -56034480946364 990 -56290754318591 991 -56503844154642 992 -56671999078867 993 -56793450100846 994 -56866398526624 995 -56889022407843 996 -56859490628871 997 -56775958203028 998 -56636553876690 999 -56439386970975 1000 -56182562171453