1 1
2 2
3 5
4 9
5 11
6 19
7 27
8 44
9 65
10 104
11 155
12 246
13 370
14 582
15 882
16 1379
17 2100
18 3270
19 4997
20 7758
21 11885
22 18413
23 28258
24 43714
25 67171
26 103801
27 159643
28 246515
29 379373
30 585502
31 901460
32 1390734
33 2141907
34 3303555
35 5089046
36 7847557
37 12090913
38 18642253
39 28725828
40 44286373
41 68246352
42 105207661
43 162136824
44 249935846
45 385194936
46 593762164
47 915118057
48 1410582440
49 2174062432
50 3351088001
51 5164945140
52 7961120377
53 12270395841
54 18913123462
55 29150824058
56 44931697625
57 69253651201
58 106743823467
59 164525876565
60 253590474077
61 390863878972
62 602453173518
63 928574408554
64 1431244349443
65 2206011516549
66 3400199228468
67 5240814209023
68 8077835564931
69 12450583297071
70 19190473822336
71 29578802930605
72 45590716732720
73 70270244118615
74 108309653098974
75 166940731147614
76 257310747385958
77 396600398661482
78 611291981800915
79 942201891609948
80 1452243631115698
81 2238385017634853
82 3450088755179862
83 5317721684584489
84 8196360636384629
85 12633288493233142
86 19472057939718894
87 30012848867671051
88 46259682688086441
89 71301395038676367
90 109898925750610791
91 169390414825720281
92 261086397672226898
93 402420072713964912
94 620261815131497710
95 956027617349545931
96 1473553288151240051
97 2271230652158362674
98 3500714120938061121
99 5395752777336467689
100 8316631276684938985
101 12818666387459756448
102 19757784678547982985
103 30453249930666390760
104 46938482967219254729
105 72347653263195825520
106 111511549477645143770
107 171876004815062922784
108 264917502287819722300
109 408325076140551734609
110 629363356127506541864
111 970056105091278047748
112 1495175783580501895553
113 2304558064022242915060
114 3552082596111730104245
115 5474928555497481183809
116 8438667151154425075802
117 13006763923526190576310
118 20047704793784088420353
119 30900112402095076124177
120 47627244955596886233207
121 73409262446819815592905
122 113147838389762658014281
123 174398065055452428998664
124 268804826824250055497290
125 414316723545070629778402
126 638598456257132724400339
127 984290435524628657039813
128 1517115571003883649580416
129 2338374500482139982982675
130 3604204853987325326422243
131 5555266115711030891145427
132 8562493772932161978787348
133 13197621514405503459132681
134 20341879161093214865737448
135 31353531947755843570630467
136 48326113720880902299462150
137 74486449283672740028211034
138 114808137875112144710422086
139 176957133127133167490146770
140 272749193086141185878424739
141 420396290408497577391253476
142 647969070015742799218785214
143 998733636028024195950509605
144 1539377297312850008338677134
145 2372687148985650005241379685
146 3657091940245226635236610397
147 5636782525268407219602651290
148 8688137393448079079764090874
149 13391279693469191066103235843
150 20640370163178915373889453353
151 31813604840141234576733952163
152 49035237494558614594279491259
153 75579442450013305447593266805
154 116492800135789272699189698838
155 179553752231406310115576571516
156 276751437881450616269238712318
157 426565067104043278336063350611
158 657477185544294237206460729347
159 1013388771953747900242175714702
160 1561965685961225442633408237789
161 2407503291570339421421573446433
162 3710755076772155507172928839669
163 5719495083557610048270094401308
164 8815624673160902535525255411069
165 13587779557926150161079709404496
166 20943241138309075697899031777013
167 32280428712241047350511745380392
168 49754766750986691508607678557214
169 76688473889630267863397267126728
170 118202182656288280206647393090324
171 182188473391938151537503181033657
172 280812410489965780926180307926984
173 432824362689177891773046076600424
174 667124820482239445526466529760897
175 1028258953212033284265625068037508
176 1584885530261718631288475955088561
177 2442830316416340233131536357908929
178 3765205651046292655069530901614206
179 5803421342612159652025082141145522
180 8944982665296892259004973093099833
181 13787162806008893327831219228816689
182 21250556356789603936903491969436259
183 32754102626268386259597880649119005
184 50484854176975941549613121026543685
185 77813778944029484197094280174574436
186 119936648174211376030992903473389686
187 184861855708245306006898189406256298
188 284932972666183849999482206472234803
189 439175505413726046495176161259358597
190 676914022096583521808768322176151468
191 1043347335319424566958841625517562311
192 1608141693898647784105814616205405235
193 2478675720069248805726969366739041287
194 3820455217702994088675294696669014184
195 5888579111940561873750985027507336341
196 9076238820155812416118717134559507344
197 13989471747685470052071450135478281631
198 21562381032182937900261449929887309742
199 33234727097823758431586322708847056422
200 51225654700110783978843364967745564774
201 78955596407674642347315378213021915242
202 121696564750359856337201602508859904339
203 187574466483277130773212671463902085516
204 289113998810570596590132260521894667498
205 445619843016803333904783580468918510597
206 686846867696743681606161814294669505270
207 1058657120093817408062497818950871784353
208 1631739111927013566343894537594355435621
209 2515047109073807901141025191674518406478
210 3876515500931041206845503313670664144998