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