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