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