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