1 2
2 3
3 4
4 6
5 10
6 15
7 25
8 40
9 61
10 100
11 160
12 248
13 400
14 640
15 1007
16 1612
17 2572
18 4074
19 6504
20 10361
21 16462
22 26242
23 41784
24 66470
25 105890
26 168580
27 268321
28 427312
29 680287
30 1082987
31 1724446
32 2745396
33 4370839
34 6959234
35 11079658
36 17639924
37 28085351
38 44714646
39 71190744
40 113344712
41 180456964
42 287308371
43 457429349
44 728278733
45 1159504345
46 1846066637
47 2939148549
48 4679465397
49 7450251950
50 11861657178
51 18885131835
52 30067314944
53 47870631942
54 76215583797
55 121344019311
56 193193688110
57 307586687485
58 489713550781
59 779680541867
60 1241341539093
61 1976359168338
62 3146592142370
63 5009738328673
64 7976082296443
65 12698844636782
66 20218028120808
67 32189436986349
68 51249303215344
69 81594812844695
70 129908370492115
71 206829137061720
72 329295886111973
73 524277101644482
74 834709727545230
75 1328954339734568
76 2115848873160978
77 3368675898695736
78 5363321291668483
79 8539027243454819
80 13595118081676494
81 21644998942922187
82 34461339460016023
83 54866434530905162
84 87353703753465634
85 139077190353670476
86 221426957826452174
87 352537303403179987
88 561280123747339920
89 893622814593016308
90 1422750781602786781
91 2265183647384897623
92 3606434115337939380
93 5741859845789492405
94 9141704363445676796
95 14554649697698563884
96 23172684151726622615
97 36893590842003137223
98 58738859784458482115
99 93519052226522738362
100 148893137548795924125
101 237055080021881211074
102 377419079813240787938
103 600894786958061405201
104 956693936014231731250
105 1523167294959786750927
106 2425058340079859724235
107 3860973100099478875007
108 6147115322264984710725
109 9786917910474862759048
110 15581904220902370446720
111 24808192054978830104724
112 39497508411784866785630
113 62884597445944398407695
114 100119545635910647230258
115 159401885763167720707398
116 253786221496198618846353
117 404056990373446491899454
118 643305418659590465190822
119 1024216562357455805447476
120 1630671118538206325550332
121 2596216849602763494085620
122 4133477225133899922085908
123 6580973377980673750855737
124 10477670068760911131518836
125 16681661475356702792456084
126 26559132684286657487979718
127 42285208220031968133668468
128 67322937667664405484912734
129 107185896132281129444324117
130 170652332291172490532489744
131 271698232391285916496295627
132 432574981504473507252738015
133 688709355878743179166631159
134 1096504876970116902768228812
135 1745762468530973189087037664
136 2779455577938497315795287543
137 4425214454423564720224138339
138 7045452758112963740347123603
139 11217174913903137247440903003
140 17859038640803903107400158740
141 28433653181106228486588351976
142 45269661457378420549829032923
143 72074532083953708865638804629
144 114750983503858113033740273681
145 182696825555032957824346599506
146 290874457444313905088652843600
147 463105747658641730972811736945
148 737317863516867594432197224076
149 1173895237987408949236062635089
150 1868976865956524259977121642256
151 2975627136429475765286446194726
152 4737542243747307107421265248907
153 7542714689119858821806756804068
154 12008873368158835030901852663173
155 19119514063086269885195614280616
156 30440475705057716172062269219110
157 48464754809810984768670183527465
158 77161489903550885279224518575470
159 122850008165738324303330907768228
160 195591408683095559391854860130384
161 311404123791559796464789132814696
162 495791348747365371759878440556114
163 789357117368379594713519210988259
164 1256747743409326405516818368183904
165 2000887628441244481873642485024275
166 3185644312985457494242413230075565
167 5071913856932815952001876672746180
168 8075072934943991292866905243250385
169 12856449211086968533203827254063928
170 20468952744933340365029915067532117
171 32588938018205026536432885684329043
172 51885355073541532147844182662174340
173 82607480783927682181564910743788925
174 131520654947715994139772241770096103
175 209396080278986693919240254459329048
176 333382756143013629390849417141091320
177 530783871147112469570749505175835804
178 845069256518648708100970691929693712
179 1345447906639667895645122337104623839
180 2142108537871199839380433649279757869
181 3410484319293379069591099782342429935
182 5429885127905406476855488959718031848
183 8645004562975693030787212273224338659
184 13763846220205438562543804081714997130
185 21913633635868815675394516521642098155
186 34889036933741154254441428835648611238
187 55547378330334759645697489319297021887
188 88437844966404007023095884739413901785
189 140803268442112546229450305572096025139
190 224175073595619511753076421883492539753
191 356912621259656250614645485140960112318
192 568246135358592439496499759526627352194
193 904713510019196667199961629950072683756
194 1440408450283142688278068376668831712630
195 2293296696324410020264812647294501517964
196 3651193337791544179198022689864045989592
197 5813121699996345482541442416354380207891
198 9255161469868373749583544798556441063622
199 14735286521421006351763942932364077399156
200 23460278848215445604807751949076890211522
201 37351474831243956839722817750763121757613
202 59467864005170356794872257415496626716447
203 94679711184503679613704477598585155261234
204 150741040727503617724933030275056475347220
205 239997155413059363245919134324673212201595
206 382103203801557333762338438703785825630085
207 608352453611913781902638014415206471414771
208 968567403082652004569429065718935501780313
209 1542071226547117822904968035939131450930765
210 2455155583572337969394049107179855154400363