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