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