# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 3 3 5 4 8 5 12 6 17 7 22 8 28 9 35 10 43 11 51 12 60 13 70 14 81 15 92 16 104 17 117 18 131 19 145 20 160 21 176 22 193 23 210 24 228 25 247 26 267 27 287 28 308 29 330 30 353 31 376 32 400 33 425 34 451 35 477 36 504 37 532 38 561 39 590 40 620 41 651 42 683 43 715 44 748 45 782 46 817 47 852 48 888 49 925 50 963 51 1001 52 1040 53 1080 54 1121 55 1162 56 1204 57 1247 58 1291 59 1335 60 1380 61 1426 62 1473 63 1520 64 1568 65 1617 66 1667 67 1717 68 1768 69 1820 70 1873 71 1926 72 1980 73 2035 74 2091 75 2147 76 2204 77 2262 78 2321 79 2380 80 2440 81 2501 82 2563 83 2625 84 2688 85 2752 86 2817 87 2882 88 2948 89 3015 90 3083 91 3151 92 3220 93 3290 94 3361 95 3432 96 3504 97 3577 98 3651 99 3725 100 3800 101 3876 102 3953 103 4030 104 4108 105 4187 106 4267 107 4347 108 4428 109 4510 110 4593 111 4676 112 4760 113 4845 114 4931 115 5017 116 5104 117 5192 118 5281 119 5370 120 5460 121 5551 122 5643 123 5735 124 5828 125 5922 126 6017 127 6112 128 6208 129 6305 130 6403 131 6501 132 6600 133 6700 134 6801 135 6902 136 7004 137 7107 138 7211 139 7315 140 7420 141 7526 142 7633 143 7740 144 7848 145 7957 146 8067 147 8177 148 8288 149 8400 150 8513 151 8626 152 8740 153 8855 154 8971 155 9087 156 9204 157 9322 158 9441 159 9560 160 9680 161 9801 162 9923 163 10045 164 10168 165 10292 166 10417 167 10542 168 10668 169 10795 170 10923 171 11051 172 11180 173 11310 174 11441 175 11572 176 11704 177 11837 178 11971 179 12105 180 12240 181 12376 182 12513 183 12650 184 12788 185 12927 186 13067 187 13207 188 13348 189 13490 190 13633 191 13776 192 13920 193 14065 194 14211 195 14357 196 14504 197 14652 198 14801 199 14950 200 15100 201 15251 202 15403 203 15555 204 15708 205 15862 206 16017 207 16172 208 16328 209 16485 210 16643 211 16801 212 16960 213 17120 214 17281 215 17442 216 17604 217 17767 218 17931 219 18095 220 18260 221 18426 222 18593 223 18760 224 18928 225 19097 226 19267 227 19437 228 19608 229 19780 230 19953 231 20126 232 20300 233 20475 234 20651 235 20827 236 21004 237 21182 238 21361 239 21540 240 21720 241 21901 242 22083 243 22265 244 22448 245 22632 246 22817 247 23002 248 23188 249 23375 250 23563 251 23751 252 23940 253 24130 254 24321 255 24512 256 24704 257 24897 258 25091 259 25285 260 25480 261 25676 262 25873 263 26070 264 26268 265 26467 266 26667 267 26867 268 27068 269 27270 270 27473 271 27676 272 27880 273 28085 274 28291 275 28497 276 28704 277 28912 278 29121 279 29330 280 29540 281 29751 282 29963 283 30175 284 30388 285 30602 286 30817 287 31032 288 31248 289 31465 290 31683 291 31901 292 32120 293 32340 294 32561 295 32782 296 33004 297 33227 298 33451 299 33675 300 33900 301 34126 302 34353 303 34580 304 34808 305 35037 306 35267 307 35497 308 35728 309 35960 310 36193 311 36426 312 36660 313 36895 314 37131 315 37367 316 37604 317 37842 318 38081 319 38320 320 38560 321 38801 322 39043 323 39285 324 39528 325 39772 326 40017 327 40262 328 40508 329 40755 330 41003 331 41251 332 41500 333 41750 334 42001 335 42252 336 42504 337 42757 338 43011 339 43265 340 43520 341 43776 342 44033 343 44290 344 44548 345 44807 346 45067 347 45327 348 45588 349 45850 350 46113 351 46376 352 46640 353 46905 354 47171 355 47437 356 47704 357 47972 358 48241 359 48510 360 48780 361 49051 362 49323 363 49595 364 49868 365 50142 366 50417 367 50692 368 50968 369 51245 370 51523 371 51801 372 52080 373 52360 374 52641 375 52922 376 53204 377 53487 378 53771 379 54055 380 54340 381 54626 382 54913 383 55200 384 55488 385 55777 386 56067 387 56357 388 56648 389 56940 390 57233 391 57526 392 57820 393 58115 394 58411 395 58707 396 59004 397 59302 398 59601 399 59900 400 60200 401 60501 402 60803 403 61105 404 61408 405 61712 406 62017 407 62322 408 62628 409 62935 410 63243 411 63551 412 63860 413 64170 414 64481 415 64792 416 65104 417 65417 418 65731 419 66045 420 66360 421 66676 422 66993 423 67310 424 67628 425 67947 426 68267 427 68587 428 68908 429 69230 430 69553 431 69876 432 70200 433 70525 434 70851 435 71177 436 71504 437 71832 438 72161 439 72490 440 72820 441 73151 442 73483 443 73815 444 74148 445 74482 446 74817 447 75152 448 75488 449 75825 450 76163 451 76501 452 76840 453 77180 454 77521 455 77862 456 78204 457 78547 458 78891 459 79235 460 79580 461 79926 462 80273 463 80620 464 80968 465 81317 466 81667 467 82017 468 82368 469 82720 470 83073 471 83426 472 83780 473 84135 474 84491 475 84847 476 85204 477 85562 478 85921 479 86280 480 86640 481 87001 482 87363 483 87725 484 88088 485 88452 486 88817 487 89182 488 89548 489 89915 490 90283 491 90651 492 91020 493 91390 494 91761 495 92132 496 92504 497 92877 498 93251 499 93625 500 94000 501 94376 502 94753 503 95130 504 95508 505 95887 506 96267 507 96647 508 97028 509 97410 510 97793 511 98176 512 98560 513 98945 514 99331 515 99717 516 100104 517 100492 518 100881 519 101270 520 101660 521 102051 522 102443 523 102835 524 103228 525 103622 526 104017 527 104412 528 104808 529 105205 530 105603 531 106001 532 106400 533 106800 534 107201 535 107602 536 108004 537 108407 538 108811 539 109215 540 109620 541 110026 542 110433 543 110840 544 111248 545 111657 546 112067 547 112477 548 112888 549 113300 550 113713 551 114126 552 114540 553 114955 554 115371 555 115787 556 116204 557 116622 558 117041 559 117460 560 117880 561 118301 562 118723 563 119145 564 119568 565 119992 566 120417 567 120842 568 121268 569 121695 570 122123 571 122551 572 122980 573 123410 574 123841 575 124272 576 124704 577 125137 578 125571 579 126005 580 126440 581 126876 582 127313 583 127750 584 128188 585 128627 586 129067 587 129507 588 129948 589 130390 590 130833 591 131276 592 131720 593 132165 594 132611 595 133057 596 133504 597 133952 598 134401 599 134850 600 135300 601 135751 602 136203 603 136655 604 137108 605 137562 606 138017 607 138472 608 138928 609 139385 610 139843 611 140301 612 140760 613 141220 614 141681 615 142142 616 142604 617 143067 618 143531 619 143995 620 144460 621 144926 622 145393 623 145860 624 146328 625 146797 626 147267 627 147737 628 148208 629 148680 630 149153 631 149626 632 150100 633 150575 634 151051 635 151527 636 152004 637 152482 638 152961 639 153440 640 153920 641 154401 642 154883 643 155365 644 155848 645 156332 646 156817 647 157302 648 157788 649 158275 650 158763 651 159251 652 159740 653 160230 654 160721 655 161212 656 161704 657 162197 658 162691 659 163185 660 163680 661 164176 662 164673 663 165170 664 165668 665 166167 666 166667 667 167167 668 167668 669 168170 670 168673 671 169176 672 169680 673 170185 674 170691 675 171197 676 171704 677 172212 678 172721 679 173230 680 173740 681 174251 682 174763 683 175275 684 175788 685 176302 686 176817 687 177332 688 177848 689 178365 690 178883 691 179401 692 179920 693 180440 694 180961 695 181482 696 182004 697 182527 698 183051 699 183575 700 184100 701 184626 702 185153 703 185680 704 186208 705 186737 706 187267 707 187797 708 188328 709 188860 710 189393 711 189926 712 190460 713 190995 714 191531 715 192067 716 192604 717 193142 718 193681 719 194220 720 194760 721 195301 722 195843 723 196385 724 196928 725 197472 726 198017 727 198562 728 199108 729 199655 730 200203 731 200751 732 201300 733 201850 734 202401 735 202952 736 203504 737 204057 738 204611 739 205165 740 205720 741 206276 742 206833 743 207390 744 207948 745 208507 746 209067 747 209627 748 210188 749 210750 750 211313 751 211876 752 212440 753 213005 754 213571 755 214137 756 214704 757 215272 758 215841 759 216410 760 216980 761 217551 762 218123 763 218695 764 219268 765 219842 766 220417 767 220992 768 221568 769 222145 770 222723 771 223301 772 223880 773 224460 774 225041 775 225622 776 226204 777 226787 778 227371 779 227955 780 228540 781 229126 782 229713 783 230300 784 230888 785 231477 786 232067 787 232657 788 233248 789 233840 790 234433 791 235026 792 235620 793 236215 794 236811 795 237407 796 238004 797 238602 798 239201 799 239800 800 240400 801 241001 802 241603 803 242205 804 242808 805 243412 806 244017 807 244622 808 245228 809 245835 810 246443 811 247051 812 247660 813 248270 814 248881 815 249492 816 250104 817 250717 818 251331 819 251945 820 252560 821 253176 822 253793 823 254410 824 255028 825 255647 826 256267 827 256887 828 257508 829 258130 830 258753 831 259376 832 260000 833 260625 834 261251 835 261877 836 262504 837 263132 838 263761 839 264390 840 265020 841 265651 842 266283 843 266915 844 267548 845 268182 846 268817 847 269452 848 270088 849 270725 850 271363 851 272001 852 272640 853 273280 854 273921 855 274562 856 275204 857 275847 858 276491 859 277135 860 277780 861 278426 862 279073 863 279720 864 280368 865 281017 866 281667 867 282317 868 282968 869 283620 870 284273 871 284926 872 285580 873 286235 874 286891 875 287547 876 288204 877 288862 878 289521 879 290180 880 290840 881 291501 882 292163 883 292825 884 293488 885 294152 886 294817 887 295482 888 296148 889 296815 890 297483 891 298151 892 298820 893 299490 894 300161 895 300832 896 301504 897 302177 898 302851 899 303525 900 304200 901 304876 902 305553 903 306230 904 306908 905 307587 906 308267 907 308947 908 309628 909 310310 910 310993 911 311676 912 312360 913 313045 914 313731 915 314417 916 315104 917 315792 918 316481 919 317170 920 317860 921 318551 922 319243 923 319935 924 320628 925 321322 926 322017 927 322712 928 323408 929 324105 930 324803 931 325501 932 326200 933 326900 934 327601 935 328302 936 329004 937 329707 938 330411 939 331115 940 331820 941 332526 942 333233 943 333940 944 334648 945 335357 946 336067 947 336777 948 337488 949 338200 950 338913 951 339626 952 340340 953 341055 954 341771 955 342487 956 343204 957 343922 958 344641 959 345360 960 346080 961 346801 962 347523 963 348245 964 348968 965 349692 966 350417 967 351142 968 351868 969 352595 970 353323 971 354051 972 354780 973 355510 974 356241 975 356972 976 357704 977 358437 978 359171 979 359905 980 360640 981 361376 982 362113 983 362850 984 363588 985 364327 986 365067 987 365807 988 366548 989 367290 990 368033 991 368776 992 369520 993 370265 994 371011 995 371757 996 372504 997 373252 998 374001 999 374750 1000 375500