1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 7
9 7
10 5
11 8
12 17
13 10
14 17
15 8
16 13
17 35
18 17
19 17
20 35
21 13
22 21
23 61
24 34
25 42
26 34
27 61
28 21
29 34
30 127
31 65
32 79
33 79
34 65
35 127
36 34
37 55
38 265
39 121
40 163
41 203
42 163
43 121
44 265
45 55
46 89
47 507
48 244
49 356
50 439
51 439
52 356
53 244
54 507
55 89
56 144
57 1013
58 502
59 794
60 1010
61 1149
62 1010
63 794
64 502
65 1013
66 144
67 233
68 2071
69 1023
70 1699
71 2382
72 2985
73 2985
74 2382
75 1699
76 1023
77 2071
78 233
79 377
80 4097
81 2112
82 3824
83 5699
84 8254
85 9288
86 8254
87 5699
88 3824
89 2112
90 4097
91 377
92 610
93 8147
94 4430
95 8679
96 13811
97 22801
98 29714
99 29714
100 22801
101 13811
102 8679
103 4430
104 8147
105 610
106 987
107 16429
108 9384
109 19781
110 33747
111 62473
112 94491
113 110121
114 94491
115 62473
116 33747
117 19781
118 9384
119 16429
120 987
121 1597
122 32815
123 20081
124 44895
125 82601
126 173206
127 302488
128 399364
129 399364
130 302488
131 173206
132 82601
133 44895
134 20081
135 32815
136 1597
137 2584
138 65401
139 43341
140 103263
141 203917
142 483696
143 974340
144 1469285
145 1688401
146 1469285
147 974340
148 483696
149 203917
150 103263
151 43341
152 65401
153 2584
154 4181
155 131115
156 94137
157 237666
158 507126
159 1351172
160 3152830
161 5435109
162 7171215
163 7171215
164 5435109
165 3152830
166 1351172
167 507126
168 237666
169 94137
170 131115
171 4181
172 6765
173 262373
174 205643
175 548058
176 1264787
177 3787817
178 10230396
179 20207222
180 30542434
181 35605490
182 30542434
183 20207222
184 10230396
185 3787817
186 1264787
187 548058
188 205643
189 262373
190 6765
191 10946
192 523975
193 451538
194 1264630
195 3160200
196 10653872
197 33285406
198 75459142
199 130768430
200 176212476
201 176212476
202 130768430
203 75459142
204 33285406
205 10653872
206 3160200
207 1264630
208 451538
209 523975
210 10946
211 17711
212 1048433
213 995569
214 2928625
215 7913799
216 29999284
217 108488648
218 282614559
219 562587035
220 876758950
221 1011275830
222 876758950
223 562587035
224 282614559
225 108488648
226 29999284
227 7913799
228 2928625
229 995569
230 1048433
231 17711
232 28657
233 2097923
234 2202392
235 6784853
236 19862255
237 84591982
238 354109540
239 1061542480
240 2423734009
241 4400851301
242 5828790497
243 5828790497
244 4400851301
245 2423734009
246 1061542480
247 354109540
248 84591982
249 19862255
250 6784853
251 2202392
252 2097923
253 28657
254 46368
255 4193821
256 4885309
257 15731354
258 49931957
259 238789052
260 1157319070
261 3996105016
262 10474618212
263 22111562090
264 34055783077
265 38884339685
266 34055783077
267 22111562090
268 10474618212
269 3996105016
270 1157319070
271 238789052
272 49931957
273 15731354
274 4885309
275 4193821
276 46368
277 75025
278 8387551
279 10860185
280 36493477
281 125642182
282 674640909
283 3786080477
284 15068748757
285 45391843759
286 111360225770
287 199203189990
288 263919972966
289 263919972966
290 199203189990
291 111360225770
292 45391843759
293 15068748757
294 3786080477
295 674640909
296 125642182
297 36493477
298 10860185
299 8387551
300 75025
301 121393
302 16779241
303 24185234
304 84743671
305 316372417
306 1907222785
307 12395839066
308 56906810714
309 197036899301
310 563042078155
311 1167471747338
312 1793237863058