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