1 120
2 260
3 508
4 940
5 1734
6 3126
7 5690
8 10276
9 18758
10 34230
11 63068
12 116594
13 217310
14 407026
15 767450
16 1454628
17 2771646
18 5306940
19 10202586
20 19697838
21 38146332
22 74135060
23 144403432
24 282088738
25 551970304
26 1082582606
27 2125859552
28 4182450010
29 8235968044
30 16243138756
31 32056221082
32 63344486324
33 125233582548
34 247854117638
35 490722680342
36 972453390576
37 1927657532444
38 3824088826918
39 7588019163250
40 15066811635966
41 29922484035642
42 59460725548706
43 118176735318568
44 234995775580380
45 467354708134348
46 929895641195820
47 1850427004362918
48 3683741321892122
49 7334150080034066
50 14607341000938996
51 29095820037508718
52 57974145302081630
53 115523842021809916
54 230270728556132254
55 459024111718931214
56 915270008197431698
57 1825110994755603306
58 3640280053528115284
59 7261121687701358646
60 14486643752900680560
61 28903649681301739146
62 57679761484915889606
63 115109930980478227356
64 229762758638124121420
65 458630597798920554712
66 915622334815208761846
67 1828034857406237343568
68 3650192113188130012918
69 7288868322935189076472
70 14556651739807826685666
71 29071977424160451820484
72 58068298818991483857512
73 115988261950082776822754
74 231705001537828162620924
75 462877461069586490887308
76 924780269423544151283270
77 1847648303540459318717918
78 3691797395877185398451636
79 7376727235173186734424476
80 14740889502200658351678774
81 29457111116796959587575178
82 58869096986388028104666126
83 117649575001396898800574394
84 235137065496414354392707006
85 469955723423442060587534736
86 939329176819354944835105844
87 1877514160264657914181656668
88 3752936298972788790405754012
89 7501760412611848875374573830
90 14996003475205234746487373286
91 29977226036166244933174612010
92 59927436220575605201926550644
93 119801737073307426330740132822
94 239506372538592465409737699958
95 478821707645742741361506884956
96 957294365969371472197514815746
97 1913901814727459552781223920126
98 3826548759619010340797370312290
99 7650627272334878842405548157914
100 15296742628178675672976943585428
101 30584600912605059681040363331246
102 61152977263007158687346963349548
103 122273998082794884290046549843034
104 244489647138900800454139374073326
105 488864336399389873498010697744028
106 977518806778526497554027425801012
107 1954624027920045200926865542325032
108 3908493141374040943633769742205762
109 7815498163330768273976069922665920
110 15628280514431172837737714448897582
111 31251206084000565365500947182855632
112 62492640979480606631852693261687738
113 124966010420197248513399919331882204
114 249896861556849230761843105058680820
115 499724361169166842992442285900686794
116 999322197164728582583354186083980788
117 1998394722852109124630241217013067812
118 3996334082942678110951247438852101846
119 7991769374815134106930076044808201286
120 15981899741589155558593967431430959728
121 31960563620602945627694708318380671708
122 63915227308948138798086317519852359318
123 127818803643205366313357430716846636098
124 255616367276709964608063198508246812942
125 511190780425829051290611304252334821530
126 1022305088662200457402127890695303951426
127 2044459090441361723903857448016709548696
128 4088642825952670945778143837672958296732
129 8176741502883830079277265083267349580236
130 16352491438680144523589858563102724454844
131 32703022916645239830493645919056696867558
132 65402474826589682484450995018091583577354
133 130797889490484883803030727376784868200514
134 261582917293596100626964927353227463186756
135 523140400316382854474879521583541539621502
136 1046234472652627295414539035026183194228862
137 2092377310485692626737652886209291345923452
138 4184587732502468709327069522009925207339054
139 8368845294826635113070509937043466434609518
140 16737089351873585458115802265828913497285826
141 33472988967582428449082024388702065551432362
142 66943811715044633775865434540141926203162916
143 133883335986521359619605714214019902762986790
144 267758866580896783221363649709014457489975776
145 535502281309744387533724102517639323946127754
146 1070976435703276446113282826331544260709821638
147 2141897178936925065522302045670673789113365020
148 4283692993766880767137027421477977164985816396
149 8567185242103089188328072847102162189634717400
150 17134005158355207080808305015360866659892709142
151 34267286668375133466656366786324755205421462416
152 68533256565965777662189751261779935654658270678
153 137063904326875927642146130154255759134085204456
154 274123062159270381880833845830335811555182392994
155 548236718701141179288501638051354568564986726900
156 1096456326683552145889867134046081031622504191192
157 2192878740533770408066645285909831575553150904594
158 4385695793810950500576463900923696187100097841084
159 8771269303125922352506374518284012877694935930396
160 17542316196382452267627282990422669233514322825654
161 35084191423063755107098512651428932745014676825166
162 70167580903099604657047668852428939825486621815476
163 140333571518818517129586967593208767459076511905308
164 280664251270542927032215145897445082681401765068454
165 561322767038626829739690146091290084465606644988058
166 1122635105791597407242053476901043884507263024823742
167 2245249524664218999074882481551188637996391413063002
168 4490461440325392922315679436371509148797435894964638
169 8980848261871828191171042333346021920770591749048960
170 17961560880081833219484033367808183749734944773831988
171 35922852589363513975971801814710543393991555313267996
172 71845215923510351400839947442398443359895566956736140
173 143689460812336456779735447739606915737397310031115462
174 287377156809624719750082905309120927015110258226918422
175 574750810394163381308011243396950217194004338739327642
176 1149495254442753149580823363690475313320972776981259588
177 2298977869459202577726526628839038850353964959087000678
178 4597932771720816470329761787153872407235567238616626742
179 9195819938466172735059551615087546328461478339218787932
180 18391557015562946937826851306921372979763218696530640146
181 36782949471926818572505602970143938426351976192045479582
182 73565599977696815299675608543964819860420612063634470610
183 147130606132805706463062815557781306390040789880769789530
184 294260133524326392110564659718281863826054719265299922308
185 588518124081999281131021255349139408649613933319433465758
186 1177032355584840125586694798638125203570169502225637945244
187 2354056977282870854586814559431459806700347081101097491674
188 4708099907616101404711613595747516125127549691506095677998
189 9416171902428443933104315749417083079991550918507340238108
190 18832293111557142429000253238874869674264633805238948626772
191 37664485476160273625137770340587900423894430680171204869352
192 75328787998024929123458337037568824243569413158508208110306
193 150657212346743311721367410698598880076405399802917389113984
194 301313764368502404502076427837872380146146512273479294389134
195 602626216067030714438035428820579653216156139921754182446272
196 1205250048742047630802581719016583065243837257805397510767770
197 2410495358886116997406934751806650210752593134595340167552140
198 4820982114663159470745819264314648325634289596741760865677860
199 9641947122663801484857554049832151333428880022149709644041722
200 19283863189925870445833683612762246143213458625719036521334708
201 38567664620687615748478984243701152086623693332453712596835060
202 77135217132440132754015253494261363435097213281165313128317734
203 154270211289031472457462001851181843031378792932122859756862454
204 308540017849139182047072493410581380286073198829741484573699952
205 617079230627360837419207990363802736640455401751510492753641244
206 1234157000057666575201649244980496197945625031359797018263373702
207 2468311093216249645477241741153034206856526175837019447365808018
208 4936616910813012395712514100383084601541594171145443949507151134
209 9873223325116862579904315134522841184434480903182397024142382458
210 19746427601861333649138271900860755795028573193737788286939803362