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 0
13 1
14 1
15 1
16 0
17 3
18 3
19 0
20 1
21 1
22 0
23 0
24 10
25 0
26 0
27 1
28 1
29 1
30 0
31 23
32 23
33 0
34 1
35 1
36 1
37 0
38 11
39 62
40 0
41 62
42 11
43 0
44 1
45 1
46 0
47 0
48 170
49 0
50 0
51 170
52 0
53 0
54 1
55 1
56 1
57 0
58 441
59 939
60 0
61 939
62 441
63 0
64 1
65 1
66 1
67 0
68 41
69 1173
70 0
71 8342
72 8342
73 0
74 1173
75 41
76 0
77 1
78 1
79 0
80 0
81 3127
82 0
83 0
84 80092
85 0
86 0
87 3127
88 0
89 0
90 1
91 1
92 1
93 0
94 8266
95 41813
96 0
97 614581
98 614581
99 0
100 41813
101 8266
102 0
103 1
104 1
105 1
106 0
107 153
108 21937
109 0
110 1269900
111 5271923
112 0
113 5271923
114 1269900
115 0
116 21937
117 153
118 0
119 1
120 1
121 0
122 0
123 58234
124 0
125 0
126 45832761
127 0
128 0
129 45832761
130 0
131 0
132 58234
133 0
134 0
135 1
136 1
137 1
138 0
139 154390
140 1895145
141 0
142 379419508
143 1064557805
144 0
145 1064557805
146 379419508
147 0
148 1895145
149 154390
150 0
151 1
152 1
153 1
154 0
155 571
156 409573
157 0
158 198253934
159 3223419241
160 0
161 30860212081
162 30860212081
163 0
164 3223419241
165 198253934
166 0
167 409573
168 571
169 0
170 1
171 1
172 0
173 0
174 1086567
175 0
176 0
177 27438555522
178 0
179 0
180 928789262080
181 0
182 0
183 27438555522
184 0
185 0
186 1086567
187 0
188 0
189 1
190 1
191 1
192 0
193 2882021
194 86208957
195 0
196 231096250072
197 1949314526229
198 0
199 25020222581494
200 25020222581494
201 0
202 1949314526229
203 231096250072
204 0
205 86208957
206 2882021
207 0
208 1
209 1
210 1
211 0
212 2131
213 7645046
214 0
215 31111319376
216 1958024834151
217 0
218 193553900967497
219 714819627084057
220 0
221 714819627084057
222 193553900967497
223 0
224 1958024834151
225 31111319376
226 0
227 7645046
228 2131
229 0
230 1
231 1
232 0
233 0
234 20279829
235 0
236 0
237 16593169804557
238 0
239 0
240 20574308184277971
241 0
242 0
243 20574308184277971
244 0
245 0
246 16593169804557
247 0
248 0
249 20279829
250 0
251 0
252 1
253 1
254 1
255 0
256 53794224
257 3924499731
258 0
259 140295718998907
260 3619365754064658
261 0
262 576115800837801057
263 1830607857363940042
264 0
265 1830607857363940042
266 576115800837801057
267 0
268 3619365754064658
269 140295718998907
270 0
271 3924499731
272 53794224
273 0
274 1
275 1
276 1
277 0
278 7953
279 142696606
280 0
281 4887323351972
282 1187830239559588
283 0
284 1235348565576072999
285 16381774291037991059
286 0
287 178792253082742021463
288 178792253082742021463
289 0
290 16381774291037991059
291 1235348565576072999
292 0
293 1187830239559588
294 4887323351972
295 0
296 142696606
297 7953
298 0
299 1
300 1
301 0
302 0
303 378522507
304 0
305 0
306 10056816580083721
307 0
308 0
309 466431115279461257920
310 0
311 0
312 17735061025562799941630
313 0
314 0
315 466431115279461257920
316 0
317 0
318 10056816580083721
319 0
320 0
321 378522507
322 0
323 0
324 1
325 1
326 1
327 0
328 1004078871
329 178682349823
330 0
331 85104482994177208
332 6743148875847013949
333 0
334 13190758349044182698371
335 137787968143635937039786
336 0
337 1679378707647721857218932
338 1679378707647721857218932
339 0
340 137787968143635937039786
341 13190758349044182698371
342 0
343 6743148875847013949
344 85104482994177208
345 0
346 178682349823
347 1004078871
348 0
349 1
350 1
351 1
352 0
353 29681
354 2663452699
355 0
356 767919868804309
357 720410915948382970
358 0
359 7918615596845276941783
360 374524994697062170913555
361 0
362 46227964439989344569208830
363 163105210594579645492072521
364 0
365 163105210594579645492072521
366 46227964439989344569208830
367 0
368 374524994697062170913555
369 7918615596845276941783
370 0
371 720410915948382970
372 767919868804309
373 0
374 2663452699
375 29681
376 0
377 1
378 1
379 0
380 0
381 7065162260
382 0
383 0
384 6098207777286812381
385 0
386 0
387 10635949030048313308159352
388 0
389 0
390 15894545877032388610890500803
391 0
392 0
393 15894545877032388610890500803
394 0
395 0
396 10635949030048313308159352
397 0
398 0
399 6098207777286812381
400 0
401 0
402 7065162260
403 0
404 0
405 1
406 1
407 1
408 0
409 18741269167
410 8135650498647
411 0
412 51615276589547642321
413 12573396789552627635974
414 0
415 301542491477870035590841728
416 10448677822353537147395706384
417 0
418 1530421404025706750403271018035
419 5118637876891303628194297319904
420 0
421 5118637876891303628194297319904
422 1530421404025706750403271018035
423 0
424 10448677822353537147395706384
425 301542491477870035590841728
426 0
427 12573396789552627635974
428 51615276589547642321
429 0
430 8135650498647
431 18741269167
432 0
433 1
434 1