1 	0
2 	1
3 	1
4 	1
6 	60
7 	0
8 	1
9 	1
11 	0
12 	1
13 	1
14 	0
15 	0
16 	0
17 	0
18 	0
19 	1
20 	0
21 	0
22 	1
23 	0
24 	0
25 	0
26 	0
27 	0
28 	0
29 	0
30 	0
31 	0
32 	1
33 	0
34 	0
35 	0
36 	0
37 	0
38 	0
39 	0
40 	0
41 	0
42 	0
43 	0
44 	0
45 	0
46 	1
47 	0
48 	0
49 	0
50 	0
51 	0
52 	0
53 	0
54 	0
55 	0
56 	0
57 	0
58 	0
59 	1
60 	0
61 	0
62 	1
63 	0
64 	0
65 	0
66 	0
67 	0
68 	1
69 	0
70 	0
71 	1
72 	0
73 	0
74 	0
75 	0
76 	0
77 	0
78 	0
79 	1
80 	0
81 	0
82 	1
83 	1
84 	0
85 	0
86 	1
87 	0
88 	0
89 	0
90 	0
91 	0
92 	0
93 	0
94 	0
95 	0
96 	0
97 	0
98 	0
99 	0
100 	0
101 	0
102 	0
103 	0
104 	1
105 	0
106 	0
107 	0
108 	1
109 	0
110 	1
111 	0
112 	1
113 	0
114 	0
115 	0
116 	1
117 	0
118 	0
119 	0
120 	0
121 	0
122 	1
123 	1
124 	1
125 	0
126 	1
127 	0
128 	1
129 	0
130 	0
131 	1
132 	1
133 	0
134 	1
135 	0
136 	0
137 	0
138 	1
139 	0
140 	1
141 	0
142 	0
143 	0
144 	0
145 	0
146 	1
147 	0
148 	0
149 	0
150 	0
151 	0
152 	0
153 	0
154 	0
155 	0
156 	0
157 	0
158 	0
159 	0
160 	1
161 	0
162 	0
163 	0
164 	0
165 	0
166 	0
167 	1
168 	0
169 	1
170 	0
171 	0
172 	0
173 	0
174 	0
175 	1
176 	0
177 	0
178 	1
180 	1
181 	1
182 	1
183 	1
185 	1
186 	1
187 	1
188 	1
189 	1
191 	1
193 	1
196 	1
197 	1
198 	1
199 	1
200 	1
201 	1
202 	1
203 	1
204 	1
205 	1
206 	1
208 	1
209 	1
210 	1
211 	1
212 	1
213 	1
214 	1
215 	1
217 	1
218 	1
219 	1
220 	1
221 	1
222 	1
224 	1
226 	1
227 	1
228 	1
229 	1
231 	1
232 	1
233 	1
234 	1
235 	1
237 	1
238 	1
239 	1
245 	1
246 	1
248 	1
250 	1
251 	1
252 	1
253 	1
256 	1
258 	1
259 	1
261 	1
262 	1
265 	1
266 	1
269 	1
272 	1
275 	1
279 	1
283 	1
284 	1
285 	1
287 	1
290 	1
291 	1
297 	1
298 	1
300 	1
305 	1
308 	1
310 	1
313 	1
315 	1
317 	1
319 	1
320 	1
321 	1
322 	1
323 	1
324 	1
326 	1
327 	1
328 	1
330 	1
331 	1
332 	1
344 	0
345 	0
346 	0
347 	0
348 	0
349 	0
350 	0
351 	0
352 	0
353 	0
354 	0
355 	0
356 	0
357 	0
358 	0
359 	0
360 	0
361 	0
362 	0
363 	0
364 	0
365 	0
366 	0
367 	0
368 	0
369 	0
370 	0
371 	0
372 	0
373 	0
374 	0
375 	0
376 	0
377 	0
378 	0
379 	0
380 	0
381 	0
382 	0
383 	0
384 	0
385 	0
386 	0
387 	0
388 	0
389 	0
390 	0
391 	0
392 	0
393 	0
394 	0
395 	0
396 	0
397 	0
398 	0
399 	0
400 	0
401 	0
402 	0
403 	0
404 	0
405 	0
406 	0
407 	0
408 	0
409 	0
410 	0
411 	0
412 	0
413 	0
414 	0
415 	0
416 	0
417 	0
418 	0
419 	0
420 	0
421 	0
422 	0
423 	0
424 	0
425 	0
426 	0
427 	0
428 	0
429 	0
430 	0
431 	0
432 	0
433 	0
434 	0
435 	0
436 	0
437 	0
439 	0
441 	0
442 	0
443 	0
444 	0
445 	0
446 	0
447 	0
448 	0
449 	0
450 	0
451 	0
452 	0
453 	0
454 	0
455 	0
456 	0
457 	0
458 	0
459 	0
460 	0
461 	0
462 	0
463 	0
464 	0
465 	0
466 	0
467 	0
468 	0
469 	0
470 	0
471 	0
472 	0
473 	0
474 	0
475 	0
476 	0
477 	0
478 	0
479 	0
480 	0
481 	0
482 	0
483 	0
484 	0
485 	0
486 	0
487 	0
488 	0
489 	0
490 	0
491 	0
492 	0
493 	0
494 	0
495 	0
496 	0
497 	0
498 	0
499 	0
500 	0
501 	0
502 	0
503 	0
504 	0
505 	0
506 	0
507 	0
508 	0
509 	0
510 	0
511 	0
512 	0
513 	0
514 	0
515 	0
516 	0
517 	0
518 	0
519 	0
520 	0
521 	0
522 	0
523 	0
524 	0
525 	0
526 	0
527 	0
528 	0
529 	0
530 	0
531 	0
532 	0
533 	0
535 	0
536 	0
537 	0
538 	0
539 	0
540 	0
541 	0
542 	0
543 	0
544 	0
545 	0
546 	0
547 	0
548 	0
549 	0
551 	0
552 	0
553 	0
554 	0
555 	0
556 	0
571 	0
606 	0
607 	0
608 	0
609 	0
610 	0
611 	0
612 	0
613 	0
614 	0
615 	0
616 	0
617 	0
618 	0
619 	0
620 	0
621 	0
622 	0
623 	0
624 	0
625 	0
626 	0
627 	0
628 	0
629 	0
630 	0
631 	0
632 	0
633 	0
