0 0
1 1
2 2
3 3
4 5
5 9
6 16
7 28
8 49
9 86
10 151
11 265
12 465
13 816
14 1432
15 2513
16 4410
17 7739
18 13581
19 23833
20 41824
21 73396
22 128801
23 226030
24 396655
25 696081
26 1221537
27 2143648
28 3761840
29 6601569
30 11584946
31 20330163
32 35676949
33 62608681
34 109870576
35 192809420
36 338356945
37 593775046
38 1042002567
39 1828587033
40 3208946545
41 5631308624
42 9882257736
43 17342153393
44 30433357674
45 53406819691
46 93722435101
47 164471408185
48 288627200960
49 506505428836
50 888855064897
51 1559831901918
52 2737314167775
53 4803651498529
54 8429820731201
55 14793304131648
56 25960439030624
57 45557394660801
58 79947654422626
59 140298353215075
60 246206446668325
61 432062194544201
62 758216295635152
63 1330576843394428
64 2334999585697905
65 4097638623636534
66 7190854504969591
67 12619069972000553
68 22144924062668049
69 38861632658305136
70 68197411225942776
71 119678113856248465
72 210020449144859290
73 368560195659412891
74 646778056030214957
75 1135016365545876313
76 1991814870720950560
77 3495391431926239764
78 6133984358677405281
79 10764392156149521358
80 18890191385547877199
81 33149974973623638321
82 58174150717848920801
83 102088517847622080480
84 179152859951018878480
85 314391352772264597281
86 551718363441132396562
87 968198234061019074323
88 1699069457453170349365
89 2981659044286454020969
90 5232446865180756766896
91 9182304143528229862188
92 16113820466162156978449
93 28277783653976840861606
94 49624050985319754606951
95 87084138782824825330745
96 152822010234306736916145
97 268183932671108403108496
98 470629993890734894631592
99 825898065344668123070833
100 1449350069469709754618570
101 2543432067485486280797899
102 4463412130845930930048061
103 7832742263676085333916793
104 13745504463991726018583424
105 24121678795153297633298116
106 42330595389990954581929601
107 74285016448820337549144510
108 130361116302803018149657535
109 228767811546776653332100161
110 401459523239570626063687297
111 704512351235167616944931968
112 1236332990777541261158276800
113 2169613153559485531435308929
114 3807405667576597418657273026
115 6681531172371250567037513923
116 11725269830725389246853063749
117 20576414156656125345325886601
118 36109089654958112010836223376
119 63367034983985487923199623900
120 111201394469668989180888911025
121 195144843610310602449414421526
122 342455327734937703641139555927
123 600967206329233794013753601353
124 1054623928533840486835782068305
125 1850735978473384883298950091184
126 3247815234742163073775871715416
127 5699518419544781751088575407953
128 10001957582820785311700229191674
129 17552211980838951946087754690811
130 30801984798401900331563855597901
131 54053715198785634028740185696665
132 94857657580008319672004270486240
133 166463584759632905646832210873716
134 292123227138043125650400336957857
135 512640527096461665325972733528238
136 899621411814513110648377340972335
137 1578725523670607681621182285374289
138 2770470162623163917919959963304481
139 4861836213390233264867114982207008
140 8531927787827910293435452286483824
141 14972489524888751239923749554065121
142 26274887475339825451279161803853426
143 46109213213618809956070026340125555
144 80916028476786545700784640430462805
145 141997731215294106896778416324653481
146 249188647167420478048842218558969712
147 437295591596333394901690661223748748
148 767400267240540418651317520213181265
149 1346693590052167920449786597761583494
150 2363282504460128817149946336533734471
151 4147271686108630132501423595519066713
152 7277954457809299368302687452265982449
153 12771919733970097421253897645546632656
154 22413156696239525606706531434346349576
155 39332348116318253160461852675412048945
156 69023459270367078135471071562024380970
157 121127727120655428717186821882983062571
158 212564343087262032459364424879353793117
159 373024418324235714337013099437748904633
160 654612220681864824931848595879127078720
161 1148764366126755967986048517199859045924
162 2015940929895882825377261537958339917761
163 3537729714346874507700323154595947868318
164 6208282864924622158009433288433414864799
165 10894776945398252633695804960229221779041
166 19119000740218757617082499786620976561601
167 33551507399963884758478627901446146208960
168 58878791005107264533570560976500537635360
169 103325075350469401925744993838175905623361
170 181322867095795424076398054601297419820322
171 318199449846228710760621676340919471652643
172 558401107947131399370590291918717429108325
173 979925633143829512056956962097812806384329
174 1719649608186756335503945308617827655312976
175 3017774691176814558321523947056559933349948
176 5295825407310702293196059547593105017771249
177 9293525731631346363574540456747477757505526
178 16309000747128804992274545312958410430589751
179 28620301169936965914170609716762448121445225
180 50225127324376473199641214577313963569806225
181 88138954225944785477386364750823889448756976
182 154673082297450063669302124641096263449152952
183 271432337693331815060859099108682601019355153
184 476330547315158351929802438327092828038314330
185 835901839234434952468047902186599318506426459
186 1466905468847043368067152465154788409993893741
187 2574239645774810135596059466450070329519675353
188 4517475661937011855593014369931951567551883424
189 7927617146946256943657121738568621215577985236
190 13911998277730312167317288573655361193123762401
191 24413855070451379246570469778674052738221422990
192 42843329010118703269480772722261365498897068815
193 75184801227516339459708364239504039452696477041
194 131940128515365354896506425535420766144717308257
195 231538784813333073602785259553598858335635208288
196 406322242338817131768772457811280989979249585360
197 713045828379666544831266081604383887767581270689
198 1251308199233849031496544964951085643891548164306
199 2195892812426848649930596306109068389994764643283
200 3853523253999514813195913728871435023865562392949
201 6762461894806030007957776116584887301627908306921
202 11867293348039393852650234810407407969385018864176
203 20825648055272272510538607233101363661007691814380
204 36546464657311181176384755772380206654258273071505
205 64134574607389483694881139122066457616893873192806
206 112548332612740058723916129704854072240537165128487
207 197508555275401814929335876060021893518438730135673
208 346603352545453054829636761537256172413234168335665
209 608246482428244353453853776719344523548566771664144
210 1067398167586437467007406667961454768202338105128296
211 1873153205290083635390596320740821185269343606928113
212 3287154725421974157227639750239532125884915880392074
213 5768554413140302146072089847699697834702826258984331
214 10123107306148713770307136265900684728790080244504701
215 17764814924579099551769822434341203748762250110417145
216 31175076956149787479304598450481420603437246235313920
217 54708446293869189177146510732522322186902322604715396
218 96006630556167690426758245448904427519129649084534017
219 168479891774615979155674578615767953454794221799666558
220 295661599286933457061737422515153801577361117119514495
221 518849937355418625394558511863444077219057661523896449
222 910518167198519772883054179827502306315548427727944961
223 1597847996328554377433287270306714336989400311051507968
224 2804027762814007607378078872649370444882309855898967424
225 4920725696497980610205924654819528859090767828474371841
226 8635271626510507990467057707296401610288626112101284226
227 15153845319337042978106269632422644806368794251627164035
228 26593144708661558575951406212368416861539730219627415685
229 46667715724496582164263600499610590526999292299728951561
230 81896132059668648730682064419275408998827648631457651472
231 143717693103502273873051934551308644332195735182813767068
232 252206969871832481179685405182952470192563114033898834225
233 442592378699831337217000940233871705051758141516441552854
234 776695480631332467127368409836099584243148904181798038551
235 1363005552434666078217421284621279933627102780881053358473
236 2391908002937831026524475099640331988062814799096750231249
237 4197505934072328441958897324495483626741675721494245142576
238 7366109417641491935610740833971915199047639424772793412376
239 12926620904148486455787059443088678759416417927148091913425
240 22684638324727809417922275376700925946526872151017635557050
241 39808765162948624315668232144285088332684965799659972613051
242 69859512905317925669201248354957929478259477375450401582477
243 122594898972415036440656539942331696570360861102258466108953
244 215139050202460771527780063673990551995147210628726503248480
245 377542714337824432284104835760607336898193037530644941970484
246 662541277445603129481086147789555818371599725534821846801441
247 1162678890755842598205847523492494851840153624167725254880878
248 2040359218403906499214713734956041222206900560331273604930799
249 3580580823497573529704666094209143410945247222029643801782161
250 6283481319347083158400465976954740451523747507895739253514401
251 11026741033600499286310979594656378714309148354093108310177440
252 19350581571351488943926159306567160388039796422320121168622640
253 33957903428449561759941804995432682513294191998442873280582241
254 59591966319148133862268430278954583352857735928658733702719282
255 104576610781198194908521214869043644580461076281194715293478963
256 183519158671697817714715804454565388321358608632173570164820885
257 322053672881345574383178824319041715415113876911811158738882089
258 565164797872191525960163059052561687089330221472643462606422256
259 991795081534735295251863098240647047084905174665649336638783308
260 1740479038078624638926741961747774122495594004770466369410026449
261 3054327792494705508561783884307462884995613056347926864787691846
262 5359971628445521673448688905107798694580537282591036696804140551
263 9406094502474962477262335887655908626661055513604612898230615705
264 16506545168999108789637766754511481443737186800966115964444782705
265 28966967463968776775461886526474852955393855370918655727463090256
266 50833484261413407238548342186094133093711579454475808388712013512
267 89206546227857146491272564600224894675766490338999077014405719473
268 156546575658269662519458673540830509213215256594441001367562515690
269 274720089350095585786193124667530256844375602304358734109431325419
270 482100149269778655544200140394454899151302438353275543865705854621
271 846026784847731387821665829662210050671444530996633354989542899513
272 1484673509775779705885324643597495459035962225944349900222811269824
273 2605420383973606679493183597927235766551782359245341989321785494756
274 4572194043019165040922708381919186124739047023542967433410302619201
275 8023641211840503108237557809508631941962273913784942777721631013470
276 14080508764635447855045590835025313525737283163272260111354744902495
277 24709570360449557642776332242461181234251339436302544878398161410721
278 43362273168104170538744631459405680884727669623117772423163208932417
279 76095484740394231289758521511375494060941282973205260079283001356608
280 133538266673133849683548743805806488471406235759595292613800955191520
281 234343321773977638616083597559643163766598858169103097571482117958849
282 411243861615215658838376972824855333122732763551816162608446282082786
283 721682668129587528744219091895873990950272904694124520259211401398243
284 1266464796417937037266144808526535812544411904005535975481458638672549
285 2222490786321502204626447497982052967261283666868763593312152158029641
286 3900199444354654900730969279333444112928428334426115731402057078784976
287 6844372898805744634101635869211371071139984905989003844973420638212860
288 12011037139578336572098749957071350996612825144420655551856936355670385
289 21077900824705583410826833324264775035014093717278422990142509151912886
290 36989137408638574883656552560669570144555347196125194273401502586368247
291 64911411132149902928585021754145716250709425819392621108517432376493993
292 113911585680366814384340324271886637391877598159938470933775871318532625
293 199900897637222300723752179350297128677601117696609515032435812846939504
294 350801620726227689991749056182853336214034063052673180239613186751840376
295 615613929495599893644086257287296181142344606568675316380566431975273873
296 1080327135902194398020175637742036154748256267781286967553955490045646874
297 1895841963035016592388014074379629464568201992046571798966957734867860251
298 3326970719663438680399938768304518955530492322880531946760526411665347501
299 5838426612194055166432039099971444601241038921495779062108050578508481625
300 10245724467759688244852153506017999711519787512157597976422532480219476000
301 17979993042988760003672206680369073777329028425699948837497540793595817876
302 31552688230411886928924298954691592444379308260738078760680599685480641377
303 55371107885594702099028544735032110822949375607933806660286191057584940878
304 97169520583766277272804997195741702978848471380829483397389323223285058255
305 170520621512349739375505748611142887579126875414463238895173055074465817009
306 299242830326527903577235044761576183002354655056030801053242977983231516641
307 525134559724472345051769338107751181404430906078427846608702224115282274528
308 921546910634766525901809380065069067385634032515288131059334525321798849424
309 1617202091871588610329084466783963136369191814008179216563209804511546940961
310 2837991832832883039808128891610608386757180501579498148675787307816577307026
311 4980328484428943995188982696502322704530803221666105211847699336443406522515
312 8739867227896593560898920968178000158673617755760891491582821169581782678965
313 15337397804197126166416988131464285999573612791435175919993730310536736142441
314 26915256864926602767124037991252894545004411048775565560252338787935096128432
315 47232983153552672928730008819219503249108827061876846692093768434915238793388
316 82888107246375869256752967778650397952786855866413303743928928392432117600785
317 145458488204125668351899964729334187201469295719725326356016427137884092536614
318 255261852315428140375776970499237479699260562634914195660197694318251306265831
319 447953323673106481656406944047791170149838685416516368708307889891050637595833
320 786103283234910491288936882325679047801886103917843868112434512601734061462449
321 1379515095112142641297243791102804405153194085054085563176758829630668791594896
322 2420880230662481272961957643927720932654340751606843626949391036550654159323176
323 4248348649447730395915608379078316507957373522077445558834457756072373588513905
324 7455332163345122160166502905331716488413600377602133053896283305224761809299530
325 13083195907904995197379355075512837401524167984733664175907499890927804189408331
326 22959408301912598630507815624772274822592109113942640856753174232703220158031037
327 40290952859265324223802779079363428732073650620753750591495131879703397935953273
328 70705693324523045014477097609467420043079360112298524502144589417631379903283840
329 124079842091693364435659231764343686176677178717785939269547221188262582028645444
330 217744943718129008080644144998583381042348647944027104628444984838597182089960321
331 382115738669087696740106155842290495951099477282566794489487337906563162054559038
332 670566375711739749835227398450341297036527485338892423620076912162791724047803199
333 1176761956472520811010992786056975479164304141339245157379111471257617468131007681
334 2065073275902389568926864329505900157243180274622164685627633368259006374268771201
335 3623950971043998076677963271405166132358583893243976637496232177423187004454337920
336 6359590622658127395440054999361407586638291653205033746743942457844985102770912320
337 11160303550174646283129011056823549198161179687788255541619286106525789575356257921
338 19584967448735163247495930385690856942042651615615453973990861932629781052395941442
339 34369221969953807607302904713919572272562415196647686153106380216578757632206537283
340 60313780041347098250238890098971836801243358465468173873841184607053523787373391045
341 105843305561475552140670805869714958271966953349904115568566850930158070994936186249
342 185742053051557813638405626354377652015252963430987743416398897469841375834705518736
343 325954580582987173386379336938012182559782331977539545138072128616578204461848242268
344 572010413675892085275023853391361671376278653873995462428312210693473104083927152049
345 1003808299820354810802073996199088812208027939201439123134951190240209379540711580566
346 1761560766547804709715503475944828135599559556506422328979662298403523859459344251351
347 3091323646951146693903956809081929130367369827685400997252685617260311443461904074185
348 5424894827174843488894484138418118937343208038065818788660660126357308407005175477585
349 9520026773946344993600514943699136879918605804952658909048296933857829230007791132336
350 16706482367668993192210502558062083952861373399524900026688619358618661496472310861272
351 29317832788566484879714974310843149963147349032162959932989601909736802169942006067793
352 51449209983410321560819961007323352853351930469753678748338881394712772073419492406650
353 90287069545923151434135450261865639696417885306869297590376780238307403473369289606779
354 158442761897002466187165913827251076502631189176147876365404280991638837043261092874701
355 278047664231492102501016338399959866162196423515180133888770663139683042686572388549273
356 487939636111904890249002213234534295518179543161081689002513825526034651803252973830624
357 856274369889320144184154001896359801376793851983131120481661268904025097963194651986676
358 1502656767898227500620322128958145173397604584320360685849579375421698586809708718692001
359 2636978802019039747305492469254464840936594859818671940220011307465406727459475759227950
360 4627575206029172138174816811447144309852378987300114315072104508413139966072437451750575
361 8120828377937532029664463282597968952165767699101917375773777084782571791495107862965201
362 14251060351864931668459602223003258435415751270722392376695460968617410344377254033407777
363 25008867531821503445429557974855692228518113829642981692689249360865388863331837655600928
364 43887503089715607252063977009306094973786244087665488384456814837895939173781529140759280
365 77017198999474642727157998266759756154470125616410387452919841283543899828608474659325409
366 135155762441055181647681577499069109563672120974798268214072117090057249346767257833492466
367 237181828972351327820269133740684557946660360420851637359681207734466538038707570148418803
368 416225094503122116720014688249059762484118725483315393958210139662419726559256357122670549
369 730424122474948087267441820256504076585249211520577418770811188680430164426572401930414761
370 1281804979419125385635138086004632948633040057978691080943093445432907140332596016886577776
371 2249410930866424800722849040001821583164949629920120137073585841847803842797875988965411340
372 3947441004788672303078001814255514294282108413382126611974889426943130709689728362974659665
373 6927276058130045191068292674513839954032307254822824167819286457471364716914176753870485766
374 12156522042337842879781432574773987196947455726183641860737269329847402566936501133731723207
375 21333209031334312871572574289289648734144712610926586165630141629166571126648553876567620313
376 37437172078460828054432008678319150225374276750492354638342300385957104403274783373274003185
377 65697657167925186117072875642122638913551296616241764971791728472595040246837514003712109264
378 115291351288723857051286316895215776335873029092917761470871298188399547217048798510717835656
379 202322217487983356039931766826628063983569038320086112608293168290161158590534866390997565233
380 355050740855168041145650092400162990544816344163496228717506766864517810210858448274989404074
381 623070615511076583302654734868913693441936679099824106297591663627274009048230828669699078571
382 1093412707654968481499591144164292460322626052356238096485969728680191366476138075455406318301
383 1918805540654028420842177645859834217748131769776148315391854560597626534114903770516102962105
384 3367268989164164943487418882424289668615574166295882640595331056142335710801900294246498684480
385 5909145145329269947632251263153037579805642615171855062284777280367236253965034893432300725156
386 10369826842148403372619261289741619708743842833823975799366078065189763331243073263134205727937
387 18197777528131701741093690198754491506297617218771979177042709906154626119323011927082609415198
388 31934873359444270057200370370920400883657034218891837617004119027486725161367985484463313827615
389 56041796032905241745926311832827929969760294052835671856331606214008587534656032304978223967969
390 98346496234497915175745943493489950562161171105551485272701803306685076027267091052575743523521
391 172586069795534858662765945525072372038219082377159136306076119426848289681246135284636576906688
392 302867439389477043895712259389482723484037287701602459195782041761020090869881211821675634257824
393 531495305217917144304404516747383025492016664131597267358189767401876968085783379411290435132481
394 932709240841892103375862719630355699538215122938751211826673612469582134982931682285541812913826
395 1636790615855344106343033181902811097068450869447507615490939499298307392749961196981468824952995
396 2872367296086713253614608160922649520090703280087861286513395153528909618602774091088686272124645
397 5040653217159974504262045859572843642651170813666966169362524420229093979438518667481445532210121
398 8845729754088579861252516740125848862280089216693578667702593186227585733024224440855673617248592
399 15523173587103898471857595781601503601999710899808052452556057105754987105212704305318587974411708
400 27241270637279191586724720682650001984370503396589492406772045445511482456839702837262947863784945