0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 0
9 1
10 1
11 0
12 1
13 0
14 1
15 1
16 0
17 0
18 0
19 0
20 1
21 1
22 0
23 1
24 1
25 1
26 0
27 1
28 1
29 0
30 0
31 0
32 0
33 0
34 0
35 1
36 1
37 0
38 1
39 0
40 2
41 0
42 1
43 0
44 1
45 1
46 0
47 0
48 1
49 0
50 0
51 1
52 0
53 0
54 1
55 1
56 0
57 1
58 0
59 3
60 1
61 3
62 0
63 1
64 0
65 1
66 1
67 0
68 0
69 0
70 0
71 2
72 2
73 0
74 0
75 0
76 0
77 1
78 1
79 0
80 1
81 1
82 5
83 0
84 7
85 0
86 5
87 1
88 1
89 0
90 1
91 1
92 0
93 0
94 0
95 0
96 0
97 7
98 7
99 0
100 0
101 0
102 0
103 0
104 1
105 1
106 0
107 1
108 0
109 8
110 0
111 16
112 1
113 16
114 0
115 8
116 0
117 1
118 0
119 1
120 1
121 0
122 0
123 1
124 0
125 1
126 19
127 0
128 0
129 19
130 1
131 0
132 1
133 0
134 0
135 1
136 1
137 0
138 1
139 0
140 13
141 4
142 40
143 0
144 48
145 0
146 40
147 4
148 13
149 0
150 1
151 0
152 1
153 1
154 0
155 0
156 0
157 0
158 4
159 51
160 2
161 0
162 0
163 2
164 51
165 4
166 0
167 0
168 0
169 0
170 1
171 1
172 0
173 1
174 1
175 21
176 0
177 98
178 0
179 160
180 50
181 160
182 0
183 98
184 0
185 21
186 1
187 1
188 0
189 1
190 1
191 0
192 0
193 0
194 0
195 0
196 136
197 57
198 0
199 17
200 17
201 0
202 57
203 136
204 0
205 0
206 0
207 0
208 0
209 1
210 1
211 0
212 1
213 0
214 34
215 1
216 245
217 16
218 511
219 0
220 796
221 0
222 511
223 16
224 245
225 1
226 34
227 0
228 1
229 0
230 1
231 1
232 0
233 0
234 1
235 0
236 6
237 355
238 1
239 0
240 499
241 104
242 104
243 499
244 0
245 1
246 355
247 6
248 0
249 1
250 0
251 0
252 1
253 1
254 0
255 1
256 0
257 55
258 12
259 617
260 0
261 1651
262 34
263 3722
264 777
265 3722
266 34
267 1651
268 0
269 617
270 12
271 55
272 0
273 1
274 0
275 1
276 1
277 0
278 0
279 0
280 0
281 8
282 923
283 32
284 2
285 2
286 480
287 3845
288 3845
289 480
290 2
291 2
292 32
293 923
294 8
295 0
296 0
297 0
298 0
299 1
300 1
301 0
302 1
303 1
304 89
305 0
306 1560
307 4
308 5341
309 1932
310 17398
311 52
312 24823
313 52
314 17398
315 1932
316 5341
317 4
318 1560
319 0
320 89
321 1
322 1
323 0
324 1
325 1
326 0
327 0
328 0
329 0
330 1
331 2386
332 463
333 4
334 901
335 2687
336 45
337 31696
338 31696
339 45
340 2687
341 901
342 4
343 463
344 2386
345 1
346 0
347 0
348 0
349 0
350 1
351 1
352 0
353 1
354 0
355 144
356 8
357 3962
358 197
359 17260
360 4
361 82803
362 1247
363 164781
364 9315
365 164781
366 1247
367 82803
368 4
369 17260
370 197
371 3962
372 8
373 144
374 0
375 1
376 0
377 1
378 1
379 0
380 0
381 1
382 0
383 24
384 6147
385 29
386 22
387 14152
388 13994
389 19600
390 243930
391 820
392 820
393 243930
394 19600
395 13994
396 14152
397 22
398 29
399 6147
400 24
401 0
402 1
403 0
404 0
405 1
406 1
407 0
408 1
409 0
410 233
411 32
412 10085
413 1
414 55846
415 2904
416 391543
417 96138
418 1134938
419 14351
420 1501873
421 14351
422 1134938
423 96138
424 391543
425 2904
426 55846
427 1
428 10085
429 32
430 233
431 0
432 1
433 0
434 1
435 1
436 0
437 0
438 0
439 0
440 16
441 15804
442 392
443 92
444 455
445 71546
446 295711
447 1847197
448 232885
449 12251
450 12251
451 232885
452 1847197
453 295711
454 71546
455 455
456 92
457 392
458 15804
459 16
460 0
461 0
462 0
463 0
464 1
465 1
466 0
467 1
468 1
469 377
470 1
471 25716
472 100
473 180658
474 66283
475 1856274
476 8256
477 7765162
478 66902
479 14448305
480 2585314
481 14448305
482 66902
483 7765162
484 8256
485 1856274
486 66283
487 180658
488 100
489 25716
490 1
491 377
492 1
493 1
494 0
495 1
496 1
497 0
498 0
499 0
500 0
501 10
502 40569
503 3767
504 322
505 37037
506 370012
507 27485
508 13890389
509 7744429
510 99308
511 4030346
512 4030346
513 99308
514 7744429
515 13890389
516 27485
517 370012
518 37037
519 322
520 3767
521 40569
522 10
523 0
524 0
525 0
526 0
527 1
528 1
529 0
530 1
531 0
532 610
533 40
534 65652
535 2150
536 584545
537 1319
538 8811898
539 341034
540 53540736
541 3844116
542 136714096
543 1439073
544 200614419
545 1439073
546 136714096
547 3844116
548 53540736
549 341034
550 8811898
551 1319
552 584545
553 2150
554 65652
555 40
556 610
557 0
558 1
559 0
560 1
561 1
562 0
563 0
564 1
565 0
566 80
567 104040
568 518
569 1240
570 420837
571 1887331
572 2741563
573 102899049
574 978075
575 1315315
576 181357865
577 63703673
578 63703673
579 181357865
580 1315315
581 978075
582 102899049
583 2741563
584 1887331
585 420837
586 1240
587 518
588 104040
589 80
590 0
591 1
592 0
593 0
594 1
595 1
596 0
597 1
598 0
599 987
600 80
601 167738
602 46
603 1891519
604 158496
605 41818642
606 10253987
607 371688482
608 5178557
609 1294466572
610 39181213
611 2719841896
612 382810931
613 2719841896
614 39181213
615 1294466572
616 5178557
617 371688482
618 10253987
619 41818642
620 158496
621 1891519
622 46
623 167738
624 80
625 987
626 0
627 1
628 0
629 1