# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 1 3 3 4 8 5 13 6 17 7 23 8 32 9 41 10 49 11 59 12 72 13 85 14 97 15 111 16 128 17 145 18 161 19 179 20 200 21 221 22 241 23 263 24 288 25 313 26 337 27 363 28 392 29 421 30 449 31 479 32 512 33 545 34 577 35 611 36 648 37 685 38 721 39 759 40 800 41 841 42 881 43 923 44 968 45 1013 46 1057 47 1103 48 1152 49 1201 50 1249 51 1299 52 1352 53 1405 54 1457 55 1511 56 1568 57 1625 58 1681 59 1739 60 1800 61 1861 62 1921 63 1983 64 2048 65 2113 66 2177 67 2243 68 2312 69 2381 70 2449 71 2519 72 2592 73 2665 74 2737 75 2811 76 2888 77 2965 78 3041 79 3119 80 3200 81 3281 82 3361 83 3443 84 3528 85 3613 86 3697 87 3783 88 3872 89 3961 90 4049 91 4139 92 4232 93 4325 94 4417 95 4511 96 4608 97 4705 98 4801 99 4899 100 5000 101 5101 102 5201 103 5303 104 5408 105 5513 106 5617 107 5723 108 5832 109 5941 110 6049 111 6159 112 6272 113 6385 114 6497 115 6611 116 6728 117 6845 118 6961 119 7079 120 7200 121 7321 122 7441 123 7563 124 7688 125 7813 126 7937 127 8063 128 8192 129 8321 130 8449 131 8579 132 8712 133 8845 134 8977 135 9111 136 9248 137 9385 138 9521 139 9659 140 9800 141 9941 142 10081 143 10223 144 10368 145 10513 146 10657 147 10803 148 10952 149 11101 150 11249 151 11399 152 11552 153 11705 154 11857 155 12011 156 12168 157 12325 158 12481 159 12639 160 12800 161 12961 162 13121 163 13283 164 13448 165 13613 166 13777 167 13943 168 14112 169 14281 170 14449 171 14619 172 14792 173 14965 174 15137 175 15311 176 15488 177 15665 178 15841 179 16019 180 16200 181 16381 182 16561 183 16743 184 16928 185 17113 186 17297 187 17483 188 17672 189 17861 190 18049 191 18239 192 18432 193 18625 194 18817 195 19011 196 19208 197 19405 198 19601 199 19799 200 20000 201 20201 202 20401 203 20603 204 20808 205 21013 206 21217 207 21423 208 21632 209 21841 210 22049 211 22259 212 22472 213 22685 214 22897 215 23111 216 23328 217 23545 218 23761 219 23979 220 24200 221 24421 222 24641 223 24863 224 25088 225 25313 226 25537 227 25763 228 25992 229 26221 230 26449 231 26679 232 26912 233 27145 234 27377 235 27611 236 27848 237 28085 238 28321 239 28559 240 28800 241 29041 242 29281 243 29523 244 29768 245 30013 246 30257 247 30503 248 30752 249 31001 250 31249 251 31499 252 31752 253 32005 254 32257 255 32511 256 32768 257 33025 258 33281 259 33539 260 33800 261 34061 262 34321 263 34583 264 34848 265 35113 266 35377 267 35643 268 35912 269 36181 270 36449 271 36719 272 36992 273 37265 274 37537 275 37811 276 38088 277 38365 278 38641 279 38919 280 39200 281 39481 282 39761 283 40043 284 40328 285 40613 286 40897 287 41183 288 41472 289 41761 290 42049 291 42339 292 42632 293 42925 294 43217 295 43511 296 43808 297 44105 298 44401 299 44699 300 45000 301 45301 302 45601 303 45903 304 46208 305 46513 306 46817 307 47123 308 47432 309 47741 310 48049 311 48359 312 48672 313 48985 314 49297 315 49611 316 49928 317 50245 318 50561 319 50879 320 51200 321 51521 322 51841 323 52163 324 52488 325 52813 326 53137 327 53463 328 53792 329 54121 330 54449 331 54779 332 55112 333 55445 334 55777 335 56111 336 56448 337 56785 338 57121 339 57459 340 57800 341 58141 342 58481 343 58823 344 59168 345 59513 346 59857 347 60203 348 60552 349 60901 350 61249 351 61599 352 61952 353 62305 354 62657 355 63011 356 63368 357 63725 358 64081 359 64439 360 64800 361 65161 362 65521 363 65883 364 66248 365 66613 366 66977 367 67343 368 67712 369 68081 370 68449 371 68819 372 69192 373 69565 374 69937 375 70311 376 70688 377 71065 378 71441 379 71819 380 72200 381 72581 382 72961 383 73343 384 73728 385 74113 386 74497 387 74883 388 75272 389 75661 390 76049 391 76439 392 76832 393 77225 394 77617 395 78011 396 78408 397 78805 398 79201 399 79599 400 80000 401 80401 402 80801 403 81203 404 81608 405 82013 406 82417 407 82823 408 83232 409 83641 410 84049 411 84459 412 84872 413 85285 414 85697 415 86111 416 86528 417 86945 418 87361 419 87779 420 88200 421 88621 422 89041 423 89463 424 89888 425 90313 426 90737 427 91163 428 91592 429 92021 430 92449 431 92879 432 93312 433 93745 434 94177 435 94611 436 95048 437 95485 438 95921 439 96359 440 96800 441 97241 442 97681 443 98123 444 98568 445 99013 446 99457 447 99903 448 100352 449 100801 450 101249 451 101699 452 102152 453 102605 454 103057 455 103511 456 103968 457 104425 458 104881 459 105339 460 105800 461 106261 462 106721 463 107183 464 107648 465 108113 466 108577 467 109043 468 109512 469 109981 470 110449 471 110919 472 111392 473 111865 474 112337 475 112811 476 113288 477 113765 478 114241 479 114719 480 115200 481 115681 482 116161 483 116643 484 117128 485 117613 486 118097 487 118583 488 119072 489 119561 490 120049 491 120539 492 121032 493 121525 494 122017 495 122511 496 123008 497 123505 498 124001 499 124499 500 125000 501 125501 502 126001 503 126503 504 127008 505 127513 506 128017 507 128523 508 129032 509 129541 510 130049 511 130559 512 131072 513 131585 514 132097 515 132611 516 133128 517 133645 518 134161 519 134679 520 135200 521 135721 522 136241 523 136763 524 137288 525 137813 526 138337 527 138863 528 139392 529 139921 530 140449 531 140979 532 141512 533 142045 534 142577 535 143111 536 143648 537 144185 538 144721 539 145259 540 145800 541 146341 542 146881 543 147423 544 147968 545 148513 546 149057 547 149603 548 150152 549 150701 550 151249 551 151799 552 152352 553 152905 554 153457 555 154011 556 154568 557 155125 558 155681 559 156239 560 156800 561 157361 562 157921 563 158483 564 159048 565 159613 566 160177 567 160743 568 161312 569 161881 570 162449 571 163019 572 163592 573 164165 574 164737 575 165311 576 165888 577 166465 578 167041 579 167619 580 168200 581 168781 582 169361 583 169943 584 170528 585 171113 586 171697 587 172283 588 172872 589 173461 590 174049 591 174639 592 175232 593 175825 594 176417 595 177011 596 177608 597 178205 598 178801 599 179399 600 180000 601 180601 602 181201 603 181803 604 182408 605 183013 606 183617 607 184223 608 184832 609 185441 610 186049 611 186659 612 187272 613 187885 614 188497 615 189111 616 189728 617 190345 618 190961 619 191579 620 192200 621 192821 622 193441 623 194063 624 194688 625 195313 626 195937 627 196563 628 197192 629 197821 630 198449 631 199079 632 199712 633 200345 634 200977 635 201611 636 202248 637 202885 638 203521 639 204159 640 204800 641 205441 642 206081 643 206723 644 207368 645 208013 646 208657 647 209303 648 209952 649 210601 650 211249 651 211899 652 212552 653 213205 654 213857 655 214511 656 215168 657 215825 658 216481 659 217139 660 217800 661 218461 662 219121 663 219783 664 220448 665 221113 666 221777 667 222443 668 223112 669 223781 670 224449 671 225119 672 225792 673 226465 674 227137 675 227811 676 228488 677 229165 678 229841 679 230519 680 231200 681 231881 682 232561 683 233243 684 233928 685 234613 686 235297 687 235983 688 236672 689 237361 690 238049 691 238739 692 239432 693 240125 694 240817 695 241511 696 242208 697 242905 698 243601 699 244299 700 245000 701 245701 702 246401 703 247103 704 247808 705 248513 706 249217 707 249923 708 250632 709 251341 710 252049 711 252759 712 253472 713 254185 714 254897 715 255611 716 256328 717 257045 718 257761 719 258479 720 259200 721 259921 722 260641 723 261363 724 262088 725 262813 726 263537 727 264263 728 264992 729 265721 730 266449 731 267179 732 267912 733 268645 734 269377 735 270111 736 270848 737 271585 738 272321 739 273059 740 273800 741 274541 742 275281 743 276023 744 276768 745 277513 746 278257 747 279003 748 279752 749 280501 750 281249 751 281999 752 282752 753 283505 754 284257 755 285011 756 285768 757 286525 758 287281 759 288039 760 288800 761 289561 762 290321 763 291083 764 291848 765 292613 766 293377 767 294143 768 294912 769 295681 770 296449 771 297219 772 297992 773 298765 774 299537 775 300311 776 301088 777 301865 778 302641 779 303419 780 304200 781 304981 782 305761 783 306543 784 307328 785 308113 786 308897 787 309683 788 310472 789 311261 790 312049 791 312839 792 313632 793 314425 794 315217 795 316011 796 316808 797 317605 798 318401 799 319199 800 320000 801 320801 802 321601 803 322403 804 323208 805 324013 806 324817 807 325623 808 326432 809 327241 810 328049 811 328859 812 329672 813 330485 814 331297 815 332111 816 332928 817 333745 818 334561 819 335379 820 336200 821 337021 822 337841 823 338663 824 339488 825 340313 826 341137 827 341963 828 342792 829 343621 830 344449 831 345279 832 346112 833 346945 834 347777 835 348611 836 349448 837 350285 838 351121 839 351959 840 352800 841 353641 842 354481 843 355323 844 356168 845 357013 846 357857 847 358703 848 359552 849 360401 850 361249 851 362099 852 362952 853 363805 854 364657 855 365511 856 366368 857 367225 858 368081 859 368939 860 369800 861 370661 862 371521 863 372383 864 373248 865 374113 866 374977 867 375843 868 376712 869 377581 870 378449 871 379319 872 380192 873 381065 874 381937 875 382811 876 383688 877 384565 878 385441 879 386319 880 387200 881 388081 882 388961 883 389843 884 390728 885 391613 886 392497 887 393383 888 394272 889 395161 890 396049 891 396939 892 397832 893 398725 894 399617 895 400511 896 401408 897 402305 898 403201 899 404099 900 405000 901 405901 902 406801 903 407703 904 408608 905 409513 906 410417 907 411323 908 412232 909 413141 910 414049 911 414959 912 415872 913 416785 914 417697 915 418611 916 419528 917 420445 918 421361 919 422279 920 423200 921 424121 922 425041 923 425963 924 426888 925 427813 926 428737 927 429663 928 430592 929 431521 930 432449 931 433379 932 434312 933 435245 934 436177 935 437111 936 438048 937 438985 938 439921 939 440859 940 441800 941 442741 942 443681 943 444623 944 445568 945 446513 946 447457 947 448403 948 449352 949 450301 950 451249 951 452199 952 453152 953 454105 954 455057 955 456011 956 456968 957 457925 958 458881 959 459839 960 460800 961 461761 962 462721 963 463683 964 464648 965 465613 966 466577 967 467543 968 468512 969 469481 970 470449 971 471419 972 472392 973 473365 974 474337 975 475311 976 476288 977 477265 978 478241 979 479219 980 480200 981 481181 982 482161 983 483143 984 484128 985 485113 986 486097 987 487083 988 488072 989 489061 990 490049 991 491039 992 492032 993 493025 994 494017 995 495011 996 496008 997 497005 998 498001 999 498999 1000 500000