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