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