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