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