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