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