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