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