0 1
1 1
2 3
3 7
4 15
5 29
6 59
7 127
8 255
9 479
10 959
11 2039
12 4079
13 7645
14 15291
15 32767
16 65535
17 122879
18 245759
19 522239
20 1044479
21 1957375
22 3914751
23 8388479
24 16776959
25 31456735
26 62913471
27 133691383
28 267382767
29 501079517
30 1002159035
31 2147483647
32 4294967295
33 8053063679
34 16106127359
35 34225520639
36 68451041279
37 128278593535
38 256557187071
39 549747425279
40 1099494850559
41 2061548650495
42 4123097300991
43 8761598541823
44 17523197083647
45 32838747291647
46 65677494583295
47 140737488322559
48 281474976645119
49 527765581193215
50 1055531162386431
51 2243003720136703
52 4486007440273407
53 8406865903738367
54 16813731807476735
55 36028247254761343
56 72056494509522687
57 135105652323253727
58 270211304646507455
59 574200121902233591
60 1148400243804467183
61 2152120141932781021
62 4304240283865562043
63 9223372036854775807
64 18446744073709551615
65 34587645138205409279
66 69175290276410818559
67 146997491837372989439
68 293994983674745978879
69 550952364013996998655
70 1101904728027993997311
71 2361147212637803642879
72 4722294425275607285759
73 8854284032993254178815
74 17708568065986508357631
75 37630779197815368187903
76 75261558395630736375807
77 141041345659236733943807
78 282082691318473467887615
79 604462909666577098997759
80 1208925819333154197995519
81 2266735911179295377063935
82 4533471822358590754127871
83 9633627622793480329232383
84 19267255245586960658464767
85 36107214118413774700412927
86 72214428236827549400825855
87 154740143691401752765005823
88 309480287382803505530011647
89 580274358233121182070079487
90 1160548716466242364140158975
91 2466170744929306586992607231
92 4932341489858613173985214463
93 9243285626664172719819456511
94 18486571253328345439638913023
95 39614081257132168794624491519
96 79228162514264337589248983039
97 148552804714245632978768101375
98 297105609428491265957536202751
99 631349420035543940164059398143
100 1262698840071087880328118796287
101 2366322385094004395323076640767
102 4732644770188008790646153281535
103 10141050059320924538889499049983
104 20282100118641849077778998099967
105 38028860351201011684293558140927
106 76057720702402023368587116281855
107 161622965977614121004415875284991
108 323245931955228242008831750569983
109 605767966990253332572978464817151
110 1211535933980506665145956929634303
111 2596148428662950904317196088868863
112 5192296857325901808634392177737727
113 9735556607183834436215459295387647
114 19471113214367668872430918590775295
115 41376115581740222173811806156879871
116 82752231163480444347623612313759743
117 155079303788256633724578190849859071
118 310158607576513267449156381699718143
119 664603856532911244486748240546365311
120 1329207713065822488973496481092730623
121 2492259391318643820842728257251966431
122 4984518782637287641685456514503932863
123 10592122695823329622511905672508471287
124 21184245391646659245023811345016942575
125 39699609474109487404060370867039624669
126 79399218948218974808120741734079249339