1 0
2 1
3 2
4 4
5 8
6 15
7 27
8 48
9 85
10 150
11 264
12 464
13 815
14 1431
15 2512
16 4409
17 7738
18 13580
19 23832
20 41823
21 73395
22 128800
23 226029
24 396654
25 696080
26 1221536
27 2143647
28 3761839
29 6601568
30 11584945
31 20330162
32 35676948
33 62608680
34 109870575
35 192809419
36 338356944
37 593775045
38 1042002566
39 1828587032
40 3208946544
41 5631308623
42 9882257735
43 17342153392
44 30433357673
45 53406819690
46 93722435100
47 164471408184
48 288627200959
49 506505428835
50 888855064896
51 1559831901917
52 2737314167774
53 4803651498528
54 8429820731200
55 14793304131647
56 25960439030623
57 45557394660800
58 79947654422625
59 140298353215074
60 246206446668324
61 432062194544200
62 758216295635151
63 1330576843394427
64 2334999585697904
65 4097638623636533
66 7190854504969590
67 12619069972000552
68 22144924062668048
69 38861632658305135
70 68197411225942775
71 119678113856248464
72 210020449144859289
73 368560195659412890
74 646778056030214956
75 1135016365545876312
76 1991814870720950559
77 3495391431926239763
78 6133984358677405280
79 10764392156149521357
80 18890191385547877198
81 33149974973623638320
82 58174150717848920800
83 102088517847622080479
84 179152859951018878479
85 314391352772264597280
86 551718363441132396561
87 968198234061019074322
88 1699069457453170349364
89 2981659044286454020968
90 5232446865180756766895
91 9182304143528229862187
92 16113820466162156978448
93 28277783653976840861605
94 49624050985319754606950
95 87084138782824825330744
96 152822010234306736916144
97 268183932671108403108495
98 470629993890734894631591
99 825898065344668123070832
100 1449350069469709754618569
101 2543432067485486280797898
102 4463412130845930930048060
103 7832742263676085333916792
104 13745504463991726018583423
105 24121678795153297633298115
106 42330595389990954581929600
107 74285016448820337549144509
108 130361116302803018149657534
109 228767811546776653332100160
110 401459523239570626063687296
111 704512351235167616944931967
112 1236332990777541261158276799
113 2169613153559485531435308928
114 3807405667576597418657273025
115 6681531172371250567037513922
116 11725269830725389246853063748
117 20576414156656125345325886600
118 36109089654958112010836223375
119 63367034983985487923199623899
120 111201394469668989180888911024
121 195144843610310602449414421525
122 342455327734937703641139555926
123 600967206329233794013753601352
124 1054623928533840486835782068304
125 1850735978473384883298950091183
126 3247815234742163073775871715415
127 5699518419544781751088575407952
128 10001957582820785311700229191673
129 17552211980838951946087754690810
130 30801984798401900331563855597900
131 54053715198785634028740185696664
132 94857657580008319672004270486239
133 166463584759632905646832210873715
134 292123227138043125650400336957856
135 512640527096461665325972733528237
136 899621411814513110648377340972334
137 1578725523670607681621182285374288
138 2770470162623163917919959963304480
139 4861836213390233264867114982207007
140 8531927787827910293435452286483823
141 14972489524888751239923749554065120
142 26274887475339825451279161803853425
143 46109213213618809956070026340125554
144 80916028476786545700784640430462804
145 141997731215294106896778416324653480
146 249188647167420478048842218558969711
147 437295591596333394901690661223748747
148 767400267240540418651317520213181264
149 1346693590052167920449786597761583493
150 2363282504460128817149946336533734470
151 4147271686108630132501423595519066712
152 7277954457809299368302687452265982448
153 12771919733970097421253897645546632655
154 22413156696239525606706531434346349575
155 39332348116318253160461852675412048944
156 69023459270367078135471071562024380969
157 121127727120655428717186821882983062570
158 212564343087262032459364424879353793116
159 373024418324235714337013099437748904632
160 654612220681864824931848595879127078719
161 1148764366126755967986048517199859045923
162 2015940929895882825377261537958339917760
163 3537729714346874507700323154595947868317
164 6208282864924622158009433288433414864798
165 10894776945398252633695804960229221779040
166 19119000740218757617082499786620976561600
167 33551507399963884758478627901446146208959
168 58878791005107264533570560976500537635359
169 103325075350469401925744993838175905623360
170 181322867095795424076398054601297419820321
171 318199449846228710760621676340919471652642
172 558401107947131399370590291918717429108324
173 979925633143829512056956962097812806384328
174 1719649608186756335503945308617827655312975
175 3017774691176814558321523947056559933349947
176 5295825407310702293196059547593105017771248
177 9293525731631346363574540456747477757505525
178 16309000747128804992274545312958410430589750
179 28620301169936965914170609716762448121445224
180 50225127324376473199641214577313963569806224
181 88138954225944785477386364750823889448756975
182 154673082297450063669302124641096263449152951
183 271432337693331815060859099108682601019355152
184 476330547315158351929802438327092828038314329
185 835901839234434952468047902186599318506426458
186 1466905468847043368067152465154788409993893740
187 2574239645774810135596059466450070329519675352
188 4517475661937011855593014369931951567551883423
189 7927617146946256943657121738568621215577985235
190 13911998277730312167317288573655361193123762400
191 24413855070451379246570469778674052738221422989
192 42843329010118703269480772722261365498897068814
193 75184801227516339459708364239504039452696477040
194 131940128515365354896506425535420766144717308256
195 231538784813333073602785259553598858335635208287
196 406322242338817131768772457811280989979249585359
197 713045828379666544831266081604383887767581270688
198 1251308199233849031496544964951085643891548164305
199 2195892812426848649930596306109068389994764643282
200 3853523253999514813195913728871435023865562392948
201 6762461894806030007957776116584887301627908306920
202 11867293348039393852650234810407407969385018864175
203 20825648055272272510538607233101363661007691814379
204 36546464657311181176384755772380206654258273071504
205 64134574607389483694881139122066457616893873192805
206 112548332612740058723916129704854072240537165128486
207 197508555275401814929335876060021893518438730135672
208 346603352545453054829636761537256172413234168335664
209 608246482428244353453853776719344523548566771664143
210 1067398167586437467007406667961454768202338105128295
211 1873153205290083635390596320740821185269343606928112
212 3287154725421974157227639750239532125884915880392073
213 5768554413140302146072089847699697834702826258984330
214 10123107306148713770307136265900684728790080244504700
215 17764814924579099551769822434341203748762250110417144
216 31175076956149787479304598450481420603437246235313919
217 54708446293869189177146510732522322186902322604715395
218 96006630556167690426758245448904427519129649084534016
219 168479891774615979155674578615767953454794221799666557
220 295661599286933457061737422515153801577361117119514494
221 518849937355418625394558511863444077219057661523896448
222 910518167198519772883054179827502306315548427727944960
223 1597847996328554377433287270306714336989400311051507967
224 2804027762814007607378078872649370444882309855898967423
225 4920725696497980610205924654819528859090767828474371840
226 8635271626510507990467057707296401610288626112101284225
227 15153845319337042978106269632422644806368794251627164034
228 26593144708661558575951406212368416861539730219627415684
229 46667715724496582164263600499610590526999292299728951560
230 81896132059668648730682064419275408998827648631457651471
231 143717693103502273873051934551308644332195735182813767067
232 252206969871832481179685405182952470192563114033898834224
233 442592378699831337217000940233871705051758141516441552853
234 776695480631332467127368409836099584243148904181798038550
235 1363005552434666078217421284621279933627102780881053358472
236 2391908002937831026524475099640331988062814799096750231248
237 4197505934072328441958897324495483626741675721494245142575
238 7366109417641491935610740833971915199047639424772793412375
239 12926620904148486455787059443088678759416417927148091913424
240 22684638324727809417922275376700925946526872151017635557049
241 39808765162948624315668232144285088332684965799659972613050
242 69859512905317925669201248354957929478259477375450401582476
243 122594898972415036440656539942331696570360861102258466108952
244 215139050202460771527780063673990551995147210628726503248479
245 377542714337824432284104835760607336898193037530644941970483
246 662541277445603129481086147789555818371599725534821846801440
247 1162678890755842598205847523492494851840153624167725254880877
248 2040359218403906499214713734956041222206900560331273604930798
249 3580580823497573529704666094209143410945247222029643801782160
250 6283481319347083158400465976954740451523747507895739253514400
251 11026741033600499286310979594656378714309148354093108310177439
252 19350581571351488943926159306567160388039796422320121168622639
253 33957903428449561759941804995432682513294191998442873280582240
254 59591966319148133862268430278954583352857735928658733702719281
255 104576610781198194908521214869043644580461076281194715293478962
256 183519158671697817714715804454565388321358608632173570164820884
257 322053672881345574383178824319041715415113876911811158738882088
258 565164797872191525960163059052561687089330221472643462606422255
259 991795081534735295251863098240647047084905174665649336638783307
260 1740479038078624638926741961747774122495594004770466369410026448
261 3054327792494705508561783884307462884995613056347926864787691845
262 5359971628445521673448688905107798694580537282591036696804140550
263 9406094502474962477262335887655908626661055513604612898230615704
264 16506545168999108789637766754511481443737186800966115964444782704
265 28966967463968776775461886526474852955393855370918655727463090255
266 50833484261413407238548342186094133093711579454475808388712013511
267 89206546227857146491272564600224894675766490338999077014405719472
268 156546575658269662519458673540830509213215256594441001367562515689
269 274720089350095585786193124667530256844375602304358734109431325418
270 482100149269778655544200140394454899151302438353275543865705854620
271 846026784847731387821665829662210050671444530996633354989542899512
272 1484673509775779705885324643597495459035962225944349900222811269823
273 2605420383973606679493183597927235766551782359245341989321785494755
274 4572194043019165040922708381919186124739047023542967433410302619200
275 8023641211840503108237557809508631941962273913784942777721631013469
276 14080508764635447855045590835025313525737283163272260111354744902494
277 24709570360449557642776332242461181234251339436302544878398161410720
278 43362273168104170538744631459405680884727669623117772423163208932416
279 76095484740394231289758521511375494060941282973205260079283001356607
280 133538266673133849683548743805806488471406235759595292613800955191519
281 234343321773977638616083597559643163766598858169103097571482117958848
282 411243861615215658838376972824855333122732763551816162608446282082785
283 721682668129587528744219091895873990950272904694124520259211401398242
284 1266464796417937037266144808526535812544411904005535975481458638672548
285 2222490786321502204626447497982052967261283666868763593312152158029640
286 3900199444354654900730969279333444112928428334426115731402057078784975
287 6844372898805744634101635869211371071139984905989003844973420638212859
288 12011037139578336572098749957071350996612825144420655551856936355670384
289 21077900824705583410826833324264775035014093717278422990142509151912885
290 36989137408638574883656552560669570144555347196125194273401502586368246
291 64911411132149902928585021754145716250709425819392621108517432376493992
292 113911585680366814384340324271886637391877598159938470933775871318532624
293 199900897637222300723752179350297128677601117696609515032435812846939503
294 350801620726227689991749056182853336214034063052673180239613186751840375
295 615613929495599893644086257287296181142344606568675316380566431975273872
296 1080327135902194398020175637742036154748256267781286967553955490045646873
297 1895841963035016592388014074379629464568201992046571798966957734867860250
298 3326970719663438680399938768304518955530492322880531946760526411665347500
299 5838426612194055166432039099971444601241038921495779062108050578508481624
300 10245724467759688244852153506017999711519787512157597976422532480219475999