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