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