1 1126
2 1031
3 1168
4 1516
5 2350
6 3476
7 4905
8 8198
9 12725
10 18474
11 31440
12 49424
13 72442
14 124128
15 195932
16 288438
17 495208
18 783064
19 1155314
20 1984208
21 3140404
22 4639378
23 7965648
24 12613908
25 18651858
26 32006608
27 50702292
28 75026642
29 128658128
30 203868884
31 301865170
32 517268688
33 819858644
34 1214656722
35 2079836368
36 3297253588
37 4887732434
38 8362823888
39 13260861652
40 19667992786
41 33626071248
42 53331976404
43 79141503186
44 135205109968
45 214484304084
46 318446698706
47 543627182288
48 862567366868
49 1281314652370
50 2185742581968
51 3468799181012
52 5155380265170
53 8787919503568
54 13949333799124
55 20742028132562
56 35331502244048
57 56093919936724
58 83450181714130
59 142045360947408
60 225562091585748
61 335729085382866
62 571058961776848
63 906994159452372
64 1350629939216594
65 2295746139259088
66 3646960101753044
67 5433374474764498
68 9229026166046928
69 14663774845796564
70 21856917424963794
71 37100271981035728
72 58958838304342228
73 87921349112103122
74 149137758953144528
75 237050311234027732
76 353660116714651858
77 599497723451801808
78 953061081666814164
79 1422539353158058194
80 2409777651410534608
81 3831683682918203604
82 5721752968299020498
83 9686257650148311248
84 15404492175332868308
85 23013394116801200338
86 38933618806803661008
87 61928998513284219092
88 92559105483501207762
89 156488828108427755728
90 248960113375572918484
91 372258538082942320850
92 628972724071306363088
93 1000816930941285957844
94 1497122617095022969042
95 2527960543061092597968
96 4023173633819621195988
97 6020844327768114069714
98 10160120759798810542288
99 16172318176093394698452
100 24212792749294559953106
101 40833597390314945904848
102 65007767268827219362004
103 97368832751406684307666
104 164106846967542484828368
105 261305047335511441539284
106 391545978025220574806226
107 659517217498908516679888
108 1050316102387632026157268
109 1574466500184617768714450
110 2650428188517803921244368
111 4221648061742425151897812
112 6330996353084133191188690
113 10651150028174326193193168
114 16968126855756392811200724
115 25456506821740621706821842
116 42802349209138608985866448
117 68198645858210548088307924
118 102356112924621723549040850
119 172000393222377377156301008
120 274099137173658515785384148
121 411544794249209602990145746
122 691165558432916722197463248
123 1101614763658052188986409172
124 1654660547199900770950447314
125 2777318175905526640520724688
126 4427331914486186923557650644
127 6652567669612195567389114578
128 11159896472318007363890053328
129 17792819097361271693143703764
130 26745972601699838299161493714
131 44842080964056556252556165328
132 71505242147112405425157308628
133 107526698099804949505577582802
134 180178304155366179377743134928
135 287356831619121341624819384532
136 432278023171244927639059693778
137 723953137818028229340115763408
138 1154770778599177136823758487764
139 1737797015773085717785282085074
140 2908772236058374353395174605008
141 4640456922887485409848398446804
142 6985927755444777877581393297618
143 11686927683378557935155821936848
144 18647322925513068652117933162708
145 28082669791188873491134816452818
146 46955065690094503381796336435408
147 74931272637904821784390852935892
148 112886514242394585797872605724882
149 188649682586699159201622649733328
150 301093014295029554091283418448084
151 453769397280134798345016516280530
152 757916409652081337723730033377488
153 1209843752153759440680100751737044
154 1823970950362765189634555906097362
155 3044936355829464391002858308239568
156 4861261788509602972980445420978388
157 7331457246419965094836953923190994
158 12232828292202414197321146805780688
159 19532594273616673358962299544535252
160 29468122765555478427104278757769426
161 49143644644347884268279363262218448
162 78480565572779740556011966029627604
163 118441666181724387304566051030696146
164 197423904479544448880608400700866768
165 315323016204371153208700328342454484
166 476043365204907446413106115600449746
167 793092921526789446535421080402657488
168 1266895080470493381781413955901587668
169 1913280262731669380052284443270840530
170 3185960900541604397759681605989826768
171 5089992384494008612928111965005414612
172 7689548258574835909049562366476288210
173 12798200459904204052642810309440962768
174 20449617788424174814954283568161882324
175 30903901864891977214041917179310375122
176 51410229270567962087251766275620208848
177 82157064155489260752848499390296359124
178 124198442781938443212506278250529423570
179 206510626806076431916257544245765734608
180 330062628629127289063647502601956622548
181 499125112417235910365307428494603452626
182 829521346119524062055088851539921469648
183 1325988002545190140623860119711262965972
184 2005825814826872191702214730667024974034
185 3332000740058969586022703620354557870288
186 5326901962295484500293033094339501228244
187 8060604719939202968132510498859880808658
188 13383664382559371695784434370132595179728
189 21399407657640833753003527195897209290964
190 32391624722283668678544071319081319399634
191 53757303219531460190880671099257586974928
192 85964829864398918020621736770868468515028
193 130163322259242101939671248608641807286482
194 215919795635301734396431326999678675845328
195 345328116392938004119481556458838027141332
196 523040582517398116663542539839332037951698
197 867241513569910512121233694664787021005008
198 1387187653313121344631032858189299976241364
199 2101711503991311302279355725127384767135954
200 3483215378394456346634715957834395366195408
201 5572251364217962691146814351877973886370004
202 8445042711652120551629675931891760290070738
203 13989858810037082579153483813060486616842448
204 22383008460733760015098501863404956492497108
205 33932957629355983576590737389699915566809298
206 56187424425985359087103405709177399122329808
207 89908045858382677062480010836011999800852692
208 136342977648413939786697127280539138934178002
209 225661654447289551430433485724539071202590928
210 361136231495321256258346107991256554612457684