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