0 1
1 3
2 7
3 15
4 23
5 55
6 127
7 255
8 503
9 1015
10 1919
11 3967
12 6007
13 14199
14 32767
15 65535
16 131063
17 262135
18 524159
19 1048447
20 2094967
21 4192119
22 8355839
23 16744447
24 32997367
25 66551799
26 125796223
27 260013951
28 393705335
29 930576247
30 2147483647
31 4294967295
32 8589934583
33 17179869175
34 34359738239
35 68719476607
36 137438951287
37 274877904759
38 549755781119
39 1099511595007
40 2199022698487
41 4398045954039
42 8796084600703
43 17592177622911
44 35184228923255
45 70368601012087
46 140735340871679
47 281472829227007
48 562913446199287
49 1125863399620599
50 2251247910387583
51 4503047724072831
52 8997816898680695
53 18005016153421687
54 35888057383092223
55 71916854402056191
56 141722614266036215
57 285837802341892087
58 540290665884385151
59 1116751418187808639
60 1690951540090042231
61 3996794549303736183
62 9223372036854775807
63 18446744073709551615
64 36893488147419103223
65 73786976294838206455
66 147573952589676412799
67 295147905179352825727
68 590295810358705649527
69 1180591620717411301239
70 2361183241434822574079
71 4722366482869645180927
72 9444732965739289870327
73 18889465931478580297719
74 37778931862957153288063
75 75557863725914314997631
76 151115727451828503672695
77 302231454903657150510967
78 604462909807312439869439
79 1208925819614627027222527
80 2417851639229221842190327
81 4835703278458480191602679
82 9671406556916481494351743
83 19342813113833514892001151
84 38685626227658751234537335
85 77371252455326884825134967
86 154742504910531794726518783
87 309485009821204329088909311
88 618970019640297563639742455
89 1237940039282987701089304567
90 2475880078534590463379210111
91 4951760157105351013177458559
92 9903520313668150730069342071
93 19807040627951192929262335863
94 39614081247908796759917199359
95 79228162505040965556689174527
96 158456324871731350560556711927
97 316912649900260025747644612599
98 633825297743708087276674219903
99 1267650597857822788025025822591
100 2535301160159546373974890903415
101 5070602360616005176968297314167
102 10141204197353702032622183481343
103 20282408999179537244595809124351
104 40564808931277076798919985823735
105 81129628138580417646814488395767
106 162259121479875136298257374740351
107 324518398309088499689835385028479
108 649034466378103592979861236840311
109 1298071573694957046546173277992823
110 2596108815186147458724412390375423
111 5192257244453561272989660554985471
112 10383920277688127212866784496451575
113 20768513994757782469927777154891767
114 41528194049393167654249176655462271
115 83066568917671788682493147289223039
116 165980425552061776755064384903968631
117 332133925025176260868040267439011703
118 662017809848504793372149394125586431
119 1326631807740962729824052924265758719
120 2614320794822628313451793808312729591
121 5272776786392460059259407928873418743
122 9966603638983369211733643526494191487
123 20600427605262696194964100008736948095
124 31192550301086025817476005681245419383
125 73727846166203333750397831610216445815
126 170141183460469231731687303715884105727