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