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