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