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