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