1 4
2 6
3 7
4 12
5 20
6 34
7 56
8 94
9 156
10 262
11 436
12 730
13 1216
14 2034
15 3392
16 5670
17 9460
18 15806
19 26380
20 44066
21 73560
22 122858
23 205112
24 342542
25 571916
26 955062
27 1594660
28 2662890
29 4446320
30 7424674
31 12397424
32 20701558
33 34566948
34 57720430
35 96380668
36 160937266
37 268731400
38 448728858
39 749284328
40 1251156318
41 2089174588
42 3488504294
43 5825091220
44 9726733562
45 16241669664
46 27120320594
47 45285439136
48 75617557190
49 126266015060
50 210838774302
51 352058110444
52 587865984066
53 981617350328
54 1639102772554
55 2736970359704
56 4570187750062
57 7631290037868
58 12742712973334
59 21277755980548
60 35529554416138
61 59327177499088
62 99064401881346
63 165417536925392
64 276213870139926
65 461221360182148
66 770146497159374
67 1285989061052380
68 2147341938309458
69 3585627222566760
70 5987273094142586
71 9997536500504648
72 16693866248699390
73 27875384100194972
74 46546260036674886
75 77722850889179764
76 129781459323058458
77 216708818375953280
78 361859946883181746
79 604233007714436096
80 1008947054867781478
81 1684737752450942388
82 2813171693370651262
83 4697428406382684364
84 7843756457037956194
85 13097488674951874072
86 21870160112348448426
87 36518749143027735032
88 60978933494500221774
89 101822499875083256524
90 170023004451252640118
91 283904069117891144932
92 474062440683060972074
93 791588505099865989936
94 1321792885567541097314
95 2207127088220128405040
96 3685456350053925456566
97 6153967562906244744164
98 10275882595875123990318
99 17158647985167700087996
100 28651475718244430247282
101 47842176233349495833288
102 79886769158176473973210
103 133394765643616939735208
104 222742310004932778369694
105 371934658957072235798268
106 621055741634741022379174
107 1037037621874114359278164
108 1731643324561648702598458
109 2891494522715166511093984
110 4828211708672182899172626
111 8062138150573929426224480
112 13462141985654243219500038
113 22479057472986322768739860
114 37535484725411002360360670
115 62676676513890940762049452
116 104657387737624106792670338
117 174756694472076690731838840
118 291808375146631861483181066
119 487261034908866326946448472
120 813627491058669711283131374
121 1358593539765057558210076460
122 2268576746208124665513121494
123 3788064864732245166332963524
124 6325303053292651696202271306
125 10561978251346887313442266256
126 17636369932323543174337817026
127 29449174859842269124243739024
128 49174172647404228377543832406
129 82110934077616728954334286916
130 137108671729825774556310014350
131 228943782879722813381587946908
132 382289865826740315738651339154
133 638346845131870812472597845544
134 1065910271538539863942281266490
135 1779854816603115987439403666696
136 2971997974663265670386389765950
137 4962636209991583418828707857244
138 8286599911128812829660256489478
139 13836947779663362552981381914164
140 23104907430127123304585710078298
141 38580527718644839865564251217472
142 64421687191366226276489092360562
143 107571203039210667943430397328064
144 179622177372186300963526658627750
145 299932748657320422361596466030196
146 500827097373028507934670912051006
147 836280074736583965219601514109580
148 1396418778196664652719729277385890
149 2331737252874860954727852811504856
150 3893530151080998658097322398883178
151 6501408775232362890544648961221304
152 10856039229831829899353577103371406
153 18127392359732916041256609288719244
154 30269083116494380366260182228635702
155 50543253796860192289252512336426148
156 84397023013285316412963239483085418
157 140925978413116960418468788168314352
158 235317913862530845274699879772245026
159 392933376856082873858710453130326256
160 656119358332067391540868023700427766
161 1095586778151853340961816173395137700
162 1829408587352899549193373503509729262
163 3054742760884851246331742559465091708
164 5100803286750032237645035936980538802
165 8517311016585690616707037339726176648
166 14222188717156670706407077724261082266
167 23748181968762031578132564245936903528
168 39654666242833076143122676504432886750
169 66215281527609818248262237705561061308
170 110566143235994204226066505412579209062
171 184623122458295009487471195105581190676
172 308283316652345547751520815821465111930
173 514770858929865989509449980925589216160
174 859563339595904936225632612466631555538
175 1435297126790015396958504167781918041120
176 2396656240760745439177728430965890604358
177 4001931745814587878929499948132355522260
178 6682417538977127793599989436249591196574
179 11158287297611001027268769288979892196716
180 18632085572295031820294715639028909079746
181 31111818822558080811822495388023921124408
182 51950452175196367192048420610572120400586
183 86746760020681418238113738937526916838680
184 144849564517909768258929095438132934274350
185 241869510008510980928639404541135572961260
186 403873218856132065333551602262885831198102
187 674386684388096114479489389240942303562372
188 1126089522271536735402259777838958430347914
189 1880342007820522746405476373899286048634704
190 3139791283416227497995349967023073837816450
191 5242817137741405737957545341565286063227984
192 8754445457880183960351938490366990713105558
193 14618155327846407693125086612707775035786500
194 24409366214817640911510179695555627361296974
195 40758710360266676120198418501026983810433884
196 68058812162998277259287388564608817562155474
197 113644466964140127854225800595495724082865384
198 189763301196507010816335130050188812557180922
199 316866376718182213651670379083129686698758600
200 529102835276545651132354485667040410297385086
201 883494844726501109676141335890972732604693532
202 1475257905677878568789495702575261081317681862
203 2463382668564198454636623310965452777022507508
204 4113351400068667216014686648983821946330266010
205 6868465852407989321214096929155959107244478720
206 11468950395268215220171151672324850439187600946
207 19150830184735934234643808574427893154146828672
208 31978017527733494565630236615564428378750482918
209 53396829022017192222531087375979389308198668084
210 89161917155551182993859818761765625411177524222