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