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