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