0 1
1 2
2 6
3 13
4 30
5 56
6 127
7 243
8 508
9 999
10 2041
11 4038
12 8182
13 16265
14 32745
15 65302
16 131034
17 261669
18 524217
19 1047630
20 2097010
21 4192405
22 8388329
23 16773406
24 33553890
25 67101277
26 134216625
27 268420174
28 536868850
29 1073711381
30 2147479273
31 4294906222
32 8589926290
33 17179747445
34 34359720841
35 68719232510
36 137438920226
37 274877419989
38 549755743913
39 1099510650654
40 2199023122658
41 4398044563293
42 8796092742577
43 17592182135886
44 35184371556802
45 70368736382525
46 140737487239121
47 281474961078510
48 562949951293186
49 1125899875647741
50 2251799809228689
51 4503599564848750
52 9007199246224770
53 18014398384731069
54 36028797001120849
55 72057593787828206
56 144115188041791746
57 288230375652712125
58 576460752232046929
59 1152921503606447982
60 2305843009077439618
61 4611686016431362813
62 9223372036569296177
63 18446744069707929038
64 36893488146874100274
65 73786976286854189805
66 147573952588534410513
67 295147905163346318798
68 590295810356525660722
69 1180591620685475332845
70 2361183241430254726417
71 4722366482805619447246
72 9444732965730570189362
73 18889465931350836855533
74 37778931862938889399569
75 75557863725658221139406
76 151115727451793765784114
77 302231454903146317521645
78 604462909807241498307857
79 1208925819613604765521358
80 2417851639229118825601586
81 4835703278456472793768685
82 9671406556916741041827089
83 19342813113829969159378382
84 38685626227667575494597170
85 77371252455328091561992941
86 154742504910671364938542353
87 309485009821328678181131726
88 618970019642687905065589298
89 1237940039285347572421764845
90 2475880078570755872104636689
91 4951760157141455537420214222
92 9903520314283033269657820210
93 19807040628565953588477338349
94 39614081257132150085996723473
95 79228162514264075344839429070
96 158456325028528639468947133490
97 316912650057056827134541540077
98 633825300114114625905249857809
99 1267650600228228352501885063118
100 2535301200456458660120841794610
101 5070602400912915513028277197805
102 10141204801825834912601218458129
103 20282409603651666227967979052494
104 40564819207303340276404120541746
105 81129638414606673323954919483117
106 162259276829213362194088460531985
107 324518553658426709999239122798286
108 649037107316853451280350823669554
109 1298074214633706873645287225991405
110 2596148429267413809475289943891729
111 5192296858534827561394827956202702
112 10384593717069655247917148602487602
113 20769187434139310380172637352781037
114 41538374868278621009084138408614161
115 83076749736557241787945266003713742
116 166153499473114484076400507695522610
117 332306998946228967690154371907452141
118 664613997892457936375264202069249297
119 1329227995784915871829636359928148686
120 2658455991569831745661312620430896946
121 5316911983139663489472038669039163629
122 10633823966279326982923899169425917201
123 21267647932558653962164230163812774606
124 42535295865117307932336619927714148146
125 85070591730234615857270893570130696429
126 170141183460469231730461074467322266897