-2 0 -1 2 0 3 1 4 2 6 3 10 4 17 5 28 6 44 7 66 8 95 9 132 10 178 11 234 12 301 13 380 14 472 15 578 16 699 17 836 18 990 19 1162 20 1353 21 1564 22 1796 23 2050 24 2327 25 2628 26 2954 27 3306 28 3685 29 4092 30 4528 31 4994 32 5491 33 6020 34 6582 35 7178 36 7809 37 8476 38 9180 39 9922 40 10703 41 11524 42 12386 43 13290 44 14237 45 15228 46 16264 47 17346 48 18475 49 19652 50 20878 51 22154 52 23481 53 24860 54 26292 55 27778 56 29319 57 30916 58 32570 59 34282 60 36053 61 37884 62 39776 63 41730 64 43747 65 45828 66 47974 67 50186 68 52465 69 54812 70 57228 71 59714 72 62271 73 64900 74 67602 75 70378 76 73229 77 76156 78 79160 79 82242 80 85403 81 88644 82 91966 83 95370 84 98857 85 102428 86 106084 87 109826 88 113655 89 117572 90 121578 91 125674 92 129861 93 134140 94 138512 95 142978 96 147539 97 152196 98 156950 99 161802 100 166753 101 171804 102 176956 103 182210 104 187567 105 193028 106 198594 107 204266 108 210045 109 215932 110 221928 111 228034 112 234251 113 240580 114 247022 115 253578 116 260249 117 267036 118 273940 119 280962 120 288103 121 295364 122 302746 123 310250 124 317877 125 325628 126 333504 127 341506 128 349635 129 357892 130 366278 131 374794 132 383441 133 392220 134 401132 135 410178 136 419359 137 428676 138 438130 139 447722 140 457453 141 467324 142 477336 143 487490 144 497787 145 508228 146 518814 147 529546 148 540425 149 551452 150 562628 151 573954 152 585431 153 597060 154 608842 155 620778 156 632869 157 645116 158 657520 159 670082 160 682803 161 695684 162 708726 163 721930 164 735297 165 748828 166 762524 167 776386 168 790415 169 804612 170 818978 171 833514 172 848221 173 863100 174 878152 175 893378 176 908779 177 924356 178 940110 179 956042 180 972153 181 988444 182 1004916 183 1021570 184 1038407 185 1055428 186 1072634 187 1090026 188 1107605 189 1125372 190 1143328 191 1161474 192 1179811 193 1198340 194 1217062 195 1235978 196 1255089 197 1274396 198 1293900 199 1313602 200 1333503 201 1353604 202 1373906 203 1394410 204 1415117 205 1436028 206 1457144 207 1478466 208 1499995 209 1521732 210 1543678 211 1565834 212 1588201 213 1610780 214 1633572 215 1656578 216 1679799 217 1703236 218 1726890 219 1750762 220 1774853 221 1799164 222 1823696 223 1848450 224 1873427 225 1898628 226 1924054 227 1949706 228 1975585 229 2001692 230 2028028 231 2054594 232 2081391 233 2108420 234 2135682 235 2163178 236 2190909 237 2218876 238 2247080 239 2275522 240 2304203 241 2333124 242 2362286 243 2391690 244 2421337 245 2451228 246 2481364 247 2511746 248 2542375 249 2573252 250 2604378 251 2635754 252 2667381 253 2699260 254 2731392 255 2763778 256 2796419 257 2829316 258 2862470 259 2895882 260 2929553 261 2963484 262 2997676 263 3032130 264 3066847 265 3101828 266 3137074 267 3172586 268 3208365 269 3244412 270 3280728 271 3317314 272 3354171 273 3391300 274 3428702 275 3466378 276 3504329 277 3542556 278 3581060 279 3619842 280 3658903 281 3698244 282 3737866 283 3777770 284 3817957 285 3858428 286 3899184 287 3940226 288 3981555 289 4023172 290 4065078 291 4107274 292 4149761 293 4192540 294 4235612 295 4278978 296 4322639 297 4366596 298 4410850 299 4455402 300 4500253 301 4545404 302 4590856 303 4636610 304 4682667 305 4729028 306 4775694 307 4822666 308 4869945 309 4917532 310 4965428 311 5013634 312 5062151 313 5110980 314 5160122 315 5209578 316 5259349 317 5309436 318 5359840 319 5410562 320 5461603 321 5512964 322 5564646 323 5616650 324 5668977 325 5721628 326 5774604 327 5827906 328 5881535 329 5935492 330 5989778 331 6044394 332 6099341 333 6154620 334 6210232 335 6266178 336 6322459 337 6379076 338 6436030 339 6493322 340 6550953 341 6608924 342 6667236 343 6725890 344 6784887 345 6844228 346 6903914 347 6963946 348 7024325 349 7085052 350 7146128 351 7207554 352 7269331 353 7331460 354 7393942 355 7456778 356 7519969 357 7583516 358 7647420 359 7711682 360 7776303 361 7841284 362 7906626 363 7972330 364 8038397 365 8104828 366 8171624 367 8238786 368 8306315 369 8374212 370 8442478 371 8511114 372 8580121 373 8649500 374 8719252 375 8789378 376 8859879 377 8930756 378 9002010 379 9073642 380 9145653 381 9218044 382 9290816 383 9363970 384 9437507 385 9511428 386 9585734 387 9660426 388 9735505 389 9810972 390 9886828 391 9963074 392 10039711 393 10116740 394 10194162 395 10271978 396 10350189 397 10428796 398 10507800 399 10587202 400 10667003 401 10747204 402 10827806 403 10908810 404 10990217 405 11072028 406 11154244 407 11236866 408 11319895 409 11403332 410 11487178 411 11571434 412 11656101 413 11741180 414 11826672 415 11912578 416 11998899 417 12085636 418 12172790 419 12260362 420 12348353 421 12436764 422 12525596 423 12614850 424 12704527 425 12794628 426 12885154 427 12976106 428 13067485 429 13159292 430 13251528 431 13344194 432 13437291 433 13530820 434 13624782 435 13719178 436 13814009 437 13909276 438 14004980 439 14101122 440 14197703 441 14294724 442 14392186 443 14490090 444 14588437 445 14687228 446 14786464 447 14886146 448 14986275 449 15086852 450 15187878 451 15289354 452 15391281 453 15493660 454 15596492 455 15699778 456 15803519 457 15907716 458 16012370 459 16117482 460 16223053 461 16329084 462 16435576 463 16542530 464 16649947 465 16757828 466 16866174 467 16974986 468 17084265 469 17194012 470 17304228 471 17414914 472 17526071 473 17637700 474 17749802 475 17862378 476 17975429 477 18088956 478 18202960 479 18317442 480 18432403 481 18547844 482 18663766 483 18780170 484 18897057 485 19014428 486 19132284 487 19250626 488 19369455 489 19488772 490 19608578 491 19728874 492 19849661 493 19970940 494 20092712 495 20214978 496 20337739 497 20460996 498 20584750 499 20709002 500 20833753 501 20959004 502 21084756 503 21211010 504 21337767 505 21465028 506 21592794 507 21721066 508 21849845 509 21979132 510 22108928 511 22239234 512 22370051 513 22501380 514 22633222 515 22765578 516 22898449 517 23031836 518 23165740 519 23300162 520 23435103 521 23570564 522 23706546 523 23843050 524 23980077 525 24117628 526 24255704 527 24394306 528 24533435 529 24673092 530 24813278 531 24953994 532 25095241 533 25237020 534 25379332 535 25522178 536 25665559 537 25809476 538 25953930 539 26098922 540 26244453 541 26390524 542 26537136 543 26684290 544 26831987 545 26980228 546 27129014 547 27278346 548 27428225 549 27578652 550 27729628 551 27881154 552 28033231 553 28185860 554 28339042 555 28492778 556 28647069 557 28801916 558 28957320 559 29113282 560 29269803 561 29426884 562 29584526 563 29742730 564 29901497 565 30060828 566 30220724 567 30381186 568 30542215 569 30703812 570 30865978 571 31028714 572 31192021 573 31355900 574 31520352 575 31685378 576 31850979 577 32017156 578 32183910 579 32351242 580 32519153 581 32687644 582 32856716 583 33026370 584 33196607 585 33367428 586 33538834 587 33710826 588 33883405 589 34056572 590 34230328 591 34404674 592 34579611 593 34755140 594 34931262 595 35107978 596 35285289 597 35463196 598 35641700 599 35820802 600 36000503 601 36180804 602 36361706 603 36543210 604 36725317 605 36908028 606 37091344 607 37275266 608 37459795 609 37644932 610 37830678 611 38017034 612 38204001 613 38391580 614 38579772 615 38768578 616 38957999 617 39148036 618 39338690 619 39529962 620 39721853 621 39914364 622 40107496 623 40301250 624 40495627 625 40690628 626 40886254 627 41082506 628 41279385 629 41476892 630 41675028 631 41873794 632 42073191 633 42273220 634 42473882 635 42675178 636 42877109 637 43079676 638 43282880 639 43486722 640 43691203 641 43896324 642 44102086 643 44308490 644 44515537 645 44723228 646 44931564 647 45140546 648 45350175 649 45560452 650 45771378 651 45982954 652 46195181 653 46408060 654 46621592 655 46835778 656 47050619 657 47266116 658 47482270 659 47699082 660 47916553 661 48134684 662 48353476 663 48572930 664 48793047 665 49013828 666 49235274 667 49457386 668 49680165 669 49903612 670 50127728 671 50352514 672 50577971 673 50804100 674 51030902 675 51258378 676 51486529 677 51715356 678 51944860 679 52175042 680 52405903 681 52637444 682 52869666 683 53102570 684 53336157 685 53570428 686 53805384 687 54041026 688 54277355 689 54514372 690 54752078 691 54990474 692 55229561 693 55469340 694 55709812 695 55950978 696 56192839 697 56435396 698 56678650 699 56922602 700 57167253 701 57412604 702 57658656 703 57905410 704 58152867 705 58401028 706 58649894 707 58899466 708 59149745 709 59400732 710 59652428 711 59904834 712 60157951 713 60411780 714 60666322 715 60921578 716 61177549 717 61434236 718 61691640 719 61949762 720 62208603 721 62468164 722 62728446 723 62989450 724 63251177 725 63513628 726 63776804 727 64040706 728 64305335 729 64570692 730 64836778 731 65103594 732 65371141 733 65639420 734 65908432 735 66178178 736 66448659 737 66719876 738 66991830 739 67264522 740 67537953 741 67812124 742 68087036 743 68362690 744 68639087 745 68916228 746 69194114 747 69472746 748 69752125 749 70032252 750 70313128 751 70594754 752 70877131 753 71160260 754 71444142 755 71728778 756 72014169 757 72300316 758 72587220 759 72874882 760 73163303 761 73452484 762 73742426 763 74033130 764 74324597 765 74616828 766 74909824 767 75203586 768 75498115 769 75793412 770 76089478 771 76386314 772 76683921 773 76982300 774 77281452 775 77581378 776 77882079 777 78183556 778 78485810 779 78788842 780 79092653 781 79397244 782 79702616 783 80008770 784 80315707 785 80623428 786 80931934 787 81241226 788 81551305 789 81862172 790 82173828 791 82486274 792 82799511 793 83113540 794 83428362 795 83743978 796 84060389 797 84377596 798 84695600 799 85014402 800 85334003 801 85654404 802 85975606 803 86297610 804 86620417 805 86944028 806 87268444 807 87593666 808 87919695 809 88246532 810 88574178 811 88902634 812 89231901 813 89561980 814 89892872 815 90224578 816 90557099 817 90890436 818 91224590 819 91559562 820 91895353 821 92231964 822 92569396 823 92907650 824 93246727 825 93586628 826 93927354 827 94268906 828 94611285 829 94954492 830 95298528 831 95643394 832 95989091 833 96335620 834 96682982 835 97031178 836 97380209 837 97730076 838 98080780 839 98432322 840 98784703 841 99137924 842 99491986 843 99846890 844 100202637 845 100559228 846 100916664 847 101274946 848 101634075 849 101994052 850 102354878 851 102716554 852 103079081 853 103442460 854 103806692 855 104171778 856 104537719 857 104904516 858 105272170 859 105640682 860 106010053 861 106380284 862 106751376 863 107123330 864 107496147 865 107869828 866 108244374 867 108619786 868 108996065 869 109373212 870 109751228 871 110130114 872 110509871 873 110890500 874 111272002 875 111654378 876 112037629 877 112421756 878 112806760 879 113192642 880 113579403 881 113967044 882 114355566 883 114744970 884 115135257 885 115526428 886 115918484 887 116311426 888 116705255 889 117099972 890 117495578 891 117892074 892 118289461 893 118687740 894 119086912 895 119486978 896 119887939 897 120289796 898 120692550 899 121096202 900 121500753 901 121906204 902 122312556 903 122719810 904 123127967 905 123537028 906 123946994 907 124357866 908 124769645 909 125182332 910 125595928 911 126010434 912 126425851 913 126842180 914 127259422 915 127677578 916 128096649 917 128516636 918 128937540 919 129359362 920 129782103 921 130205764 922 130630346 923 131055850 924 131482277 925 131909628 926 132337904 927 132767106 928 133197235 929 133628292 930 134060278 931 134493194 932 134927041 933 135361820 934 135797532 935 136234178 936 136671759 937 137110276 938 137549730 939 137990122 940 138431453 941 138873724 942 139316936 943 139761090 944 140206187 945 140652228 946 141099214 947 141547146 948 141996025 949 142445852 950 142896628 951 143348354 952 143801031 953 144254660 954 144709242 955 145164778 956 145621269 957 146078716 958 146537120 959 146996482 960 147456803 961 147918084 962 148380326 963 148843530 964 149307697 965 149772828 966 150238924 967 150705986 968 151174015 969 151643012 970 152112978 971 152583914 972 153055821 973 153528700 974 154002552 975 154477378 976 154953179 977 155429956 978 155907710 979 156386442 980 156866153 981 157346844 982 157828516 983 158311170 984 158794807 985 159279428 986 159765034 987 160251626 988 160739205 989 161227772 990 161717328 991 162207874 992 162699411 993 163191940 994 163685462 995 164179978 996 164675489 997 165171996 998 165669500 999 166168002 1000 166667503