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