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