0 1
1 1
2 1
3 1
4 2
5 3
6 5
7 7
8 12
9 18
10 31
11 47
12 81
13 125
14 216
15 337
16 583
17 918
18 1590
19 2522
20 4372
21 6977
22 12104
23 19415
24 33703
25 54297
26 94306
27 152507
28 265005
29 429974
30 747450
31 1216297
32 2115118
33 3450817
34 6002813
35 9816460
36 17080924
37 27991422
38 48718380
39 79989880
40 139252802
41 229034820
42 398806718
43 656979399
44 1144186900
45 1887653560
46 3288099619
47 5431969355
48 9463492651
49 15653355151
50 27275187006
51 45167783715
52 78713735575
53 130491471940
54 227436992020
55 377426429199
56 657907338318
57 1092817466655
58 1905154024191
59 3167374641836
60 5522412726136
61 9188862049798
62 16022686015296
63 26681537235719
64 46529250505940
65 77539888115066
66 135232062959911
67 225519918963989
68 393347663083133
69 656405005386105
70 1144982266653066
71 1911918484478890
72 3335259707690819
73 5572652128085986
74 9721963032960043
75 16253065691410556
76 28356820477947055
77 47432521577922606
78 82761288369308713
79 138507219880896610
80 241685672970407113
81 404680665383195380
82 706182877676880257
83 1183002563027050750
84 2064502913760416623
85 3460048224068820936
86 6038596097404275999
87 10124942074771309081
88 17671336276207163099
89 29642044438886381394
90 51737694676336908770
91 86820202264487179176
92 151544754291523830976
93 254403323884377911257
94 444082095741719170714
95 745773400510963149143
96 1301868029164585038829
97 2187088254124911937591
98 3818081879596201985496
99 6416447061037618062801
100 11201900496603946077697
101 18831536071278368603396
102 32877618706990409191896
103 55288393082597081832515
104 96530703529482123076530
105 162380491871767470383413
106 283518673296649899522811
107 477067970751135083693158
108 832997760077387738246918
109 1402065534898560320159752
110 2448201280470867985765744
111 4121861404283610059527677
112 7197587062994912453449362
113 12121352303794941164178478
114 21166978948878579934435271
115 35656375761779901708877623
116 62267124878476164647498453
117 104917461278397089095972623
118 183224173440097915253324416
119 308801218580994661199838058
120 539295725000288496242324323
121 909132693616432198275523334
122 1587770880813570561508560403
123 2677251257098003595504863876
124 4675864326998868827776690683
125 7886081723092941300585740994
126 13773550376285017368899655181
127 23234886225231848433988936433
128 40582303797271620799663958679
129 68473723825175025392118070526
130 119600030078310278418561118806
131 201840622862967209859928684498
132 352554939472799166693414320716
133 595102368809685455681460845929
134 1039490421009538954529436055640
135 1754973657174275743333528209421
136 3065559262148697987819081209131
137 5176578525391828451764400824629
138 9042571445809234659043248649548
139 15272349523338411683730585026947
140 26678706126259417160182322228975
141 45066871073591596075377520122744
142 78727385544262186674303303043460
143 133013344515639825595393869554574
144 232366174560609060591861956188432
145 392660408454668131576339325366353
146 685967986864367028156210564098848
147 1159367252374639236516992830608566
148 2025426926339579576454114422484637
149 3423772964465120506901455979735323
150 5981486254965300673865790367594575
151 10112696543691783730457254276202076
152 17667679796883387293950174164544900
153 29874815027308591156396096977898217
154 52194646801425578749299274067453610
155 88270974035010089381053547352245546
156 154222116295903191169203917614935699
157 260857502983256217972217199639358373
158 455763863705619334156284029016026593
159 771009631288727238019124827346274994
160 1347112901855091359854182825315881768
161 2279217258893344579687049906416400787
162 3982331247220325037539041814863194800
163 6738753146295529664406846254476545364
164 11774392304264078870961700600506296715
165 19926901503591331322468990195630960289
166 34818163849214113438383126045232169227
167 58933869549027922959181414104505714726
168 102976476752433063802448692359410220514
169 174322601554415158603966675524861379533
170 304602595905425176364666072794818253278
171 515708921602753493192980572644191065192
172 901137848854496968625261748018425256639
173 1525866317763318620897497341264261927663
174 2666303708274893766362713507154289663879
175 4515313999191837517667308674521664578913
176 7890190607872099889869401183153301421610
177 13363426498145559518716172506637224183989
178 23351976387610856665230252504642811525281
179 39555321161971778313755872159305299832248
180 69122092434478259480997664320605012323204
181 117097618522543322884984891711705946558338
182 204628465772580164602727991262112180625720
183 346693864559528085365449179542679224058542
184 605856881869019329013155259534952214049702
185 1026592560556371295161627148023116756901328
186 1794022103803251346675548216053960523811496
187 3040205098301502460735642118641649233026243
188 5312980653356124869957363169252454699142318
189 9004496801283021869544450584186873814548330
190 15736218047511421329867180117762942162980585
191 26672690127218044896741934627404720542831575
192 46613659008207690333161139721233372737230895
193 79017636847232319046974423107189646989968697
194 138094304813474992657529641120550641785538074
195 234115500635536027400247733167330325537755213
196 409154333304829381189940248321299656279941049
197 693720149651384259421941039596760684086951458
198 1212401466633475165054189564039552037431717080
199 2055822322628601971517487294603956196155121237
200 3592963328275113037402726064765121038965476852
201 6093027221563874889662011837505827888739737967
202 10648913437481238713438784904850490934669120319
203 18060347410282551223821232131207637658370675854
204 31564808604647738623865691195070612270811969356
205 53538193579311896030398990452077394386246809208
206 93571925964258604660753521840291814160052324914
207 158724940051411822268663692564510315205294197713
208 277416147717876935906972853740806210636782879720
209 470619272739999618385913024218260424542957435470
210 822547337813534123133516887260224953654426188933
211 1395521648604455408626627461164406460600332043965
212 2439115232135376312505651059286848392089195334467
213 4138519966489299134705597338505104260642491431143
214 7233446349447677365532171078887766589796119571784
215 12274234937142008219040836610781581432646280911288
216 21453543491325638207255099481180500536138933681935
217 36406926758682951667033916915494183319977795429208
218 63634544963182273345853570960589447536462938087769
219 107997362414764763418979821680454848577135422203918
220 188767106625030205159139989315814432937785701749275
221 320391631837740308437214720114870468478329822716066
222 560013519465215175134269272594381352596009365886775
223 950577277974949712719136304203907195288885851694067
224 1661532668322424558741218055928303506460092160217425
225 2820533881872448729993799988703647793408501682574276
226 4930112373397422613965518225682899275645797056625194
227 8369745154635677160707400952896210977089031599696038
228 14629911817746380437443083668813170471940767825341158
229 24838740959571624676378236139359230626631243750292037
230 43417315256032546076020789562801501758410751274938954
231 73719566919973643783894252011594285108691595600426143
232 128860559543486366168145950599746299085603683676205369
233 218812063816253526263016721487962437187161376164847041
234 382483135008994330141781744387772860397410664253914856
235 649522934171313536852109663868580209082213780745318277
236 1135374797149886269825454304837349994954178273401568739
237 1928199307112015071635901570010374067987024126972557426
238 3370546751245457410298458499051978350102083761288864390
239 5724572171324864659950223037563641527216855468235797190
240 10006796898516286981237889146085678772318651302155287416
241 16996805955228023330479225582273346038474193745575841361
242 29711387183264624339670785056024654831846591657232192496
243 50468949663870303475595036794302356577993430319764432866
244 88223318099704005941998514114853404362614462727872514597
245 149869547915662305355480202638437303299353269406184317283
246 261984727395490908244556927956323558814085506404260552835
247 445076056416570746709740497534313116642818426372657713732
248 778036933353312890530404269750739977770904615747239191912
249 1321862561062449268147111974048944194890769505415939917893
250 2310764245188156392473560175881461528653452821457298357606
251 3926170486657492723182049455804680807181541709976358517902
252 6863439289189278322037650709776844280600400103911358596091
253 11662249835474396946311016898906054056418550754471952537585
254 20387230868417008293766432543839944639418243115008904996981
255 34643792332215759733409870829989809857554548359703327077417
256 60562603631488908119364326015045729132109404358869701695438
257 102919575144781285873823618716989261921141895453326950399713
258 179920338990289423361692782248922604567728934907487526181405
259 305773326596477585512272900903221365315414308014411914092756
260 534545889347447033536676638274509387984241576574663252403820
261 908510306219787981849691665134766612861949987733599450734030
262 1588248049688606515674979592898245203055072706906947563156996
263 2699531291892821963189981097225512587409250956019652298208736
264 4719324840316825392554674266687546584625379192865956483994506
265 8021853567528328784825526973361349521021026984246887304861196
266 14023913586632654140286360777260665044825925731647470423936622
267 23839029309491648667528780803002531606244758136792065613262127
268 41675998599878971979596727802105747688684617526183548107448828
269 70848311429943883462744611504206973915603921119689180684921128
270 123859653569500443613421276009310731748767982849986878875655555
271 210570327190412350171599152096889300568772762846026073756786225
272 368129312241268140192521639688674843304381463961754449322838023
273 625880199416399271274610896914781547597962656878942764268465363
274 1094201413781942752528299306237777552460316612642157152970878928
275 1860421169899272335181290773297834762755066900072003633703839643
276 3252521125433001189108893137272673520647779844380792878705265721
277 5530405915797166302691018198581048859399079388893195107110803566
278 9668711876060603751454434033187258960905445833477600969220181054
279 16440994397180296557397821877576228623780555673737285254198209603
280 28743682834097155666032227920546247146054744902890164646287041718
281 48879207989607698134930199126802519261277164402836986714127564853
282 85455727542298537161225992210635020000280139576521094036166297591
283 145326535544039294939194898689623087396497466890952355380910987450
284 254076551535387750852094004295413674053991958608220603439783242162
285 432105748375996459932765994866776449712578745929886809243002124848
286 755461480760644463952632884127762312767663000142505370427131994984
287 1284870086677965689984954604009973206254877951363055734100049241828
288 2246384440971283375950042318758960549454671648513492907015968613520
289 3820780934797567051673366596733028090076416596762246885302116582664
290 6680047515301816417381645478717068836953039496374056597688313793636
291 11362358896517324419900338307904576575416599957511041471135532301919
292 19865451212530399474092397733825112403956577015410273229884867392866
293 33791542671559411354226571572118449728164844624780909040897537115880
294 59079993027105747654261083718316363627789712191662586323045739140813
295 100501003266852257199891230462761619467392131309789702947917180336378
296 175713556178158178099747948779325325035159395052697728613686158647823
297 298920262325169631899120383484982364818927561928234865356804089534133
298 522627971739033342898384048653401024070087860113561705047839200756821
299 889124574038791941671219351670684764956967376550055380737825646253387
300 1554541438663720172343175038172950870662774454914783921784616181284086