1 4
2 3
3 8
4 9
5 21
6 42
7 81
8 165
9 330
10 657
11 1317
12 2634
13 5265
14 10533
15 21066
16 42129
17 84261
18 168522
19 337041
20 674085
21 1348170
22 2696337
23 5392677
24 10785354
25 21570705
26 43141413
27 86282826
28 172565649
29 345131301
30 690262602
31 1380525201
32 2761050405
33 5522100810
34 11044201617
35 22088403237
36 44176806474
37 88353612945
38 176707225893
39 353414451786
40 706828903569
41 1413657807141
42 2827315614282
43 5654631228561
44 11309262457125
45 22618524914250
46 45237049828497
47 90474099656997
48 180948199313994
49 361896398627985
50 723792797255973
51 1447585594511946
52 2895171189023889
53 5790342378047781
54 11580684756095562
55 23161369512191121
56 46322739024382245
57 92645478048764490
58 185290956097528977
59 370581912195057957
60 741163824390115914
61 1482327648780231825
62 2964655297560463653
63 5929310595120927306
64 11858621190241854609
65 23717242380483709221
66 47434484760967418442
67 94868969521934836881
68 189737939043869673765
69 379475878087739347530
70 758951756175478695057
71 1517903512350957390117
72 3035807024701914780234
73 6071614049403829560465
74 12143228098807659120933
75 24286456197615318241866
76 48572912395230636483729
77 97145824790461272967461
78 194291649580922545934922
79 388583299161845091869841
80 777166598323690183739685
81 1554333196647380367479370
82 3108666393294760734958737
83 6217332786589521469917477
84 12434665573179042939834954
85 24869331146358085879669905
86 49738662292716171759339813
87 99477324585432343518679626
88 198954649170864687037359249
89 397909298341729374074718501
90 795818596683458748149437002
91 1591637193366917496298874001
92 3183274386733834992597748005
93 6366548773467669985195496010
94 12733097546935339970390992017
95 25466195093870679940781984037
96 50932390187741359881563968074
97 101864780375482719763127936145
98 203729560750965439526255872293
99 407459121501930879052511744586
100 814918243003861758105023489169
101 1629836486007723516210046978341
102 3259672972015447032420093956682
103 6519345944030894064840187913361
104 13038691888061788129680375826725
105 26077383776123576259360751653450
106 52154767552247152518721503306897
107 104309535104494305037443006613797
108 208619070208988610074886013227594
109 417238140417977220149772026455185
110 834476280835954440299544052910373
111 1668952561671908880599088105820746
112 3337905123343817761198176211641489
113 6675810246687635522396352423282981
114 13351620493375271044792704846565962
115 26703240986750542089585409693131921
116 53406481973501084179170819386263845
117 106812963947002168358341638772527690
118 213625927894004336716683277545055377
119 427251855788008673433366555090110757
120 854503711576017346866733110180221514
121 1709007423152034693733466220360443025
122 3418014846304069387466932440720886053
123 6836029692608138774933864881441772106
124 13672059385216277549867729762883544209
125 27344118770432555099735459525767088421
126 54688237540865110199470919051534176842
127 109376475081730220398941838103068353681
128 218752950163460440797883676206136707365
129 437505900326920881595767352412273414730
130 875011800653841763191534704824546829457
131 1750023601307683526383069409649093658917
132 3500047202615367052766138819298187317834
133 7000094405230734105532277638596374635665
134 14000188810461468211064555277192749271333
135 28000377620922936422129110554385498542666
136 56000755241845872844258221108770997085329
137 112001510483691745688516442217541994170661
138 224003020967383491377032884435083988341322
139 448006041934766982754065768870167976682641
140 896012083869533965508131537740335953365285
141 1792024167739067931016263075480671906730570
142 3584048335478135862032526150961343813461137
143 7168096670956271724065052301922687626922277
144 14336193341912543448130104603845375253844554
145 28672386683825086896260209207690750507689105
146 57344773367650173792520418415381501015378213
147 114689546735300347585040836830763002030756426
148 229379093470600695170081673661526004061512849
149 458758186941201390340163347323052008123025701
150 917516373882402780680326694646104016246051402
151 1835032747764805561360653389292208032492102801
152 3670065495529611122721306778584416064984205605
153 7340130991059222245442613557168832129968411210
154 14680261982118444490885227114337664259936822417
155 29360523964236888981770454228675328519873644837
156 58721047928473777963540908457350657039747289674
157 117442095856947555927081816914701314079494579345
158 234884191713895111854163633829402628158989158693
159 469768383427790223708327267658805256317978317386
160 939536766855580447416654535317610512635956634769
161 1879073533711160894833309070635221025271913269541
162 3758147067422321789666618141270442050543826539082
163 7516294134844643579333236282540884101087653078161
164 15032588269689287158666472565081768202175306156325
165 30065176539378574317332945130163536404350612312650
166 60130353078757148634665890260327072808701224625297
167 120260706157514297269331780520654145617402449250597
168 240521412315028594538663561041308291234804898501194
169 481042824630057189077327122082616582469609797002385
170 962085649260114378154654244165233164939219594004773
171 1924171298520228756309308488330466329878439188009546
172 3848342597040457512618616976660932659756878376019089
173 7696685194080915025237233953321865319513756752038181
174 15393370388161830050474467906643730639027513504076362
175 30786740776323660100948935813287461278055027008152721
176 61573481552647320201897871626574922556110054016305445
177 123146963105294640403795743253149845112220108032610890
178 246293926210589280807591486506299690224440216065221777
179 492587852421178561615182973012599380448880432130443557
180 985175704842357123230365946025198760897760864260887114
181 1970351409684714246460731892050397521795521728521774225
182 3940702819369428492921463784100795043591043457043548453
183 7881405638738856985842927568201590087182086914087096906
184 15762811277477713971685855136403180174364173828174193809
185 31525622554955427943371710272806360348728347656348387621
186 63051245109910855886743420545612720697456695312696775242
187 126102490219821711773486841091225441394913390625393550481
188 252204980439643423546973682182450882789826781250787100965
189 504409960879286847093947364364901765579653562501574201930
190 1008819921758573694187894728729803531159307125003148403857
191 2017639843517147388375789457459607062318614250006296807717
192 4035279687034294776751578914919214124637228500012593615434
193 8070559374068589553503157829838428249274457000025187230865
194 16141118748137179107006315659676856498548914000050374461733
195 32282237496274358214012631319353712997097828000100748923466
196 64564474992548716428025262638707425994195656000201497846929
197 129128949985097432856050525277414851988391312000402995693861
198 258257899970194865712101050554829703976782624000805991387722
199 516515799940389731424202101109659407953565248001611982775441
200 1033031599880779462848404202219318815907130496003223965550885
201 2066063199761558925696808404438637631814260992006447931101770
202 4132126399523117851393616808877275263628521984012895862203537
203 8264252799046235702787233617754550527257043968025791724407077
204 16528505598092471405574467235509101054514087936051583448814154
205 33057011196184942811148934471018202109028175872103166897628305
206 66114022392369885622297868942036404218056351744206333795256613
207 132228044784739771244595737884072808436112703488412667590513226
208 264456089569479542489191475768145616872225406976825335181026449
209 528912179138959084978382951536291233744450813953650670362052901
210 1057824358277918169956765903072582467488901627907301340724105802