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