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