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