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