1 1303
2 1168
3 1677
4 2287
5 3902
6 6103
7 8650
8 14935
9 23660
10 33855
11 58675
12 93344
13 134047
14 232723
15 370928
16 533559
17 927091
18 1478960
19 2129095
20 3700915
21 5906480
22 8506215
23 14788915
24 23607344
25 34004647
26 59126323
27 94392368
28 135978279
29 236446771
30 377495600
31 543832615
32 945670195
33 1509834800
34 2175169575
35 3782447155
36 6039044144
37 8700356647
38 15129321523
39 24155586608
40 34800783399
41 60516352051
42 96621166640
43 139201847335
44 242063540275
45 386482307120
46 556804816935
47 968250425395
48 1545924509744
49 2227214123047
50 3872994230323
51 6183688601648
52 8908846202919
53 15491961978931
54 24734735532080
55 35635364233255
56 61967818031155
57 98938904379440
58 142541415776295
59 247871212355635
60 395755542020144
61 570165580791847
62 991484729884723
63 1583022017085488
64 2280662158540839
65 3965938680463411
66 6332087766351920
67 9122648304910375
68 15863754243702835
69 25328350461427760
70 36490592561135655
71 63455016018509875
72 101313400637751344
73 145962368927531047
74 253820062161436723
75 405253600135086128
76 583849473076101159
77 1015280244820541491
78 1621014395708506160
79 2335397887036358695
80 4061120971631755315
81 6484057573170348080
82 9341591537609343015
83 16244483871226200115
84 25936230273354039344
85 37366366129365188647
86 64977935454303158323
87 103744921054761451568
88 149465464475316387879
89 259911741756009349171
90 414979684141736394800
91 597861857816976818215
92 1039646966901630828595
93 1659918736412326756400
94 2391447431099329806375
95 4158587867361710178355
96 6639674945340069380144
97 9565789724060164292647
98 16634351468957214441523
99 26558699780741802229808
100 38263158895566347304999
101 66537405874849605222451
102 106234799121730258337840
103 153052635580916769488935
104 266149623497439915802675
105 424939196484447132188720
106 612210542320969838493735
107 1064598493985842653036595
108 1699756785932840726429744
109 2448842169278484875051047
110 4258393975935536591798323
111 6799027143721467301068848
112 9795368677103150542356519
113 17033575903726478326497331
114 27196108574866077994975280
115 39181474708391024253730855
116 68134303614874577224597555
117 108784434299424729561301040
118 156725898833520941183533095
119 272537214459435636735606835
120 435137737197619753408004144
121 626903595333997453071351847
122 1090148857837617202616860723
123 1740550948790320683957616688
124 2507614381335817188959846439
125 4360595431350218121816309811
126 6962203795160966076481667120
127 10030457525342923509188263975
128 17442381725400371109962973235
129 27848815180643230987229069360
130 40121830101371003543450812455
131 69769526901600481685247361075
132 111395260722571657311521079344
133 160487320405482633187198763047
134 279078107606399921231780380723
135 445581042890284095971293921328
136 641949281621927770775586078759
137 1116312430425595673908703395891
138 1782324171561131317335594893360
139 2567797126487705559155926368295
140 4465249721702374673597977329715
141 7129296686244515136243217989680
142 10271188505950811188730869579815
143 17860998886809482650318236811315
144 28517186744978040278774548791344
145 41084754023803222659137806532647
146 71443995547237898513125602230323
147 114068746979912120582701548830768
148 164339016095212846444979882557479
149 285775982188951529876207718891571
150 456274987919648401266012902654000
151 657356064380851297396776843083815
152 1143103928755805991152241495506995
153 1825099951678593442934465025278000
154 2629424257523405012820821998043175
155 4572415715023223707903787221909555
156 7300399806714373447478686930436144
157 10517697030093619697750717243588647
158 18289662860092894318204791367401523
159 29201599226857493141396401380393008
160 42070788120374478083937727477186599
161 73158651440371576245998450429132851
162 116806396907429971268548912838869040
163 168283152481497910921620626914410535
164 292634605761486302930352371635585075
165 467225587629719882480122265990070320
166 673132609925991640858221941668970535
167 1170538423045945207614126626380447795
168 1868902350518879524732342293229469744
169 2692530439703966557776366634698539047
170 4682153692183780822241940785198006323
171 7475609402075518088553075631456256048
172 10770121758815866219792424274839470119
173 18728614768735123272538631700144455731
174 29902437608302072333459715442901778480
175 43080487035263464856543612571448508455
176 74914459074940493057296263919282683955
177 119609750433208289292333687605760622640
178 172321948141053859380922281229975289895
179 299657836299761972163468529914540458035
180 478439001732833157086324402091349508144
181 689287792564215437433184786808263671847
182 1198631345199047888522441068132981276723
183 1913756006931332628179276911702012067888
184 2757151170256861749551730471009779712039
185 4794525380796191553826898169481563996211
186 7655024027725330512385066253481276342320
187 11028604681027446997844904531592568897575
188 19178101523184766214781860471825533763635
189 30620096110901322048876182227271561510960
190 44114418724109787990655583421477175689255
191 76712406092739064858075977475100690612275
192 122480384443605288194176563335779158327344
193 176457674896439151961174264276122502955047
194 306849624370956259430200981075999873564723
195 489921537774421152774049922196502457876528
196 705830699585756607841800918284917612216359
197 1227398497483825037716598066655193716490291
198 1959686151097684611090887026492781480640560
199 2823322798343026431361411395500525649657895
200 4909593989935300150857980551323163310424115
201 7838744604390738444352922781384669220831280
202 11293291193372105725434061026723813000216615
203 19638375959741200603415098774697430130622515
204 31354978417562953777390440476365763479863344
205 45173164773488422901713074996338672804036647
206 78553503838964802413626748237599274300342323
207 125419913670251815109519260607117227112529968
208 180692659093953691606805961764241532822487079
209 314214015355859209654439699228016204757073971
210 501679654681007260437992039831777254836273200