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