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