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