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