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