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