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