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