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