1 1
2 34
3 144
4 382
5 832
6 1666
7 3182
8 5886
9 10680
10 19122
11 33920
12 59754
13 104690
14 182598
15 317264
16 549398
17 948528
18 1633186
19 2805094
20 4807006
21 8220440
22 14030634
23 23904656
24 40659818
25 69051850
26 117099910
27 198312144
28 335420782
29 566645728
30 956190466
31 1611817502
32 2714258430
33 4566395448
34 7675454562
35 12890286176
36 21630521514
37 36268881506
38 60768655110
39 101746113296
40 170240241542
41 284659295568
42 475684481698
43 794427079318
44 1325991749854
45 2212019673368
46 3688141745754
47 6146179222256
48 10237405012778
49 17043908631226
50 28362880544710
51 47178061472784
52 78441320666206
53 130367953526656
54 216582684113026
55 359673999263438
56 597079295109630
57 990826488224184
58 1643654649590034
59 2725683479075648
60 4518522677996778
61 7488206670619346
62 12405761376248262
63 20546461175740880
64 34019055260927990
65 56309610414593136
66 93179668054913698
67 154149218659448518
68 254944748808833374
69 421539533110438424
70 696820392538761354
71 1151586048151432016
72 1902687802935343082
73 3142944911198150314
74 5190467840977417990
75 8569965218982238800
76 14146749637948999246
77 23347559165917345312
78 38524373939370611458
79 63553722062497217150
80 104823733855829033214
81 172859546003463252024
82 284999454833604677826
83 469800376205698018592
84 774288938726640029226
85 1275894465641880985154
86 2102083887763371620742
87 3462664880161191969680
88 5702922895724869684070
89 9391016440743369021072
90 15461697257076430164898
91 25452623421536937886198
92 41892866589140916046558
93 68941547049376398299672
94 113437496258399482176954
95 186624264041466525774512
96 306984624399204829608362
97 504897615094576763924890
98 830289032813667773805382
99 1365198012269554018161552
100 2244416249718577294316350
101 3689381722326474028476352
102 6063832575314587115957890
103 9965181190886454961585454
104 16374518030649324570616062
105 26902837976800324033119672
106 44195169392666696671126386
107 72593797473023702536596992
108 119226578683043439444853866
109 195792624368631263652309170
110 321491917701825574943862342
111 527831205845059941653760080
112 866507057503761310980594134
113 1422335117524310079093570480
114 2334453775136567759413632418
115 3831094415365004711821761574
116 6286593193710469139902512478
117 10314863083804912497234854168
118 16922629584666405480856995306
119 27760619228380884100392825104
120 45535279287349671709883054186
121 74683563935213399856893416330
122 122478778108860985700323128454
123 200842689727638727491359883216
124 329314736776658240971647965998
125 539916776876099693643370169440
126 885122853083095314753874320130
127 1450914773627791096361245855454
128 2378167283794651989041289419262
129 3897674486026092843760800358968
130 6387514657344280371377930193186
131 10466992889184966806832336530912
132 17150473411390904805530619600810
133 28099263572463059623187321864738
134 46034017013337275355723973349382
135 75409902441116235997413412894736
136 123521882785932590668178569057094
137 202313976414469076449340035666896
138 331340681166606133036045627629730
139 542613944182630331457603279422806
140 888535674812231595474073871872222
141 1454879169402578129243942597437208
142 2382031599323922550460010071157018
143 3899752443824897149567137772566128
144 6384043998176297929890555796309034
145 10450194966528606155251441928078458
146 17104995863481298701124538585483974
147 27995741566936752234544809585708816
148 45817538798965839926538642505481758
149 74979521517844817213232039750409216
150 122694485616612806862616952903116930
151 200760945411981723213782703866359694
152 328477449211012638979946880189529086
153 537408277513808154640916613155040696
154 879176208834016139420071081889915346
155 1438204358814668461161561743181741248
156 2352549010727522586784067228272095210
157 3847959281057506703405469619801533074
158 6293558330851614907311296863150419654
159 10292866842933088360914684306915443408
160 16832593408789753088621461133173675958
161 27525839963108420950821662511766826736
162 45009612528559863744892042088399826082
163 73594504815343177216908180808583757190
164 120326473490138306886671579650813752670
165 196722004896917949562333596216878461976
166 321603603912152978543546333276190617418
167 525733121834555413382778890351469253328
168 859382467993665887732285274484166405354
169 1404703309705990868356047076832570999914
170 2295936808126087693727919147041815725574
171 3752430901043310527715303664750065316176
172 6132579124015796460057558614417939176462
173 10021933857232503988112714821848707219104
174 16377139463592597818562052646777674327810
175 26761036504783065104938169386201345122110
176 43726669739442694651124764190652510787326
177 71444480173455794768452008846073043408952
178 116726638692165367205060882687176465288578
179 190699919627292925803357699870448571968160
180 311537606992541596701189616186362208388394
181 508920673239909103136576897081363176038914
182 831322531843072759349422982620718309120646
183 1357903956816462190925955523837946324523152
184 2217934901823885201710116068405545274394406
185 3622504786861209524290159840542579474537744
186 5916294203213586524351622209868458537324962
187 9662096369290460945689132132521167343223990
188 15778799575857794547743886748985161939491550
189 25766636373793568817529852926667775279372312
190 42074876537335915498724493707430772819818618
191 68702019129220742854799073847514463848322608
192 112175458829779353838166975516636475714912938
193 183150488899522328609799250392232216207151962
194 299020079749701772555735827468112817157256774
195 488174211086009863790075938870116166635837072
196 796951122685416092384353279899161583236338942
197 1300981364926298218743680702754344554915593280
198 2123699964877191676948227140605785955903760002
199 3466555009353122215199921755118120619208302062
200 5658300916435606915807325395661100400111500030
201 9235430504063120503623976262521972337160343992
202 15073411682888061183487715400137509163422428210
203 24600811726044022221014881346678727912336443264
204 40148647650753022467472755133386469864736059242
205 65520342296478704447601586341573285596638619762
206 106921560687840970664409606474553234639825953606
207 174477109362485103709952166219661854423224969552
208 284705463466081916738380926391292828186913341846
209 464555341637343986516527893547950448868154650160
210 757990152639795576810100363703648401142990790562