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