# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 1 3 1 4 2 5 2 6 2 7 2 8 3 9 4 10 5 11 5 12 6 13 7 14 8 15 8 16 9 17 10 18 12 19 13 20 15 21 16 22 18 23 19 24 21 25 22 26 24 27 26 28 29 29 31 30 34 31 36 32 39 33 41 34 44 35 46 36 50 37 53 38 57 39 60 40 65 41 68 42 72 43 75 44 80 45 84 46 89 47 93 48 99 49 104 50 110 51 114 52 120 53 125 54 132 55 137 56 144 57 150 58 158 59 164 60 172 61 178 62 186 63 193 64 202 65 209 66 218 67 226 68 236 69 244 70 254 71 262 72 273 73 282 74 293 75 302 76 314 77 324 78 336 79 346 80 359 81 370 82 383 83 394 84 408 85 420 86 434 87 446 88 461 89 474 90 490 91 503 92 519 93 533 94 550 95 564 96 581 97 596 98 614 99 630 100 649 101 665 102 684 103 701 104 721 105 738 106 758 107 776 108 798 109 817 110 839 111 858 112 881 113 901 114 924 115 944 116 968 117 990 118 1015 119 1037 120 1063 121 1086 122 1112 123 1135 124 1162 125 1186 126 1214 127 1239 128 1268 129 1294 130 1324 131 1350 132 1380 133 1407 134 1438 135 1466 136 1498 137 1527 138 1560 139 1590 140 1624 141 1654 142 1688 143 1719 144 1755 145 1787 146 1823 147 1856 148 1894 149 1928 150 1966 151 2000 152 2039 153 2075 154 2115 155 2151 156 2192 157 2230 158 2272 159 2310 160 2353 161 2392 162 2436 163 2476 164 2521 165 2562 166 2608 167 2650 168 2697 169 2740 170 2788 171 2832 172 2881 173 2926 174 2976 175 3022 176 3073 177 3120 178 3172 179 3220 180 3274 181 3323 182 3377 183 3427 184 3483 185 3534 186 3590 187 3642 188 3700 189 3754 190 3813 191 3867 192 3927 193 3983 194 4044 195 4100 196 4162 197 4220 198 4284 199 4343 200 4408 201 4468 202 4534 203 4595 204 4662 205 4724 206 4792 207 4856 208 4926 209 4991 210 5062 211 5128 212 5200 213 5267 214 5340 215 5408 216 5483 217 5553 218 5629 219 5700 220 5778 221 5850 222 5928 223 6001 224 6081 225 6156 226 6237 227 6313 228 6396 229 6474 230 6558 231 6636 232 6721 233 6801 234 6888 235 6969 236 7057 237 7140 238 7230 239 7314 240 7405 241 7490 242 7582 243 7669 244 7763 245 7851 246 7946 247 8036 248 8133 249 8224 250 8322 251 8414 252 8514 253 8608 254 8709 255 8804 256 8907 257 9004 258 9108 259 9206 260 9312 261 9412 262 9519 263 9620 264 9729 265 9832 266 9942 267 10046 268 10158 269 10264 270 10378 271 10485 272 10600 273 10709 274 10826 275 10936 276 11054 277 11166 278 11286 279 11400 280 11522 281 11637 282 11760 283 11877 284 12002 285 12120 286 12246 287 12366 288 12495 289 12617 290 12747 291 12870 292 13002 293 13127 294 13260 295 13386 296 13521 297 13650 298 13787 299 13917 300 14056 301 14188 302 14328 303 14461 304 14603 305 14738 306 14882 307 15019 308 15165 309 15304 310 15452 311 15592 312 15741 313 15883 314 16034 315 16178 316 16331 317 16477 318 16632 319 16780 320 16937 321 17086 322 17244 323 17395 324 17556 325 17709 326 17871 327 18026 328 18191 329 18348 330 18514 331 18672 332 18840 333 19001 334 19171 335 19333 336 19505 337 19670 338 19844 339 20010 340 20186 341 20354 342 20532 343 20702 344 20882 345 21054 346 21236 347 21410 348 21594 349 21770 350 21956 351 22134 352 22322 353 22502 354 22692 355 22874 356 23066 357 23250 358 23444 359 23630 360 23827 361 24015 362 24213 363 24403 364 24604 365 24796 366 24998 367 25192 368 25397 369 25594 370 25801 371 25999 372 26208 373 26409 374 26620 375 26822 376 27035 377 27240 378 27456 379 27663 380 27881 381 28090 382 28310 383 28521 384 28743 385 28956 386 29180 387 29396 388 29623 389 29841 390 30070 391 30290 392 30521 393 30743 394 30976 395 31200 396 31436 397 31663 398 31901 399 32130 400 32371 401 32602 402 32844 403 33077 404 33322 405 33558 406 33805 407 34043 408 34293 409 34534 410 34786 411 35028 412 35282 413 35527 414 35784 415 36031 416 36290 417 36540 418 36802 419 37054 420 37318 421 37572 422 37838 423 38095 424 38364 425 38623 426 38894 427 39156 428 39430 429 39694 430 39970 431 40236 432 40515 433 40784 434 41065 435 41336 436 41620 437 41894 438 42180 439 42456 440 42745 441 43024 442 43315 443 43596 444 43890 445 44174 446 44470 447 44756 448 45055 449 45344 450 45646 451 45937 452 46241 453 46535 454 46842 455 47138 456 47447 457 47746 458 48058 459 48360 460 48675 461 48979 462 49296 463 49603 464 49923 465 50232 466 50554 467 50866 468 51192 469 51507 470 51835 471 52152 472 52483 473 52803 474 53136 475 53458 476 53794 477 54120 478 54459 479 54787 480 55129 481 55460 482 55804 483 56137 484 56484 485 56820 486 57170 487 57509 488 57862 489 58204 490 58560 491 58904 492 59262 493 59609 494 59970 495 60320 496 60684 497 61037 498 61404 499 61760 500 62130 501 62488 502 62860 503 63221 504 63597 505 63961 506 64339 507 64706 508 65088 509 65458 510 65842 511 66214 512 66601 513 66977 514 67367 515 67745 516 68138 517 68520 518 68916 519 69300 520 69699 521 70086 522 70488 523 70878 524 71283 525 71676 526 72084 527 72480 528 72891 529 73290 530 73704 531 74106 532 74523 533 74928 534 75348 535 75756 536 76179 537 76590 538 77016 539 77430 540 77860 541 78277 542 78709 543 79129 544 79565 545 79988 546 80426 547 80852 548 81294 549 81724 550 82169 551 82601 552 83049 553 83485 554 83936 555 84374 556 84828 557 85270 558 85728 559 86173 560 86634 561 87082 562 87546 563 87997 564 88464 565 88918 566 89388 567 89846 568 90320 569 90781 570 91258 571 91722 572 92202 573 92669 574 93152 575 93622 576 94109 577 94583 578 95073 579 95550 580 96044 581 96524 582 97020 583 97503 584 98003 585 98490 586 98993 587 99483 588 99990 589 100484 590 100994 591 101490 592 102003 593 102503 594 103020 595 103523 596 104043 597 104550 598 105074 599 105584 600 106111 601 106624 602 107154 603 107671 604 108205 605 108725 606 109262 607 109786 608 110327 609 110854 610 111398 611 111928 612 112476 613 113010 614 113561 615 114098 616 114653 617 115194 618 115752 619 116296 620 116858 621 117406 622 117971 623 118522 624 119091 625 119646 626 120218 627 120776 628 121352 629 121914 630 122494 631 123059 632 123642 633 124211 634 124798 635 125370 636 125960 637 126536 638 127130 639 127710 640 128308 641 128891 642 129492 643 130079 644 130684 645 131274 646 131882 647 132476 648 133089 649 133687 650 134303 651 134904 652 135524 653 136129 654 136752 655 137360 656 137987 657 138600 658 139231 659 139847 660 140482 661 141102 662 141740 663 142363 664 143005 665 143632 666 144278 667 144909 668 145559 669 146194 670 146848 671 147486 672 148143 673 148785 674 149446 675 150092 676 150757 677 151407 678 152076 679 152730 680 153403 681 154060 682 154736 683 155397 684 156078 685 156743 686 157427 687 158096 688 158785 689 159458 690 160150 691 160826 692 161522 693 162203 694 162903 695 163587 696 164291 697 164980 698 165688 699 166380 700 167092 701 167788 702 168504 703 169204 704 169924 705 170628 706 171352 707 172060 708 172788 709 173500 710 174232 711 174948 712 175684 713 176404 714 177144 715 177868 716 178612 717 179340 718 180088 719 180820 720 181573 721 182309 722 183065 723 183805 724 184566 725 185310 726 186074 727 186822 728 187591 729 188344 730 189117 731 189873 732 190650 733 191411 734 192192 735 192956 736 193741 737 194510 738 195300 739 196073 740 196867 741 197644 742 198442 743 199223 744 200025 745 200810 746 201616 747 202406 748 203217 749 204011 750 204826 751 205624 752 206443 753 207245 754 208068 755 208874 756 209702 757 210513 758 211345 759 212160 760 212997 761 213816 762 214656 763 215479 764 216324 765 217152 766 218001 767 218833 768 219687 769 220524 770 221382 771 222222 772 223084 773 223929 774 224796 775 225645 776 226516 777 227370 778 228246 779 229104 780 229984 781 230846 782 231730 783 232597 784 233486 785 234357 786 235250 787 236126 788 237024 789 237904 790 238806 791 239690 792 240597 793 241486 794 242397 795 243290 796 244206 797 245104 798 246024 799 246926 800 247851 801 248758 802 249687 803 250598 804 251532 805 252448 806 253386 807 254306 808 255249 809 256174 810 257122 811 258051 812 259003 813 259937 814 260894 815 261832 816 262793 817 263736 818 264702 819 265650 820 266621 821 267573 822 268548 823 269505 824 270485 825 271446 826 272430 827 273396 828 274386 829 275357 830 276351 831 277326 832 278325 833 279305 834 280308 835 281292 836 282300 837 283290 838 284303 839 285297 840 286315 841 287314 842 288336 843 289339 844 290366 845 291374 846 292406 847 293419 848 294456 849 295474 850 296516 851 297538 852 298584 853 299611 854 300662 855 301694 856 302750 857 303787 858 304848 859 305890 860 306956 861 308002 862 309072 863 310123 864 311199 865 312255 866 313335 867 314396 868 315482 869 316548 870 317638 871 318708 872 319803 873 320879 874 321979 875 323059 876 324164 877 325250 878 326360 879 327450 880 328565 881 329660 882 330780 883 331880 884 333005 885 334110 886 335240 887 336350 888 337485 889 338600 890 339740 891 340860 892 342005 893 343130 894 344280 895 345410 896 346565 897 347700 898 348860 899 350000 900 351166 901 352311 902 353481 903 354631 904 355807 905 356962 906 358142 907 359302 908 360488 909 361654 910 362845 911 364015 912 365211 913 366387 914 367588 915 368768 916 369974 917 371160 918 372372 919 373563 920 374780 921 375976 922 377198 923 378399 924 379626 925 380832 926 382064 927 383276 928 384514 929 385731 930 386974 931 388196 932 389444 933 390671 934 391924 935 393156 936 394415 937 395653 938 396917 939 398160 940 399430 941 400678 942 401952 943 403205 944 404485 945 405744 946 407029 947 408293 948 409584 949 410854 950 412150 951 413424 952 414725 953 416005 954 417312 955 418597 956 419909 957 421200 958 422518 959 423814 960 425137 961 426438 962 427766 963 429073 964 430407 965 431719 966 433058 967 434376 968 435721 969 437044 970 438394 971 439722 972 441078 973 442412 974 443773 975 445112 976 446479 977 447824 978 449196 979 450546 980 451924 981 453280 982 454663 983 456024 984 457413 985 458780 986 460174 987 461546 988 462946 989 464324 990 465730 991 467113 992 468524 993 469913 994 471330 995 472724 996 474146 997 475546 998 476974 999 478380 1000 479814