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