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