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