0 1
1 2
2 4
3 8
4 16
5 34
6 68
7 128
8 256
9 544
10 1088
11 2056
12 4112
13 8738
14 17476
15 32768
16 65536
17 139264
18 278528
19 526336
20 1052672
21 2236928
22 4473856
23 8388736
24 16777472
25 35652128
26 71304256
27 134744072
28 269488144
29 572662306
30 1145324612
31 2147483648
32 4294967296
33 9126805504
34 18253611008
35 34493956096
36 68987912192
37 146599313408
38 293198626816
39 549764202496
40 1099528404992
41 2336497860608
42 4672995721216
43 8830587502592
44 17661175005184
45 37529996886016
46 75059993772032
47 140737488388096
48 281474976776192
49 598134325649408
50 1196268651298816
51 2260595907233792
52 4521191814467584
53 9607532605743616
54 19215065211487232
55 36029346783166592
56 72058693566333184
57 153124723828458016
58 306249447656916032
59 578721382704613384
60 1157442765409226768
61 2459565876494606882
62 4919131752989213764
63 9223372036854775808
64 18446744073709551616
65 39199331156632797184
66 78398662313265594368
67 148150413341979836416
68 296300826683959672832
69 629639256703414304768
70 1259278513406828609536
71 2361219270231841570816
72 4722438540463683141632
73 10035181898485326675968
74 20070363796970653351936
75 37927084528098955231232
76 75854169056197910462464
77 161190109244420559732736
78 322380218488841119465472
79 604462909948052075708416
80 1208925819896104151416832
81 2568967367279221321760768
82 5137934734558442643521536
83 9709185491040586466066432
84 19418370982081172932132864
85 41264038336922492480782336
86 82528076673844984961564672
87 154744866129943315959775232
88 309489732259886631919550464
89 657665681052259092829044736
90 1315331362104518185658089472
91 2485589412212214512603889664
92 4971178824424429025207779328
93 10563755001901911678566531072
94 21127510003803823357133062144
95 39614081257132168798919458816
96 79228162514264337597838917632
97 168359845342811717395407699968
98 336719690685623434790815399936
99 636301180192685461332643807232
100 1272602360385370922665287614464
101 2704280015818913210663736180736
102 5408560031637826421327472361472
103 10141359544330745885057752236032
104 20282719088661491770115504472064
105 43100778063405670011495447003136
106 86201556126811340022990894006272
107 162895587680812605778740145291264
108 325791175361625211557480290582528
109 692306247643453574559645617487872
110 1384612495286907149119291234975744
111 2596148429871876724213300240351232
112 5192296859743753448426600480702464
113 11033630826955476077906526021492736
114 22067261653910952155813052042985472
115 41700634154817019882676135110641664
116 83401268309634039765352270221283328
117 177227695157972334501373574220227072
118 354455390315944669002747148440454144
119 664624139252004628417058819733979264
120 1329248278504009256834117639467958528
121 2824652591821019670772499983869411872
122 5649305183642039341544999967738823744
123 10675525236735324343949007291977041928
124 21351050473470648687898014583954083856
125 45370982256125128461783280990902428194
126 90741964512250256923566561981804856388