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