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