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