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