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