0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 0
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 0
17 1
18 1
19 0
20 1
21 1
22 0
23 1
24 2
25 1
26 0
27 1
28 1
29 1
30 2
31 3
32 3
33 2
34 1
35 1
36 1
37 0
38 2
39 4
40 3
41 4
42 2
43 0
44 1
45 1
46 0
47 3
48 8
49 8
50 8
51 8
52 3
53 0
54 1
55 1
56 1
57 4
58 13
59 21
60 28
61 21
62 13
63 4
64 1
65 1
66 1
67 0
68 5
69 19
70 31
71 65
72 65
73 31
74 19
75 5
76 0
77 1
78 1
79 0
80 7
81 35
82 70
83 170
84 267
85 170
86 70
87 35
88 7
89 0
90 1
91 1
92 1
93 9
94 58
95 165
96 456
97 804
98 804
99 456
100 165
101 58
102 9
103 1
104 1
105 1
106 0
107 12
108 89
109 286
110 1177
111 2530
112 2744
113 2530
114 1177
115 286
116 89
117 12
118 0
119 1
120 1
121 0
122 16
123 154
124 615
125 3068
126 9407
127 12343
128 12343
129 9407
130 3068
131 615
132 154
133 16
134 0
135 1
136 1
137 1
138 21
139 256
140 1351
141 8016
142 29876
143 55657
144 66653
145 55657
146 29876
147 8016
148 1351
149 256
150 21
151 1
152 1
153 1
154 0
155 28
156 405
157 2548
158 21028
159 96530
160 214485
161 372429
162 372429
163 214485
164 96530
165 21028
166 2548
167 405
168 28
169 0
170 1
171 1
172 0
173 37
174 681
175 5353
176 54696
177 337607
178 923990
179 1910822
180 2766100
181 1910822
182 923990
183 337607
184 54696
185 5353
186 681
187 37
188 0
189 1
190 1
191 1
192 49
193 1131
194 11343
195 142908
196 1100968
197 4008013
198 10162059
199 17671945
200 17671945
201 10162059
202 4008013
203 1100968
204 142908
205 11343
206 1131
207 49
208 1
209 1
210 1
211 0
212 65
213 1822
214 22320
215 374527
216 3612017
217 16241904
218 55583124
219 118674685
220 141365332
221 118674685
222 55583124
223 16241904
224 3612017
225 374527
226 22320
227 1822
228 65
229 0
230 1
231 1
232 0
233 86
234 3025
235 46349
236 976022
237 12284181
238 68963484
239 291195073
240 837152398
241 1225043571
242 1225043571
243 837152398
244 291195073
245 68963484
246 12284181
247 976022
248 46349
249 3025
250 86
251 0
252 1
253 1
254 1
255 114
256 5012
257 96516
258 2551162
259 40538721
260 293830787
261 1550518247
262 5531816082
263 10871708273
264 13305552648
265 10871708273
266 5531816082
267 1550518247
268 293830787
269 40538721
270 2551162
271 96516
272 5012
273 114
274 1
275 1
276 1
277 0
278 151
279 8156
280 193944
281 6674999
282 133971666
283 1216393406
284 8363883923
285 37328192350
286 90688536786
287 149787798823
288 149787798823
289 90688536786
290 37328192350
291 8363883923
292 1216393406
293 133971666
294 6674999
295 193944
296 8156
297 151
298 0
299 1
300 1
301 0
302 200
303 13465
304 400313
305 17422250
306 450045654
307 5135225641
308 44269140576
309 257252634864
310 781019641877
311 1594235874436
312 2149055591278
313 1594235874436
314 781019641877
315 257252634864
316 44269140576
317 5135225641
318 450045654
319 17422250
320 400313
321 13465
322 200
323 0
324 1
325 1
326 1
327 265
328 22257
329 826747
330 45536000
331 1492504271
332 21711233759
333 235940940726
334 1725117502706
335 6800784990468
336 17334746568077
337 28947115544288
338 28947115544288
339 17334746568077
340 6800784990468
341 1725117502706
342 235940940726
343 21711233759
344 1492504271
345 45536000
346 826747
347 22257
348 265
349 1
350 1
351 1
352 0
353 351
354 36415
355 1678540
356 119053392
357 4949649998
358 90692128053
359 1264437357202
360 11666552132346
361 57716277595775
362 191521660319035
363 399430222083817
364 493880634209398
365 399430222083817
366 191521660319035
367 57716277595775
368 11666552132346
369 1264437357202
370 90692128053
371 4949649998
372 119053392
373 1678540
374 36415
375 351
376 0
377 1
378 1
379 0
380 465
381 59976
382 3453642
383 310969076
384 16537407509
385 381960417890
386 6723179849519
387 79612474584518
388 496096480109463
389 2066227675902035
390 5607132379486932
391 8660431013547301
392 8660431013547301
393 5607132379486932
394 2066227675902035
395 496096480109463
396 79612474584518
397 6723179849519
398 381960417890
399 16537407509
400 310969076
401 3453642
402 59976
403 465
404 0
405 1