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