1 120
2 229
3 442
4 856
5 1656
6 3204
7 6192
8 11955
9 23088
10 44617
11 86226
12 166620
13 321960
14 622104
15 1202016
16 2322567
17 4487848
18 8671757
19 16756074
20 32377024
21 62560664
22 120883084
23 233577104
24 451331323
25 872088416
26 1685098737
27 3256043394
28 6291512068
29 12156817096
30 23490094048
31 45388898496
32 87703014159
33 169464754008
34 327449441013
35 632716446234
36 1222570727848
37 2362320746040
38 4564610606868
39 8820000414960
40 17042506787523
41 32930501593488
42 63630189446169
43 122949873611314
44 237570743591084
45 459047712318696
46 886998116790568
47 1713908245381664
48 3311711060108311
49 6399076598973704
50 12364660012951645
51 23891699821235402
52 46164902209209360
53 89202451559575512
54 172362053929474588
55 333047770721792848
56 643533858259832587
57 1243472748155925696
58 2402708817197878209
59 4642650728616195810
60 8970793977880199124
61 17333878703720147976
62 33493507002409906672
63 64718060538853434240
64 125051920051525983135
65 241632437350079204280
66 466895948144441369157
67 902162924747838545274
68 1743210550496751908856
69 3368330641843392884344
70 6508480177307340570788
71 12576055833764560328112
72 24300170857921498665427
73 46954173194650615995632
74 90727525879701720754153
75 175308889331901605952914
76 338741813807807194626172
77 654536212391155451382824
78 1264732123015767224960568
79 2443787391295730160606432
80 4722025087506642734977447
81 9124165631781764933557096
82 17630232142655980899049645
83 34066137984305996278244394
84 65824530713805286808991072
85 127189904699171193492232728
86 245763572971305875786840748
87 474878363518547163207670800
88 917587002059018651570213659
89 1773013830550679789283400224
90 3425918235840269226834139281
91 6619754204070442985516281410
92 12791065841523320857497799332
93 24715625432373479396172557640
94 47756938169324410293623606784
95 92278674053754391504511632960
96 178306106118601399276083930671
97 344533206671974615485020851224
98 665726671304893276881398719381
99 1286354964642495245595083655386
100 2485568276567609737085490936904
101 4802756492020292367577040820920
102 9280159446473220034249543673908
103 17931652269911140433223788027504
104 34648559109747537722088202171107
105 66949917961331191065258659316816
106 129364441991124301864887664958905
107 249965337692285544104681118593266
108 482997252459105307754453331015244
109 933274781362793787859781879773032
110 1803326650603498071352281750038856
111 3484490392023867773265417638590368
112 6732930657927856304145465078446391
113 13009751827191814553854928103552456
114 25138182940563758118293743264443133
115 48573427836836296218900218568438666
116 93856341860460297704239830439939248
117 181354565648899118379295694640748632
118 350423613681842265243622934717573436
119 677108450986419629074128908278461648
120 1308347487145913362851974435435745579
121 2528063480270102214426072186647540608
122 4884868143261556897473176165574096737
123 9438820252449580146385164782963600802
124 18238225709520860275429374414730804084
125 35240937758625309740379166938033017480
126 68094545702380709911574963505353914384
127 131576156859751273286874056978501503232
128 254238939042904913417599212325611055807
129 491254948224090488614488938783637401720
130 949230771113024361171921073993435789029
131 1834157722146362063420821560613737811002
132 3544063943233216086446648985080214070936
133 6848042064249193902172266275318190766840
134 13232176638140415259906097631840762568132
135 25567964819758385345612740676329723377456
136 49403876845183434455429108142938290851315
137 95460982700034733263445928085724874227632
138 184455144008496388357263898799943928194441
139 356414727660065892337377275290677919517778
140 688684822404018211428489915087100590905884
141 1330716010877109051222713843494967556269736
142 2571285214945306520942243265048813569956440
143 4968383638999366136110107288767709074575968
144 9600193646663056689805756871087205846964935
145 18550040566511389069110659482129197253563432
146 35843444172485595387545289464395143091078989
147 69258742887359000283202687919921728962689770
148 133825684921747418287061742520231717287463424
149 258585605197919277664125121514048402757282456
150 499653823962667398555623319518418199479150028
151 965459556843596006645000175131229870685355408
152 1865515905608834789067088410008422664717142331
153 3604656010094614025416421535167925956872372448
154 6965121504483026023139470613383896124722653233
155 13458404196226906572721119117129309455486563586
156 26005094583409132404258107027067360026789139012
157 50248523854087200970891808811520426715888393160
158 97093057724374843020903039337607660896624996384
159 187608732261335688524147213155132922630790376384
160 362508270371110747137854958565733807804171086159
161 700459112448984333786538860205124107666366347480
162 1353466964244795693533716056093142187980545989685
163 2615245901930416497099444030798289848445517899674
164 5053326980448416012877551435488493773463120852712
165 9764326005626732793332523487256154490535781994296
166 18867186452220861062609619569153335174481691648340
167 36456251503456236113384430153933554005782885572592
168 70442844090662564391913535604026399501103185634051
169 136113672660804218377829715786604474867924683706128
170 263006585329912435558171089625797415280547074293593
171 508196293397200074937141431214162719917056244305842
172 981965802486239388072559680544241100991934183613420
173 1897410212905257510072556912173066026181370207705576
174 3666284005941871834629152727927048114566753223317864
175 7084202625664034151541060926241214917535769019788576
176 13688499516166746998014509003014467984644612356683351
177 26449697856649570915470844244851220402912178945324680
178 51107611603580734263024220638144231153623085052753309
179 98753035969588393469300397812047312240436105398712906
180 190816236705679997284855934603291591781386241364520272
181 368705993016063221467667153390433866023860788978782424
182 712434704891728083508871249569226075959326276856410204
183 1376606885562749564433385643152208857873900415677888080
184 2659958174927443834395779627691758935662907187134561099
185 5139722579166790416408178899826058825523043271354958400
186 9931264498742540811193678187424281055556045799125641985
187 19189754510052372858254378731369070208239682375159645282
188 37079535864008192287563231384881321623308631267199405844
189 71647189606831369039301741927362690443943104152864065800
190 138440777613399923731009320159999340887724196951355668016
191 267503149968291858104839400991270601983465670843658858112
192 516884811516922794817909582194370299016000675242516095455
193 998754251710880582157431306415822917711166083458352440632
194 1929849810024651025960937494263533906728498534581838254981
195 3728965641820664840636672854995798868848334613561556769530
196 7205319650082709984019034163352094712122574655709347638584
197 13922528724217412661725976843089636926410701244088169961336
198 26901902412398023217903820157131161808577645109200111366884
199 51981386983769110992090684744489260117692327806962538666160
200 100441394490788354565573419599325867203919104536764237656595
201 194078579134570555046637861612594350387816335644318522077808
202 375009676735902162251090660228057422086988638196822651579177
203 724615041354223801784603575760329777661767449563080912567058
204 1400142424928832056236102014550758520794995346977593986634684
205 2705434883633971766142040812543783841652963768863911376294184
206 5227595264071510123044355266733280934413877200834243945932408
207 10101057101857105257982517906332668184712801609377262678837216
208 19517837441667354672547727586089437249536148065567366301748199
209 37713476377567865964486158614975860667592864910864908603497704
210 72872125548344856302466835590647692894211537320170498269918701