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