1 1
2 2
3 3
4 5
5 8
6 13
7 20
8 31
9 48
10 74
11 114
12 176
13 271
14 417
15 642
16 988
17 1521
18 2341
19 3603
20 5545
21 8533
22 13131
23 20207
24 31096
25 47853
26 73639
27 113320
28 174383
29 268350
30 412951
31 635471
32 977896
33 1504837
34 2315721
35 3563551
36 5483776
37 8438716
38 12985930
39 19983416
40 30751506
41 47321996
42 72821516
43 112061486
44 172445966
45 265368702
46 408362977
47 628409905
48 967029409
49 1488114478
50 2289986922
51 3523949387
52 5422834149
53 8344935463
54 12841614913
55 19761335999
56 30409757892
57 46796095927
58 72012233764
59 110816120638
60 170529532989
61 262419596120
62 403824740622
63 621426233214
64 956282576276
65 1471576700198
66 2264537740506
67 3484786880279
68 5362568873881
69 8252196164379
70 12698902920775
71 19541723461127
72 30071806849269
73 46276039520190
74 71211944277510
75 109584594108807
76 168634396769091
77 259503263254681
78 399336937956013
79 614520172178251
80 945655175168353
81 1455222710025691
82 2239371381219916
83 3446059595193000
84 5302973340291846
85 8160487499134815
86 12557776920649322
87 19324551530225624
88 29737611537778155
89 45761762625570824
90 70420548601851643
91 108366753832482890
92 166760321658175274
93 256619340305479775
94 394899009332722937
95 607690859879573886
96 935145878955678562
97 1439050465727076883
98 2214484701811390888
99 3407762695854435751
100 5244040106376930540
101 8069798014616344946
102 12418219288124013546
103 19109793083869008147
104 29407130220153742717
105 45253201015298199618
106 69637947899027587514
107 107162447711672115157
108 164907073600272156320
109 253767467094199033170
110 390510400490783490673
111 600937443391293292099
112 924753375110650421957
113 1423057947517020167073
114 2189874594130617340454
115 3369891399282867159683
116 5185761811839755971862
117 7980116384420682562473
118 12280212593548879681377
119 18897421300416799332620
120 29080321621878696860616
121 44750291174026677956004
122 68864044428364039764610
123 105971525338010066475926
124 163074421139271049959945
125 250947287444298110996855
126 386170563327456490107261
127 594259079264789569263609
128 914476365691250866248990
129 1407243158055739312899994
130 2165537984568644909368668
131 3332440975651118132743448
132 5128131178179551352823056
133 7891431408017343617586196
134 12143739600972853570675723
135 18687409656303029679279611
136 28757144927128643858646659
137 44252970292271241046759679
138 68098741535402372399513415
139 104793837974655965133864999
140 161262135391288904531707864
141 248158449137512549483709956
142 381878955831202437719384488
143 587654933424892312243710757
144 904313567179806947585135771
145 1391604122200375232971839980
146 2141471833674287196211310120
147 3295406747695733018766013041
148 5071141007783296454900437561
149 7803732009350065692292562834
150 12008783265992188652543930468
151 18479731922724577131216012485
152 28437559773675403430175237691
153 43761176258563969595358436472
154 67341943639828489322207826519
155 103629238537717757912820962745
156 159469990016084990420745311426
157 245400603869865221048862349936
158 377635042013988044218043646695
159 581124181065711566781231193976
160 894263710322690131965221631314
161 1376138886758312345859650782467
162 2117673135774518890714514724232
163 3258784090132823782724942071788
164 5014784183026797040253499497313
165 7717007235453496443178278854440
166 11875326733621747223814362698860
167 18274362162365394996764521412987
168 28121526247846064580042898948954
169 43274847651696810384177705372026
170 66593556223535597173574939706404
171 102477581577882496419261298021049
172 157697761188792783257432521234795
173 242673407208165902051597360243675
174 373438291844345538268717253401866
175 574666006547626059952392698929617
176 884325539971796501061938168209605
177 1360845520243240176433098164481002
178 2094138918599090843392368412821876
179 3222568429080408415668269959750287
180 4959053665385749562627369255807798
181 7631246255085254349099124802447416
182 11743353336189945320215375578045633
183 18071274726157145108598480822501846
184 27809004879538081676772805164909495
185 42793923733050550315575733499543377
186 65853485818819636948330515682004262
187 101338723262250861501045988340503741
188 155945227571965997924107756747804437
189 239976518546994275458623442130088683
190 369288181181175903571061939538548706
191 568279603295416224482064897392863165
192 874497814927788622711601985661044505
193 1345722112633925902097145355031973522
194 2070866242909316881055609467207079100
195 3186755241487169037556751692899495459
196 4903942494556684822613855958440231124
197 7546438357373191698950728041459109577
198 11612846591257091585991778490494209404
199 17870444250075830855460977572618407533
200 27499956637289768980408139066645720403
201 42318344439009040432809870480180093210
202 65121639996705902652863888395865566884
203 100212521356373565016308772565208512386
204 154212170287935281791538483559624223760
205 237309601066160991874759632353507183345
206 365184191708287776679124125959662679125
207 561964173697529295560496725212867794661
208 864779307785079512664871628892412256834
209 1330766775135667718456323032654373789807
210 2047852202130986004829536246947177968795
211 3151340054567558350392877099373988808731
212 4849443787587680790105710204253090048871
213 7462572950477690875222988422668171063861
214 11483790199556860150515690220090648089397
215 17671845651974030010979598217105061878393
216 27194342923405577964912488307978914819295
217 41848050373457722516417423762504010599501
218 64397927355405389092202824328038984225953
219 99098835206487385443312037997646672006917
220 152498372891472114754127426313466035332817
221 234672321688641476159899651359924548519985
222 361125810869663829988745374902938130314193
223 555718929006463899166367089014138084316692
224 855168804778539327314307986301788231076932
225 1315977639944399231808444909434387530984803
226 2025093921991354124295008124452170742075998
227 3116318445243183890878279177913717832390702
228 4795550738018736026811662988731752057237684
229 7379639560268826864663576117607749318680666
230 11356168042960640418036129999583198371490163
231 17475454128448331730352255525190265921282060
232 26892125569135548620598858601574674738282004
233 41382982800365521381012740754476266861935772
234 63682257508899427074705772492260422604402009
235 97997525721948618751794059655926804462107571
236 150803621342756501999905043162535212881834680
237 232064351038977225895447778458190581018690546
238 357112531805446555172368797039007922719703628
239 549543089240261690714468163125946215624116809
240 845665105631905642269979061952035956665388671
241 1301352860013415416961128422189943723013925414
242 2002588560160169990874306104471579002718699133
243 3081686039590400315884840258254128531375803679
244 4742256615031696348231576976020724327349551512
245 7297627829018230784048964925335457739050278842
246 11229964182464509533861493089825582675698359878
247 17281245151741586482414916426272419020390041280
248 26593266829908332687956810740123173544419618458
249 40923083636449176409173655303603801076094028936
250 62974541075651180345172486012053982813935428547
251 96908455357861750611940347334156647534840767400
252 149127703980645083392678348216179994684738579088
253 229485363402139406349476968426170079103601884627
254 353143853288635452188912713939749362377639566157
255 543435883085093741108215665000321294539102145681
256 836267023407878384418785482542468352889318156259
257 1286890608822691006277381413864573229765919595976
258 1980333305894690497423385768385864801341286876736
259 3047438512294040729359286452673960316630795599854
260 4689554762609628557615537781507753422550428921605
261 7216527514105491045102662656843672672779700710919
262 11105162856198576115663473432642451354874733142441
263 17089194466679582032463971770831409115571155979129
264 26297729380617193464960235594086366348067786610547
265 40468295443919096155102965512330729288830932143582
266 62274689667442594401096418238762944324741337313296
267 95831488097901180398720992252207365125097643055989
268 147470411496236320863378828126900071927719228990411
269 226935036682849604327057536454385255038889937826751
270 349219279662487717845340636944617283965644094318077
271 537396547798929504002523803015056345764803372005049
272 826973384359880695503157540708487855645991253400732
273 1272589080150762499630793068784318685860137920225494
274 1958325379688641009232527756280115926118448943776419
275 3013571586107218825999067360799673738737712408180677
276 4637438598705536264295725608060931890711643034885147
277 7136328486738930598237126720496167522239261215203522
278 10981748477458446632586114324457821918188386637347916
279 16899278087641762890749050893471447966591556114351086
280 26005476310958393446295777770282997202471120561084355
281 40018561423305830032341045296461584540145731000770524
282 61582615878335403014736128665733635386300328689931324
283 94766489437323851559987266273948951326988821825407721
284 145831536906729462310359756248088673375216897771169191
285 224413052365352660387755060019035467819236611802034862
286 345338320778614615748119327526222358608653663477205339
287 531424329116276333288463912595502936082721499397611503
288 817783027785467213316522870574515042881076276551591929
289 1258446487849145305126962368860936252092482414381951773
290 1936562032925076884340795888769034969328327962013571567
291 2980081031317134385234600602636274967620203373228035368
292 4585901614420313965532793102814848770029466069525017805
293 7057020730690600490255065424051829673099730578100891675
294 10859705632758568577788438420003256545632574172592514314
295 16711472295565614893313277637987719641453440402630057766
296 25716471120821387595780223381936249620224953164228785507
297 39573825406366261168245633957830407950537673867920860211
298 60898233273754813777514980358398325852058696519698381490
299 93713326366170666759424548736354082496794102321722235564
300 144210875529574017198769342101521495595729989539113249464