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