0 1
1 1
2 0
3 1
4 1
5 1
6 1
7 1
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 0
16 1
17 1
18 1
19 0
20 1
21 0
22 0
23 1
24 1
25 0
26 0
27 0
28 0
29 1
30 0
31 0
32 1
33 1
34 0
35 1
36 1
37 1
38 1
39 1
40 0
41 1
42 0
43 1
44 1
45 0
46 0
47 0
48 1
49 1
50 0
51 1
52 1
53 1
54 1
55 0
56 1
57 0
58 0
59 0
60 1
61 1
62 0
63 1
64 0
65 0
66 0
67 1
68 1
69 1
70 0
71 1
72 1
73 1
74 0
75 0
76 1
77 1
78 0
79 0
80 0
81 1
82 1
83 1
84 0
85 1
86 0
87 1
88 1
89 1
90 1
91 1
92 1
93 1
94 0
95 1
96 0
97 0
98 0
99 1
100 0
101 0
102 1
103 0
104 1
105 1
106 0
107 1
108 0
109 0
110 0
111 1
112 0
113 0
114 1
115 1
116 0
117 0
118 1
119 1
120 0
121 1
122 0
123 1
124 0
125 0
126 0
127 1
128 0
129 0
130 0
131 0
132 1
133 0
134 1
135 0
136 0
137 0
138 1
139 1
140 1
141 0
142 0
143 1
144 1
145 1
146 1
147 0
148 1
149 0
150 1
151 0
152 1
153 0
154 0
155 1
156 1
157 1
158 0
159 1
160 0
161 1
162 1
163 0
164 1
165 1
166 1
167 0
168 1
169 1
170 0
171 0
172 1
173 1
174 0
175 0
176 0
177 1
178 1
179 0
180 0
181 1
182 1
183 1
184 0
185 1
186 1
187 0
188 1
189 1
190 1
191 0
192 1
193 1
194 1
195 1
196 1
197 0
198 0
199 1
200 0
201 1
202 1
203 1
204 1
205 0
206 0
207 0
208 1
209 1
210 1
211 1
212 1
213 0
214 1
215 1
216 1
217 0
218 1
219 1
220 1
221 1
222 1
223 1
224 0
225 1
226 1
227 0
228 0
229 1
230 0
231 0
232 1
233 1
234 1
235 1
236 0
237 1
238 1
239 1
240 1
241 0
242 1
243 0
244 1
245 0
246 0
247 0
248 0
249 1
250 1
251 1
252 1
253 0
254 1
255 0
256 0
257 1
258 0
259 1
260 0
261 1
262 0
263 1
264 0
265 0
266 1
267 0
268 0
269 1
270 1
271 0
272 1
273 1
274 0
275 1
276 1
277 1
278 0
279 1
280 0
281 1
282 0
283 1
284 1
285 1
286 1
287 1
288 0
289 1
290 0
291 0
292 0
293 1
294 1
295 0
296 1
297 0
298 0
299 1
300 0
301 1
302 1
303 0
304 1
305 0
306 1
307 0
308 1
309 1
310 0
311 1
312 1
313 1
314 0
315 0
316 1
317 0
318 0
319 0
320 1
321 1
322 0
323 0
324 1
325 1
326 1
327 0
328 0
329 0
330 1
331 1
332 1
333 1
334 0
335 1
336 0
337 0
338 1
339 0
340 0
341 0
342 0
343 1
344 0
345 1
346 1
347 0
348 0
349 1
350 0
351 0
352 0
353 0
354 1
355 1
356 0
357 1
358 0
359 0
360 1
361 1
362 1
363 1
364 0
365 0
366 1
367 1
368 1
369 1
370 0
371 0
372 0
373 1
374 0
375 0
376 1
377 1
378 1
379 0
380 0
381 1
382 1
383 0
384 0
385 1
386 0
387 0
388 0
389 1
390 1
391 0
392 1
393 0
394 1
395 1
396 1
397 0
398 1
399 1
400 0
401 1
402 1
403 1
404 0
405 0
406 1
407 1
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 1
418 1
419 0
420 1
421 1
422 0
423 1
424 0
425 1
426 1
427 0
428 1
429 1
430 0
431 0
432 1
433 1
434 1
435 0
436 1
437 1
438 1
439 0
440 1
441 0
442 1
443 1
444 0
445 0
446 1
447 0
448 0
449 0
450 0
451 1
452 0
453 1
454 1
455 0
456 0
457 1
458 0
459 1
460 1
461 1
462 1
463 1
464 1
465 0
466 1
467 1
468 1
469 0
470 1
471 0
472 1
473 0
474 1
475 1
476 0
477 1
478 0
479 1
480 1
481 0
482 1
483 0
484 1
485 0
486 1
487 0
488 0
489 1
490 1
491 1
492 0
493 1
494 0
495 1
496 0
497 1
498 1
499 1
500 1
501 0
502 1
503 0
504 1
505 0
506 0
507 1
508 1
509 0
510 0
511 0
512 0
513 0
514 1
515 0
516 1
517 0
518 0
519 1
520 0
521 0
522 1
523 0
524 0
525 1
526 0
527 0
528 1
529 0
530 0
531 0
532 0
533 0
534 1
535 1
536 1
537 1
538 0
539 0
540 1
541 0
542 1
543 1
544 0
545 0
546 1
547 1
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 1
556 0
557 0
558 1
559 1
560 1
561 0
562 0
563 0
564 0
565 1
566 1
567 1
568 1
569 0
570 0
571 0
572 1
573 1
574 1
575 1
576 1
577 0
578 1
579 0
580 0
581 0
582 1
583 1
584 1
585 1
586 1
587 1
588 0
589 0
590 0
591 0
592 1
593 1
594 1
595 1
596 0
597 0
598 1
599 0
600 0
601 1
602 0
603 1
604 0
605 0
606 0
607 0
608 1
609 0
610 1
611 1
612 1
613 1
614 1
615 0
616 0
617 1
618 0
619 1
620 1
621 1
622 1
623 0
624 1
625 1
626 1
627 1
628 0
629 1
630 1
631 0
632 0
633 0
634 1
635 1
636 1
637 0
638 0
639 0
640 1
641 0
642 1
643 0
644 0
645 0
646 0
647 1
648 0
649 0
650 1
651 0
652 1
653 1
654 0
655 1
656 1
657 0
658 1
659 0
660 1
661 1
662 0
663 0
664 1
665 1
666 1
667 1
668 1
669 0
670 0
671 0
672 1
673 1
674 0
675 0
676 0
677 0
678 1
679 0
680 0
681 1
682 0
683 1
684 0
685 1
686 1
687 0
688 0
689 1
690 1
691 1
692 0
693 1
694 0
695 1
696 1
697 0
698 0
699 0
700 1
701 0
702 0
703 0
704 1
705 0
706 0
707 0
708 1
709 1
710 0
711 0
712 1
713 0
714 1
715 0
716 1
717 1
718 0
719 1
720 1
721 0
722 1
723 1
724 1
725 1
726 1
727 0
728 1
729 1
730 1
731 1
732 1
733 0
734 0
735 1
736 1
737 1
738 0
739 1
740 1
741 1
742 1
743 0
744 0
745 0
746 1
747 1
748 0
749 1
750 1
751 0
752 0
753 1
754 0
755 1
756 1
757 1
758 0
759 1
760 0
761 0
762 1
763 1
764 0
765 0
766 0
767 0
768 1
769 1
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 1
779 1
780 0
781 0
782 0
783 1
784 0
785 0
786 1
787 0
788 1
789 0
790 0
791 1
792 1
793 0
794 0
795 0
796 1
797 0
798 0
799 0
800 1
801 1
802 1
803 0
804 1
805 1
806 0
807 1
808 1
809 1
810 0
811 0
812 1
813 0
814 1
815 0
816 1
817 1
818 1
819 0
820 0
821 1
822 0
823 1
824 0
825 1
826 1
827 0
828 0
829 1
830 1
831 1
832 0
833 0
834 1
835 1
836 0
837 1
838 0
839 0
840 0
841 1
842 1
843 0
844 0
845 0
846 1
847 0
848 0
849 0
850 1
851 1
852 1
853 1
854 1
855 0
856 1
857 1
858 0
859 0
860 1
861 1
862 1
863 1
864 1
865 0
866 1
867 0
868 1
869 1
870 1
871 0
872 1
873 0
874 0
875 1
876 1
877 0
878 1
879 0
880 0
881 0
882 1
883 1
884 1
885 0
886 1
887 1
888 0
889 1
890 1
891 1
892 1
893 1
894 1
895 0
896 0
897 1
898 1
899 0
900 0
901 1
902 1
903 1
904 0
905 0
906 1
907 0
908 0
909 1
910 1
911 1
912 1
913 1
914 1
915 1
916 1
917 0
918 1
919 0
920 0
921 0
922 0
923 0
924 1
925 0
926 1
927 0
928 0
929 0
930 1
931 1
932 0
933 1
934 0
935 1
936 0
937 1
938 0
939 1
940 1
941 0
942 0
943 1
944 1
945 1
946 1
947 0
948 0
949 0
950 0
951 1
952 0
953 0
954 1
955 1
956 1
957 1
958 0
959 0
960 1
961 1
962 1
963 0
964 0
965 0
966 0
967 1
968 0
969 0
970 1
971 1
972 1
973 0
974 0
975 0
976 0
977 1
978 0
979 1
980 0
981 1
982 0
983 0
984 0
985 0
986 0
987 0
988 1
989 0
990 1
991 1
992 0
993 1
994 0
995 0
996 1
997 1
998 1
999 0
1000 1