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