1 1 2 3 3 4 4 6 5 10 6 11 7 10 8 18 9 25 10 26 11 15 12 28 13 42 14 56 15 57 16 21 17 40 18 62 19 90 20 119 21 120 22 28 23 54 24 85 25 128 26 186 27 246 28 247 29 36 30 70 31 111 32 170 33 258 34 378 35 501 36 502 37 45 38 88 39 140 40 216 41 335 42 516 43 762 44 1012 45 1013 46 55 47 108 48 172 49 266 50 417 51 660 52 1030 53 1530 54 2035 55 2036 56 66 57 130 58 207 59 320 60 504 61 810 62 1305 63 2056 64 3066 65 4082 66 4083 67 78 68 154 69 245 70 378 71 596 72 966 73 1587 74 2590 75 4106 76 6138 77 8177 78 8178 79 91 80 180 81 286 82 440 83 693 84 1128 85 1876 86 3132 87 5155 88 8204 89 12282 90 16368 91 16369 92 105 93 208 94 330 95 506 96 795 97 1296 98 2172 99 3682 100 6213 101 10280 102 16398 103 24570 104 32751 105 32752 106 120 107 238 108 377 109 576 110 902 111 1470 112 2475 113 4240 114 7280 115 12366 116 20525 117 32784 118 49146 119 65518 120 65519 121 136 122 270 123 427 124 650 125 1014 126 1650 127 2785 128 4806 129 8356 130 14462 131 24663 132 41010 133 65554 134 98298 135 131053 136 131054 137 153 138 304 139 480 140 728 141 1131 142 1836 143 3102 144 5380 145 9441 146 16568 147 28812 148 49248 149 81975 150 131092 151 196602 152 262124 153 262125 154 171 155 340 156 536 157 810 158 1253 159 2028 160 3426 161 5962 162 10535 163 18684 164 32972 165 57498 166 98409 167 163900 168 262166 169 393210 170 524267 171 524268 172 190 173 378 174 595 175 896 176 1380 177 2226 178 3757 179 6552 180 11638 181 20810 182 37143 183 65760 184 114856 185 196722 186 327745 187 524312 188 786426 189 1048554 190 1048555 191 210 192 418 193 657 194 986 195 1512 196 2430 197 4095 198 7150 199 12750 200 22946 201 41325 202 74034 203 131316 204 229558 205 393339 206 655430 207 1048602 208 1572858 209 2097129 210 2097130 211 231 212 460 213 722 214 1080 215 1649 216 2640 217 4440 218 7756 219 13871 220 25092 221 45518 222 82320 223 147789 224 262408 225 458948 226 786564 227 1310795 228 2097180 229 3145722 230 4194280 231 4194281 232 253 233 504 234 790 235 1178 236 1791 237 2856 238 4792 239 8370 240 15001 241 27248 242 49722 243 90618 244 164275 245 295272 246 524572 247 917714 248 1573005 249 2621520 250 4194334 251 6291450 252 8388583 253 8388584 254 276 255 550 256 861 257 1280 258 1938 259 3078 260 5151 261 8992 262 16140 263 29414 264 53937 265 98928 266 180774 267 328150 268 590211 269 1048880 270 1835232 271 3145878 272 5242965 273 8388640 274 12582906 275 16777190 276 16777191 277 300 278 598 279 935 280 1386 281 2090 282 3306 283 5517 284 9622 285 17288 286 31590 287 58163 288 107250 289 197286 290 361042 291 655865 292 1180062 293 2097476 294 3670254 295 6291615 296 10485850 297 16777250 298 25165818 299 33554405 300 33554406 301 325 302 648 303 1012 304 1496 305 2247 306 3540 307 5890 308 10260 309 18445 310 33776 311 62400 312 115584 313 213811 314 393948 315 721534 316 1311260 317 2359737 318 4194648 319 7340284 320 12583080 321 20971615 322 33554468 323 50331642 324 67108836 325 67108837 326 351 327 700 328 1092 329 1610 330 2409 331 3780 332 6270 333 10906 334 19611 335 35972 336 66648 337 123930 338 230349 339 426868 340 787218 341 1442474 342 2622015 343 4719060 344 8388972 345 14680330 346 25166001 347 41943140 348 67108902 349 100663290 350 134217699 351 134217700 352 378 353 754 354 1175 355 1728 356 2576 357 4026 358 6657 359 11560 360 20786 361 38178 362 70907 363 132288 364 246900 365 459802 366 852917 367 1573704 368 2884310 369 5243490 370 9437679 371 16777600 372 29360408 373 50331834 374 83886185 375 134217768 376 201326586 377 268435426 378 268435427 379 406 380 810 381 1261 382 1850 383 2748 384 4278 385 7051 386 12222 387 21970 388 40394 389 75177 390 140658 391 263464 392 492750 393 918631 394 1704950 395 3146622 396 5767938 397 10486405 398 18874890 399 33554836 400 58720550 401 100663491 402 167772270 403 268435498 404 402653178 405 536870881 406 536870882 407 435 408 868 409 1350 410 1976 411 2925 412 4536 413 7452 414 12892 415 23163 416 42620 417 79458 418 149040 419 280041 420 525712 421 984360 422 1836212 423 3408951 424 6292404 425 11535150 426 20972200 427 37749285 428 67109288 429 117440820 430 201326796 431 335544435 432 536870956 433 805306362 434 1073741792 435 1073741793 436 465 437 928 438 1442 439 2106 440 3107 441 4800 442 7860 443 13570 444 24365 445 44856 446 83750 447 157434 448 296631 449 558688 450 1050104 451 1967490 452 3671297 453 6816888 454 12583914 455 23069530 456 41943755 457 75498048 458 134218172 459 234881346 460 402653397 461 671088760 462 1073741870 463 1610612730 464 2147483615 465 2147483616 466 496 467 990 468 1537 469 2240 470 3294 471 5070 472 8275 473 14256 474 25576 475 47102 476 88053 477 165840 478 313234 479 591678 480 1115863 481 2098784 482 3933660 483 7341390 484 13632697 485 25166880 486 46138246 487 83886830 488 150995547 489 268435920 490 469762384 491 805306590 492 1342177405 493 2147483696 494 3221225466 495 4294967262 496 4294967263 497 528 498 1054 499 1635 500 2378 501 3486 502 5346 503 8697 504 14950 505 26796 506 49358 507 92367 508 174258 509 329850 510 624682 511 1181637 512 2230094 513 4196040 514 7865910 515 14681499 516 27264250 517 50332758 518 92275634 519 167772945 520 301990518 521 536871396 522 939524446 523 1610612967 524 2684354690 525 4294967346 526 6442450938 527 8589934557 528 8589934558 529 561 530 1120 531 1736 532 2520 533 3683 534 5628 535 9126 536 15652 537 28025 538 51624 539 96692 540 182688 541 346479 542 657700 543 1247426 544 2361420 545 4458437 546 8390448 547 15730320 548 29361640 549 54527291 550 100664460 551 184550366 552 335545140 553 603980433 554 1073742328 555 1879048556 556 3221225712 557 5368709255 558 8589934644 559 12884901882 560 17179869148 561 17179869149 562 595 563 1188 564 1840 565 2666 566 3885 567 5916 568 9562 569 16362 570 29263 571 53900 572 101028 573 191130 574 363121 575 690732 576 1313230 577 2492762 578 4720851 579 8915004 580 16779160 581 31459050 582 58721845 583 109053308 584 201327810 585 369099786 586 671089495 587 1207960236 588 2147484172 589 3758096762 590 6442451193 591 10737418380 592 17179869238 593 25769803770 594 34359738331 595 34359738332 596 630 597 1258 598 1947 599 2816 600 4092 601 6210 602 10005 603 17080 604 30510 605 56186 606 105375 607 199584 608 379776 609 723778 610 1379049 611 2624120 612 4983282 613 9439578 614 17828019 615 33556480 616 62916420 617 117442178 618 218105277 619 402654456 620 738198582 621 1342178170 622 2415919815 623 4294967840 624 7516193160 625 12884902146 626 21474836625 627 34359738424 628 51539607546 629 68719476698 630 68719476699 631 666 632 1330 633 2057 634 2970 635 4304 636 6510 637 10455 638 17806 639 31766 640 58482 641 109733 642 208050 643 396444 644 756838 645 1444883 646 2755494 647 5245730 648 9964170 649 18876897 650 35653930 651 67111016 652 125831070 653 234882767 654 436209150 655 805307694 656 1476396130 657 2684355485 658 4831838946 659 8589935156 660 15032385942 661 25769804043 662 42949673110 663 68719476794 664 103079215098 665 137438953433 666 137438953434 667 703 668 1404 669 2170 670 3128 671 4521 672 6816 673 10912 674 18540 675 33031 676 60788 677 114102 678 216528 679 413125 680 789912 681 1510732 682 2886884 683 5508195 684 10488780 685 19925794 686 37751400 687 71305633 688 134219984 689 251660280 690 469763868 691 872416831 692 1610614116 693 2952791182 694 5368710080 695 9663677181 696 17179869768 697 30064771492 698 51539607828 699 85899346075 700 137438953532 701 206158430202 702 274877906904 703 274877906905 704 741 705 1480 706 2286 707 3290 708 4743 709 7128 710 11376 711 19282 712 34305 713 63104 714 118482 715 225018 716 429819 717 823000 718 1576596 719 3018290 720 5770677 721 11013408 722 20974710 723 39848890 724 75500271 725 142608920 726 268437816 727 503318610 728 939525993 729 1744832128 730 3221226906 731 5905581242 732 10737419235 733 19327353624 734 34359738972 735 60129542578 736 103079215389 737 171798692000 738 274877907006 739 412316860410 740 549755813847 741 549755813848 742 780 743 1558 744 2405 745 3456 746 4970 747 7446 748 11847 749 20032 750 35588 751 65430 752 122873 753 233520 754 446526 755 856102 756 1642475 757 3149712 758 6033176 759 11538054 760 22023645 761 41946400 762 79694930 763 150997878 764 285215375 765 536873376 766 1006635180 767 1879050166 768 3489662657 769 6442452432 770 11811161318 771 21474837510 772 38654706483 773 68719477360 774 120259084736 775 206158430502 776 343597383845 777 549755813952 778 824633720826 779 1099511627734 780 1099511627735 781 820 782 1638 783 2527 784 3626 785 5202 786 7770 787 12325 788 20790 789 36880 790 67766 791 127275 792 242034 793 463246 794 889218 795 1708369 796 3281150 797 6295692 798 12062718 799 23072599 800 44043930 801 83889610 802 159386858 803 301992957 804 570428166 805 1073744392 806 2013268230 807 3758098435 808 6979323650 809 12884903430 810 23622321426 811 42949674025 812 77309412174 813 137438954116 814 240518169038 815 412316860719 816 687194767530 817 1099511627842 818 1649267441658 819 2199023255509 820 2199023255510 821 861 822 1720 823 2652 824 3800 825 5439 826 8100 827 12810 828 21556 829 38181 830 70112 831 131688 832 250560 833 479979 834 922348 835 1774278 836 3412604 837 6558225 838 12587400 839 24121572 840 46141480 841 88084311 842 167775860 843 318770562 844 603982980 845 1140853629 846 2147486320 847 4026534240 848 7516194896 849 13958645571 850 25769805372 851 47244641598 852 85899347020 853 154618823529 854 274877907608 855 481036337628 856 824633721144 857 1374389534895 858 2199023255620 859 3298534883322 860 4398046511060 861 4398046511061 862 903 863 1804 864 2780 865 3978 866 5681 867 8436 868 13302 869 22330 870 39491 871 72468 872 136112 873 259098 874 496725 875 955492 876 1840202 877 3544074 878 6820775 879 13112100 880 25170564 881 48239050 882 92279033 883 176164884 884 335548190 885 637537818 886 1207962891 887 2281704436 888 4294970072 889 8053066170 890 15032387741 891 27917289348 892 51539609202 893 94489281898 894 171798692975 895 309237646212 896 549755814572 897 962072674794 898 1649267441985 899 2748779069620 900 4398046511174 901 6597069766650 902 8796093022163 903 8796093022164 904 946 905 1890 906 2911 907 4160 908 5928 909 8778 910 13801 911 23112 912 40810 913 74834 914 140547 915 267648 916 513484 917 988650 918 1906141 919 3675560 920 7083342 921 13636818 922 26219575 923 50336640 924 96473776 925 184553930 926 352325841 927 671092680 928 1275072178 929 2415922578 930 4563405931 931 8589937472 932 16106129940 933 30064773354 934 55834576837 935 103079216808 936 188978562454 937 343597384850 938 618475291551 939 1099511628480 940 1924145349112 941 3298534883658 942 5497558139065 943 8796093022280 944 13194139533306 945 17592186044370 946 17592186044371 947 990 948 1978 949 3045 950 4346 951 6180 952 9126 953 14307 954 23902 955 42138 956 77210 957 144993 958 276210 959 530256 960 1021822 961 1972095 962 3807062 963 7345926 964 14161554 965 27268605 966 52434250 967 100668540 968 192942998 969 369103515 970 704647566 971 1342181490 972 2550140746 973 4831841817 974 9126808802 975 17179872168 976 32212257390 977 60129544503 978 111669151750 979 206158431966 980 377957123522 981 687194768565 982 1236950582202 983 2199023256276 984 3848290697734 985 6597069766995 986 10995116277950 987 17592186044490 988 26388279066618 989 35184372088785 990 35184372088786 991 1035 992 2068 993 3182 994 4536 995 6437 996 9480 997 14820 998 24700 999 43475 1000 79596 1001 149450 1002 284784 1003 547041 1004 1055008 1005 2038064 1006 3938580 1007 7608527 1008 14686308 1009 28317654 1010 54531880 1011 104863325 1012 201332088 1013 385881212 1014 738202476 1015 1409290827 1016 2684358940 1017 5100277730 1018 9663680160 1019 18253614425 1020 34359741456 1021 64424512200 1022 120259086724 1023 223338301511 1024 412316862228 1025 755914245614 1026 1374389535960 1027 2473901163477 1028 4398046511848 1029 7696581394964 1030 13194139533660 1031 21990232555715 1032 35184372088908 1033 52776558133242 1034 70368744177616 1035 70368744177617 1036 1081 1037 2160 1038 3322 1039 4730 1040 6699 1041 9840 1042 15340 1043 25506 1044 44821 1045 81992 1046 153918 1047 293370 1048 563839 1049 1088208 1050 2104048 1051 4070114 1052 7871145 1053 15211080 1054 29366722 1055 56629530 1056 109058131 1057 209721200 1058 402658932 1059 771757410 1060 1476400189 1061 2818577160 1062 5368713670 1063 10200551546 1064 19327356711 1065 36507225552 1066 68719479928 1067 128849021730 1068 240518171089 1069 446676600968 1070 824633722698 1071 1511828489754 1072 2748779070715 1073 4947802326000 1074 8796093022972 1075 15393162789410 1076 26388279066981 1077 43980465111240 1078 70368744177742 1079 105553116266490 1080 140737488355279 1081 140737488355280 1082 1128 1083 2254 1084 3465 1085 4928 1086 6966 1087 10206 1088 15867 1089 26320 1090 46176 1091 84398 1092 158397 1093 301968 1094 580650 1095 1121422 1096 2170047 1097 4201664 1098 8133780 1099 15735870 1100 30415809 1101 58727200 1102 113252958 1103 218110334 1104 419436675 1105 805312368 1106 1543509576 1107 2952795406 1108 5637149637 1109 10737422960 1110 20401099026 1111 38654709678 1112 73014447687 1113 137438956768 1114 257698040700 1115 481036339742 1116 893353199817 1117 1649267443584 1118 3023656977990 1119 5497558140190 1120 9895604651019 1121 17592186045200 1122 30786325578288 1123 52776558133614 1124 87960930222285 1125 140737488355408 1126 211106232532986 1127 281474976710606 1128 281474976710607 1129 1176 1130 2350 1131 3611 1132 5130 1133 7238 1134 10578 1135 16401 1136 27142 1137 47540 1138 86814 1139 162887 1140 310578 1141 597474 1142 1154650 1143 2236061 1144 4333230 1145 8396432 1146 16260678 1147 31464915 1148 60824890 1149 117447806 1150 226499490 1151 436214441 1152 838867350 1153 1610618988 1154 3087013678 1155 5905585631 1156 11274294402 1157 21474841370 1158 40802193834 1159 77309415477 1160 146028891838 1161 274877910344 1162 515396078550 1163 962072676971 1164 1786706397450 1165 3298534885302 1166 6047313954418 1167 10995116279105 1168 19791209301030 1169 35184372089636 1170 61572651156030 1171 105553116266871 1172 175921860444370 1173 281474976710738 1174 422212465065978 1175 562949953421261 1176 562949953421262 1177 1225 1178 2448 1179 3760 1180 5336 1181 7515 1182 10956 1183 16942 1184 27972 1185 48913 1186 89240 1187 167388 1188 319200 1189 614311 1190 1187892 1191 2302090 1192 4464812 1193 8659101 1194 16785504 1195 32514040 1196 62922600 1197 121642675 1198 234888668 1199 452992230 1200 872422356 1201 1677728425 1202 3221231976 1203 6174021652 1204 11811165872 1205 22548583743 1206 42949678020 1207 81604383298 1208 154618826940 1209 292057780021 1210 549755817392 1211 1030792154160 1212 1924145351352 1213 3573412792651 1214 6597069768684 1215 12094627907230 1216 21990232556900 1217 39582418601025 1218 70368744178488 1219 123145302311500 1220 211106232533376 1221 351843720888535 1222 562949953421396 1223 844424930131962 1224 1125899906842572 1225 1125899906842573 1226 1275 1227 2548 1228 3912 1229 5546 1230 7797 1231 11340 1232 17490 1233 28810 1234 50295 1235 91676 1236 171900 1237 327834 1238 631161 1239 1221148 1240 2368134 1241 4596410 1242 8921787 1243 17310348 1244 33563184 1245 65020330 1246 125837565 1247 243277868 1248 469770042 1249 905977386 1250 1744837887 1251 3355450300 1252 6442457700 1253 12348037370 1254 23622326145 1255 45097162236 1256 85899351150 1257 163208762074 1258 309237649731 1259 584115556268 1260 1099511631384 1261 2061584305290 1262 3848290700037 1263 7146825582988 1264 13194139535394 1265 24189255812810 1266 43980465112455 1267 79164837200988 1268 140737488356172 1269 246290604622426 1270 422212465066377 1271 703687441776860 1272 1125899906842710 1273 1688849860263930 1274 2251799813685195 1275 2251799813685196