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