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