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