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