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