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