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