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