1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 1
10 0
11 0
12 2
13 1
14 2
15 0
16 0
17 3
18 2
19 2
20 3
21 0
22 0
23 5
24 3
25 7
26 3
27 5
28 0
29 0
30 8
31 5
32 14
33 14
34 5
35 8
36 0
37 0
38 13
39 8
40 34
41 31
42 34
43 8
44 13
45 0
46 0
47 21
48 13
49 75
50 91
51 91
52 75
53 13
54 21
55 0
56 0
57 34
58 21
59 174
60 230
61 360
62 230
63 174
64 21
65 34
66 0
67 0
68 55
69 34
70 396
71 633
72 1144
73 1144
74 633
75 396
76 34
77 55
78 0
79 0
80 89
81 55
82 907
83 1685
84 4062
85 4263
86 4062
87 1685
88 907
89 55
90 89
91 0
92 0
93 144
94 89
95 2070
96 4552
97 13794
98 18517
99 18517
100 13794
101 4552
102 2070
103 89
104 144
105 0
106 0
107 233
108 144
109 4734
110 12185
111 47972
112 75262
113 101720
114 75262
115 47972
116 12185
117 4734
118 144
119 233
120 0
121 0
122 377
123 233
124 10819
125 32765
126 164529
127 317141
128 514070
129 514070
130 317141
131 164529
132 32765
133 10819
134 233
135 377
136 0
137 0
138 610
139 377
140 24730
141 87980
142 567553
143 1307739
144 2720154
145 3172536
146 2720154
147 1307739
148 567553
149 87980
150 24730
151 377
152 610
153 0
154 0
155 987
156 610
157 56520
158 236467
159 1953217
160 5446889
161 14017132
162 20741504
163 20741504
164 14017132
165 5446889
166 1953217
167 236467
168 56520
169 610
170 987
171 0
172 0
173 1597
174 987
175 129187
176 635199
177 6732815
178 22584896
179 73173545
180 130945779
181 169440015
182 130945779
183 73173545
184 22584896
185 6732815
186 635199
187 129187
188 987
189 1597
190 0
191 0
192 2584
193 1597
194 295274
195 1706614
196 23189914
197 93917334
198 379658159
199 840773447
200 1327541935
201 1327541935
202 840773447
203 379658159
204 93917334
205 23189914
206 1706614
207 295274
208 1597
209 2584
210 0
211 0
212 4181
213 2584
214 674890
215 4584923
216 79894441
217 389965508
218 1977248471
219 5354814595
220 10614502837
221 12802881385
222 10614502837
223 5354814595
224 1977248471
225 389965508
226 79894441
227 4584923
228 674890
229 2584
230 4181
231 0
232 0
233 6765
234 4181
235 1542547
236 12318567
237 275211747
238 1620245230
239 10278088466
240 34281473662
241 84040968667
242 126540936360
243 126540936360
244 84040968667
245 34281473662
246 10278088466
247 1620245230
248 275211747
249 12318567
250 1542547
251 4181
252 6765
253 0
254 0
255 10946
256 6765
257 3525702
258 33096042
259 948122291
260 6729536166
261 53476440768
262 218871835943
263 669716153831
264 1235520558260
265 1552491730921
266 1235520558260
267 669716153831
268 218871835943
269 53476440768
270 6729536166
271 948122291
272 33096042
273 3525702
274 6765
275 10946
276 0
277 0
278 17711
279 10946
280 8058468
281 88919069
282 3266225384
283 27956779018
284 278102453896
285 1399188733326
286 5319126410217
287 12161013063523
288 18774530875817
289 18774530875817
290 12161013063523
291 5319126410217
292 1399188733326
293 278102453896
294 27956779018
295 3266225384
296 88919069
297 8058468
298 10946
299 17711
300 0
301 0
302 28657
303 17711
304 18418715
305 238897433
306 11252104514
307 116131464818
308 1446684853797
309 8938324113547
310 42314504622707
311 119196378631522
312 229224657244762