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