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