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