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