1 1
2 1
3 6
4 5
5 5
6 14
7 21
8 29
9 54
10 93
11 149
12 254
13 437
14 733
15 1238
16 2109
17 3573
18 6046
19 10261
20 17405
21 29494
22 50013
23 84821
24 143806
25 243829
26 413469
27 701078
28 1188733
29 2015669
30 3417822
31 5795285
32 9826621
33 16662262
34 28252829
35 47906069
36 81230590
37 137736245
38 233548381
39 396009558
40 671482045
41 1138578805
42 1930597918
43 3273562005
44 5550719613
45 9411915446
46 15959039453
47 27060478677
48 45884309566
49 77802388469
50 131923345821
51 223691964950
52 379296741885
53 643143433525
54 1090527363422
55 1849120847189
56 3135407714237
57 5316462441078
58 9014704135453
59 15285519563925
60 25918444446078
61 43947852716981
62 74518891844829
63 126355780736982
64 214251486170941
65 363289269860597
66 616000831334558
67 1044503803676437
68 1771082343397629
69 3003084006066742
70 5092091613419613
71 8634256300214869
72 14640424312348350
73 24824607539187573
74 42093120139617309
75 71373968764314006
76 121023183842689149
77 205209424121923765
78 347957361650551774
79 590003729335930069
80 1000422577579777597
81 1696337300880881142
82 2876344759552741277
83 4877189914712296469
84 8269864516474058750
85 14022554035579541301
86 23776933865004134237
87 40316662897952251734
88 68361770969111334333
89 115915638699119602805
90 196548964495024106270
91 333272506433246774933
92 565103783831485980541
93 958201712821534193078
94 1624746725688027742941
95 2754954293350999704021
96 4671357718994068090174
97 7920851170370123576053
98 13430759757072122984093
99 22773475195060259164438
100 38615177535800506316541
101 65476697049944752284725
102 111023647440065270613598
103 188254002511666283246677
104 319207396611555787816125
105 541254691491686329043318
106 917762696515018895536669
107 1556177489738130471168917
108 2638686872721503129255550
109 4474212265751540920328885
110 7586567245227801862666717
111 12863940990670808121177814
112 21812365522173889961835581
113 36985500012629493687169013
114 62713381993971109929524638
115 106338113038318889853195797
116 180309113063577877227533821
117 305735877051520097086583094
118 518412103128157876792974685
119 879030329255313631248042325
120 1490502083358353825421208510
121 2527326289614669579007157877
122 4285386948125296841503242525
123 7266391114842004492345659542
124 12321043694071343650359975293
125 20891817590321937333366460341
126 35424599820005946318057779422
127 60066687208148633618777730005
128 101850322388792508285510650685
129 172699522028804400921626209526
130 292832896445101668159181669533
131 496533541222686684730202970901
132 841932585280295486573455389950
133 1427598378170498822891818729013
134 2420665460615872192352224670813
135 4104530631176463165499135450710
136 6959727387517460811282772908733
137 11801058308749205195987222250357
138 20010119571102131526985493151774
139 33929574346137053149551038969237
140 57531690963635463541525483469949
141 97551930105839726595496469773494
142 165411078798113832894598547711965
143 280474460725384759977649514651861
144 475578320937064213168642454198846
145 806400478533291878957839549622773
146 1367349399984061398913138578926493
147 2318506041858189825250423487324182
148 3931306998924773583166102586569725
149 6666005798892896380992379744422709
150 11303017882609276031493226719071070
151 19165631880458823197825431892210517
152 32497643478244615959810191381055933
153 55103679243463168022796644819198070
154 93434943004380814418447508603619101
155 158430229960870046338067891365730965
156 268637588447796382383661181004127102
157 455507474456558011220556198211365301
158 772367934378298103896691980942827229
159 1309643111273890868664014342951081430
160 2220658060187006891105126739373812029
161 3765393928943603098898510701259466485
162 6384680151491384836226539387161629342
163 10825996271865398618436792865909253397
164 18356784129752604816233814268428186365
165 31126144432735374488686893042751445046
166 52778136976466171725560478774569951837
167 89491705235971381358028107311426324565
168 151743994101442130335401893396929214654
169 257300268054374473786522850946069118325
170 436283678526317236502579065568921767453
171 739771666729201497173382852362780196758
172 1254372202837950444746428554254918433405
173 2126939559890584917751586685392761968309
174 3606482893348987912098352390118322361822
175 6115227299024888801591209498628159228629
176 10369106418806058637094382869413683165245
177 17582072205504034461291087649650327888886
178 29812526803553812064473506646906646346141
179 50550739641165929338662272385734012676629
180 85714884052173998261244447685034668454398
181 145339937659281622390191460978847961146677
182 246441416941613481067516005750315986499933
183 417871185045961477590004901120385323408726
184 708551060364524722370387823078081245702077
185 1201433894247751684505419834578713218701941
186 2037176264339674639685429636819483865519390
187 3454278385068724084426205282975646356923541
188 5857146173564227453437044952133072794327421
189 9931498702243576732807904225772040525366198
190 16840055472381024901660314791723333239213277
191 28554347819509479808534404695989478827868117
192 48417345223996633274150213147533559878600510
193 82097456168758683077470842730980226357027061
194 139206151807777642694539652122959184012763293
195 236040842255770909242840078418026303769964310
196 400235754593288275397781763879986756484018429
197 678648058208843560786861068125905124509545013
198 1150729742720385379272541224961957732049473630
199 1951201251906961930068104752721931245017510485
200 3308497368324649051641826888973741494036600509