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