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