0 1 1 2 2 1 3 8 4 2 5 1 6 16 7 8 8 2 9 1 10 128 11 16 12 8 13 2 14 1 15 256 16 128 17 16 18 8 19 2 20 1 21 1024 22 256 23 128 24 16 25 8 26 2 27 1 28 2048 29 1024 30 256 31 128 32 16 33 8 34 2 35 1 36 32768 37 2048 38 1024 39 256 40 128 41 16 42 8 43 2 44 1 45 65536 46 32768 47 2048 48 1024 49 256 50 128 51 16 52 8 53 2 54 1 55 262144 56 65536 57 32768 58 2048 59 1024 60 256 61 128 62 16 63 8 64 2 65 1 66 524288 67 262144 68 65536 69 32768 70 2048 71 1024 72 256 73 128 74 16 75 8 76 2 77 1 78 4194304 79 524288 80 262144 81 65536 82 32768 83 2048 84 1024 85 256 86 128 87 16 88 8 89 2 90 1 91 8388608 92 4194304 93 524288 94 262144 95 65536 96 32768 97 2048 98 1024 99 256 100 128 101 16 102 8 103 2 104 1 105 33554432 106 8388608 107 4194304 108 524288 109 262144 110 65536 111 32768 112 2048 113 1024 114 256 115 128 116 16 117 8 118 2 119 1 120 67108864 121 33554432 122 8388608 123 4194304 124 524288 125 262144 126 65536 127 32768 128 2048 129 1024 130 256 131 128 132 16 133 8 134 2 135 1 136 2147483648 137 67108864 138 33554432 139 8388608 140 4194304 141 524288 142 262144 143 65536 144 32768 145 2048 146 1024 147 256 148 128 149 16 150 8 151 2 152 1 153 4294967296 154 2147483648 155 67108864 156 33554432 157 8388608 158 4194304 159 524288 160 262144 161 65536 162 32768 163 2048 164 1024 165 256 166 128 167 16 168 8 169 2 170 1 171 17179869184 172 4294967296 173 2147483648 174 67108864 175 33554432 176 8388608 177 4194304 178 524288 179 262144 180 65536 181 32768 182 2048 183 1024 184 256 185 128 186 16 187 8 188 2 189 1 190 34359738368 191 17179869184 192 4294967296 193 2147483648 194 67108864 195 33554432 196 8388608 197 4194304 198 524288 199 262144 200 65536 201 32768 202 2048 203 1024 204 256 205 128 206 16 207 8 208 2 209 1 210 274877906944 211 34359738368 212 17179869184 213 4294967296 214 2147483648 215 67108864 216 33554432 217 8388608 218 4194304 219 524288 220 262144 221 65536 222 32768 223 2048 224 1024 225 256 226 128 227 16 228 8 229 2 230 1 231 549755813888 232 274877906944 233 34359738368 234 17179869184 235 4294967296 236 2147483648 237 67108864 238 33554432 239 8388608 240 4194304 241 524288 242 262144 243 65536 244 32768 245 2048 246 1024 247 256 248 128 249 16 250 8 251 2 252 1 253 2199023255552 254 549755813888 255 274877906944 256 34359738368 257 17179869184 258 4294967296 259 2147483648 260 67108864 261 33554432 262 8388608 263 4194304 264 524288 265 262144 266 65536 267 32768 268 2048 269 1024 270 256 271 128 272 16 273 8 274 2 275 1 276 4398046511104 277 2199023255552 278 549755813888 279 274877906944 280 34359738368 281 17179869184 282 4294967296 283 2147483648 284 67108864 285 33554432 286 8388608 287 4194304 288 524288 289 262144 290 65536 291 32768 292 2048 293 1024 294 256 295 128 296 16 297 8 298 2 299 1 300 70368744177664 301 4398046511104 302 2199023255552 303 549755813888 304 274877906944 305 34359738368 306 17179869184 307 4294967296 308 2147483648 309 67108864 310 33554432 311 8388608 312 4194304 313 524288 314 262144 315 65536 316 32768 317 2048 318 1024 319 256 320 128 321 16 322 8 323 2 324 1 325 140737488355328 326 70368744177664 327 4398046511104 328 2199023255552 329 549755813888 330 274877906944 331 34359738368 332 17179869184 333 4294967296 334 2147483648 335 67108864 336 33554432 337 8388608 338 4194304 339 524288 340 262144 341 65536 342 32768 343 2048 344 1024 345 256 346 128 347 16 348 8 349 2 350 1 351 562949953421312 352 140737488355328 353 70368744177664 354 4398046511104 355 2199023255552 356 549755813888 357 274877906944 358 34359738368 359 17179869184 360 4294967296 361 2147483648 362 67108864 363 33554432 364 8388608 365 4194304 366 524288 367 262144 368 65536 369 32768 370 2048 371 1024 372 256 373 128 374 16 375 8 376 2 377 1 378 1125899906842624 379 562949953421312 380 140737488355328 381 70368744177664 382 4398046511104 383 2199023255552 384 549755813888 385 274877906944 386 34359738368 387 17179869184 388 4294967296 389 2147483648 390 67108864 391 33554432 392 8388608 393 4194304 394 524288 395 262144 396 65536 397 32768 398 2048 399 1024 400 256 401 128 402 16 403 8 404 2 405 1 406 9007199254740992 407 1125899906842624 408 562949953421312 409 140737488355328 410 70368744177664 411 4398046511104 412 2199023255552 413 549755813888 414 274877906944 415 34359738368 416 17179869184 417 4294967296 418 2147483648 419 67108864 420 33554432 421 8388608 422 4194304 423 524288 424 262144 425 65536 426 32768 427 2048 428 1024 429 256 430 128 431 16 432 8 433 2 434 1 435 18014398509481984 436 9007199254740992 437 1125899906842624 438 562949953421312 439 140737488355328 440 70368744177664 441 4398046511104 442 2199023255552 443 549755813888 444 274877906944 445 34359738368 446 17179869184 447 4294967296 448 2147483648 449 67108864 450 33554432 451 8388608 452 4194304 453 524288 454 262144 455 65536 456 32768 457 2048 458 1024 459 256 460 128 461 16 462 8 463 2 464 1 465 72057594037927936 466 18014398509481984 467 9007199254740992 468 1125899906842624 469 562949953421312 470 140737488355328 471 70368744177664 472 4398046511104 473 2199023255552 474 549755813888 475 274877906944 476 34359738368 477 17179869184 478 4294967296 479 2147483648 480 67108864 481 33554432 482 8388608 483 4194304 484 524288 485 262144 486 65536 487 32768 488 2048 489 1024 490 256 491 128 492 16 493 8 494 2 495 1 496 144115188075855872 497 72057594037927936 498 18014398509481984 499 9007199254740992 500 1125899906842624 501 562949953421312 502 140737488355328 503 70368744177664 504 4398046511104 505 2199023255552 506 549755813888 507 274877906944 508 34359738368 509 17179869184 510 4294967296 511 2147483648 512 67108864 513 33554432 514 8388608 515 4194304 516 524288 517 262144 518 65536 519 32768 520 2048 521 1024 522 256 523 128 524 16 525 8 526 2 527 1 528 9223372036854775808 529 144115188075855872 530 72057594037927936 531 18014398509481984 532 9007199254740992 533 1125899906842624 534 562949953421312 535 140737488355328 536 70368744177664 537 4398046511104 538 2199023255552 539 549755813888 540 274877906944 541 34359738368 542 17179869184 543 4294967296 544 2147483648 545 67108864 546 33554432 547 8388608 548 4194304 549 524288 550 262144 551 65536 552 32768 553 2048 554 1024 555 256 556 128 557 16 558 8 559 2 560 1 561 18446744073709551616 562 9223372036854775808 563 144115188075855872 564 72057594037927936 565 18014398509481984 566 9007199254740992 567 1125899906842624 568 562949953421312 569 140737488355328 570 70368744177664 571 4398046511104 572 2199023255552 573 549755813888 574 274877906944 575 34359738368 576 17179869184 577 4294967296 578 2147483648 579 67108864 580 33554432 581 8388608 582 4194304 583 524288 584 262144 585 65536 586 32768 587 2048 588 1024 589 256 590 128 591 16 592 8 593 2 594 1 595 73786976294838206464 596 18446744073709551616 597 9223372036854775808 598 144115188075855872 599 72057594037927936 600 18014398509481984 601 9007199254740992 602 1125899906842624 603 562949953421312 604 140737488355328 605 70368744177664 606 4398046511104 607 2199023255552 608 549755813888 609 274877906944 610 34359738368 611 17179869184 612 4294967296 613 2147483648 614 67108864 615 33554432 616 8388608 617 4194304 618 524288 619 262144 620 65536 621 32768 622 2048 623 1024 624 256 625 128 626 16 627 8 628 2 629 1 630 147573952589676412928 631 73786976294838206464 632 18446744073709551616 633 9223372036854775808 634 144115188075855872 635 72057594037927936 636 18014398509481984 637 9007199254740992 638 1125899906842624 639 562949953421312 640 140737488355328 641 70368744177664 642 4398046511104 643 2199023255552 644 549755813888 645 274877906944 646 34359738368 647 17179869184 648 4294967296 649 2147483648 650 67108864 651 33554432 652 8388608 653 4194304 654 524288 655 262144 656 65536 657 32768 658 2048 659 1024 660 256 661 128 662 16 663 8 664 2 665 1 666 1180591620717411303424 667 147573952589676412928 668 73786976294838206464 669 18446744073709551616 670 9223372036854775808 671 144115188075855872 672 72057594037927936 673 18014398509481984 674 9007199254740992 675 1125899906842624 676 562949953421312 677 140737488355328 678 70368744177664 679 4398046511104 680 2199023255552 681 549755813888 682 274877906944 683 34359738368 684 17179869184 685 4294967296 686 2147483648 687 67108864 688 33554432 689 8388608 690 4194304 691 524288 692 262144 693 65536 694 32768 695 2048 696 1024 697 256 698 128 699 16 700 8 701 2 702 1 703 2361183241434822606848 704 1180591620717411303424 705 147573952589676412928 706 73786976294838206464 707 18446744073709551616 708 9223372036854775808 709 144115188075855872 710 72057594037927936 711 18014398509481984 712 9007199254740992 713 1125899906842624 714 562949953421312 715 140737488355328 716 70368744177664 717 4398046511104 718 2199023255552 719 549755813888 720 274877906944 721 34359738368 722 17179869184 723 4294967296 724 2147483648 725 67108864 726 33554432 727 8388608 728 4194304 729 524288 730 262144 731 65536 732 32768 733 2048 734 1024 735 256 736 128 737 16 738 8 739 2 740 1 741 9444732965739290427392 742 2361183241434822606848 743 1180591620717411303424 744 147573952589676412928 745 73786976294838206464 746 18446744073709551616 747 9223372036854775808 748 144115188075855872 749 72057594037927936 750 18014398509481984 751 9007199254740992 752 1125899906842624 753 562949953421312 754 140737488355328 755 70368744177664 756 4398046511104 757 2199023255552 758 549755813888 759 274877906944 760 34359738368 761 17179869184 762 4294967296 763 2147483648 764 67108864 765 33554432 766 8388608 767 4194304 768 524288 769 262144 770 65536 771 32768 772 2048 773 1024 774 256 775 128 776 16 777 8 778 2 779 1 780 18889465931478580854784 781 9444732965739290427392 782 2361183241434822606848 783 1180591620717411303424 784 147573952589676412928 785 73786976294838206464 786 18446744073709551616 787 9223372036854775808 788 144115188075855872 789 72057594037927936 790 18014398509481984 791 9007199254740992 792 1125899906842624 793 562949953421312 794 140737488355328 795 70368744177664 796 4398046511104 797 2199023255552 798 549755813888 799 274877906944 800 34359738368 801 17179869184 802 4294967296 803 2147483648 804 67108864 805 33554432 806 8388608 807 4194304 808 524288 809 262144 810 65536 811 32768 812 2048 813 1024 814 256 815 128 816 16 817 8 818 2 819 1 820 302231454903657293676544 821 18889465931478580854784 822 9444732965739290427392 823 2361183241434822606848 824 1180591620717411303424 825 147573952589676412928 826 73786976294838206464 827 18446744073709551616 828 9223372036854775808 829 144115188075855872 830 72057594037927936 831 18014398509481984 832 9007199254740992 833 1125899906842624 834 562949953421312 835 140737488355328 836 70368744177664 837 4398046511104 838 2199023255552 839 549755813888 840 274877906944 841 34359738368 842 17179869184 843 4294967296 844 2147483648 845 67108864 846 33554432 847 8388608 848 4194304 849 524288 850 262144 851 65536 852 32768 853 2048 854 1024 855 256 856 128 857 16 858 8 859 2 860 1 861 604462909807314587353088 862 302231454903657293676544 863 18889465931478580854784 864 9444732965739290427392 865 2361183241434822606848 866 1180591620717411303424 867 147573952589676412928 868 73786976294838206464 869 18446744073709551616 870 9223372036854775808 871 144115188075855872 872 72057594037927936 873 18014398509481984 874 9007199254740992 875 1125899906842624 876 562949953421312 877 140737488355328 878 70368744177664 879 4398046511104 880 2199023255552 881 549755813888 882 274877906944 883 34359738368 884 17179869184 885 4294967296 886 2147483648 887 67108864 888 33554432 889 8388608 890 4194304 891 524288 892 262144 893 65536 894 32768 895 2048 896 1024 897 256 898 128 899 16 900 8 901 2 902 1 903 2417851639229258349412352 904 604462909807314587353088 905 302231454903657293676544 906 18889465931478580854784 907 9444732965739290427392 908 2361183241434822606848 909 1180591620717411303424 910 147573952589676412928 911 73786976294838206464 912 18446744073709551616 913 9223372036854775808 914 144115188075855872 915 72057594037927936 916 18014398509481984 917 9007199254740992 918 1125899906842624 919 562949953421312 920 140737488355328 921 70368744177664 922 4398046511104 923 2199023255552 924 549755813888 925 274877906944 926 34359738368 927 17179869184 928 4294967296 929 2147483648 930 67108864 931 33554432 932 8388608 933 4194304 934 524288 935 262144 936 65536 937 32768 938 2048 939 1024 940 256 941 128 942 16 943 8 944 2 945 1 946 4835703278458516698824704 947 2417851639229258349412352 948 604462909807314587353088 949 302231454903657293676544 950 18889465931478580854784 951 9444732965739290427392 952 2361183241434822606848 953 1180591620717411303424 954 147573952589676412928 955 73786976294838206464 956 18446744073709551616 957 9223372036854775808 958 144115188075855872 959 72057594037927936 960 18014398509481984 961 9007199254740992 962 1125899906842624 963 562949953421312 964 140737488355328 965 70368744177664 966 4398046511104 967 2199023255552 968 549755813888 969 274877906944 970 34359738368 971 17179869184 972 4294967296 973 2147483648 974 67108864 975 33554432 976 8388608 977 4194304 978 524288 979 262144 980 65536 981 32768 982 2048 983 1024 984 256 985 128 986 16 987 8 988 2 989 1 990 38685626227668133590597632 991 4835703278458516698824704 992 2417851639229258349412352 993 604462909807314587353088 994 302231454903657293676544 995 18889465931478580854784 996 9444732965739290427392 997 2361183241434822606848 998 1180591620717411303424 999 147573952589676412928 1000 73786976294838206464 1001 18446744073709551616 1002 9223372036854775808 1003 144115188075855872 1004 72057594037927936 1005 18014398509481984 1006 9007199254740992 1007 1125899906842624 1008 562949953421312 1009 140737488355328 1010 70368744177664 1011 4398046511104 1012 2199023255552 1013 549755813888 1014 274877906944 1015 34359738368 1016 17179869184 1017 4294967296 1018 2147483648 1019 67108864 1020 33554432 1021 8388608 1022 4194304 1023 524288 1024 262144 1025 65536 1026 32768 1027 2048 1028 1024 1029 256 1030 128 1031 16 1032 8 1033 2 1034 1 1035 77371252455336267181195264 1036 38685626227668133590597632 1037 4835703278458516698824704 1038 2417851639229258349412352 1039 604462909807314587353088 1040 302231454903657293676544 1041 18889465931478580854784 1042 9444732965739290427392 1043 2361183241434822606848 1044 1180591620717411303424 1045 147573952589676412928 1046 73786976294838206464 1047 18446744073709551616 1048 9223372036854775808 1049 144115188075855872 1050 72057594037927936 1051 18014398509481984 1052 9007199254740992 1053 1125899906842624 1054 562949953421312 1055 140737488355328 1056 70368744177664 1057 4398046511104 1058 2199023255552 1059 549755813888 1060 274877906944 1061 34359738368 1062 17179869184 1063 4294967296 1064 2147483648 1065 67108864 1066 33554432 1067 8388608 1068 4194304 1069 524288 1070 262144 1071 65536 1072 32768 1073 2048 1074 1024 1075 256 1076 128 1077 16 1078 8 1079 2 1080 1 1081 309485009821345068724781056 1082 77371252455336267181195264 1083 38685626227668133590597632 1084 4835703278458516698824704 1085 2417851639229258349412352 1086 604462909807314587353088 1087 302231454903657293676544 1088 18889465931478580854784 1089 9444732965739290427392 1090 2361183241434822606848 1091 1180591620717411303424 1092 147573952589676412928 1093 73786976294838206464 1094 18446744073709551616 1095 9223372036854775808 1096 144115188075855872 1097 72057594037927936 1098 18014398509481984 1099 9007199254740992 1100 1125899906842624 1101 562949953421312 1102 140737488355328 1103 70368744177664 1104 4398046511104 1105 2199023255552 1106 549755813888 1107 274877906944 1108 34359738368 1109 17179869184 1110 4294967296 1111 2147483648 1112 67108864 1113 33554432 1114 8388608 1115 4194304 1116 524288 1117 262144 1118 65536 1119 32768 1120 2048 1121 1024 1122 256 1123 128 1124 16 1125 8 1126 2 1127 1 1128 618970019642690137449562112 1129 309485009821345068724781056 1130 77371252455336267181195264 1131 38685626227668133590597632 1132 4835703278458516698824704 1133 2417851639229258349412352 1134 604462909807314587353088 1135 302231454903657293676544 1136 18889465931478580854784 1137 9444732965739290427392 1138 2361183241434822606848 1139 1180591620717411303424 1140 147573952589676412928 1141 73786976294838206464 1142 18446744073709551616 1143 9223372036854775808 1144 144115188075855872 1145 72057594037927936 1146 18014398509481984 1147 9007199254740992 1148 1125899906842624 1149 562949953421312 1150 140737488355328 1151 70368744177664 1152 4398046511104 1153 2199023255552 1154 549755813888 1155 274877906944 1156 34359738368 1157 17179869184 1158 4294967296 1159 2147483648 1160 67108864 1161 33554432 1162 8388608 1163 4194304 1164 524288 1165 262144 1166 65536 1167 32768 1168 2048 1169 1024 1170 256 1171 128 1172 16 1173 8 1174 2 1175 1 1176 19807040628566084398385987584 1177 618970019642690137449562112 1178 309485009821345068724781056 1179 77371252455336267181195264 1180 38685626227668133590597632 1181 4835703278458516698824704 1182 2417851639229258349412352 1183 604462909807314587353088 1184 302231454903657293676544 1185 18889465931478580854784 1186 9444732965739290427392 1187 2361183241434822606848 1188 1180591620717411303424 1189 147573952589676412928 1190 73786976294838206464 1191 18446744073709551616 1192 9223372036854775808 1193 144115188075855872 1194 72057594037927936 1195 18014398509481984 1196 9007199254740992 1197 1125899906842624 1198 562949953421312 1199 140737488355328 1200 70368744177664 1201 4398046511104 1202 2199023255552 1203 549755813888 1204 274877906944 1205 34359738368 1206 17179869184 1207 4294967296 1208 2147483648 1209 67108864 1210 33554432 1211 8388608 1212 4194304 1213 524288 1214 262144 1215 65536 1216 32768 1217 2048 1218 1024 1219 256 1220 128 1221 16 1222 8 1223 2 1224 1 1225 39614081257132168796771975168 1226 19807040628566084398385987584 1227 618970019642690137449562112 1228 309485009821345068724781056 1229 77371252455336267181195264 1230 38685626227668133590597632 1231 4835703278458516698824704 1232 2417851639229258349412352 1233 604462909807314587353088 1234 302231454903657293676544 1235 18889465931478580854784 1236 9444732965739290427392 1237 2361183241434822606848 1238 1180591620717411303424 1239 147573952589676412928 1240 73786976294838206464 1241 18446744073709551616 1242 9223372036854775808 1243 144115188075855872 1244 72057594037927936 1245 18014398509481984 1246 9007199254740992 1247 1125899906842624 1248 562949953421312 1249 140737488355328 1250 70368744177664 1251 4398046511104 1252 2199023255552 1253 549755813888 1254 274877906944 1255 34359738368 1256 17179869184 1257 4294967296 1258 2147483648 1259 67108864 1260 33554432 1261 8388608 1262 4194304 1263 524288 1264 262144 1265 65536 1266 32768 1267 2048 1268 1024 1269 256 1270 128 1271 16 1272 8 1273 2 1274 1 1275 158456325028528675187087900672 1276 39614081257132168796771975168 1277 19807040628566084398385987584 1278 618970019642690137449562112 1279 309485009821345068724781056 1280 77371252455336267181195264 1281 38685626227668133590597632 1282 4835703278458516698824704 1283 2417851639229258349412352 1284 604462909807314587353088 1285 302231454903657293676544 1286 18889465931478580854784 1287 9444732965739290427392 1288 2361183241434822606848 1289 1180591620717411303424 1290 147573952589676412928 1291 73786976294838206464 1292 18446744073709551616 1293 9223372036854775808 1294 144115188075855872 1295 72057594037927936 1296 18014398509481984 1297 9007199254740992 1298 1125899906842624 1299 562949953421312 1300 140737488355328 1301 70368744177664 1302 4398046511104 1303 2199023255552 1304 549755813888 1305 274877906944 1306 34359738368 1307 17179869184 1308 4294967296 1309 2147483648 1310 67108864 1311 33554432 1312 8388608 1313 4194304 1314 524288 1315 262144 1316 65536 1317 32768 1318 2048 1319 1024 1320 256 1321 128 1322 16 1323 8 1324 2 1325 1