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