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