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