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