1 1
2 2
3 2
4 3
5 3
6 3
7 5
8 4
9 4
10 5
11 8
12 7
13 5
14 7
15 8
16 13
17 11
18 11
19 11
20 11
21 13
22 21
23 18
24 18
25 22
26 18
27 18
28 21
29 34
30 30
31 32
32 34
33 34
34 32
35 30
36 34
37 55
38 49
39 54
40 64
41 51
42 64
43 54
44 49
45 55
46 89
47 81
48 98
49 132
50 126
51 126
52 132
53 98
54 81
55 89
56 144
57 134
58 173
59 280
60 272
61 314
62 272
63 280
64 173
65 134
66 144
67 233
68 221
69 315
70 556
71 616
72 699
73 699
74 616
75 556
76 315
77 221
78 233
79 377
80 365
81 559
82 1083
83 1347
84 1778
85 1851
86 1778
87 1347
88 1083
89 559
90 365
91 377
92 610
93 603
94 1008
95 2208
96 2910
97 4262
98 5189
99 5189
100 4262
101 2910
102 2208
103 1008
104 603
105 610
106 987
107 996
108 1813
109 4480
110 6602
111 10254
112 13410
113 15876
114 13410
115 10254
116 6602
117 4480
118 1813
119 996
120 987
121 1597
122 1645
123 3290
124 9083
125 15218
126 25322
127 35181
128 44305
129 44305
130 35181
131 25322
132 15218
133 9083
134 3290
135 1645
136 1597
137 2584
138 2717
139 5928
140 18324
141 34152
142 63395
143 97580
144 131008
145 139346
146 131008
147 97580
148 63395
149 34152
150 18324
151 5928
152 2717
153 2584
154 4181
155 4488
156 10716
157 37073
158 76465
159 158636
160 275205
161 401009
162 466676
163 466676
164 401009
165 275205
166 158636
167 76465
168 37073
169 10716
170 4488
171 4181
172 6765
173 7413
174 19352
175 74864
176 171830
177 392649
178 756872
179 1258378
180 1583947
181 1719340
182 1583947
183 1258378
184 756872
185 392649
186 171830
187 74864
188 19352
189 7413
190 6765
191 10946
192 12244
193 35036
194 151386
195 389133
196 973186
197 2086377
198 3868741
199 5508419
200 6381727
201 6381727
202 5508419
203 3868741
204 2086377
205 973186
206 389133
207 151386
208 35036
209 12244
210 10946
211 17711
212 20224
213 63355
214 307006
215 881565
216 2419617
217 5761955
218 11916456
219 18965058
220 24691401
221 26691372
222 24691401
223 18965058
224 11916456
225 5761955
226 2419617
227 881565
228 307006
229 63355
230 20224
231 17711
232 28657
233 33405
234 114651
235 622583
236 1994946
237 6047372
238 16140253
239 36876287
240 65800683
241 95203337
242 117301486
243 117301486
244 95203337
245 65800683
246 36876287
247 16140253
248 6047372
249 1994946
250 622583
251 114651
252 33405
253 28657
254 46368
255 55176
256 207352
257 1259310
258 4498694
259 15095553
260 44957087
261 115142681
262 228032965
263 368762938
264 504649262
265 570681324
266 504649262
267 368762938
268 228032965
269 115142681
270 44957087
271 15095553
272 4498694
273 1259310
274 207352
275 55176
276 46368
277 75025
278 91136
279 375184
280 2546594
281 10161192
282 37607858
283 125158194
284 358645006
285 797478673
286 1420046124
287 2177561181
288 2723865614
289 2723865614
290 2177561181
291 1420046124
292 797478673
293 358645006
294 125158194
295 37607858
296 10161192
297 2546594
298 375184
299 91136
300 75025
301 121393
302 150533
303 678789
304 5156916
305 22988303
306 93596239
307 347644080
308 1117544954
309 2781869546
310 5542450264
311 9406912549
312 13156806926