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