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