1 1 2 3 3 5 4 7 5 11 6 9 7 15 8 23 9 19 10 13 11 31 12 47 13 39 14 27 15 17 16 63 17 95 18 79 19 55 20 35 21 21 22 127 23 191 24 159 25 111 26 71 27 43 28 25 29 255 30 383 31 319 32 223 33 143 34 87 35 51 36 29 37 511 38 767 39 639 40 447 41 287 42 175 43 103 44 59 45 33 46 1023 47 1535 48 1279 49 895 50 575 51 351 52 207 53 119 54 67 55 37 56 2047 57 3071 58 2559 59 1791 60 1151 61 703 62 415 63 239 64 135 65 75 66 41 67 4095 68 6143 69 5119 70 3583 71 2303 72 1407 73 831 74 479 75 271 76 151 77 83 78 45 79 8191 80 12287 81 10239 82 7167 83 4607 84 2815 85 1663 86 959 87 543 88 303 89 167 90 91 91 49 92 16383 93 24575 94 20479 95 14335 96 9215 97 5631 98 3327 99 1919 100 1087 101 607 102 335 103 183 104 99 105 53 106 32767 107 49151 108 40959 109 28671 110 18431 111 11263 112 6655 113 3839 114 2175 115 1215 116 671 117 367 118 199 119 107 120 57 121 65535 122 98303 123 81919 124 57343 125 36863 126 22527 127 13311 128 7679 129 4351 130 2431 131 1343 132 735 133 399 134 215 135 115 136 61 137 131071 138 196607 139 163839 140 114687 141 73727 142 45055 143 26623 144 15359 145 8703 146 4863 147 2687 148 1471 149 799 150 431 151 231 152 123 153 65 154 262143 155 393215 156 327679 157 229375 158 147455 159 90111 160 53247 161 30719 162 17407 163 9727 164 5375 165 2943 166 1599 167 863 168 463 169 247 170 131 171 69 172 524287 173 786431 174 655359 175 458751 176 294911 177 180223 178 106495 179 61439 180 34815 181 19455 182 10751 183 5887 184 3199 185 1727 186 927 187 495 188 263 189 139 190 73 191 1048575 192 1572863 193 1310719 194 917503 195 589823 196 360447 197 212991 198 122879 199 69631 200 38911 201 21503 202 11775 203 6399 204 3455 205 1855 206 991 207 527 208 279 209 147 210 77 211 2097151 212 3145727 213 2621439 214 1835007 215 1179647 216 720895 217 425983 218 245759 219 139263 220 77823 221 43007 222 23551 223 12799 224 6911 225 3711 226 1983 227 1055 228 559 229 295 230 155 231 81 232 4194303 233 6291455 234 5242879 235 3670015 236 2359295 237 1441791 238 851967 239 491519 240 278527 241 155647 242 86015 243 47103 244 25599 245 13823 246 7423 247 3967 248 2111 249 1119 250 591 251 311 252 163 253 85 254 8388607 255 12582911 256 10485759 257 7340031 258 4718591 259 2883583 260 1703935 261 983039 262 557055 263 311295 264 172031 265 94207 266 51199 267 27647 268 14847 269 7935 270 4223 271 2239 272 1183 273 623 274 327 275 171 276 89 277 16777215 278 25165823 279 20971519 280 14680063 281 9437183 282 5767167 283 3407871 284 1966079 285 1114111 286 622591 287 344063 288 188415 289 102399 290 55295 291 29695 292 15871 293 8447 294 4479 295 2367 296 1247 297 655 298 343 299 179 300 93 301 33554431 302 50331647 303 41943039 304 29360127 305 18874367 306 11534335 307 6815743 308 3932159 309 2228223 310 1245183 311 688127 312 376831 313 204799 314 110591 315 59391 316 31743 317 16895 318 8959 319 4735 320 2495 321 1311 322 687 323 359 324 187 325 97 326 67108863 327 100663295 328 83886079 329 58720255 330 37748735 331 23068671 332 13631487 333 7864319 334 4456447 335 2490367 336 1376255 337 753663 338 409599 339 221183 340 118783 341 63487 342 33791 343 17919 344 9471 345 4991 346 2623 347 1375 348 719 349 375 350 195 351 101 352 134217727 353 201326591 354 167772159 355 117440511 356 75497471 357 46137343 358 27262975 359 15728639 360 8912895 361 4980735 362 2752511 363 1507327 364 819199 365 442367 366 237567 367 126975 368 67583 369 35839 370 18943 371 9983 372 5247 373 2751 374 1439 375 751 376 391 377 203 378 105 379 268435455 380 402653183 381 335544319 382 234881023 383 150994943 384 92274687 385 54525951 386 31457279 387 17825791 388 9961471 389 5505023 390 3014655 391 1638399 392 884735 393 475135 394 253951 395 135167 396 71679 397 37887 398 19967 399 10495 400 5503 401 2879 402 1503 403 783 404 407 405 211 406 109 407 536870911 408 805306367 409 671088639 410 469762047 411 301989887 412 184549375 413 109051903 414 62914559 415 35651583 416 19922943 417 11010047 418 6029311 419 3276799 420 1769471 421 950271 422 507903 423 270335 424 143359 425 75775 426 39935 427 20991 428 11007 429 5759 430 3007 431 1567 432 815 433 423 434 219 435 113 436 1073741823 437 1610612735 438 1342177279 439 939524095 440 603979775 441 369098751 442 218103807 443 125829119 444 71303167 445 39845887 446 22020095 447 12058623 448 6553599 449 3538943 450 1900543 451 1015807 452 540671 453 286719 454 151551 455 79871 456 41983 457 22015 458 11519 459 6015 460 3135 461 1631 462 847 463 439 464 227 465 117 466 2147483647 467 3221225471 468 2684354559 469 1879048191 470 1207959551 471 738197503 472 436207615 473 251658239 474 142606335 475 79691775 476 44040191 477 24117247 478 13107199 479 7077887 480 3801087 481 2031615 482 1081343 483 573439 484 303103 485 159743 486 83967 487 44031 488 23039 489 12031 490 6271 491 3263 492 1695 493 879 494 455 495 235 496 121 497 4294967295 498 6442450943 499 5368709119 500 3758096383 501 2415919103 502 1476395007 503 872415231 504 503316479 505 285212671 506 159383551 507 88080383 508 48234495 509 26214399 510 14155775 511 7602175 512 4063231 513 2162687 514 1146879 515 606207 516 319487 517 167935 518 88063 519 46079 520 24063 521 12543 522 6527 523 3391 524 1759 525 911 526 471 527 243 528 125 529 8589934591 530 12884901887 531 10737418239 532 7516192767 533 4831838207 534 2952790015 535 1744830463 536 1006632959 537 570425343 538 318767103 539 176160767 540 96468991 541 52428799 542 28311551 543 15204351 544 8126463 545 4325375 546 2293759 547 1212415 548 638975 549 335871 550 176127 551 92159 552 48127 553 25087 554 13055 555 6783 556 3519 557 1823 558 943 559 487 560 251 561 129 562 17179869183 563 25769803775 564 21474836479 565 15032385535 566 9663676415 567 5905580031 568 3489660927 569 2013265919 570 1140850687 571 637534207 572 352321535 573 192937983 574 104857599 575 56623103 576 30408703 577 16252927 578 8650751 579 4587519 580 2424831 581 1277951 582 671743 583 352255 584 184319 585 96255 586 50175 587 26111 588 13567 589 7039 590 3647 591 1887 592 975 593 503 594 259 595 133 596 34359738367 597 51539607551 598 42949672959 599 30064771071 600 19327352831 601 11811160063 602 6979321855 603 4026531839 604 2281701375 605 1275068415 606 704643071 607 385875967 608 209715199 609 113246207 610 60817407 611 32505855 612 17301503 613 9175039 614 4849663 615 2555903 616 1343487 617 704511 618 368639 619 192511 620 100351 621 52223 622 27135 623 14079 624 7295 625 3775 626 1951 627 1007 628 519 629 267 630 137 631 68719476735 632 103079215103 633 85899345919 634 60129542143 635 38654705663 636 23622320127 637 13958643711 638 8053063679 639 4563402751 640 2550136831 641 1409286143 642 771751935 643 419430399 644 226492415 645 121634815 646 65011711 647 34603007 648 18350079 649 9699327 650 5111807 651 2686975 652 1409023 653 737279 654 385023 655 200703 656 104447 657 54271 658 28159 659 14591 660 7551 661 3903 662 2015 663 1039 664 535 665 275 666 141 667 137438953471 668 206158430207 669 171798691839 670 120259084287 671 77309411327 672 47244640255 673 27917287423 674 16106127359 675 9126805503 676 5100273663 677 2818572287 678 1543503871 679 838860799 680 452984831 681 243269631 682 130023423 683 69206015 684 36700159 685 19398655 686 10223615 687 5373951 688 2818047 689 1474559 690 770047 691 401407 692 208895 693 108543 694 56319 695 29183 696 15103 697 7807 698 4031 699 2079 700 1071 701 551 702 283 703 145 704 274877906943 705 412316860415 706 343597383679 707 240518168575 708 154618822655 709 94489280511 710 55834574847 711 32212254719 712 18253611007 713 10200547327 714 5637144575 715 3087007743 716 1677721599 717 905969663 718 486539263 719 260046847 720 138412031 721 73400319 722 38797311 723 20447231 724 10747903 725 5636095 726 2949119 727 1540095 728 802815 729 417791 730 217087 731 112639 732 58367 733 30207 734 15615 735 8063 736 4159 737 2143 738 1103 739 567 740 291 741 149 742 549755813887 743 824633720831 744 687194767359 745 481036337151 746 309237645311 747 188978561023 748 111669149695 749 64424509439 750 36507222015 751 20401094655 752 11274289151 753 6174015487 754 3355443199 755 1811939327 756 973078527 757 520093695 758 276824063 759 146800639 760 77594623 761 40894463 762 21495807 763 11272191 764 5898239 765 3080191 766 1605631 767 835583 768 434175 769 225279 770 116735 771 60415 772 31231 773 16127 774 8319 775 4287 776 2207 777 1135 778 583 779 299 780 153 781 1099511627775 782 1649267441663 783 1374389534719 784 962072674303 785 618475290623 786 377957122047 787 223338299391 788 128849018879 789 73014444031 790 40802189311 791 22548578303 792 12348030975 793 6710886399 794 3623878655 795 1946157055 796 1040187391 797 553648127 798 293601279 799 155189247 800 81788927 801 42991615 802 22544383 803 11796479 804 6160383 805 3211263 806 1671167 807 868351 808 450559 809 233471 810 120831 811 62463 812 32255 813 16639 814 8575 815 4415 816 2271 817 1167 818 599 819 307 820 157 821 2199023255551 822 3298534883327 823 2748779069439 824 1924145348607 825 1236950581247 826 755914244095 827 446676598783 828 257698037759 829 146028888063 830 81604378623 831 45097156607 832 24696061951 833 13421772799 834 7247757311 835 3892314111 836 2080374783 837 1107296255 838 587202559 839 310378495 840 163577855 841 85983231 842 45088767 843 23592959 844 12320767 845 6422527 846 3342335 847 1736703 848 901119 849 466943 850 241663 851 124927 852 64511 853 33279 854 17151 855 8831 856 4543 857 2335 858 1199 859 615 860 315 861 161 862 4398046511103 863 6597069766655 864 5497558138879 865 3848290697215 866 2473901162495 867 1511828488191 868 893353197567 869 515396075519 870 292057776127 871 163208757247 872 90194313215 873 49392123903 874 26843545599 875 14495514623 876 7784628223 877 4160749567 878 2214592511 879 1174405119 880 620756991 881 327155711 882 171966463 883 90177535 884 47185919 885 24641535 886 12845055 887 6684671 888 3473407 889 1802239 890 933887 891 483327 892 249855 893 129023 894 66559 895 34303 896 17663 897 9087 898 4671 899 2399 900 1231 901 631 902 323 903 165 904 8796093022207 905 13194139533311 906 10995116277759 907 7696581394431 908 4947802324991 909 3023656976383 910 1786706395135 911 1030792151039 912 584115552255 913 326417514495 914 180388626431 915 98784247807 916 53687091199 917 28991029247 918 15569256447 919 8321499135 920 4429185023 921 2348810239 922 1241513983 923 654311423 924 343932927 925 180355071 926 94371839 927 49283071 928 25690111 929 13369343 930 6946815 931 3604479 932 1867775 933 966655 934 499711 935 258047 936 133119 937 68607 938 35327 939 18175 940 9343 941 4799 942 2463 943 1263 944 647 945 331 946 169 947 17592186044415 948 26388279066623 949 21990232555519 950 15393162788863 951 9895604649983 952 6047313952767 953 3573412790271 954 2061584302079 955 1168231104511 956 652835028991 957 360777252863 958 197568495615 959 107374182399 960 57982058495 961 31138512895 962 16642998271 963 8858370047 964 4697620479 965 2483027967 966 1308622847 967 687865855 968 360710143 969 188743679 970 98566143 971 51380223 972 26738687 973 13893631 974 7208959 975 3735551 976 1933311 977 999423 978 516095 979 266239 980 137215 981 70655 982 36351 983 18687 984 9599 985 4927 986 2527 987 1295 988 663 989 339 990 173 991 35184372088831 992 52776558133247 993 43980465111039 994 30786325577727 995 19791209299967 996 12094627905535 997 7146825580543 998 4123168604159 999 2336462209023 1000 1305670057983 1001 721554505727 1002 395136991231 1003 214748364799 1004 115964116991 1005 62277025791 1006 33285996543 1007 17716740095 1008 9395240959 1009 4966055935 1010 2617245695 1011 1375731711 1012 721420287 1013 377487359 1014 197132287 1015 102760447 1016 53477375 1017 27787263 1018 14417919 1019 7471103 1020 3866623 1021 1998847 1022 1032191 1023 532479 1024 274431 1025 141311 1026 72703 1027 37375 1028 19199 1029 9855 1030 5055 1031 2591 1032 1327 1033 679 1034 347 1035 177 1036 70368744177663 1037 105553116266495 1038 87960930222079 1039 61572651155455 1040 39582418599935 1041 24189255811071 1042 14293651161087 1043 8246337208319 1044 4672924418047 1045 2611340115967 1046 1443109011455 1047 790273982463 1048 429496729599 1049 231928233983 1050 124554051583 1051 66571993087 1052 35433480191 1053 18790481919 1054 9932111871 1055 5234491391 1056 2751463423 1057 1442840575 1058 754974719 1059 394264575 1060 205520895 1061 106954751 1062 55574527 1063 28835839 1064 14942207 1065 7733247 1066 3997695 1067 2064383 1068 1064959 1069 548863 1070 282623 1071 145407 1072 74751 1073 38399 1074 19711 1075 10111 1076 5183 1077 2655 1078 1359 1079 695 1080 355 1081 181 1082 140737488355327 1083 211106232532991 1084 175921860444159 1085 123145302310911 1086 79164837199871 1087 48378511622143 1088 28587302322175 1089 16492674416639 1090 9345848836095 1091 5222680231935 1092 2886218022911 1093 1580547964927 1094 858993459199 1095 463856467967 1096 249108103167 1097 133143986175 1098 70866960383 1099 37580963839 1100 19864223743 1101 10468982783 1102 5502926847 1103 2885681151 1104 1509949439 1105 788529151 1106 411041791 1107 213909503 1108 111149055 1109 57671679 1110 29884415 1111 15466495 1112 7995391 1113 4128767 1114 2129919 1115 1097727 1116 565247 1117 290815 1118 149503 1119 76799 1120 39423 1121 20223 1122 10367 1123 5311 1124 2719 1125 1391 1126 711 1127 363 1128 185 1129 281474976710655 1130 422212465065983 1131 351843720888319 1132 246290604621823 1133 158329674399743 1134 96757023244287 1135 57174604644351 1136 32985348833279 1137 18691697672191 1138 10445360463871 1139 5772436045823 1140 3161095929855 1141 1717986918399 1142 927712935935 1143 498216206335 1144 266287972351 1145 141733920767 1146 75161927679 1147 39728447487 1148 20937965567 1149 11005853695 1150 5771362303 1151 3019898879 1152 1577058303 1153 822083583 1154 427819007 1155 222298111 1156 115343359 1157 59768831 1158 30932991 1159 15990783 1160 8257535 1161 4259839 1162 2195455 1163 1130495 1164 581631 1165 299007 1166 153599 1167 78847 1168 40447 1169 20735 1170 10623 1171 5439 1172 2783 1173 1423 1174 727 1175 371 1176 189 1177 562949953421311 1178 844424930131967 1179 703687441776639 1180 492581209243647 1181 316659348799487 1182 193514046488575 1183 114349209288703 1184 65970697666559 1185 37383395344383 1186 20890720927743 1187 11544872091647 1188 6322191859711 1189 3435973836799 1190 1855425871871 1191 996432412671 1192 532575944703 1193 283467841535 1194 150323855359 1195 79456894975 1196 41875931135 1197 22011707391 1198 11542724607 1199 6039797759 1200 3154116607 1201 1644167167 1202 855638015 1203 444596223 1204 230686719 1205 119537663 1206 61865983 1207 31981567 1208 16515071 1209 8519679 1210 4390911 1211 2260991 1212 1163263 1213 598015 1214 307199 1215 157695 1216 80895 1217 41471 1218 21247 1219 10879 1220 5567 1221 2847 1222 1455 1223 743 1224 379 1225 193 1226 1125899906842623 1227 1688849860263935 1228 1407374883553279 1229 985162418487295 1230 633318697598975 1231 387028092977151 1232 228698418577407 1233 131941395333119 1234 74766790688767 1235 41781441855487 1236 23089744183295 1237 12644383719423 1238 6871947673599 1239 3710851743743 1240 1992864825343 1241 1065151889407 1242 566935683071 1243 300647710719 1244 158913789951 1245 83751862271 1246 44023414783 1247 23085449215 1248 12079595519 1249 6308233215 1250 3288334335 1251 1711276031 1252 889192447 1253 461373439 1254 239075327 1255 123731967 1256 63963135 1257 33030143 1258 17039359 1259 8781823 1260 4521983 1261 2326527 1262 1196031 1263 614399 1264 315391 1265 161791 1266 82943 1267 42495 1268 21759 1269 11135 1270 5695 1271 2911 1272 1487 1273 759 1274 387 1275 197