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