# Computed using the Mathematica program that I contributed to this sequence 0 0 1 -1 2 1 3 4 4 0 5 5 6 11 7 18 8 26 9 17 10 27 11 38 12 50 13 63 14 77 15 92 16 76 17 93 18 111 19 130 20 150 21 171 22 193 23 216 24 240 25 215 26 241 27 268 28 296 29 325 30 355 31 386 32 418 33 451 34 485 35 520 36 484 37 521 38 559 39 598 40 638 41 679 42 721 43 764 44 808 45 853 46 899 47 946 48 994 49 945 50 995 51 1046 52 1098 53 1151 54 1205 55 1260 56 1316 57 1373 58 1431 59 1490 60 1550 61 1611 62 1673 63 1736 64 1672 65 1737 66 1803 67 1870 68 1938 69 2007 70 2077 71 2148 72 2220 73 2293 74 2367 75 2442 76 2518 77 2595 78 2673 79 2752 80 2832 81 2751 82 2833 83 2916 84 3000 85 3085 86 3171 87 3258 88 3346 89 3435 90 3525 91 3616 92 3708 93 3801 94 3895 95 3990 96 4086 97 4183 98 4281 99 4380 100 4280 101 4381 102 4483 103 4586 104 4690 105 4795 106 4901 107 5008 108 5116 109 5225 110 5335 111 5446 112 5558 113 5671 114 5785 115 5900 116 6016 117 6133 118 6251 119 6370 120 6490 121 6369 122 6491 123 6614 124 6738 125 6863 126 6989 127 7116 128 7244 129 7373 130 7503 131 7634 132 7766 133 7899 134 8033 135 8168 136 8304 137 8441 138 8579 139 8718 140 8858 141 8999 142 9141 143 9284 144 9140 145 9285 146 9431 147 9578 148 9726 149 9875 150 10025 151 10176 152 10328 153 10481 154 10635 155 10790 156 10946 157 11103 158 11261 159 11420 160 11580 161 11741 162 11903 163 12066 164 12230 165 12395 166 12561 167 12728 168 12896 169 12727 170 12897 171 13068 172 13240 173 13413 174 13587 175 13762 176 13938 177 14115 178 14293 179 14472 180 14652 181 14833 182 15015 183 15198 184 15382 185 15567 186 15753 187 15940 188 16128 189 16317 190 16507 191 16698 192 16890 193 17083 194 17277 195 17472 196 17276 197 17473 198 17671 199 17870 200 18070 201 18271 202 18473 203 18676 204 18880 205 19085 206 19291 207 19498 208 19706 209 19915 210 20125 211 20336 212 20548 213 20761 214 20975 215 21190 216 21406 217 21623 218 21841 219 22060 220 22280 221 22501 222 22723 223 22946 224 23170 225 22945 226 23171 227 23398 228 23626 229 23855 230 24085 231 24316 232 24548 233 24781 234 25015 235 25250 236 25486 237 25723 238 25961 239 26200 240 26440 241 26681 242 26923 243 27166 244 27410 245 27655 246 27901 247 28148 248 28396 249 28645 250 28895 251 29146 252 29398 253 29651 254 29905 255 30160 256 29904 257 30161 258 30419 259 30678 260 30938 261 31199 262 31461 263 31724 264 31988 265 32253 266 32519 267 32786 268 33054 269 33323 270 33593 271 33864 272 34136 273 34409 274 34683 275 34958 276 35234 277 35511 278 35789 279 36068 280 36348 281 36629 282 36911 283 37194 284 37478 285 37763 286 38049 287 38336 288 38624 289 38335 290 38625 291 38916 292 39208 293 39501 294 39795 295 40090 296 40386 297 40683 298 40981 299 41280 300 41580 301 41881 302 42183 303 42486 304 42790 305 43095 306 43401 307 43708 308 44016 309 44325 310 44635 311 44946 312 45258 313 45571 314 45885 315 46200 316 46516 317 46833 318 47151 319 47470 320 47790 321 48111 322 48433 323 48756 324 48432 325 48757 326 49083 327 49410 328 49738 329 50067 330 50397 331 50728 332 51060 333 51393 334 51727 335 52062 336 52398 337 52735 338 53073 339 53412 340 53752 341 54093 342 54435 343 54778 344 55122 345 55467 346 55813 347 56160 348 56508 349 56857 350 57207 351 57558 352 57910 353 58263 354 58617 355 58972 356 59328 357 59685 358 60043 359 60402 360 60762 361 60401 362 60763 363 61126 364 61490 365 61855 366 62221 367 62588 368 62956 369 63325 370 63695 371 64066 372 64438 373 64811 374 65185 375 65560 376 65936 377 66313 378 66691 379 67070 380 67450 381 67831 382 68213 383 68596 384 68980 385 69365 386 69751 387 70138 388 70526 389 70915 390 71305 391 71696 392 72088 393 72481 394 72875 395 73270 396 73666 397 74063 398 74461 399 74860 400 74460 401 74861 402 75263 403 75666 404 76070 405 76475 406 76881 407 77288 408 77696 409 78105 410 78515 411 78926 412 79338 413 79751 414 80165 415 80580 416 80996 417 81413 418 81831 419 82250 420 82670 421 83091 422 83513 423 83936 424 84360 425 84785 426 85211 427 85638 428 86066 429 86495 430 86925 431 87356 432 87788 433 88221 434 88655 435 89090 436 89526 437 89963 438 90401 439 90840 440 91280 441 90839 442 91281 443 91724 444 92168 445 92613 446 93059 447 93506 448 93954 449 94403 450 94853 451 95304 452 95756 453 96209 454 96663 455 97118 456 97574 457 98031 458 98489 459 98948 460 99408 461 99869 462 100331 463 100794 464 101258 465 101723 466 102189 467 102656 468 103124 469 103593 470 104063 471 104534 472 105006 473 105479 474 105953 475 106428 476 106904 477 107381 478 107859 479 108338 480 108818 481 109299 482 109781 483 110264 484 109780 485 110265 486 110751 487 111238 488 111726 489 112215 490 112705 491 113196 492 113688 493 114181 494 114675 495 115170 496 115666 497 116163 498 116661 499 117160 500 117660 501 118161 502 118663 503 119166 504 119670 505 120175 506 120681 507 121188 508 121696 509 122205 510 122715 511 123226 512 123738 513 124251 514 124765 515 125280 516 125796 517 126313 518 126831 519 127350 520 127870 521 128391 522 128913 523 129436 524 129960 525 130485 526 131011 527 131538 528 132066 529 131537 530 132067 531 132598 532 133130 533 133663 534 134197 535 134732 536 135268 537 135805 538 136343 539 136882 540 137422 541 137963 542 138505 543 139048 544 139592 545 140137 546 140683 547 141230 548 141778 549 142327 550 142877 551 143428 552 143980 553 144533 554 145087 555 145642 556 146198 557 146755 558 147313 559 147872 560 148432 561 148993 562 149555 563 150118 564 150682 565 151247 566 151813 567 152380 568 152948 569 153517 570 154087 571 154658 572 155230 573 155803 574 156377 575 156952 576 156376 577 156953 578 157531 579 158110 580 158690 581 159271 582 159853 583 160436 584 161020 585 161605 586 162191 587 162778 588 163366 589 163955 590 164545 591 165136 592 165728 593 166321 594 166915 595 167510 596 168106 597 168703 598 169301 599 169900 600 170500 601 171101 602 171703 603 172306 604 172910 605 173515 606 174121 607 174728 608 175336 609 175945 610 176555 611 177166 612 177778 613 178391 614 179005 615 179620 616 180236 617 180853 618 181471 619 182090 620 182710 621 183331 622 183953 623 184576 624 185200 625 184575 626 185201 627 185828 628 186456 629 187085 630 187715 631 188346 632 188978 633 189611 634 190245 635 190880 636 191516 637 192153 638 192791 639 193430 640 194070 641 194711 642 195353 643 195996 644 196640 645 197285 646 197931 647 198578 648 199226 649 199875 650 200525 651 201176 652 201828 653 202481 654 203135 655 203790 656 204446 657 205103 658 205761 659 206420 660 207080 661 207741 662 208403 663 209066 664 209730 665 210395 666 211061 667 211728 668 212396 669 213065 670 213735 671 214406 672 215078 673 215751 674 216425 675 217100 676 216424 677 217101 678 217779 679 218458 680 219138 681 219819 682 220501 683 221184 684 221868 685 222553 686 223239 687 223926 688 224614 689 225303 690 225993 691 226684 692 227376 693 228069 694 228763 695 229458 696 230154 697 230851 698 231549 699 232248 700 232948 701 233649 702 234351 703 235054 704 235758 705 236463 706 237169 707 237876 708 238584 709 239293 710 240003 711 240714 712 241426 713 242139 714 242853 715 243568 716 244284 717 245001 718 245719 719 246438 720 247158 721 247879 722 248601 723 249324 724 250048 725 250773 726 251499 727 252226 728 252954 729 252225 730 252955 731 253686 732 254418 733 255151 734 255885 735 256620 736 257356 737 258093 738 258831 739 259570 740 260310 741 261051 742 261793 743 262536 744 263280 745 264025 746 264771 747 265518 748 266266 749 267015 750 267765 751 268516 752 269268 753 270021 754 270775 755 271530 756 272286 757 273043 758 273801 759 274560 760 275320 761 276081 762 276843 763 277606 764 278370 765 279135 766 279901 767 280668 768 281436 769 282205 770 282975 771 283746 772 284518 773 285291 774 286065 775 286840 776 287616 777 288393 778 289171 779 289950 780 290730 781 291511 782 292293 783 293076 784 292292 785 293077 786 293863 787 294650 788 295438 789 296227 790 297017 791 297808 792 298600 793 299393 794 300187 795 300982 796 301778 797 302575 798 303373 799 304172 800 304972 801 305773 802 306575 803 307378 804 308182 805 308987 806 309793 807 310600 808 311408 809 312217 810 313027 811 313838 812 314650 813 315463 814 316277 815 317092 816 317908 817 318725 818 319543 819 320362 820 321182 821 322003 822 322825 823 323648 824 324472 825 325297 826 326123 827 326950 828 327778 829 328607 830 329437 831 330268 832 331100 833 331933 834 332767 835 333602 836 334438 837 335275 838 336113 839 336952 840 337792 841 336951 842 337793 843 338636 844 339480 845 340325 846 341171 847 342018 848 342866 849 343715 850 344565 851 345416 852 346268 853 347121 854 347975 855 348830 856 349686 857 350543 858 351401 859 352260 860 353120 861 353981 862 354843 863 355706 864 356570 865 357435 866 358301 867 359168 868 360036 869 360905 870 361775 871 362646 872 363518 873 364391 874 365265 875 366140 876 367016 877 367893 878 368771 879 369650 880 370530 881 371411 882 372293 883 373176 884 374060 885 374945 886 375831 887 376718 888 377606 889 378495 890 379385 891 380276 892 381168 893 382061 894 382955 895 383850 896 384746 897 385643 898 386541 899 387440 900 386540 901 387441 902 388343 903 389246 904 390150 905 391055 906 391961 907 392868 908 393776 909 394685 910 395595 911 396506 912 397418 913 398331 914 399245 915 400160 916 401076 917 401993 918 402911 919 403830 920 404750 921 405671 922 406593 923 407516 924 408440 925 409365 926 410291 927 411218 928 412146 929 413075 930 414005 931 414936 932 415868 933 416801 934 417735 935 418670 936 419606 937 420543 938 421481 939 422420 940 423360 941 424301 942 425243 943 426186 944 427130 945 428075 946 429021 947 429968 948 430916 949 431865 950 432815 951 433766 952 434718 953 435671 954 436625 955 437580 956 438536 957 439493 958 440451 959 441410 960 442370 961 441409 962 442371 963 443334 964 444298 965 445263 966 446229 967 447196 968 448164 969 449133 970 450103 971 451074 972 452046 973 453019 974 453993 975 454968 976 455944 977 456921 978 457899 979 458878 980 459858 981 460839 982 461821 983 462804 984 463788 985 464773 986 465759 987 466746 988 467734 989 468723 990 469713 991 470704 992 471696 993 472689 994 473683 995 474678 996 475674 997 476671 998 477669 999 478668 1000 479668