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