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