0 0 1 -2 2 2 3 18 4 52 5 110 6 198 7 322 8 488 9 702 10 970 11 1298 12 1692 13 2158 14 2702 15 3330 16 4048 17 4862 18 5778 19 6802 20 7940 21 9198 22 10582 23 12098 24 13752 25 15550 26 17498 27 19602 28 21868 29 24302 30 26910 31 29698 32 32672 33 35838 34 39202 35 42770 36 46548 37 50542 38 54758 39 59202 40 63880 41 68798 42 73962 43 79378 44 85052 45 90990 46 97198 47 103682 48 110448 49 117502 50 124850 51 132498 52 140452 53 148718 54 157302 55 166210 56 175448 57 185022 58 194938 59 205202 60 215820 61 226798 62 238142 63 249858 64 261952 65 274430 66 287298 67 300562 68 314228 69 328302 70 342790 71 357698 72 373032 73 388798 74 405002 75 421650 76 438748 77 456302 78 474318 79 492802 80 511760 81 531198 82 551122 83 571538 84 592452 85 613870 86 635798 87 658242 88 681208 89 704702 90 728730 91 753298 92 778412 93 804078 94 830302 95 857090 96 884448 97 912382 98 940898 99 970002 100 999700 101 1029998 102 1060902 103 1092418 104 1124552 105 1157310 106 1190698 107 1224722 108 1259388 109 1294702 110 1330670 111 1367298 112 1404592 113 1442558 114 1481202 115 1520530 116 1560548 117 1601262 118 1642678 119 1684802 120 1727640 121 1771198 122 1815482 123 1860498 124 1906252 125 1952750 126 1999998 127 2048002 128 2096768 129 2146302 130 2196610 131 2247698 132 2299572 133 2352238 134 2405702 135 2459970 136 2515048 137 2570942 138 2627658 139 2685202 140 2743580 141 2802798 142 2862862 143 2923778 144 2985552 145 3048190 146 3111698 147 3176082 148 3241348 149 3307502 150 3374550 151 3442498 152 3511352 153 3581118 154 3651802 155 3723410 156 3795948 157 3869422 158 3943838 159 4019202 160 4095520 161 4172798 162 4251042 163 4330258 164 4410452 165 4491630 166 4573798 167 4656962 168 4741128 169 4826302 170 4912490 171 4999698 172 5087932 173 5177198 174 5267502 175 5358850 176 5451248 177 5544702 178 5639218 179 5734802 180 5831460 181 5929198 182 6028022 183 6127938 184 6228952 185 6331070 186 6434298 187 6538642 188 6644108 189 6750702 190 6858430 191 6967298 192 7077312 193 7188478 194 7300802 195 7414290 196 7528948 197 7644782 198 7761798 199 7880002 200 7999400 201 8119998 202 8241802 203 8364818 204 8489052 205 8614510 206 8741198 207 8869122 208 8998288 209 9128702 210 9260370 211 9393298 212 9527492 213 9662958 214 9799702 215 9937730 216 10077048 217 10217662 218 10359578 219 10502802 220 10647340 221 10793198 222 10940382 223 11088898 224 11238752 225 11389950 226 11542498 227 11696402 228 11851668 229 12008302 230 12166310 231 12325698 232 12486472 233 12648638 234 12812202 235 12977170 236 13143548 237 13311342 238 13480558 239 13651202 240 13823280 241 13996798 242 14171762 243 14348178 244 14526052 245 14705390 246 14886198 247 15068482 248 15252248 249 15437502 250 15624250 251 15812498 252 16002252 253 16193518 254 16386302 255 16580610 256 16776448 257 16973822 258 17172738 259 17373202 260 17575220 261 17778798 262 17983942 263 18190658 264 18398952 265 18608830 266 18820298 267 19033362 268 19248028 269 19464302 270 19682190 271 19901698 272 20122832 273 20345598 274 20570002 275 20796050 276 21023748 277 21253102 278 21484118 279 21716802 280 21951160 281 22187198 282 22424922 283 22664338 284 22905452 285 23148270 286 23392798 287 23639042 288 23887008 289 24136702 290 24388130 291 24641298 292 24896212 293 25152878 294 25411302 295 25671490 296 25933448 297 26197182 298 26462698 299 26730002 300 26999100 301 27269998 302 27542702 303 27817218 304 28093552 305 28371710 306 28651698 307 28933522 308 29217188 309 29502702 310 29790070 311 30079298 312 30370392 313 30663358 314 30958202 315 31254930 316 31553548 317 31854062 318 32156478 319 32460802 320 32767040 321 33075198 322 33385282 323 33697298 324 34011252 325 34327150 326 34644998 327 34964802 328 35286568 329 35610302 330 35936010 331 36263698 332 36593372 333 36925038 334 37258702 335 37594370 336 37932048 337 38271742 338 38613458 339 38957202 340 39302980 341 39650798 342 40000662 343 40352578 344 40706552 345 41062590 346 41420698 347 41780882 348 42143148 349 42507502 350 42873950 351 43242498 352 43613152 353 43985918 354 44360802 355 44737810 356 45116948 357 45498222 358 45881638 359 46267202 360 46654920 361 47044798 362 47436842 363 47831058 364 48227452 365 48626030 366 49026798 367 49429762 368 49834928 369 50242302 370 50651890 371 51063698 372 51477732 373 51893998 374 52312502 375 52733250 376 53156248 377 53581502 378 54009018 379 54438802 380 54870860 381 55305198 382 55741822 383 56180738 384 56621952 385 57065470 386 57511298 387 57959442 388 58409908 389 58862702 390 59317830 391 59775298 392 60235112 393 60697278 394 61161802 395 61628690 396 62097948 397 62569582 398 63043598 399 63520002 400 63998800 401 64479998 402 64963602 403 65449618 404 65938052 405 66428910 406 66922198 407 67417922 408 67916088 409 68416702 410 68919770 411 69425298 412 69933292 413 70443758 414 70956702 415 71472130 416 71990048 417 72510462 418 73033378 419 73558802 420 74086740 421 74617198 422 75150182 423 75685698 424 76223752 425 76764350 426 77307498 427 77853202 428 78401468 429 78952302 430 79505710 431 80061698 432 80620272 433 81181438 434 81745202 435 82311570 436 82880548 437 83452142 438 84026358 439 84603202 440 85182680 441 85764798 442 86349562 443 86936978 444 87527052 445 88119790 446 88715198 447 89313282 448 89914048 449 90517502 450 91123650 451 91732498 452 92344052 453 92958318 454 93575302 455 94195010 456 94817448 457 95442622 458 96070538 459 96701202 460 97334620 461 97970798 462 98609742 463 99251458 464 99895952 465 100543230 466 101193298 467 101846162 468 102501828 469 103160302 470 103821590 471 104485698 472 105152632 473 105822398 474 106495002 475 107170450 476 107848748 477 108529902 478 109213918 479 109900802 480 110590560 481 111283198 482 111978722 483 112677138 484 113378452 485 114082670 486 114789798 487 115499842 488 116212808 489 116928702 490 117647530 491 118369298 492 119094012 493 119821678 494 120552302 495 121285890 496 122022448 497 122761982 498 123504498 499 124250002 500 124998500 501 125749998 502 126504502 503 127262018 504 128022552 505 128786110 506 129552698 507 130322322 508 131094988 509 131870702 510 132649470 511 133431298 512 134216192 513 135004158 514 135795202 515 136589330 516 137386548 517 138186862 518 138990278 519 139796802 520 140606440 521 141419198 522 142235082 523 143054098 524 143876252 525 144701550 526 145529998 527 146361602 528 147196368 529 148034302 530 148875410 531 149719698 532 150567172 533 151417838 534 152271702 535 153128770 536 153989048 537 154852542 538 155719258 539 156589202 540 157462380 541 158338798 542 159218462 543 160101378 544 160987552 545 161876990 546 162769698 547 163665682 548 164564948 549 165467502 550 166373350 551 167282498 552 168194952 553 169110718 554 170029802 555 170952210 556 171877948 557 172807022 558 173739438 559 174675202 560 175614320 561 176556798 562 177502642 563 178451858 564 179404452 565 180360430 566 181319798 567 182282562 568 183248728 569 184218302 570 185191290 571 186167698 572 187147532 573 188130798 574 189117502 575 190107650 576 191101248 577 192098302 578 193098818 579 194102802 580 195110260 581 196121198 582 197135622 583 198153538 584 199174952 585 200199870 586 201228298 587 202260242 588 203295708 589 204334702 590 205377230 591 206423298 592 207472912 593 208526078 594 209582802 595 210643090 596 211706948 597 212774382 598 213845398 599 214920002 600 215998200 601 217079998 602 218165402 603 219254418 604 220347052 605 221443310 606 222543198 607 223646722 608 224753888 609 225864702 610 226979170 611 228097298 612 229219092 613 230344558 614 231473702 615 232606530 616 233743048 617 234883262 618 236027178 619 237174802 620 238326140 621 239481198 622 240639982 623 241802498 624 242968752 625 244138750 626 245312498 627 246490002 628 247671268 629 248856302 630 250045110 631 251237698 632 252434072 633 253634238 634 254838202 635 256045970 636 257257548 637 258472942 638 259692158 639 260915202 640 262142080 641 263372798 642 264607362 643 265845778 644 267088052 645 268334190 646 269584198 647 270838082 648 272095848 649 273357502 650 274623050 651 275892498 652 277165852 653 278443118 654 279724302 655 281009410 656 282298448 657 283591422 658 284888338 659 286189202 660 287494020 661 288802798 662 290115542 663 291432258 664 292752952 665 294077630 666 295406298 667 296738962 668 298075628 669 299416302 670 300760990 671 302109698 672 303462432 673 304819198 674 306180002 675 307544850 676 308913748 677 310286702 678 311663718 679 313044802 680 314429960 681 315819198 682 317212522 683 318609938 684 320011452 685 321417070 686 322826798 687 324240642 688 325658608 689 327080702 690 328506930 691 329937298 692 331371812 693 332810478 694 334253302 695 335700290 696 337151448 697 338606782 698 340066298 699 341530002 700 342997900 701 344469998 702 345946302 703 347426818 704 348911552 705 350400510 706 351893698 707 353391122 708 354892788 709 356398702 710 357908870 711 359423298 712 360941992 713 362464958 714 363992202 715 365523730 716 367059548 717 368599662 718 370144078 719 371692802 720 373245840 721 374803198 722 376364882 723 377930898 724 379501252 725 381075950 726 382654998 727 384238402 728 385826168 729 387418302 730 389014810 731 390615698 732 392220972 733 393830638 734 395444702 735 397063170 736 398686048 737 400313342 738 401945058 739 403581202 740 405221780 741 406866798 742 408516262 743 410170178 744 411828552 745 413491390 746 415158698 747 416830482 748 418506748 749 420187502 750 421872750 751 423562498 752 425256752 753 426955518 754 428658802 755 430366610 756 432078948 757 433795822 758 435517238 759 437243202 760 438973720 761 440708798 762 442448442 763 444192658 764 445941452 765 447694830 766 449452798 767 451215362 768 452982528 769 454754302 770 456530690 771 458311698 772 460097332 773 461887598 774 463682502 775 465482050 776 467286248 777 469095102 778 470908618 779 472726802 780 474549660 781 476377198 782 478209422 783 480046338 784 481887952 785 483734270 786 485585298 787 487441042 788 489301508 789 491166702 790 493036630 791 494911298 792 496790712 793 498674878 794 500563802 795 502457490 796 504355948 797 506259182 798 508167198 799 510080002 800 511997600 801 513919998 802 515847202 803 517779218 804 519716052 805 521657710 806 523604198 807 525555522 808 527511688 809 529472702 810 531438570 811 533409298 812 535384892 813 537365358 814 539350702 815 541340930 816 543336048 817 545336062 818 547340978 819 549350802 820 551365540 821 553385198 822 555409782 823 557439298 824 559473752 825 561513150 826 563557498 827 565606802 828 567661068 829 569720302 830 571784510 831 573853698 832 575927872 833 578007038 834 580091202 835 582180370 836 584274548 837 586373742 838 588477958 839 590587202 840 592701480 841 594820798 842 596945162 843 599074578 844 601209052 845 603348590 846 605493198 847 607642882 848 609797648 849 611957502 850 614122450 851 616292498 852 618467652 853 620647918 854 622833302 855 625023810 856 627219448 857 629420222 858 631626138 859 633837202 860 636053420 861 638274798 862 640501342 863 642733058 864 644969952 865 647212030 866 649459298 867 651711762 868 653969428 869 656232302 870 658500390 871 660773698 872 663052232 873 665335998 874 667625002 875 669919250 876 672218748 877 674523502 878 676833518 879 679148802 880 681469360 881 683795198 882 686126322 883 688462738 884 690804452 885 693151470 886 695503798 887 697861442 888 700224408 889 702592702 890 704966330 891 707345298 892 709729612 893 712119278 894 714514302 895 716914690 896 719320448 897 721731582 898 724148098 899 726570002 900 728997300 901 731429998 902 733868102 903 736311618 904 738760552 905 741214910 906 743674698 907 746139922 908 748610588 909 751086702 910 753568270 911 756055298 912 758547792 913 761045758 914 763549202 915 766058130 916 768572548 917 771092462 918 773617878 919 776148802 920 778685240 921 781227198 922 783774682 923 786327698 924 788886252 925 791450350 926 794019998 927 796595202 928 799175968 929 801762302 930 804354210 931 806951698 932 809554772 933 812163438 934 814777702 935 817397570 936 820023048 937 822654142 938 825290858 939 827933202 940 830581180 941 833234798 942 835894062 943 838558978 944 841229552 945 843905790 946 846587698 947 849275282 948 851968548 949 854667502 950 857372150 951 860082498 952 862798552 953 865520318 954 868247802 955 870981010 956 873719948 957 876464622 958 879215038 959 881971202 960 884733120 961 887500798 962 890274242 963 893053458 964 895838452 965 898629230 966 901425798 967 904228162 968 907036328 969 909850302 970 912670090 971 915495698 972 918327132 973 921164398 974 924007502 975 926856450 976 929711248 977 932571902 978 935438418 979 938310802 980 941189060 981 944073198 982 946963222 983 949859138 984 952760952 985 955668670 986 958582298 987 961501842 988 964427308 989 967358702 990 970296030 991 973239298 992 976188512 993 979143678 994 982104802 995 985071890 996 988044948 997 991023982 998 994008998 999 997000002 1000 999997000