0 1
1 1
2 1
3 5
4 9
5 13
6 33
7 69
8 121
9 253
10 529
11 1013
12 2025
13 4141
14 8193
15 16293
16 32857
17 65629
18 130801
19 262229
20 524745
21 1047949
22 2096865
23 4195845
24 8387641
25 16775101
26 33558481
27 67109045
28 134209449
29 268443373
30 536879553
31 1073717349
32 2147490841
33 4295009053
34 8589878449
35 17179841813
36 34359878025
37 68719391821
38 137438759073
39 274878271173
40 549755838457
41 1099510874749
42 2199023959441
43 4398047313269
44 8796090812265
45 17592186650029
46 35184375903105
47 70368739152165
48 140737485752281
49 281474989364701
50 562949945973361
51 1125899888982485
52 2251799846441289
53 4503599630334733
54 9007199186264673
55 18014398572029829
56 36028797093368761
57 72057593838427453
58 144115188126546769
59 288230376500021813
60 576460751853731625
61 1152921504359918701
62 2305843010360005953
63 4611686017774932453
64 9223372035214607257
65 18446744076654631069
66 36893488147754360881
67 73786976288612789909
68 147573952595231314185
69 295147905186248757709
70 590295810340699917345
71 1180591620721625174085
72 2361183241466620204921
73 4722366482829419874301
74 9444732965715920570641
75 18889465931582401390325
76 37778931862900080887529
77 75557863725763763170093
78 151115727452093368731393
79 302231454903693692281509
80 604462909806748744961881
81 1208925819615122219887453
82 2417851639229896989013489
83 4835703278456891968861013
84 9671406556917380848410825
85 19342813113836968804464781
86 38685626227664536679908833
87 77371252455334060073552133
88 154742504910681935291411257
89 309485009821340082011046589
90 618970019642676322305255121
91 1237940039285404063470900149
92 2475880078570764391515086505
93 4951760157141469680736106989
94 9903520314283085934619707585
95 19807040628566143500680053605
96 39614081257132022223624481561
97 79228162514264365962103311901
98 158456325028528939964823526321
99 316912650057057028859321452565
100 633825300114114492707734700169
101 1267650600228230252567028805453
102 2535301200456458368004314615713
103 5070602400912916338835253416389
104 10141204801825837349103368638201
105 20282409603651670821120627101053
106 40564819207303336176461640766609
107 81129638414606685572875115319413
108 162259276829213368857357623723625
109 324518553658426713563204186790061
110 649037107316853455854704648067713
111 1298074214633706931284135142962213
112 2596148429267413785536951890122457
113 5192296858534827608955770482393309
114 10384593717069655334092311054242161
115 20769187434139310476240118614731989
116 41538374868278620912063200544305225
117 83076749736557242248432444761273869
118 166153499473114484153392919220201825
119 332306998946228967801645721397422725
120 664613997892457936795375500442518201
121 1329227995784915873408947177323325501
122 2658455991569831744615530062913016401
123 5316911983139663491797032064683089205
124 10633823966279326985432820773976391209
125 21267647932558653963894941025628456813
126 42535295865117307931083069284360813633
127 85070591730234615872814352380266378469
128 170141183460469231728394116482780205721
129 340282366920938463452726393620223460253
130 680564733841876926943983803141288974129
131 1361129467683753853857560269072409797013
132 2722258935367507707668465843553303638025
133 5444517870735015415444401056118459534541
134 10889035741470030830874642132408098722593
135 21778071482940061661548505506621313274693
136 43556142965880123323326109731095151412857
137 87112285931760246646824678260727546303229
138 174224571863520493293018700287212799402001
139 348449143727040986586323139211593405053429
140 696898287454081973173621852254503590266345
141 1393796574908163946345696653403354787874349
142 2787593149816327892690989210249728408088065
143 5575186299632655785385476619267742769153445
144 11150372599265311570768263232881161920650841
145 22300745198530623141532220073880075553003101
146 44601490397061246283074126550951046629616881
147 89202980794122492566147179482475694312220245
148 178405961588244985132276059777995996524232649
149 356811923176489970264572565981800183042700173
150 713623846352979940529161283911702960291581153
151 1427247692705959881058265523023686946388511749
152 2854495385411919762116555786950887678559312441
153 5708990770823839524233200922597699519725637053
154 11417981541647679048466263014692447305279684049
155 22835963083295358096932486162495998019516933813
156 45671926166590716193865289852886796098419482025
157 91343852333181432387730341911656585319538218221
158 182687704666362864775460286561640577397605953473
159 365375409332725729550921445973187761791283881573
160 730750818665451459101842813619814103069436754457
161 1461501637330902918203683959866376412659860568349
162 2923003274661805836407369743759127459824996094641
163 5846006549323611672814740998238383872102743112469
164 11692013098647223345629476837703889522742185385865
165 23384026197294446691258955812740399362042169764429
166 46768052394588893382517919805693934850453142214305
167 93536104789177786765035827156509492941421883757765
168 187072209578355573530071650407471090389590562815481
169 374144419156711147060143329630246829791403131672701
170 748288838313422294120286638256284801557090666703761
171 1496577676626844588240573239886169163115452917965685
172 2993155353253689176481146558407156482281065444656489
173 5986310706507378352962293111432295688509428111471533
174 11972621413014756705924586070976972340971239783334273
175 23945242826029513411849172304605598270095501561960229
176 47890485652059026823698344750334781024133214007846361
177 95780971304118053647396689034242670388018173141183453
178 191561942608236107294793378252665063468400179389024369
179 383123885216472214589586757254004187564933035420409813
180 766247770432944429179173513390974869117005727985143625
181 1532495540865888858358347026401635122990606445541241101
182 3064991081731777716716694055417651873250338587222880353
183 6129982163463555433433388108981551349718361499163454853
184 12259964326927110866866776214588091841680787281328419257
185 24519928653854221733733552436258699334682141630219940669
186 49039857307708443467467104872184904733555587626873760081
187 98079714615416886934934209730537272100278736752187437109
188 196159429230833773869868419475572069439007303273067199785
189 392318858461667547739736838964311688373229653780562240109
190 784637716923335095479473677886460776774344600789311988545
191 1569275433846670190958947355788749054530373813881580787685
192 3138550867693340381917894711645995808023292429003829748121
193 6277101735386680763835789423191838915120670832161077702301
194 12554203470773361527671578846346835133242166087687400853041
195 25108406941546723055343157692930818365335335803702719845525
196 50216813883093446110686315385698174025818019132347030654729
197 100433627766186892221372630771085514558786683483096634066893
198 200867255532373784442745261542808788020128026697907513448993
199 401734511064747568885490523085601484123400103227295636067909