1 1
2 7
3 5
4 9
5 15
6 16
7 33
8 57
9 62
10 133
11 231
12 256
13 549
14 953
15 1074
16 2281
17 3951
18 4524
19 9497
20 16409
21 19078
22 39581
23 68215
24 80488
25 165085
26 283801
27 339658
28 688993
29 1181567
30 1433652
31 2877361
32 4922681
33 6052414
34 12023669
35 20522759
36 25555920
37 50272981
38 85615609
39 107926562
40 210319385
41 357392783
42 455864060
43 880365705
44 1492817113
45 1925790390
46 3687042957
47 6239182743
48 8136655992
49 15449580557
50 26091634137
51 34382935866
52 64769537297
53 109174063519
54 145310485508
55 271664418209
56 457061265145
57 614193222126
58 1139973964005
59 1914512631847
60 2596356750944
61 4785747289733
62 8023485823545
63 10976713733650
64 20099711184969
65 33641952050095
66 46411585716556
67 84451584277753
68 141125278520217
69 196256552723942
70 354974017288573
71 592279004116151
72 829971781108616
73 1492619529402429
74 2486785046925593
75 3510279615143594
76 6278539638779841
77 10445594199581631
78 14847633993623764
79 26419128100048017
80 43893861876304569
81 62806990597401758
82 111204452101076821
83 184519841829009735
84 265700296414283248
85 468234536752774965
86 775968429689182841
87 1124106976378744578
88 1972133000105855353
89 3264374362573098447
90 4756123402426100892
91 8308728141150911081
92 13737389087931006041
93 20124581388070505494
94 35014891980608358509
95 57829623546094840279
96 85158372162657552280
97 147599681727179780461
98 243518654599501237849
99 360373762870498432282
100 622339161543709221745
101 1025755327252863274463
102 1525116194971842152100
103 2624658498519543633025
104 4321944304846008266873
105 6454689628066630523470
106 11071781838091991616197
107 18215149911577112066663
108 27319279048473418177152
109 46715020580767941547237
110 76789013410915319432377
111 115633423186900518956786
112 197144803080685483602857
113 323797081394281841391599
114 489459441255836356903148
115 832145988581596779149529
116 1365680850344216491380505
117 2071897066049289398164806
118 3513135780119420212964445
119 5761334528195843032440567
120 8770751216809167755944104
121 14834317199908668082061213
122 24310275144826369523250585
123 37129715978710655647468170
124 62648916943151654345424929
125 102599459834296444733874175
126 157188871313350571247924596
127 264624034426105532680623473
128 433096213389192642892472377
129 665482225958908064247597822
130 1117921252461934773935369013
131 1828536709019788994038664071
132 2817505874056163322672040976
133 4723413835531288583891900309
134 7721452631983236529986730233
135 11929058117812283332670662114
136 19959995759616864931382173401
137 32611185567012286757743991311
138 50507947927820184564294291004
139 84357073534117851596937406537
140 137753548220270590135996320729
141 213857688159152573233606232438
142 356562996536564684469199050061
143 581974791729047473601863775255
144 905526053884668684073752846008
145 1507307886242282242074002608845
146 2459050368260271789743989425881
147 3834311316978780135828752117498
148 6372589847753316263166285493713
149 10391766877265379853379973495327
150 16236168974923600532589299320132
151 26944848502246037736343448616801
152 43920480327302772086472491473401
153 68752577829168427486988101414574
154 113940708756699428974957296093349
155 185651137986400391732104371653799
156 291140842741578291363750313044640
157 481862583128891600701841497519941
158 784834831472600033146227707148089
159 1232893398595405516474823785858002
160 2038010639671657220044998744292105
161 3318229660675583300842366116484143
162 5221024236322896051394383185536140
163 8620383535413086033932538307164345
164 14030710261370064342617095838036633
165 22110229540685772498577707444240550
166 36465458355714263567977959302853437
167 59332897854936365095716364128438583
168 93634899186261117151806616627450312
169 154265871255831189154655604838193917
170 250929610276237622423105010991022617
171 396541653434510765530209788613849706
172 652663560569283215581845295934092417
173 1061320573340375245578626242649455679
174 1679368821519426276970268229722080788
175 2761458582293940833063016457688416849
176 4489288841159692167899569319816551865
177 7112286173892704264201772542059099486
178 11684651764788953674157829803143172885
179 18990783688066958169824740874826489287
180 30121590454612196896939317736186185264
181 49444681141625384034990010376082760693
182 80341654593778781857789882230765813625
183 127570955742429306104606880839714666690
184 209241838331993003835300570130760824889
185 339914326064587113643349667444462962255
186 540294644424680678325958190506688156636
187 885525882472407455460923086192272497193
188 1438226654857747348600650142594910536537
189 2288306457442557047450805040513040511702
190 3747800760232863050017916096072436561453
191 6085731729518056956723796600169276603991
192 9691748170200528980298639943145143077336
193 15862550491448820552888280195172361734189
194 25752796709019896970207221992652702934873
195 41048209922267153417323211175438784316634
196 67141288998207988850993807775523255462961
197 108983491109957332016398226368302832272991
198 173856230995359064444302870094280966326244
199 284200851573000150314554594892310871445057
200 461233051326287973751182294655955007744889
201 736359706448063098373380233350085393551118
202 1203037275645086087539976521724948692679301
203 1952100857124864221882656073752486766124775
204 3118841346965050206653205970684713516248768
205 5092720275572854490197518019312833447906725
206 8262377122664764840727921264707357683732921
207 13209910255018018919847732784849303361418418
208 21559399663614544007222277949059193707284073
209 34972571919140003502578799832747739947012207
210 55951223009876145865490251785123382573411372