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