1 1 2 2 3 2 4 4 5 6 6 4 7 8 8 10 9 10 10 8 11 16 12 20 13 16 14 20 15 16 16 32 17 42 18 28 19 28 20 42 21 32 22 64 23 89 24 52 25 43 26 52 27 89 28 64 29 128 30 190 31 100 32 72 33 72 34 100 35 190 36 128 37 256 38 407 39 196 40 127 41 109 42 127 43 196 44 407 45 256 46 512 47 873 48 388 49 232 50 177 51 177 52 232 53 388 54 873 55 512 56 1024 57 1874 58 772 59 432 60 302 61 266 62 302 63 432 64 772 65 1874 66 1024 67 2048 68 4024 69 1540 70 813 71 532 72 425 73 425 74 532 75 813 76 1540 77 4024 78 2048 79 4096 80 8642 81 3076 82 1539 83 955 84 709 85 639 86 709 87 955 88 1539 89 3076 90 8642 91 4096 92 8192 93 18561 94 6148 95 2922 96 1733 97 1217 98 1012 99 1012 100 1217 101 1733 102 2922 103 6148 104 18561 105 8192 106 16384 107 39866 108 12292 109 5557 110 3164 111 2126 112 1663 113 1529 114 1663 115 2126 116 3164 117 5557 118 12292 119 39866 120 16384 121 32768 122 85627 123 24580 124 10577 125 5796 126 3753 127 2801 128 2413 129 2413 130 2801 131 3753 132 5796 133 10577 134 24580 135 85627 136 32768 137 65536 138 183917 139 49156 140 20141 141 10637 142 6666 143 4792 144 3927 145 3674 146 3927 147 4792 148 6666 149 10637 150 20141 151 49156 152 183917 153 65536 154 131072 155 395034 156 98308 157 38362 158 19541 159 11882 160 8278 161 6524 162 5798 163 5798 164 6524 165 8278 166 11882 167 19541 168 38362 169 98308 170 395034 171 131072 172 262144 173 848492 174 196612 175 73076 176 35918 177 21223 178 14385 179 10984 180 9381 181 8909 182 9381 183 10984 184 14385 185 21223 186 35918 187 73076 188 196612 189 848492 190 262144 191 524288 192 1822474 193 393220 194 139212 195 66040 196 37952 197 25088 198 18651 199 15434 200 14089 201 14089 202 15434 203 18651 204 25088 205 37952 206 66040 207 139212 208 393220 209 1822474 210 524288 211 1048576 212 3914489 213 786436 214 265212 215 121443 216 67914 217 43852 218 31842 219 25672 220 22725 221 21853 222 22725 223 25672 224 31842 225 43852 226 67914 227 121443 228 265212 229 786436 230 3914489 231 1048576 232 2097152 233 8407926 234 1572868 235 505263 236 223345 237 121578 238 76756 239 54552 240 43007 241 37140 242 34670 243 34670 244 37140 245 43007 246 54552 247 76756 248 121578 249 223345 250 505263 251 1572868 252 8407926 253 2097152 254 4194304 255 18059375 256 3145732 257 962600 258 410772 259 217696 260 134466 261 93672 262 72386 263 61227 264 55849 265 54252 266 55849 267 61227 268 72386 269 93672 270 134466 271 217696 272 410772 273 962600 274 3145732 275 18059375 276 4194304 277 8388608 278 38789713 279 6291460 280 1833903 281 755504 282 389856 283 235697 284 161090 285 122217 286 101515 287 90878 288 86377 289 86377 290 90878 291 101515 292 122217 293 161090 294 235697 295 389856 296 755504 297 1833903 298 6291460 299 38789713 300 8388608 301 16777216 302 83316386 303 12582916 304 3493880 305 1389565 306 698220 307 413288 308 277319 309 206797 310 168961 311 148864 312 139116 313 136213 314 139116 315 148864 316 168961 317 206797 318 277319 319 413288 320 698220 321 1389565 322 3493880 323 12582916 324 83316386 325 16777216 326 33554432 327 178955184 328 25165828 329 6656412 330 2555785 331 1250549 332 724863 333 477759 334 350445 335 281963 336 244930 337 225755 338 217609 339 217609 340 225755 341 244930 342 281963 343 350445 344 477759 345 724863 346 1250549 347 2555785 348 6656412 349 25165828 350 178955184 351 33554432 352 67108864 353 384377666 354 50331652 355 12681561 356 4700798 357 2239862 358 1271539 359 823509 360 594541 361 471430 362 404204 363 368176 364 350615 365 345373 366 350615 367 368176 368 404204 369 471430 370 594541 371 823509 372 1271539 373 2239862 374 4700798 375 12681561 376 50331652 377 384377666 378 67108864 379 134217728 380 825604417 381 100663300 382 24160471 383 8646092 384 4011891 385 2230756 386 1420033 387 1009514 388 789313 389 668461 390 602438 391 568057 392 553404 393 553404 394 568057 395 602438 396 668461 397 789313 398 1009514 399 1420033 400 2230756 401 4011891 402 8646092 403 24160471 404 100663300 405 825604417 406 134217728 407 268435456 408 1773314930 409 201326596 410 46029702 411 15902619 412 7185904 413 3913889 414 2449389 415 1715263 416 1322967 417 1107188 418 987992 419 923699 420 892238 421 882828 422 892238 423 923699 424 987992 425 1107188 426 1322967 427 1715263 428 2449389 429 3913889 430 7185904 431 15902619 432 46029702 433 201326596 434 1773314930 435 268435456 436 536870912 437 3808901427 438 402653188 439 87694221 440 29249453 441 12871122 442 6867349 443 4225876 444 2915947 445 2219333 446 1836022 447 1622902 448 1505634 449 1444294 450 1418080 451 1418080 452 1444294 453 1505634 454 1622902 455 1836022 456 2219333 457 2915947 458 4225876 459 6867349 460 12871122 461 29249453 462 87694221 463 402653188 464 3808901427 465 536870912 466 1073741824 467 8181135701 468 805306372 469 167072053 470 53798108 471 23054360 472 12050002 473 7292118 474 4959260 475 3725666 476 3047487 477 2668998 478 2458259 479 2344027 480 2287946 481 2271143 482 2287946 483 2344027 484 2458259 485 2668998 486 3047487 487 3725666 488 4959260 489 7292118 490 12050002 491 23054360 492 53798108 493 167072053 494 805306372 495 8181135701 496 1073741824 497 2147483648 498 17572253482 499 1610612740 500 318300013 501 98950124 502 41294363 503 21144516 504 12584973 505 8437434 506 6258143 507 5062248 508 4393454 509 4018349 510 3810844 511 3701904 512 3655238 513 3655238 514 3701904 515 3810844 516 4018349 517 4393454 518 5062248 519 6258143 520 8437434 521 12584973 522 21144516 523 41294363 524 98950124 525 318300013 526 1610612740 527 17572253482 528 2147483648 529 4294967296 530 37743426308 531 3221225476 532 606414406 533 181997629 534 73965487 535 37103735 536 21722013 537 14359357 538 10517459 539 8414604 540 7237543 541 6574296 542 6202878 543 6000748 544 5901235 545 5871373 546 5901235 547 6000748 548 6202878 549 6574296 550 7237543 551 8414604 552 10517459 553 14359357 554 21722013 555 37103735 556 73965487 557 181997629 558 606414406 559 3221225476 560 37743426308 561 4294967296 562 8589934592 563 81069068970 564 6442450948 565 1155320200 566 334745805 567 132485357 568 65109496 569 37496206 570 24443898 571 17683623 572 13995130 573 11930367 574 10763416 575 10104859 576 9739014 577 9546344 578 9463639 579 9463639 580 9546344 581 9739014 582 10104859 583 10763416 584 11930367 585 13995130 586 17683623 587 24443898 588 37496206 589 65109496 590 132485357 591 334745805 592 1155320200 593 6442450948 594 81069068970 595 8589934592 596 17179869184 597 174128175065 598 12884901892 599 2201076948 600 615693502 601 237305006 602 114255232 603 64730120 604 41619822 605 29744268 606 23288730 607 19677041 608 17631837 609 16471739 610 15819208 611 15462906 612 15287056 613 15234214 614 15287056 615 15462906 616 15819208 617 16471739 618 17631837 619 19677041 620 23288730 621 29744268 622 41619822 623 64730120 624 114255232 625 237305006 626 615693502 627 2201076948 628 12884901892 629 174128175065 630 17179869184 631 34359738368 632 374009739310 633 25769803780 634 4193417324 635 1132436880 636 425055936 637 200498730 638 111750956 639 70877839 640 50048059 641 38772012 642 32470161 643 28897288 644 26863500 645 25710431 646 25067641 647 24728192 648 24582209 649 24582209 650 24728192 651 25067641 652 25710431 653 26863500 654 28897288 655 32470161 656 38772012 657 50048059 658 70877839 659 111750956 660 200498730 661 425055936 662 1132436880 663 4193417324 664 25769803780 665 374009739310 666 34359738368 667 68719476736 668 803335158407 669 51539607556 670 7989156803 671 2082876131 672 761351799 673 351843854 674 192937640 675 120722888 676 84237644 677 64576754 678 53605463 679 47381134 680 43829126 681 41804530 682 40661655 683 40035801 684 39726231 685 39633091 686 39726231 687 40035801 688 40661655 689 41804530 690 43829126 691 47381134 692 53605463 693 64576754 694 84237644 695 120722888 696 192937640 697 351843854 698 761351799 699 2082876131 700 7989156803 701 51539607556 702 803335158407 703 68719476736 704 137438953472 705 1725482812089 706 103079215108 707 15220671240 708 3831006457 709 1363718525 710 617433827 711 333119179 712 205649587 713 141822618 714 107597860 715 88535754 716 77718843 717 71534636 718 67996383 719 65982984 720 64857243 721 64261301 722 64004578 723 64004578 724 64261301 725 64857243 726 65982984 727 67996383 728 71534636 729 77718843 730 88535754 731 107597860 732 141822618 733 205649587 734 333119179 735 617433827 736 1363718525 737 3831006457 738 15220671240 739 103079215108 740 1725482812089 741 137438953472 742 274877906944 743 3706162868210 744 206158430212 745 28997907887 746 7046319412 747 2442666334 748 1083508818 749 575169842 750 350361825 751 238831807 752 179343924 753 146285363 754 127528620 755 116790536 756 110629533 757 107104640 758 105108828 759 104013082 760 103469999 761 103306417 762 103469999 763 104013082 764 105108828 765 107104640 766 110629533 767 116790536 768 127528620 769 146285363 770 179343924 771 238831807 772 350361825 773 575169842 774 1083508818 775 2442666334 776 7046319412 777 28997907887 778 206158430212 779 3706162868210 780 274877906944 781 549755813888 782 7960463650792 783 412316860420 784 55245833032 785 12960201944 786 4375257146 787 1901409541 788 993124745 789 596965569 790 402285852 791 299028649 792 241793569 793 209334136 794 190733072 795 180037449 796 173894369 797 170388066 798 168422447 799 167379593 800 166929655 801 166929655 802 167379593 803 168422447 804 170388066 805 173894369 806 180037449 807 190733072 808 209334136 809 241793569 810 299028649 811 402285852 812 596965569 813 993124745 814 1901409541 815 4375257146 816 12960201944 817 55245833032 818 412316860420 819 7960463650792 820 549755813888 821 1099511627776 822 17098272199298 823 824633720836 824 105252491992 825 23837527757 826 7836877134 827 3336720127 828 1714828307 829 1017230161 830 677739964 831 498735936 832 399797968 833 343728687 834 311575891 835 293055993 836 282387742 837 276265415 838 272789758 839 270877114 840 269927417 841 269641062 842 269927417 843 270877114 844 272789758 845 276265415 846 282387742 847 293055993 848 311575891 849 343728687 850 399797968 851 498735936 852 677739964 853 1017230161 854 1714828307 855 3336720127 856 7836877134 857 23837527757 858 105252491992 859 824633720836 860 17098272199298 861 1099511627776 862 2199023255552 863 36725362369089 864 1649267441668 865 200523486805 866 43844049057 867 14037265227 868 5855507828 869 2961044509 870 1733490088 871 1142005214 872 832050835 873 661271017 874 564583484 875 509114519 876 477119740 877 458646471 878 448003536 879 441912858 880 438490374 881 436670920 882 435884810 883 435884810 884 436670920 885 438490374 886 441912858 887 448003536 888 458646471 889 477119740 890 509114519 891 564583484 892 661271017 893 832050835 894 1142005214 895 1733490088 896 2961044509 897 5855507828 898 14037265227 899 43844049057 900 200523486805 901 1649267441668 902 36725362369089 903 2199023255552 904 4398046511104 905 78882370418474 906 3298534883332 907 382030562891 908 80641778702 909 25143282898 910 10275663115 911 5112994199 912 2954276731 913 1924605024 914 1388483871 915 1094090403 916 927622462 917 832101653 918 776941657 919 745032212 920 726593708 921 715984585 922 709947533 923 706618322 924 704962467 925 704462713 926 704962467 927 706618322 928 709947533 929 715984585 930 726593708 931 745032212 932 776941657 933 832101653 934 927622462 935 1094090403 936 1388483871 937 1924605024 938 2954276731 939 5112994199 940 10275663115 941 25143282898 942 80641778702 943 382030562891 944 3298534883332 945 78882370418474 946 4398046511104 947 8796093022208 948 169431367355947 949 6597069766660 950 727831703458 951 148323355460 952 45036171408 953 18032482993 954 8828981668 955 5035061557 956 3243966941 957 2317580304 958 1810731316 959 1524542532 960 1360325209 961 1265407023 962 1210409212 963 1178553789 964 1160153660 965 1149599166 966 1143655585 967 1140490006 968 1139120511 969 1139120511 970 1140490006 971 1143655585 972 1149599166 973 1160153660 974 1178553789 975 1210409212 976 1265407023 977 1360325209 978 1524542532 979 1810731316 980 2317580304 981 3243966941 982 5035061557 983 8828981668 984 18032482993 985 45036171408 986 148323355460 987 727831703458 988 6597069766660 989 169431367355947 990 8796093022208 991 17592186044416 992 363921470561981 993 13194139533316 994 1386640337237 995 272809183163 996 80667936651 997 31644737172 998 15245791166 999 8581809330 1000 5468472137 1001 3869221477 1002 2997606487 1003 2506270130 1004 2224391436 1005 2061343058 1006 1966738008 1007 1911832924 1008 1880025325 1009 1861681988 1010 1851221418 1011 1845441552 1012 1842562345 1013 1841692605 1014 1842562345 1015 1845441552 1016 1851221418 1017 1861681988 1018 1880025325 1019 1911832924 1020 1966738008 1021 2061343058 1022 2224391436 1023 2506270130 1024 2997606487 1025 3869221477 1026 5468472137 1027 8581809330 1028 15245791166 1029 31644737172 1030 80667936651 1031 272809183163 1032 1386640337237 1033 13194139533316 1034 363921470561981 1035 17592186044416 1036 35184372088832 1037 781666575692346 1038 26388279066628 1039 2641780257337 1040 501774317269 1041 144490880021 1042 55532557106 1043 26326468733 1044 14627514506 1045 9219440221 1046 6460999811 1047 4963730010 1048 4121272733 1049 3638134283 1050 3358508165 1051 3196066571 1052 3101631099 1053 3046793096 1054 3015046852 1055 2996798442 1056 2986501785 1057 2981008324 1058 2978628876 1059 2978628876 1060 2981008324 1061 2986501785 1062 2996798442 1063 3015046852 1064 3046793096 1065 3101631099 1066 3196066571 1067 3358508165 1068 3638134283 1069 4121272733 1070 4963730010 1071 6460999811 1072 9219440221 1073 14627514506 1074 26326468733 1075 55532557106 1076 144490880021 1077 501774317269 1078 2641780257337 1079 26388279066628 1080 781666575692346 1081 35184372088832 1082 70368744177664 1083 1678940884172252 1084 52776558133252 1085 5033030368909 1086 922906855836 1087 258809328125 1088 97452731101 1089 45460890276 1090 24933161385 1091 15544861732 1092 10790865350 1093 8221443839 1094 6778682366 1095 5951718775 1096 5472891631 1097 5194438594 1098 5032317529 1099 4937987843 1100 4883220644 1101 4851571490 1102 4833487446 1103 4823477277 1104 4818483587 1105 4816973880 1106 4818483587 1107 4823477277 1108 4833487446 1109 4851571490 1110 4883220644 1111 4937987843 1112 5032317529 1113 5194438594 1114 5472891631 1115 5951718775 1116 6778682366 1117 8221443839 1118 10790865350 1119 15544861732 1120 24933161385 1121 45460890276 1122 97452731101 1123 258809328125 1124 922906855836 1125 5033030368909 1126 52776558133252 1127 1678940884172252 1128 70368744177664 1129 140737488355328 1130 3606195506118922 1131 105553116266500 1132 9588759180114 1133 1697490356212 1134 463574368695 1135 171017471512 1136 78502855127 1137 42500806646 1138 26212490114 1139 18025479265 1140 13620350439 1141 11152318089 1142 9738666630 1143 8919900192 1144 8443329674 1145 8165490813 1146 8003552385 1147 7909312760 1148 7854647214 1149 7823163429 1150 7805366071 1151 7795855706 1152 7791731761 1153 7791731761 1154 7795855706 1155 7805366071 1156 7823163429 1157 7854647214 1158 7909312760 1159 8003552385 1160 8165490813 1161 8443329674 1162 8919900192 1163 9738666630 1164 11152318089 1165 13620350439 1166 18025479265 1167 26212490114 1168 42500806646 1169 78502855127 1170 171017471512 1171 463574368695 1172 1697490356212 1173 9588759180114 1174 105553116266500 1175 3606195506118922 1176 140737488355328 1177 281474976710656 1178 7745743850155769 1179 211106232532996 1180 18268179580684 1181 3122171529261 1182 830345634049 1183 300114542868 1184 135560996643 1185 72448298160 1186 44204311999 1187 30115179535 1188 22569548371 1189 18352134785 1190 15938496892 1191 14540333375 1192 13725882030 1193 13250491979 1194 12972986706 1195 12811177044 1196 12717048521 1197 12662550507 1198 12631353861 1199 12614056390 1200 12605415782 1201 12602801545 1202 12605415782 1203 12614056390 1204 12631353861 1205 12662550507 1206 12717048521 1207 12811177044 1208 12972986706 1209 13250491979 1210 13725882030 1211 14540333375 1212 15938496892 1213 18352134785 1214 22569548371 1215 30115179535 1216 44204311999 1217 72448298160 1218 135560996643 1219 300114542868 1220 830345634049 1221 3122171529261 1222 18268179580684 1223 211106232532996 1224 7745743850155769 1225 281474976710656 1226 562949953421312 1227 16637075746565862 1228 422212465065988 1229 34803917683564 1230 5742568741253 1231 1487299383420 1232 526664045768 1233 234091427435 1234 123500531259 1235 74550782234 1236 50320705684 1237 37406434956 1238 30206847482 1239 26090560320 1240 23706014529 1241 22316051210 1242 21503863852 1243 21029101036 1244 20751801380 1245 20590122077 1246 20496165649 1247 20441955777 1248 20411259216 1249 20394831535 1250 20387700639 1251 20387700639 1252 20394831535 1253 20411259216 1254 20441955777 1255 20496165649 1256 20590122077 1257 20751801380 1258 21029101036 1259 21503863852 1260 22316051210 1261 23706014529 1262 26090560320 1263 30206847482 1264 37406434956 1265 50320705684 1266 74550782234 1267 123500531259 1268 234091427435 1269 526664045768 1270 1487299383420 1271 5742568741253 1272 34803917683564 1273 422212465065988 1274 16637075746565862 1275 562949953421312 1276 1125899906842624 1277 35734758952996319 1278 844424930131972 1279 66307246476012 1280 10562230626670 1281 2664022506782 1282 924230623394 1283 404238295492 1284 210531816162 1285 125738320359 1286 84094110947 1287 62008809320 1288 49729892339 1289 42717428997 1290 38655489626 1291 36286432852 1292 34900791901 1293 34089798068 1294 33615391820 1295 33338261228 1296 33176763469 1297 33083097346 1298 33029388012 1299 32999561324 1300 32984643367