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