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