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