0 1
1 1
2 1
3 1
4 0
5 0
6 1
7 0
8 1
9 0
10 1
11 0
12 1
13 0
14 0
15 1
16 0
17 1
18 1
19 0
20 0
21 1
22 0
23 1
24 0
25 1
26 0
27 0
28 1
29 0
30 1
31 1
32 2
33 1
34 0
35 0
36 1
37 0
38 1
39 0
40 3
41 0
42 1
43 0
44 0
45 1
46 0
47 1
48 1
49 4
50 6
51 6
52 1
53 0
54 0
55 1
56 0
57 1
58 0
59 6
60 0
61 19
62 0
63 1
64 0
65 0
66 1
67 0
68 1
69 1
70 7
71 15
72 49
73 50
74 20
75 1
76 0
77 0
78 1
79 0
80 1
81 0
82 9
83 0
84 120
85 0
86 204
87 0
88 1
89 0
90 0
91 1
92 0
93 1
94 1
95 11
96 36
97 263
98 933
99 1689
100 832
101 91
102 1
103 0
104 0
105 1
106 0
107 1
108 0
109 13
110 0
111 571
112 0
113 13303
114 0
115 4330
116 0
117 1
118 0
119 0
120 1
121 0
122 1
123 1
124 15
125 72
126 1149
127 12465
128 90614
129 252207
130 187392
131 25227
132 509
133 1
134 0
135 0
136 1
137 0
138 1
139 0
140 18
141 0
142 2259
143 0
144 543116
145 0
146 6450828
147 0
148 171886
149 0
150 1
151 0
152 0
153 1
154 0
155 1
156 1
157 20
158 139
159 4218
160 119906
161 2842431
162 35241608
163 165041329
164 205475039
165 46738368
166 1303725
167 3608
168 1
169 0
170 0
171 1
172 0
173 1
174 0
175 23
176 0
177 7679
178 0
179 13218770
180 0
181 3230417239
182 0
183 7936493756
184 0
185 10959478
186 0
187 1
188 0
189 0
190 1
191 0
192 1
193 1
194 26
195 244
196 13437
197 864705
198 55233883
199 2351580473
200 50091455940
201 397514307014
202 861723619902
203 363639228194
204 20446754006
205 100230117
206 31856
207 1
208 0
209 0
210 1
211 0
212 1
213 0
214 29
215 0
216 22952
217 0
218 210199115
219 0
220 635669057538
221 0
222 63830872225605
223 0
224 19476976825809
225 0
226 989280132
227 0
228 1
229 0
230 0
231 1
232 0
233 1
234 1
235 32
236 414
237 38013
238 4930446
239 736166006
240 89216898630
241 6781474075964
242 249689923869495
243 3413774420041879
244 13080448625309965
245 10351918806321621
246 1205115679461426
247 14021056991357
248 10455393155
249 340416
250 1
251 0
252 0
253 1
254 0
255 1
256 0
257 36
258 0
259 61580
260 0
261 2395665563
262 0
263 62180569128556
264 0
265 138030751303965609
266 0
267 3358687593761378470
268 0
269 85288127619421544
270 0
271 117701173970
272 0
273 1
274 0
275 0
276 1
277 0
278 1
279 1
280 39
281 663
282 97309
283 23280925
284 7301022565
285 2194653376016
286 499048036558866
287 67968936299037672
288 4379233927195070302
289 104581649157703682048
290 715688845309425990127
291 1063838242661288090062
292 253216618556625008961
293 6845235025444882069
294 14141140657400321
295 1405165683359
296 4269971
297 1
298 0
299 0
300 1
301 0
302 1
303 0
304 43
305 0
306 150838
307 0
308 20981692199
309 0
310 3559377216697596
311 0
312 112368754788708539549
313 0
314 106182071799149620793925
315 0
316 410057057694777406364151
317 0
318 618411485467843477405
319 0
320 17726785643045
321 0
322 1
323 0
324 0
325 1
326 0
327 1
328 1
329 47
330 1030
331 229045
332 94308983
333 57188601747
334 38376657658125
335 22849442206830344
336 9730295710746720536
337 2390773596263828706632
338 272479940070141501471478
339 11496542897892681702449779
340 141674659095036659475770559
341 395733184276656511375021533
342 190064879184725871853627854
343 11542463442106815907796586
344 62471139399366989007575
345 20047531681346319557
346 235585551038117
347 61133757
348 1
349 0
350 0