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