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