1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 2
9 2
10 2
11 3
12 1
13 8
14 1
15 3
16 5
17 8
18 9
19 9
20 8
21 5
22 8
23 5
24 14
25 10
26 14
27 5
28 8
29 13
30 22
31 29
32 13
33 13
34 29
35 22
36 13
37 21
38 29
39 49
40 47
41 64
42 47
43 49
44 29
45 21
46 34
47 60
48 78
49 71
50 137
51 137
52 71
53 78
54 60
55 34
56 55
57 121
58 135
59 118
60 140
61 473
62 140
63 118
64 135
65 121
66 55
67 89
68 194
69 245
70 241
71 668
72 836
73 836
74 668
75 241
76 245
77 194
78 89
79 144
80 425
81 406
82 453
83 1652
84 2109
85 1750
86 2109
87 1652
88 453
89 406
90 425
91 144
92 233
93 704
94 683
95 870
96 2361
97 6105
98 5407
99 5407
100 6105
101 2361
102 870
103 683
104 704
105 233
106 377
107 1421
108 1197
109 1608
110 6578
111 13157
112 19965
113 24506
114 19965
115 13157
116 6578
117 1608
118 1197
119 1421
120 377
121 610
122 2574
123 2070
124 3110
125 18378
126 29710
127 44251
128 88179
129 88179
130 44251
131 29710
132 18378
133 3110
134 2070
135 2574
136 610
137 987
138 4821
139 3483
140 6075
141 34712
142 79848
143 150549
144 249772
145 370094
146 249772
147 150549
148 79848
149 34712
150 6075
151 3483
152 4821
153 987
154 1597
155 9156
156 5981
157 11491
158 74220
159 188417
160 488420
161 1002134
162 1271336
163 1271336
164 1002134
165 488420
166 188417
167 74220
168 11491
169 5981
170 9156
171 1597
172 2584
173 16769
174 10350
175 22105
176 198302
177 434271
178 1217938
179 3694424
180 5213917
181 4653537
182 5213917
183 3694424
184 1217938
185 434271
186 198302
187 22105
188 10350
189 16769
190 2584
191 4181
192 31962
193 17699
194 42831
195 443314
196 1083668
197 3981440
198 11389401
199 22257523
200 25202930
201 25202930
202 22257523
203 11389401
204 3981440
205 1083668
206 443314
207 42831
208 17699
209 31962
210 4181
211 6765
212 58977
213 30165
214 82321
215 914478
216 2642078
217 12553050
218 42097164
219 80767363
220 131666246
221 164815846
222 131666246
223 80767363
224 42097164
225 12553050
226 2642078
227 914478
228 82321
229 30165
230 58977
231 6765
232 10946
233 111112
234 51886
235 158514
236 2205546
237 6258979
238 34234337
239 155702658
240 321431384
241 522439508
242 932055068
243 932055068
244 522439508
245 321431384
246 155702658
247 34234337
248 6258979
249 2205546
250 158514
251 51886
252 111112
253 10946
254 17711
255 207317
256 89163
257 305836
258 5256982
259 15110414
260 106068538
261 511220337
262 1346401593
263 2683670107
264 4574291278
265 6321406578
266 4574291278
267 2683670107
268 1346401593
269 511220337
270 106068538
271 15110414
272 5256982
273 305836
274 89163
275 207317
276 17711
277 28657
278 387366
279 152485
280 589983
281 11329144
282 36879475
283 331125859
284 1803215557
285 5108932148
286 13922107845
287 28375638455
288 37467804490
289 37467804490
290 28375638455
291 13922107845
292 5108932148
293 1803215557
294 331125859
295 36879475
296 11329144
297 589983
298 152485
299 387366
300 28657
301 46368
302 726221
303 261078
304 1137829
305 25638940
306 88992860
307 954603491
308 6581300201
309 20055237426
310 59811252921
311 165643723922
312 256225111025