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