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