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