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