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