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