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