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