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