1 0
2 2
3 -1
4 4
5 5
6 -1
7 -1
8 9
9 12
10 7
11 15
12 -1
13 10
14 22
15 8
16 -1
17 29
18 -1
19 34
20 35
21 -1
22 39
23 42
24 -1
25 -1
26 25
27 52
28 18
29 -1
30 -1
31 64
32 65
33 -1
34 23
35 -1
36 25
37 -1
38 82
39 84
40 -1
41 89
42 45
43 95
44 -1
45 -1
46 11
47 21
48 112
49 114
50 57
51 -1
52 119
53 60
54 125
55 -1
56 44
57 -1
58 135
59 -1
60 14
61 142
62 -1
63 22
64 155
65 -1
66 -1
67 55
68 -1
69 58
70 87
71 -1
72 179
73 184
74 -1
75 189
76 192
77 -1
78 -1
79 50
80 102
81 209
82 -1
83 215
84 -1
85 219
86 222
87 112
88 -1
89 23
90 232
91 234
92 239
93 244
94 245
95 249
96 252
97 127
98 13
99 262
100 45
101 274
102 -1
103 94
104 142
105 285
106 -1
107 294
108 -1
109 299
110 150
111 304
112 -1
113 -1
114 103
115 315
116 160
117 322
118 324
119 -1
120 329
121 -1
122 -1
123 -1
124 342
125 69
126 -1
127 59
128 359
129 364
130 -1
131 369
132 124
133 375
134 -1
135 -1
136 48
137 -1
138 394
139 -1
140 101
141 135
142 -1
143 412
144 414
145 -1
146 419
147 -1
148 -1
149 39
150 432
151 -1
152 44
153 442
154 444
155 454
156 35
157 51
158 232
159 -1
160 235
161 474
162 -1
163 44
164 485
165 -1
166 492
167 99
168 -1
169 63
170 -1
171 509
172 255
173 103
174 -1
175 519
176 131
177 525
178 265
179 532
180 -1
181 32
182 545
183 -1
184 -1
185 24
186 277
187 -1
188 562
189 282
190 115
191 -1
192 582
193 585
194 -1
195 594
196 -1
197 300
198 -1
199 -1
200 204
201 307
202 205
203 -1
204 156
205 629
206 -1
207 213
208 642
209 161
210 215
211 -1
212 -1
213 652
214 218
215 659
216 330
217 664
218 170
219 684
220 -1
221 -1
222 699
223 176
224 712
225 42
226 -1
227 -1
228 719
229 724
230 725
231 -1
232 729
233 245
234 370
235 106
236 744
237 372
238 -1
239 749
240 151
241 254
242 765
243 772
244 387
245 -1
246 779
247 784
248 785
249 263
250 792
251 -1
252 40
253 804
254 402
255 -1
256 809
257 405
258 814
259 -1
260 -1
261 832
262 834
263 417
264 -1
265 -1
266 283
267 427
268 215
269 862
270 -1
271 435
272 874
273 -1
274 879
275 -1
276 892
277 894
278 447
279 450
280 905
281 304
282 915
283 924
284 465
285 934
286 187
287 -1
288 -1
289 939
290 472
291 -1
292 954
293 -1
294 965
295 -1
296 -1
297 195
298 -1
299 989
300 994
301 -1
302 -1
303 333
304 1002
305 1005
306 -1
307 338
308 507
309 1019
310 -1
311 1032
312 517
313 65
314 1042
315 1044
316 -1
317 1049
318 1055
319 -1
320 532
321 1065
322 -1
323 -1
324 1072
325 -1
326 20
327 99
328 1102
329 16
330 -1
331 -1
332 -1
333 373
334 374
335 375
336 378
337 -1
338 -1
339 190
340 1144
341 -1
342 -1
343 -1
344 1155
345 -1
346 1169
347 -1
348 1174
349 1175
350 -1
351 395
352 -1
353 -1
354 1192
355 199
356 -1
357 1199
358 1205
359 -1
360 1212
361 -1
362 -1
363 408
364 1229
365 1234
366 -1
367 -1
368 1252
369 30
370 1265
371 1269
372 1272
373 -1
374 1275
375 -1
376 1289
377 259
378 -1
379 652
380 -1
381 655
382 -1
383 1324
384 -1
385 443
386 444
387 1335
388 -1
389 1342
390 448
391 224
392 -1
393 1349
394 1354
395 1355
396 -1
397 1359
398 341
399 195
400 -1
401 -1
402 -1
403 1384
404 -1
405 -1
406 1395
407 -1
408 350
409 1402
410 1409
411 -1
412 -1
413 1422
414 1425
415 -1
416 715
417 1439
418 1444
419 -1
420 1452
421 -1
422 -1
423 1464
424 1469
425 -1
426 -1
427 1482
428 106
429 1485
430 1499
431 -1
432 1505
433 1509
434 216
435 -1
436 40
437 381
438 -1
439 1534
440 81
441 1542
442 386
443 -1
444 1559
445 130
446 -1
447 1582
448 48
449 396
450 -1
451 1594
452 1595
453 1602
454 802
455 -1
456 -1
457 -1
458 325
459 -1
460 -1
461 1629
462 545
463 97
464 825
465 1654
466 -1
467 1659
468 554
469 104
470 555
471 1672
472 558
473 1679
474 840
475 1685
476 -1
477 847
478 565
479 568
480 -1
481 -1
482 862
483 -1
484 865
485 1732
486 578
487 51
488 1745
489 583
490 1755
491 -1
492 1764
493 -1
494 -1
495 1769
496 -1
497 1774
498 -1
499 1779
500 17
501 895
502 1792
503 -1
504 1804
505 -1
506 -1
507 604
508 605
509 -1
510 1822
511 1829
512 1835
513 -1
514 -1
515 1845
516 -1
517 -1
518 -1
519 1859
520 1864
521 -1
522 267
523 940
524 628
525 942
526 1889
527 -1
528 -1
529 1902
530 955
531 1912
532 -1
533 1924
534 385
535 -1
536 1932
537 -1
538 -1
539 972
540 1954
541 1955
542 -1
543 653
544 1962
545 491
546 1965
547 1972
548 658
549 1984
550 997
551 500
552 2002
553 2004
554 -1
555 2009
556 67
557 2014
558 506
559 675
560 -1
561 -1
562 2039
563 2045
564 -1
565 2049
566 2055
567 2064
568 1032
569 -1
570 2069
571 -1
572 -1
573 693
574 -1
575 -1
576 2105
577 -1
578 2109
579 1057
580 705
581 1060
582 2122
583 -1
584 2129
585 -1
586 2135
587 -1
588 306
589 268
590 -1
591 2164
592 -1
593 2169
594 -1
595 -1
596 2182
597 -1
598 439
599 -1
600 1102
601 -1
602 2212
603 111
604 2224
605 2225
606 -1
607 2232
608 32
609 2242
610 -1
611 2254
612 -1
613 -1
614 2259
615 2262
616 758
617 1137
618 190
619 2284
620 764
621 2295
622 -1
623 2302
624 231
625 -1
626 2319
627 774
628 581
629 465
630 -1
631 2332
632 -1
633 2339
634 469
635 784
636 1180
637 2362
638 -1
639 -1
640 475
641 793
642 2392
643 2394
644 1197
645 -1
646 2399
647 1200
648 -1
649 -1
650 345
651 405
652 487
653 -1
654 1222
655 2452
656 -1
657 2459
658 2465
659 -1
660 -1
661 2472
662 2475
663 -1
664 2484
665 46
666 -1
667 2494
668 -1
669 2499
670 2502
671 -1
672 2505
673 1255
674 2512
675 2519
676 2525
677 843
678 -1
679 127
680 2544
681 2549
682 1275
683 2554
684 -1
685 2559
686 286
687 -1
688 2584
689 2585
690 2589
691 -1
692 -1
693 -1
694 2614
695 2615
696 -1
697 -1
698 1315
699 -1
700 2639
701 132
702 -1
703 2652
704 -1
705 2662
706 -1
707 2674
708 2675
709 -1
710 2694
711 -1
712 2699
713 2704
714 -1
715 -1
716 2709
717 2715
718 -1
719 340
720 2722
721 1362
722 2735
723 -1
724 2739
725 2742
726 -1
727 2752
728 2754
729 2759
730 1380
731 2764
732 553
733 -1
734 2782
735 1392
736 -1
737 -1
738 559
739 2812
740 2819
741 94
742 2824
743 2825
744 -1
745 -1
746 2829
747 1417
748 2842
749 711
750 -1
751 -1
752 2855
753 -1
754 -1
755 205
756 2872
757 -1
758 27
759 2892
760 2895
761 290
762 968
763 -1
764 -1
765 2914
766 973
767 974
768 -1
769 2925
770 -1
771 1465
772 2934
773 489
774 2939
775 98
776 -1
777 2952
778 2962
779 2964
780 2969
781 -1
782 115
783 2994
784 3004
785 601
786 -1
787 -1
788 3022
789 3024
790 -1
791 3034
792 -1
793 1013
794 1522
795 435
796 -1
797 -1
798 1530
799 3065
800 -1
801 3072
802 3075
803 134
804 -1
805 -1
806 3099
807 3102
808 621
809 -1
810 1555
811 -1
812 3124
813 -1
814 108
815 -1
816 627
817 -1
818 3144
819 3149
820 -1
821 3155
822 -1
823 3162
824 226
825 -1
826 3172
827 -1
828 3179
829 795
830 3184
831 -1
832 3189
833 1597
834 -1
835 1605
836 3214
837 1612
838 3225
839 -1
840 -1
841 810
842 649
843 -1
844 816
845 3274
846 3275
847 -1
848 1094
849 1642
850 3285
851 -1
852 235
853 3299
854 3304
855 1103
856 -1
857 -1
858 3329
859 1665
860 -1
861 371
862 1672
863 1115
864 -1
865 3352
866 43
867 3359
868 -1
869 -1
870 -1
871 3382
872 3389
873 -1
874 3395
875 -1
876 3402
877 3412
878 3414
879 -1
880 -1
881 -1
882 -1
883 3432
884 1717
885 229
886 3442
887 3449
888 3454
889 3455
890 -1
891 3474
892 1737
893 3479
894 -1
895 3484
896 3485
897 -1
898 388
899 1165
900 -1
901 1750
902 -1
903 3509
904 502
905 3519
906 3522
907 -1
908 589
909 3539
910 1184
911 -1
912 1780
913 3564
914 1782
915 3575
916 3579
917 -1
918 1198
919 -1
920 3604
921 721
922 -1
923 1203
924 1807
925 -1
926 3622
927 1208
928 -1
929 3642
930 -1
931 406
932 1827
933 915
934 3665
935 -1
936 1837
937 3675
938 -1
939 -1
940 3705
941 -1
942 -1
943 745
944 -1
945 3729
946 -1
947 1870
948 3744
949 208
950 3749
951 3754
952 -1
953 3762
954 1882
955 -1
956 1885
957 3774
958 1887
959 3779
960 1890
961 -1
962 -1
963 3792
964 1897
965 3795
966 3802
967 3804
968 -1
969 1273
970 3822
971 239
972 -1
973 -1
974 1920
975 3844
976 3845
977 3849
978 3852
979 -1
980 3862
981 3864
982 -1
983 -1
984 -1
985 3879
986 -1
987 -1
988 -1
989 1304
990 -1
991 490
992 -1
993 562
994 -1
995 -1
996 101
997 438
998 -1
999 3954
1000 3959