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