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