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