# Computed using the Mathematica program that I contributed to this sequence 1 0 2 1 3 2 4 2 5 2 6 4 7 2 8 1 9 2 10 2 11 4 12 2 13 2 14 4 15 1 16 6 17 2 18 1 19 2 20 2 21 4 22 1 23 3 24 5 25 2 26 2 27 4 28 2 29 1 30 14 31 2 32 1 33 2 34 1 35 2 36 6 37 4 38 4 39 3 40 1 41 2 42 8 43 2 44 4 45 2 46 6 47 4 48 4 49 2 50 1 51 2 52 2 53 7 54 3 55 1 56 6 57 2 58 1 59 2 60 2 61 3 62 14 63 2 64 2 65 4 66 2 67 2 68 1 69 2 70 1 71 4 72 5 73 4 74 2 75 1 76 1 77 2 78 2 79 8 80 2 81 2 82 4 83 2 84 3 85 1 86 2 87 5 88 2 89 2 90 4 91 9 92 2 93 2 94 8 95 1 96 3 97 2 98 2 99 18 100 2 101 3 102 6 103 4 104 2 105 6 106 8 107 3 108 1 109 2 110 3 111 1 112 4 113 2 114 1 115 6 116 2 117 4 118 4 119 2 120 2 121 7 122 4 123 1 124 5 125 5 126 5 127 8 128 5 129 3 130 1 131 1 132 8 133 2 134 2 135 8 136 1 137 14 138 10 139 6 140 2 141 3 142 2 143 4 144 2 145 6 146 11 147 4 148 2 149 1 150 14 151 2 152 2 153 4 154 8 155 2 156 2 157 10 158 2 159 2 160 4 161 2 162 14 163 2 164 1 165 6 166 2 167 6 168 3 169 1 170 1 171 2 172 5 173 2 174 6 175 8 176 2 177 10 178 2 179 3 180 8 181 2 182 2 183 4 184 1 185 6 186 2 187 6 188 4 189 2 190 2 191 5 192 2 193 8 194 1 195 6 196 8 197 8 198 4 199 3 200 1 201 2 202 3 203 2 204 10 205 8 206 2 207 1 208 2 209 2 210 4 211 2 212 2 213 4 214 12 215 2 216 1 217 27 218 4 219 2 220 8 221 5 222 2 223 11 224 4 225 2 226 1 227 1 228 5 229 2 230 2 231 6 232 4 233 3 234 2 235 4 236 2 237 1 238 2 239 6 240 4 241 2 242 5 243 4 244 1 245 3 246 2 247 2 248 8 249 1 250 14 251 2 252 1 253 2 254 1 255 4 256 2 257 6 258 7 259 17 260 1 261 4 262 2 263 11 264 4 265 2 266 8 267 10 268 2 269 1 270 8 271 1 272 6 273 4 274 1 275 3 276 4 277 2 278 1 279 3 280 6 281 8 282 5 283 2 284 3 285 2 286 2 287 4 288 2 289 5 290 6 291 6 292 4 293 5 294 2 295 5 296 2 297 13 298 3 299 5 300 3 301 4 302 2 303 1 304 8 305 2 306 6 307 2 308 8 309 11 310 1 311 1 312 2 313 2 314 4 315 2 316 7 317 10 318 2 319 8 320 2 321 4 322 2 323 2 324 5 325 2 326 7 327 6 328 4 329 2 330 5 331 3 332 2 333 1 334 2 335 12 336 2 337 1 338 8 339 3 340 1 341 4 342 3 343 2 344 20 345 2 346 2 347 4 348 2 349 3 350 2 351 1 352 2 353 2 354 4 355 1 356 3 357 12 358 4 359 2 360 14 361 2 362 1 363 4 364 2 365 4 366 4 367 11 368 7 369 2 370 2 371 1 372 2 373 2 374 4 375 6 376 8 377 2 378 16 379 5 380 2 381 1 382 14 383 1 384 2 385 1 386 5 387 6 388 4 389 4 390 2 391 1 392 1 393 5 394 2 395 2 396 6 397 2 398 2 399 4 400 8 401 1 402 14 403 10 404 1 405 2 406 1 407 2 408 2 409 11 410 11 411 4 412 2 413 5 414 2 415 2 416 1 417 5 418 8 419 3 420 1 421 2 422 2 423 2 424 11 425 4 426 4 427 2 428 2 429 24 430 2 431 5 432 8 433 1 434 14 435 2 436 5 437 12 438 2 439 9 440 1 441 4 442 2 443 1 444 2 445 1 446 8 447 4 448 2 449 5 450 4 451 2 452 10 453 6 454 8 455 2 456 5 457 16 458 2 459 4 460 2 461 3 462 15 463 2 464 6 465 4 466 2 467 1 468 1 469 2 470 4 471 4 472 10 473 2 474 10 475 2 476 12 477 2 478 14 479 1 480 20 481 13 482 2 483 2 484 2 485 4 486 2 487 13 488 5 489 2 490 6 491 3 492 2 493 1 494 1 495 2 496 3 497 8 498 2 499 5 500 1 501 2 502 3 503 14 504 2 505 4 506 1 507 8 508 1 509 6 510 8 511 10 512 2 513 4 514 2 515 2 516 2 517 2 518 2 519 2 520 4 521 2 522 1 523 2 524 2 525 1 526 11 527 4 528 4 529 4 530 2 531 10 532 14 533 2 534 2 535 4 536 14 537 2 538 2 539 5 540 2 541 1 542 2 543 1 544 4 545 2 546 8 547 4 548 17 549 20 550 7 551 2 552 4 553 4 554 2 555 2 556 4 557 2 558 2 559 1 560 3 561 3 562 5 563 2 564 1 565 6 566 9 567 2 568 1 569 4 570 11 571 4 572 2 573 13 574 2 575 7 576 6 577 2 578 10 579 2 580 1 581 2 582 3 583 6 584 2 585 6 586 2 587 8 588 3 589 8 590 5 591 6 592 2 593 8 594 2 595 4 596 1 597 4 598 2 599 4 600 2 601 2 602 9 603 4 604 2 605 3 606 1 607 13 608 2 609 10 610 14 611 3 612 4 613 2 614 1 615 19 616 2 617 9 618 6 619 3 620 2 621 3 622 1 623 8 624 9 625 2 626 1 627 2 628 2 629 4 630 2 631 7 632 6 633 9 634 7 635 18 636 2 637 1 638 1 639 2 640 5 641 16 642 4 643 2 644 1 645 1 646 2 647 6 648 4 649 2 650 19 651 7 652 3 653 2 654 11 655 4 656 4 657 8 658 2 659 4 660 2 661 2 662 2 663 1 664 2 665 1 666 14 667 4 668 2 669 1 670 1 671 2 672 10 673 2 674 14 675 1 676 2 677 8 678 2 679 3 680 6 681 2 682 1 683 6 684 4 685 28 686 2 687 14 688 2 689 8 690 5 691 8 692 5 693 4 694 2 695 2 696 4 697 22 698 3 699 2 700 2 701 3 702 1 703 6 704 11 705 7 706 14 707 2 708 5 709 1 710 6 711 4 712 5 713 4 714 4 715 2 716 7 717 3 718 2 719 2 720 6 721 17 722 6 723 2 724 1 725 1 726 2 727 4 728 1 729 2 730 1 731 2 732 17 733 3 734 1 735 1 736 2 737 6 738 26 739 7 740 2 741 3 742 2 743 2 744 4 745 2 746 8 747 11 748 3 749 1 750 8 751 4 752 3 753 8 754 2 755 2 756 4 757 26 758 1 759 8 760 8 761 1 762 6 763 5 764 6 765 4 766 1 767 1 768 2 769 3 770 2 771 2 772 2 773 10 774 2 775 13 776 4 777 2 778 4 779 9 780 11 781 14 782 4 783 2 784 2 785 12 786 5 787 4 788 4 789 3 790 14 791 1 792 6 793 1 794 2 795 3 796 6 797 2 798 8 799 2 800 10 801 8 802 2 803 4 804 19 805 2 806 1 807 2 808 2 809 2 810 2 811 11 812 7 813 3 814 1 815 2 816 3 817 1 818 1 819 2 820 5 821 6 822 4 823 2 824 2 825 2 826 1 827 6 828 2 829 1 830 6 831 4 832 7 833 5 834 17 835 2 836 18 837 2 838 18 839 1 840 2 841 2 842 22 843 8 844 3 845 2 846 2 847 3 848 6 849 2 850 1 851 2 852 12 853 2 854 4 855 12 856 12 857 4 858 2 859 8 860 2 861 2 862 2 863 4 864 2 865 6 866 7 867 11 868 4 869 22 870 2 871 9 872 2 873 8 874 2 875 10 876 17 877 4 878 2 879 1 880 2 881 12 882 6 883 4 884 2 885 12 886 11 887 8 888 2 889 2 890 6 891 2 892 3 893 2 894 4 895 2 896 3 897 1 898 5 899 1 900 2 901 12 902 3 903 5 904 12 905 1 906 14 907 7 908 1 909 6 910 1 911 7 912 2 913 2 914 19 915 8 916 9 917 8 918 1 919 14 920 2 921 2 922 4 923 4 924 2 925 3 926 4 927 2 928 27 929 14 930 6 931 2 932 4 933 10 934 2 935 10 936 2 937 13 938 11 939 2 940 1 941 8 942 6 943 4 944 2 945 1 946 2 947 1 948 2 949 5 950 2 951 8 952 3 953 1 954 8 955 2 956 2 957 2 958 4 959 2 960 1 961 4 962 4 963 2 964 2 965 9 966 4 967 2 968 2 969 1 970 3 971 8 972 1 973 8 974 2 975 2 976 8 977 1 978 14 979 4 980 4 981 2 982 10 983 4 984 2 985 16 986 1 987 9 988 1 989 6 990 4 991 2 992 14 993 3 994 4 995 2 996 1 997 13 998 1 999 4 1000 5