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