1 3
2 3
3 5
4 8
5 14
6 24
7 40
8 68
9 116
10 196
11 332
12 564
13 956
14 1620
15 2748
16 4660
17 7900
18 13396
19 22716
20 38516
21 65308
22 110740
23 187772
24 318388
25 539868
26 915412
27 1552188
28 2631924
29 4462748
30 7567124
31 12830972
32 21756468
33 36890716
34 62552660
35 106065596
36 179847028
37 304952348
38 517083540
39 876777596
40 1486682292
41 2520849372
42 4274404564
43 7247769148
44 12289467892
45 20838277020
46 35333815316
47 59912751100
48 101589305140
49 172256935772
50 292082437972
51 495261048252
52 839774919796
53 1423939795740
54 2414461892244
55 4094011731836
56 6941891323316
57 11770815107804
58 19958838571476
59 33842621218108
60 57384251433716
61 97301928576668
62 164987171012884
63 279755673880316
64 474359531033652
65 804333873059420
66 1363845220820052
67 2312564282887356
68 3921232029006196
69 6648922470646300
70 11274051036421012
71 19116515094433404
72 32414360035726004
73 54962462108568028
74 93195492297434836
75 158024212368886844
76 267949136586022900
77 454340121180892572
78 770388545918666260
79 1306286819090712060
80 2214967061452497204
81 3755744153289829724
82 6368317791471253844
83 10798251914376248252
84 18309740220955907700
85 31046375803898415388
86 52642879632650911892
87 89262360074562727292
88 151355111682359558068
89 256640870947661381852
90 435165591096786836436
91 737875814461505952572
92 1251157556356828716276
93 2121488738550402389148
94 3597240367473414294292
95 6099555480187071726844
96 10342532957287876505140
97 17537013692234705093724
98 29736124652608848547412
99 50421190567184601557692
100 85495217951654011745140
101 144967467256871708839964
102 245809848391240911955348
103 416800284294548935445628
104 706735218808292353125556
105 1198354915590774177036252
106 2031955484179872047927508
107 3445425921796456754178620
108 5842135752978005108251124
109 9906046721337749204106140
110 16796898564930662712463380
111 28481170070886672928965628
112 48293263513562171337177908
113 81887060643423496762104668
114 138849400785196842620035924
115 235435927812321185294391740
116 399210049099168178818601076
117 676908850669561864058672924
118 1147780706294204234647456404
119 1946200804492540592284658556
120 3300018505831664320402004404
121 5595579918420072789696917212
122 9487981527405153974266234324
123 16088018539068482615070243132
124 27279178375908628194464077556
125 46255141430718936142996546204
126 78431178508855901373137032468
127 132989535260673157762065187580
128 225499818122111030048058279988
129 382362175139822832794332344924
130 648341245661169148318462720084
131 1099340881905391208414579280060
132 1864065232185036874003243969908
133 3160747723507375170640169410076
134 5359429487318157587469327970196
135 9087559951688231335475815910012
136 15409055398702981676756154730164
137 26127914373339296851694810670556
138 44303034276715759522646442490580
139 75121145074121722876158751950908
140 127376973820800316579548373292020
141 215983042374231835624841258273180
142 366225332522475281377158762174996
143 620979280164075914536255508759036
144 1052945364912539585785938025305396
145 1785396029957490148540255549655388
146 3027354590285641977612766567173460
147 5133245320110721149184642617784252
148 8704037380025701446265153717095028
149 14758746560596985401490686851441948
150 25025237200818427699859972087010452
151 42433311960869830592390279521200508
152 71950805082063801395371653224084404
153 122001279483700656795091597398105308
154 206867903405440317979872156440506324
155 350769513569567920770615462888675132
156 594772072536969234360798657684885748
157 1008507879347849870320542970565898396
158 1710046906486985711861773896343248660
159 2899591051560924180583371211713020156
160 4916606810256623921224457152844816948
161 8336700623230595344948004945531314268
162 14135882726352443706114747368957354580
163 23969096346865691548563661674646988476
164 40642497593326882238459671565709617012
165 68914263046031769650689166303624326172
166 116852455739763152747816489652918303124
167 198137450926416917224735832784337537148
168 335965977018480456526114165391586189492
169 569670888498006762021747144697422795740
170 965945790350840596471218810266097870036
171 1637877744387801509523447141049270249020
172 2777219521383815033566941430444115840500
173 4709111102085496226509379050976311580572
174 7984866590861099245556273333074852078612
175 13539305633628729312690156193963083759612
176 22957527837799721765708914295915706920756
177 38927261019521920256821460962065411077980
178 66005872286779378882201773349991578597204
179 111920927962378822413619601941822992438716
180 189775450001422662927262523865953814594676
181 321787194574981420691666070565936971789084
182 545629050499739065518905274449582956666516
183 925179950502584391373430322181490585855868
184 1568754339652547232756762463313364529434036
185 2660012440652025363794573012212530442767068
186 4510372341657194146541433656575511614478804
187 7647881020962288612054958583202240673346876
188 12967905902266339339644104607627301558881012
189 21988650585580727632726971920778324787838620
190 37284412627505304856836889087182806134532372
191 63220224432037983536125098302437409252294396
192 107197525603199438801579042143994058827971636
193 181766350858210048515252820318359671097036380
194 308206799722286015587503016923234489601625172
195 522601850928684893190661101211222607257568444
196 886134552645104990221166741847941949451641204
197 1502548152089677021396172775694410928654891548
198 2547751853947046807777494978116856143170028436
199 4320020959237256788219828461812740042073310844
200 7325117263416610831012174013201561899383093940
201 12420620971310704446567163969435274185723150812
202 21060662889785218023006820893060754269869772500
203 35710897416618439685031168919463878068635960380
204 60552139359239848578165496858334426440082262004
205 102673465138810284624179138644455934979821807004
206 174095259972047163994241476483383691117093727764
207 295199538690526861150572470200052543997258251772
208 500546468968147430398930747488964413956901865780
209 848736988912241758387413700455731796191089321308
210 1439136066293295480688558640855836884185605824852