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