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