1 3
2 7
3 10
4 17
5 32
6 56
7 93
8 159
9 279
10 484
11 829
12 1426
13 2468
14 4265
15 7349
16 12669
17 21870
18 37749
19 65116
20 112324
21 193813
22 334427
23 576983
24 995444
25 1717497
26 2963334
27 5112744
28 8821129
29 15219457
30 26258869
31 45305486
32 78167201
33 134864984
34 232688208
35 401466381
36 692665767
37 1195083943
38 2061926740
39 3557525269
40 6137940746
41 10590035372
42 18271414121
43 31524405405
44 54390322269
45 93841807134
46 161909040781
47 279348173860
48 481970625532
49 831563280581
50 1434729536003
51 2475396509255
52 4270901040900
53 7368757138065
54 12713612719326
55 21935306778736
56 37845865998601
57 65296992994057
58 112659525211445
59 194376004767518
60 335364729758777
61 578618240958336
62 998313296148744
63 1722430035442557
64 2971777735918447
65 5127327513983863
66 8846384141723908
67 15263021948527469
68 26333904934348226
69 45434944104039860
70 78390734336015145
71 135250683167418309
72 233353437140154621
73 402614059684249486
74 694646211523698085
75 1198501014998689324
76 2067821948963248052
77 3567696279855445109
78 6155489717901530603
79 10620313696862157303
80 18323653874644098516
81 31614536152256519337
82 54545829284921737846
83 94110110553290150968
84 162371954454834867337
85 280146856044269643857
86 483348625167403270517
87 833940800728818439790
88 1438831565682757818321
89 2482473902938700376552
90 4283111954002325357376
91 7389825121142720055277
92 12749962155446936068471
93 21998021915326662178951
94 37954070944474032948980
95 65483683342206409128005
96 112981629568426943443898
97 194931744343554300750780
98 336323569574708775776745
99 580272565827548537476653
100 1001167569307956725115229
101 1727354627569774102393534
102 2980274332546740191423677
103 5141987033509793991492212
104 8871676799695481544116204
105 15306660387381769940326949
106 26409196085985044314666515
107 45564846952700113841767143
108 78614860939472846870326500
109 135637377800221431065646913
110 234020616924891633536747086
111 403765171769764708090607872
112 696632271448931832896907785
113 1201927643974266328564948697
114 2073734049593814303729050741
115 3577896664582275552807174270
116 6173088851454405547165938537
117 10650678188996752508024886672
118 18376042952766656668290162424
119 31704925133385613321070449501
120 54701781025291176923427213247
121 94379180356051338607767149015
122 162836191394970265265417923364
123 280947822687032668830986035613
124 484730565093666361285607611122
125 836325117200739303766559832516
126 1442945322677712503128381714857
127 2489571533145444202075961397205
128 4295357780533516228413736451965
129 7410953337612707339075237831854
130 12786415516113576547407962658773
131 22060916362937981179973621905148
132 38062585261617720975876332640932
133 65670907452956712201434770963413
134 113304654848121846476224318186107
135 195489072835615529812047894637335
136 337285150811807683965235330882612
137 581931620565842954844329190995545
138 1004030003097702177608825722005094
139 1732293299580740921198156842162376
140 2988795221770199243972956694923145
141 5156688465999587331270440798919329
142 8897041771775732607686249085091893
143 15350423592707413694055519464339790
144 26484702502247399513271873653105409
145 45695121206022306783499004336035960
146 78839628342281185692927021970559536
147 136025178029943412594309934552344525
148 234689704240460518404352686194591303
149 404919574994786317664277716837222759
150 698624009709292101644441695330686356
151 1205364070009639445237414250629966709
152 2079663053485346799710397339856372074
153 3588126213184211536683394468861503948
154 6190738302612435185209692110152843369
155 10681129496117060875394917951269148861
156 18428581816271966011499107099843396957
157 31795572545252824270075588147719248222
158 54858178646594755515889890319294083821
159 94649019455100843278178833321675778500
160 163301755632897599571252635669081820636
161 281751079369998003627293702283814400901
162 486116456118288357937252316244078347043
163 838716250661387644064862618556511724679
164 1447070841297180846834661592178489766852
165 2496689456155465212026501312990196915697
166 4307638619053429571965868564034865334462
167 7432141961673385706930255393326378550672
168 12822973100423212612626079890673555000073
169 22123990631787572608644951080688814165929
170 38171409831567817459506943602084923385525
171 65858666855337801485993534279411235486942
172 113628603687971799319890645141447159653017
173 196047994783114761996687490904909711370400
174 338249481301588198401694912388490793628392
175 583595418700235600693572626088760424255293
176 1006900620859293961330041407276564454931727
177 1737246091727111683725111301474874671300919
178 2997340473030523681222073752340616682812996
179 5171431931290288843939260411794701986255309
180 8922479264735988450324454527822705567419682
181 15394311921220735498996750883113071592834516
182 26560424798572071705380158799589006944715817
183 45825767925888637843583134151001116484646117
184 79065038376581350243228794089759599212319997
185 136414087017594892946602454655574749342704846
186 235360704540627674200945906405753879716782597
187 406077278768986300131340968797515711898394828
188 700621442539743893564401011632609659665739668
189 1208810321115561353658551827349513038067931957
190 2085609008965803002191784608958536509399891979
191 3598385009043519496018867558186177592862421303
192 6208438215238568636806221408800909950261832596
193 10711667866435494346315109672458472535797588489
194 18481270893410619846717546448561723147459793750
195 31886479126736227475561502973734988283446468952
196 55015023423648859095489055463795280719767722633
197 94919630049930467634836821257273948938822693361
198 163768650963487934803833417128132383517188749813
199 282556632640609248850445478539397640803849410350
200 487506309537837434676260410724262151182207548977
201 841114220601186304749767470366942432577041685512
202 1451208155168771423207879783162604840415268595488
203 2503827729987827355585031150965662273205174965165
204 4319954569664688529687319442781129008146631748631
205 7453391166035832562394734166677618713715983715143
206 12859635206361202764395524883968490667751695871284
207 22187245236001546005252906628680944222308677550245
208 38280545541366755627022279680920820952317924762650
209 66046963079799623516207272898244549047501588064220
210 113953478728523575050251229294862474605313657357033