1 1
2 2
3 3
4 5
5 8
6 11
7 17
8 25
9 37
10 57
11 84
12 127
13 191
14 284
15 429
16 641
17 961
18 1445
19 2161
20 3246
21 4867
22 7293
23 10948
24 16407
25 24609
26 36913
27 55337
28 83009
29 124472
30 186655
31 279951
32 419784
33 629561
34 944129
35 1415809
36 2123305
37 3184145
38 4775114
39 7161091
40 10738981
41 16104880
42 24151651
43 36218929
44 54316041
45 81454797
46 122153945
47 183188460
48 274718303
49 411982255
50 617829252
51 926528229
52 1389469953
53 2083719041
54 3124852685
55 4686188961
56 7027647510
57 10539022083
58 15804854717
59 23701769548
60 35544388399
61 53304179777
62 79937680225
63 119878633937
64 179776131777
65 269601494192
66 404308188607
67 606321255519
68 909270385360
69 1363588389617
70 2044906947073
71 3066647091713
72 4598900912593
73 6896747173857
74 10342714967890
75 15510464678659
76 23260286565893
77 34882316040472
78 52311306278075
79 78448711839825
80 117645702877689
81 176427516536309
82 264579732291769
83 396777306411204
84 595027553511871
85 892333769460959
86 1338189385615148
87 2006817283640733
88 3009525896656769
89 4513239045715265
90 6768284235562101
91 10150065403859345
92 15221557504045118
93 22827026589179907
94 34232577235891645
95 51336924658143124
96 76987479361149767
97 115454363847654497
98 173141272348080017
99 259651512437735161
100 389386695593814401
101 583944215394287976
102 875712628476245471
103 1313263471841980015
104 1969437108017498392
105 2953468672197429545
106 4429172763195660801
107 6642214136523196545
108 9961004231305130233
109 14938031694972623729
110 22401836776519500186
111 33594940833512824323
112 50380692479228479653
113 75553464650058080832
114 113303842002214718739
115 169916239737301880945
116 254815088493610254313
117 382133746747230527389
118 573067322136718195929
119 859401082726626405596
120 1288801843102693802655
121 1932753197744314817615
122 2898455603072375708692
123 4346672349468259224533
124 6518492294173645382145
125 9775464625117185668865
126 14659787006625631422877
127 21984566802834147982913
128 32969181427386145827622
129 49442271650845998830083
130 74146160752583500570237
131 111193377059443220973980
132 166751278507062924188255
133 250068750667364201023617
134 375015895651363921242817
135 562393028380690772595105
136 843393365558140989638273
137 1264795851249406837830240
138 1896752583865842388015487
139 2844467240185719170708927
140 4265708637654366843871904
141 6397074968657757521981409
142 9593380990298997763292161
143 14386725069808064364294145
144 21575069148566457833636257
145 32355077789196554979997377
146 48521330408552488951799202
147 72765070136905487269616131
148 109122222895510472903254789
149 163645269732490255941327144
150 245410820960477970749796715
151 368030625895557837140672657
152 551917560386992660746175449
153 827683817677648323043337669
154 1241237009319103715683229241
155 1861422538894514697750253108
156 2791484496748298319520291071
157 4186253004228659167261657599
158 6277919234667931971809854012
159 9414688953869267362649188237
160 14118749347497202213251169409
161 21173199041857660674772924097
162 31752412811662530778365535557
163 47617543167145968724845858225
164 71409704538805689107117792974
165 107089647284403628246373409027
166 160597115329974452691797598717
167 240839652630598776169278849892
168 361175467940683782654633570935
169 541637214708382547367813023905
170 812266885206154406955769158385
171 1218116988430590379685463460809
172 1826750572413915872291776423873
173 2739488641492430973711518449048
174 4108277358823547034691484078239
175 6160982966451482576496155905103
176 9239325341893406577698868717416
177 13855765100827918410532692891929
178 20778814407457390407154088653825
179 31160973431467893376320027597441
180 46730590405974254301166197952969
181 70079584788762603911380659322833
182 105094931638987019700409271237994
183 157605737669473649606729794726659
184 236353629608568313972962915529509
185 354447998246730735395157984406992
186 531548356880236212199393656185795
187 797137117714516566356230858094769
188 1195427614841401871202856904510409
189 1792724426661557346046697883859565
190 2688461292050204506627617933779673
191 4031754134299399814450836223689420
192 6046224822915082945202903247449311
193 9067228157152253494032699904481263
194 13597679355597678189102687915694500
195 20391775816493614858266149827664581
196 30580550553940937875416698882155265
197 45860158555967333153069275098357377
198 68774240642552093679546069795530093
199 103137370756957602526072198024377825
200 154670079193525802825187085884695862
201 231951165927096502433333816434209027
202 347845838415989354568847945805280829
203 521647420135635346949402397040456940
204 782289166296536491083216728941553039
205 1173160867058075440022578901853168833
206 1759332072195346236970686098096444961
207 2638384408454655390634049591058589553
208 3956656276998572181336702428680047425
209 5933604233009269968070688631571253520
210 8898336557223828857645395596338639679