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