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