305 True
124 True
432 False
576 False
313 False
514 True
113 True
819 False
654 False
901 True
869 True
257 True
377 True
783 True
9 True
855 True
940 True
463 True
844 True
679 True
197 True
261 False
817 True
336 True
759 True
742 True
548 True
748 True
844 True
254 True
169 True
36 True
368 True
88 True
866 True
135 True
515 True
682 True
114 True
233 True
909 True
698 False
427 True
127 True
450 True
482 True
312 True
621 True
882 True
776 True
555 True
180 True
971 True
217 True
857 True
212 True
674 True
917 True
736 False
441 True
760 True
907 False
940 True
45 True
370 True
225 False
425 True
211 True
932 True
381 True
267 False
45 True
549 True
238 True
367 True
488 True
468 True
761 True
677 True
929 True
907 True
79 True
324 True
515 True
103 True
504 True
388 True
766 True
623 True
532 True
881 False
573 True
840 True
497 True
305 True
412 True
687 True
971 True
676 True
640 True
657 True
709 True
807 True
98 True
279 True
502 True
62 True
838 True
585 True
209 True
825 True
482 True
993 True
972 True
620 True
664 True
759 True
184 True
952 True
160 True
156 False
814 True
931 True
551 True
711 True
65 False
224 True
115 True
851 True
772 True
104 True
505 True
796 True
723 True
103 True
275 True
564 True
830 True
232 False
951 True
703 True
160 True
138 True
257 True
809 True
298 True
284 True
684 True
464 True
333 True
827 True
211 True
855 True
86 True
913 True
917 True
163 True
409 True
294 True
39 True
511 True
358 True
671 True
237 True
663 True
311 True
163 True
158 True
442 True
958 False
108 True
941 True
837 True
865 True
409 True
128 True
283 True
680 True
730 True
935 True
768 True
54 True
857 True
418 True
911 True
610 True
643 True
381 True
925 True
984 True
800 True
194 True
615 False
16 True
695 True
750 True
855 True
611 True
136 True
108 True
540 True
362 True
711 True
420 True
190 True
213 True
86 True
204 True
288 True
825 True
733 True
7 False
387 False
795 False
505 True
834 True
228 True
192 True
619 True
886 False
467 False
942 True
838 True
512 False
340 True
957 True
962 True
211 True
624 True
349 True
144 True
786 True
350 True
541 True
21 False
284 True
190 True
518 True
484 True
17 False
309 True
530 True
118 True
208 True
253 True
489 True
828 True
309 True
715 True
531 True
516 True
645 True
369 False
185 True
491 True
192 True
233 True
711 True
948 True
572 True
869 True
289 True
932 True
149 True
274 True
511 True
425 True
421 False
288 True
965 True
652 True
919 True
786 True
676 True
791 True
113 False
527 True
897 True
499 True
904 False
166 True
580 True
306 True
353 True
497 False
929 True
553 True
495 True
884 True
794 True
774 False
582 True
489 True
605 True
537 True
247 True
479 True
74 False
227 True
995 True
761 True
958 True
87 False
547 True
795 True
289 True
967 False
611 True
28 False
367 True
690 True
916 True
497 False
894 True
440 True
547 True
596 True
492 True
23 True
237 True
221 False
681 True
580 True
696 True
542 True
56 True
936 True
639 True
947 True
48 True
709 True
307 True
257 True
248 True
697 True
553 True
146 True
241 True
568 True
378 True
41 True
11 True
982 True
323 True
704 True
724 True
195 True
812 True
879 True
508 True
852 True
664 True
317 True
332 True
326 True
158 True
610 True
767 True
936 True
744 True
290 True
839 True
382 True
543 True
827 True
323 True
884 True
962 True
46 False
502 True
265 True
150 True
639 False
955 True
818 True
124 True
512 True
256 True
170 True
996 False
786 False
4 True
284 True
697 True
172 True
398 True
435 True
380 True
698 True
428 True
361 True
206 True
822 False
936 True
745 True
59 True
726 True
249 True
870 True
978 True
761 True
179 True
692 True
477 True
550 True
676 False
281 True
507 True
913 True
215 True
745 True
882 True
130 True
569 False
472 True
27 True
710 True
205 True
403 True
59 True
172 True
697 True
731 True
865 True
155 True
849 True
679 False
854 False
985 True
599 True
191 True
520 True
473 True
708 True
406 True
677 True
599 True
133 False
501 True
446 True
767 True
444 True
49 True
311 True
413 True
157 True
830 True
13 True
90 True
398 True
945 True
978 True
950 True
88 True
297 True
618 True
317 True
709 True
481 True
503 True
570 True
305 True
845 True
661 True
632 True
524 True
590 True
944 False
820 True
829 True
671 True
206 True
239 True
339 True
106 True
415 False
213 True
114 True
903 False
669 True
764 True
319 True
373 True
642 True
121 True
898 True
211 True
579 True
362 True
787 True
440 True
842 True
825 True
590 True
357 True
949 True
523 True
470 True
292 True
594 True
459 True
98 False
355 True
554 True
222 True
243 True
535 True
674 True
804 True
455 True
847 True
32 True
23 False
951 True
217 True
346 True
272 True
183 True
443 True
119 False
833 True
693 True
818 True
699 True
678 True
455 True
826 True
868 True
739 True
753 True
181 True
773 False
323 True
508 True
382 True
169 True
510 False
590 True
295 True
212 True
767 True
970 True
711 True
651 False
36 True
766 True
61 True
697 True
46 True
691 True
970 True
786 True
953 True
775 True
235 True
550 True
417 True
45 True
689 True
645 True
549 True
821 True
601 True
952 False
464 True
609 True
657 False
48 True
888 True
305 True
47 True
254 True
27 True
123 True
818 False
388 False
412 True
491 True
336 True
506 True
422 True
989 True
15 True
70 False
354 True
506 True
11 True
643 True
703 False
963 True
613 False
413 True
485 True
265 True
33 True
589 True
207 True
94 True
663 True
413 True
819 True
655 True
648 True
823 True
770 True
385 True
457 True
150 True
515 True
475 True
825 True
33 True
350 True
459 True
681 True
437 True
689 True
993 True
897 True
837 True
726 True
372 True
922 True
198 True
180 False
679 True
71 False
629 True
796 True
109 True
527 True
682 True
558 True
798 True
437 True
742 True
46 True
498 True
761 True
148 True
856 True
701 True
377 True
536 True
510 True
604 True
540 True
929 True
172 True
799 True
310 True
700 True
440 True
808 True
577 True
417 True
39 True
229 True
794 True
446 True
214 False
543 True
935 True
865 True
445 True
615 True
572 True
419 True
932 True
924 True
72 True
902 True
579 False
997 True
203 True
873 False
945 True
567 True
273 True
142 True
688 True
755 True
850 True
846 True
880 True
883 True
698 False
197 True
316 True
365 False
385 True
977 True
179 True
652 True
875 True
350 True
863 True
73 True
464 False
214 True
852 True
478 True
22 True
93 True
682 True
137 True
309 True
557 True
698 True
218 True
645 True
163 False
89 True
853 True
386 True
341 True
228 True
718 True
492 True
153 True
576 True
857 True
513 True
509 True
322 False
710 True
615 True
613 True
165 True
292 True
370 True
598 True
487 True
503 True
738 True
901 True
648 True
19 True
454 True
78 True
876 True
937 True
383 True
523 True
69 True
326 True
678 True
212 False
436 True
646 False
100 True
367 True
325 True
361 True
207 True
50 False
621 True
237 True
757 True
714 True
502 True
54 True
909 True
411 True
415 True
471 True
985 False
508 True
472 False
891 True
842 True
418 True
906 True
215 True
338 True
606 True
235 True
813 True
259 True
229 True
472 True
222 True
245 False
572 True
927 True
769 True
344 True
291 True
239 True
94 False
818 True
291 True
288 True
163 False
734 False
699 True
981 True
514 True
224 True
189 True
452 True
644 True
669 True
850 True
326 True
869 True
985 True
784 False
592 True
153 True
887 True
493 True
211 True
457 True
834 True
94 True
564 True
498 True
304 True
845 True
12 True
48 True
753 False
244 True
196 True
721 True
90 True
29 True
522 True
487 True
317 True
531 True
311 True
20 True
177 True
969 True
611 True
565 True
338 True
712 True
922 True
770 True
522 False
459 True
149 True
165 True
879 True
103 True
497 True
258 True
931 False
75 True
400 True
972 True
269 True
715 True
475 True
145 True
414 True
228 True
893 False
209 True
508 True
331 True
469 True
894 True
347 False
890 True
541 False
56 True
37 True
197 True
119 True
756 False
850 True
367 True
34 True
517 True
178 True
716 True
892 True
883 True
755 False
496 True
125 True
965 True
428 False
908 True
405 True
650 True
493 True
89 True
581 True
396 True
596 True
964 True
672 True
159 True
463 True
768 True
391 True
871 True
660 False
577 True
73 True
932 True
574 True
186 True
154 False
996 True
720 False
914 True
132 False
137 True
746 True
376 True
661 True
560 True
264 False
511 True
151 True
851 True
284 True
754 True
190 True
19 True
611 True
326 True
841 True
89 True
644 True
797 True
133 True
476 True
810 True
866 True
903 True
839 True
478 True
372 True
744 True
227 True
477 True
3 True
253 True
746 True
289 True
860 True
720 True
708 True
443 True
68 True
283 True
900 True
584 True
308 True
592 True
239 True
250 True
50 True
192 True
111 True
74 True
831 True
914 True
886 True
492 True
425 True
181 True
680 True
873 True
502 True
93 True
503 True
116 True
372 True
492 True
302 True
789 True
861 True
290 False
452 True
83 True
626 True
76 True
178 True
528 True
739 True
804 False
320 True
878 True
746 True
148 True
741 True
262 True
325 True
599 True
592 True
579 False
808 True
386 True
761 True
663 True
462 True
109 True
706 True
553 True
712 True
971 True
674 True
396 True
635 True
728 True
952 True
413 True
744 True
300 True
782 True
742 True
424 True
41 True
375 True
450 True
456 True
714 True
851 True
327 True
179 True
630 True
854 True
251 True
195 True
887 True
209 True
430 True
83 True
596 True
956 True
966 True
274 True
83 True
359 True
411 True
89 True
194 True
491 True
762 True
741 True
598 False
910 True
618 True
677 True
598 True
58 True
290 True
795 True
580 True
559 True
561 True
910 True
321 False
834 True
602 True
752 True
191 True
463 True
792 True
216 True
722 True
668 True
109 True
222 True
195 True
689 True
380 False
637 True
846 True
436 True
827 True
263 True
764 True
464 False
729 True
934 True
289 True
127 True
757 True
954 True
965 True
664 True
716 True
266 True
781 True
989 True
844 True
57 True
118 True
385 True
623 True
245 False
345 True
615 True
768 True
538 True
860 True
783 True
460 True
401 True
796 True
354 True
37 True
797 True
725 True
620 True
578 False
54 False
780 False
251 True
634 False
946 True
702 True
202 True
815 True
724 True
822 True
972 True
27 True
268 False
347 True
98 True
703 True
52 True
320 True
670 True
318 True
734 True
47 True
239 False
953 True
919 True
273 True
454 False
601 True
958 True
758 True
905 True
50 True
971 True
762 True
169 False
915 True
682 False
533 True
502 True
884 False
24 True
262 True
531 True
698 True
234 True
149 True
834 True
994 True
266 True
941 True
434 True
812 True
211 True
133 True
613 True
85 True
871 True
497 True
346 True
737 False
88 True
176 False
192 True
128 True
163 True
26 True
734 False
543 False
656 True
461 True
531 False
971 True
931 True
606 True
506 True
779 False
30 True
211 True
243 False
153 False
504 False
549292