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