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