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