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