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