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