1 28
2 33
3 63
4 97
5 183
6 289
7 547
8 865
9 1639
10 2593
11 4915
12 7777
13 14743
14 23329
15 44227
16 69985
17 132679
18 209953
19 398035
20 629857
21 1194103
22 1889569
23 3582307
24 5668705
25 10746919
26 17006113
27 32240755
28 51018337
29 96722263
30 153055009
31 290166787
32 459165025
33 870500359
34 1377495073
35 2611501075
36 4132485217
37 7834503223
38 12397455649
39 23503509667
40 37192366945
41 70510528999
42 111577100833
43 211531586995
44 334731302497
45 634594760983
46 1004193907489
47 1903784282947
48 3012581722465
49 5711352848839
50 9037745167393
51 17134058546515
52 27113235502177
53 51402175639543
54 81339706506529
55 154206526918627
56 244019119519585
57 462619580755879
58 732057358558753
59 1387858742267635
60 2196172075676257
61 4163576226802903
62 6588516227028769
63 12490728680408707
64 19765548681086305
65 37472186041226119
66 59296646043258913
67 112416558123678355
68 177889938129776737
69 337249674371035063
70 533669814389330209
71 1011749023113105187
72 1601009443167990625
73 3035247069339315559
74 4803028329503971873
75 9105741208017946675
76 14409084988511915617
77 27317223624053840023
78 43227254965535746849
79 81951670872161520067
80 129681764896607240545
81 245855012616484560199
82 389045294689821721633
83 737565037849453680595
84 1167135884069465164897
85 2212695113548361041783
86 3501407652208395494689
87 6638085340645083125347
88 10504222956625186484065
89 19914256021935249376039
90 31512668869875559452193
91 59742768065805748128115
92 94538006609626678356577
93 179228304197417244384343
94 283614019828880035069729
95 537684912592251733153027
96 850842059486640105209185
97 1613054737776755199459079
98 2552526178459920315627553
99 4839164213330265598377235
100 7657578535379760946882657
101 14517492639990796795131703
102 22972735606139282840647969
103 43552477919972390385395107
104 68918206818417848521943905
105 130657433759917171156185319
106 206754620455253545565831713
107 391972301279751513468555955
108 620263861365760636697495137
109 1175916903839254540405667863
110 1860791584097281910092485409
111 3527750711517763621217003587
112 5582374752291845730277456225
113 10583252134553290863651010759
114 16747124256875537190832368673
115 31749756403659872590953032275
116 50241372770626611572497106017
117 95249269210979617772859096823
118 150724118311879834717491318049
119 285747807632938853318577290467
120 452172354935639504152473954145
121 857243422898816559955731871399
122 1356517064806918512457421862433
123 2571730268696449679867195614195
124 4069551194420755537372265587297
125 7715190806089349039601586842583
126 12208653583262266612116796761889
127 23145572418268047118804760527747
128 36625960749786799836350390285665
129 69436717254804141356414281583239
130 109877882249360399509051170856993
131 208310151764412424069242844749715
132 329633646748081198527153512570977
133 624930455293237272207728534249143
134 988900940244243595581460537712929
135 1874791365879711816623185602747427
136 2966702820732730786744381613138785
137 5624374097639135449869556808242279
138 8900108462198192360233144839416353
139 16873122292917406349608670424726835
140 26700325386594577080699434518249057
141 50619366878752219048826011274180503
142 80100976159783731242098303554747169
143 151858100636256657146478033822541507
144 240302928479351193726294910664241505
145 455574301908769971439434101467624519
146 720908785438053581178884731992724513
147 1366722905726309914318302304402873555
148 2162726356314160743536654195978173537
149 4100168717178929742954906913208620663
150 6488179068942482230609962587934520609
151 12300506151536789228864720739625861987
152 19464537206827446691829887763803561825
153 36901518454610367686594162218877585959
154 58393611620482340075489663291410685473
155 110704555363831103059782486656632757875
156 175180834861447020226468989874232056417
157 332113666091493309179347459969898273623
158 525542504584341060679406969622696169249
159 996340998274479927538042379909694820867
160 1576627513753023182038220908868088507745
161 2989022994823439782614127139729084462599
162 4729882541259069546114662726604265523233
163 8967068984470319347842381419187253387795
164 14189647623777208638343988179812796569697
165 26901206953410958043527144257561760163383
166 42568942871331625915031964539438389709089
167 80703620860232874130581432772685280490147
168 127706828613994877745095893618315169127265
169 242110862580698622391744298318055841470439
170 383120485841984633235287680854945507381793
171 726332587742095867175232894954167524411315
172 1149361457525953899705863042564836522145377
173 2178997763226287601525698684862502573233943
174 3448084372577861699117589127694509566436129
175 6536993289678862804577096054587507719701827
176 10344253117733585097352767383083528699308385
177 19610979869036588413731288163762523159105479
178 31032759353200755292058302149250586097925153
179 58832939607109765241193864491287569477316435
180 93098278059602265876174906447751758293775457
181 176498818821329295723581593473862708431949303
182 279294834178806797628524719343255274881326369
183 529496456463987887170744780421588125295847907
184 837884502536420392885574158029765824643979105
185 1588489369391963661512234341264764375887543719
186 2513653507609261178656722474089297473931937313
187 4765468108175890984536703023794293127662631155
188 7540960522827783535970167422267892421795811937
189 14296404324527672953610109071382879382987893463
190 22622881568483350607910502266803677265387435809
191 42889212973583018860830327214148638148963680387
192 67868644705450051823731506800411031796162307425
193 128667638920749056582490981642445914446891041159
194 203605934116350155471194520401233095388486922273
195 386002916762247169747472944927337743340673123475
196 610817802349050466413583561203699286165460766817
197 1158008750286741509242418834782013230022019370423
198 1832453407047151399240750683611097858496382300449
199 3474026250860224527727256504346039690066058111267
200 5497360221141454197722252050833293575489146901345
201 10422078752580673583181769513038119070198174333799
202 16492080663424362593166756152499880726467440704033
203 31266236257742020749545308539114357210594523001395
204 49476241990273087779500268457499642179402322112097
205 93798708773226062248635925617343071631783569004183
206 148428725970819263338500805372498926538206966336289
207 281396126319678186745907776852029214895350707012547
208 445286177912457790015502416117496779614620899008865
209 844188378959034560237723330556087644686052121037639
210 1335858533737373370046507248352490338843862697026593