0 0
1 1
2 3
3 7
4 15
5 30
6 58
7 110
8 206
9 383
10 709
11 1309
12 2413
13 4444
14 8180
15 15052
16 27692
17 50941
18 93703
19 172355
20 317019
21 583098
22 1072494
23 1972634
24 3628250
25 6673403
26 12274313
27 22575993
28 41523737
29 76374072
30 140473832
31 258371672
32 475219608
33 874065145
34 1607656459
35 2956941247
36 5438662887
37 10003260630
38 18398864802
39 33840788358
40 62242913830
41 114482567031
42 210566269261
43 387291750165
44 712340586501
45 1310198605972
46 2409830942684
47 4432370135204
48 8152399683908
49 14994600761845
50 27579370581007
51 50726371026811
52 93300342369715
53 171606083977586
54 315632797374166
55 580539223721522
56 1067778105073330
57 1963950126169075
58 3612267454963985
59 6643995686206449
60 12220213267339569
61 22476476408510064
62 41340685362056144
63 76037375037905840
64 139854536808472112
65 257232597208434161
66 473124509054812179
67 870211643071718519
68 1600568749334964927
69 2943904901461495694
70 5414685293868179210
71 9959158944664639902
72 18317749139994314878
73 33691593378527134063
74 61968501463186088917
75 113977843981707537933
76 209637938823420760989
77 385584284268314387916
78 709200067073442686916
79 1304422290165177835900
80 2399206641506934910812
81 4412828998745555433709
82 8116457930417668180503
83 14928493570670158525107
84 27457780499833382139403
85 50502732000921208845098
86 92889006071424749509694
87 170849518572179340494282
88 314241256644525298849162
89 577979781288129388853227
90 1063070556504834028196761
91 1955291594437488715899241
92 3596341932230452132949321
93 6614704083172774877045416
94 12166337609840715725894072
95 22377383625243942735888904
96 41158425318257433338828488
97 75702146553342091800611561
98 139237955496843467875329051
99 256098527368442993014769199
100 471038629418628552690709911
101 866375112283915013580808262
102 1593512269070986559286287474
103 2930926010773530125557805750
104 5390813392128431698424901590
105 9915251671972948383268994919
106 18236991074874910207251702365
107 33543056138976290288945598981
108 61695298885824148879466296373
109 113475346099675349375663597828
110 208713701124475788544075493292
111 383884346109975286799205387604
112 706073393334126424718944478836
113 1298671440568577500062225359845
114 2388629180012679211580375226399
115 4393374013915383136361545065195
116 8080674634496639848004145651555
117 14862677828424702195946065943266
118 27336726476836725180311756660134
119 50280078939758067224261968255074
120 92479483245019494600519790858594
121 170096288661614287005093515773923
122 312855850846391848829875274887713
123 575431622753025630435488581520353
124 1058383762261031766270457372182113
125 1946671235860449245535821228590304
126 3580486620874506642241767182292896
127 6585541618995987654048045783065440
128 12112699475730943541825634193948768
129 22278727715601437838115447159307233
130 40976968810328369033989127136321571
131 75368396001660750413930208489577703
132 138624092527590557286034782785206639
133 254969457339579676733954118411106046
134 468961945868830984433919109685890522
135 862555495736001218453908010882203342
136 1586486898944411879621781238979200046
137 2918004340549244082509608359547294047
138 5367046735229657180585297609408697573
139 9871537974723313142716687207935191805
140 18156589050502214405811593176891183565
141 33395173760455184729113577994235073084
142 61423300785680712277641858379061448596
143 112975063596638111412567029550187705388
144 207793538142774008419322465923484227212
145 382191902525092832109531353852733381341
146 702960504264504951941420849326405314087
147 1292945944932371792470274669102622922787
148 2378098351721969576521226872281761618363
149 4374004800918846320932922390710789855386
150 8045049097573187689924423932095174396686
151 14797152250214003587378573195087725870586
152 27216206148706037598235919517893690122810
153 50058407496493228875538916645076590390235
154 92071765895413270061153409358058006383785
155 169346379540612536534928245521028286896985
156 311476552932519035471620571524162883671161
157 572894698368544842067702226403249176952088
158 1053717630841676414074251043448440347520392
159 1938088882142740291613573841375852408143800
160 3564701211352961547755527111227541932616440
161 6556507724337378253443351996051834688280793
162 12059297817833080092812452948655229029041195
163 22180506753523419894011332055934605649938591
164 40796312295693878240267137000641669367260743
165 75036116867050378227090922005231504046240694
166 138012935916267676361369391061807779063440194
167 253845365079011932828727450067680952476941798
168 466894417862329987417187763134720235586622854
169 858752718857609596607284604264208967127005015
170 1579492501798951516853199817466610155190569837
171 2905139638518891100877672184865539357904197877
172 5343384859175452214338156606596358480221772901
173 9828016999493294832069028608928507993316540788
174 18076541497187638147284857400390405831442511740
175 33247943355856385193692042615915272304980825604
176 61152501852537318173045928625234186129739878308
177 112476986705581341514022828641539864266163215829
178 206877431913975044880760799882689322700883919919
179 380506920472093704567829557149463373096787014235
180 699861339091650090962613185673692560063834150163
181 1287245691477718840411203542705845255861505084498
182 2367613951041462635941646285529001189022126249078
183 4354720981610831567315463013908539004947465483922
184 8009580624130013043668312842143385449831096817682
185 14731915556782307246925422141580925643800688550867
186 27096217162523151857909197997632850098579250852657
187 49837713343435472148502932981357161192211036221393
188 91665846062740931253337553120570936934590975625105
189 168599776568699555259749684099560948225381262699344
190 310103335974875958661590170201489046352183274546032
191 570368958606316445174677407421620931512155512870672
192 1049072071149891959096017261722670926089720050116240
193 1929544365731084362932284839345780903954058837533137
194 3548985395487292767202979508490072761555934400520243
195 6527601832368269089231281609558524591599713288169815
196 12006131593586646219366545957394378257109706526223391
197 22082718821442208075800807075442975610265354214913646
198 40616452247397123384398634642395878458974774029307050
199 74705302662425977679565987675233232326349834770444286
200 137404473731265309139765429393072086395589963014665182
201 252726228641088410203730051710701197180914571814416719
202 464836005034779697023061468779006515902854369599526389
203 854966707407133416366556949882779799479358904428608493
204 1572528941083001523593348470372487512563127845842551805
205 2892331653524914636982966889034273827945341119870686892
206 5319827302015049576942872309289541139987827870141847396
207 9784687896622965737519187668696302480496296835855086300
208 17996846852162929951445026867020117448429465825867620796
209 33101362050800945265907086845005961068913590531864554701
210 60882896799586840954871301380722380997839353193587262007
211 111981105702550716172223415092748459515182409551319437715
212 205965364552938502393001803318476801581935353276771254635
213 378829367055076059520096519791947642094957116021677954570
214 696775837310565278085321738203172903192074878849768647134
215 1281570568918579839998420061313597346868967348148217856554
216 2357175773284221177603838319308717892155999343019664458474
217 4335522179513366295687580118825488142217041570017650962379
218 7974268521716167313289838499447803381242008261185533277625
219 14666966474513754786581256937582009415615049174222848698697
220 26976757175743288395558675555855300939074099005426032938921
221 49617992171973210495429770992885113735931156440834414915464
222 91261715822230253677569703486322424090620304620483296553304
223 167856465169946752568558150035062838765625560066743744407912
224 308736173164150216741557624514270376592177021128061455876904
225 567854354156327222987685478035655639448422885815288496838345
226 1044446992490424192297801252584988854806225467010093697123387
227 1921037519810901632027044355134914870846825373953443649838863
228 3533338866457653047312531085755559365101473726778825843800823
229 6498823378758978871637376693475463090754524567742363190763302
230 11953199765027533550976952134365937326702823668474632684403218
231 21985362010244165469926859913596959782558821962995821718967574
232 40437385154030677892541188741438360200016170199212817594134326
233 74375946929302376913445000789401257309277815830683271997505351
234 136798694093577220275913049444436577291852807992891911310607485
235 251612026176910275081899238975276194801146794022788000902247397
236 462786667199789872271257289209114029402277417846363184210360469
237 851197387470277367629069577628826801495277019862043096423215588
238 1565596080846977514982226105813217025698701231731194281535823692
239 2879580135517044754882552972651157856596255669439600562169399988
240 5296373603834299637493848656093201683790233921032837940128439508
241 9741549820198321907358627734557576566085190822203632783833663429
242 17917503559549666299735029363301936106471680412676071286131503167
243 32955426983582287844587505753952714356347105155912542010093606347
244 60614480363330276051681162851812227028903976390792246080058773187
245 111487410906462230196003697969066877491722761959380859376283882946
246 205057318253374794092272366574831818876973843506085647466436262726
247 377159209523167300339957227395710923397600581856258752922778919106
248 693703938683004324628233291939609619766297187321725259765499065026
249 1275920466459546419060462885910152362040871612684069660154714247107
250 2346783614665718044028653405245472905204769381862053672842992231489
251 4316408019808268787717349583095234887011938181867848592763205543873
252 7939112100933533250806465874250860154257579176413971925760912022721
253 14602303735407520082552468862591567946474286740143874191367109798336
254 26857823856149322121076284319937662987743804098425694709891227365184
255 49399239692490375454435219056780091088475670014983540827019249186496
256 90859367284047217658063972239309322022693760853553109728277586350272
257 167116430832686915233575475616027076098913234966962345265188062902209
258 307375037809224508346074666912116489210082665835498995820484898439235
259 565350835925958641237714114767452887331689661656014450813950547691975
260 1039842304567870064817364257295596452640685562458475791899623509033679
261 1912568178303053214401153038975165829182457889949989238534058955165150
262 3517761318796881920456231411038215169154833114064479481247633011891066
263 6470171801667805199674748707308977450977976566472944511681315476090158
264 11900501298767740334532133157322358449315267570487413231463007443146638
265 21888434419232427454663113275669551069448077251024837224391955931128127
266 40259107519667972988869995140300886969741321387985194967536278850365189
267 74048043237668140778065241573292796488504666209497445423391242224640221
268 136195585176568541221598349989263234527694064848507477615319477006133805
269 250502735933904654988533586702856917985940052445990118006246998081139484
270 460746364348141336988197178265412949002138783503995041044957717311913780
271 847444685458614533198329114957533101515772900798492636666524192399187340
272 1558693785740660525175059879925802968503851736748477795717728907792240876
273 2866884835547416395361586173148749019021763421050965473429210817503342269
274 5273023306746691453734975168032085089041388058597935905813463917694770759
275 9698601928034768374271621221106637076567003216397379174960403642990354179
276 17838510070328876223368182562287471184630154696046280554203078378188467483
277 32810135305110336051374778951426193350238545971041595634976945938873592698
278 60347247303473980649014582734820301611435703883485255364140427960052414638
279 110995892678913192923757544248533966146304404550573131553320452277114475098
280 204153275287497509624146905934780461107978654405099982552437826176040482714
281 375496415269884683196919032918134728865718762839158369469898706413207372731
282 690645583236295385744823483101449156120001821794831483575656984866362330825
283 1270295273793677578565889421954364346093699239039089835597993517455610186553
284 2336437272299857647507631937973948231079419823673079688643549208735179890393
285 4297378129329830611818344843029761733293120884507001007817199711057152408056
286 7904110675423365837891866202958074310466239947219170532058742437247942485288
287 14537926077053054097217842983961784274838780655399251228519491357040274784024
288 26739414881806250546928054029949620318598141487125422768395433505345369677656
289 49181451634282670482037763216869478903903162089743844528973667299633586947257
290 90458792593141975126183660230780883497340084232268518525888592162019231409227
291 166379659109230896155149477477599982719841387809137785823257692966998188034431
292 306019903336655541763370900925250345121084634131150148878119952428651006391207
293 562858355039028413044704038633631211338266106172556453227266237557668425835158
294 1035257917484914850963224417036481539179192128112844387928643882953317620261090
295 1904136175860598805771299356595363095638542868416550990034030072939637052487750
296 3502252448384542069779227812265475846156001102701951831189940193450623098584294
297 6441646541730055726513751585897320480973736099231347209152614149343577771333431
298 11848035165975196602064278754758159422768280070349850030376584415733837922405773
299 21791934156089794398357258152920955749898017272283149070719138758528038792323797
300 40081615863795046726935288493576435653640033441864346310248337323605454486063301