2 1
3 3
4 5
5 4
6 11
7 10
8 16
9 25
10 31
11 41
12 -1
13 57
14 56
15 75
16 73
17 80
18 -1
19 108
20 110
21 142
22 112
23 149
24 148
25 155
26 154
27 168
28 194
29 203
30 221
31 238
32 -1
33 271
34 -1
35 -1
36 308
37 -1
38 360
39 414
40 416
41 437
42 -1
43 -1
44 484
45 -1
46 -1
47 529
48 -1
49 660
50 -1
51 740
52 944
53 760
54 869
55 916
56 984
57 -1
58 1010
59 1016
60 1020
61 -1
62 1032
63 -1
64 1193
65 1219
66 1160
67 1329
68 1264
69 1331
70 1200
71 1426
72 1303
73 1350
74 1369
75 1473
76 1543
77 1618
78 1560
79 1634
80 1782
81 1773
82 1811
83 1876
84 1976
85 2002
86 2294
87 2151
88 2028
89 2119
90 -1
91 2327
92 2463
93 -1
94 2408
95 2682
96 2615
97 2751
98 2875
99 2715
100 -1
101 -1
102 2810
103 2880
104 2994
105 3075
106 3455
107 3216
108 3428
109 3205
110 3406
111 3687
112 3653
113 -1
114 3200
115 3880
116 -1
117 4178
118 4343
119 4114
120 4349
121 -1
122 4189
123 4250
124 4552
125 4596
126 4459
127 4615
128 4858
129 4717
130 4736
131 -1
132 5388
133 -1
134 -1
135 5426
136 -1
137 5047
138 5711
139 5879
140 5464
141 5774
142 5658
143 6042
144 5462
145 5715
146 5970
147 -1
148 6109
149 6209
150 6053
151 5861
152 6594
153 6305
154 6577
155 6798
156 -1
157 -1
158 7139
159 -1
160 7523
161 7156
162 7380
163 7522
164 7210
165 7529
166 7603
167 7666
168 7879
169 7661
170 7876
171 8074
172 8171
173 -1
174 -1
175 -1
176 8601
177 8814
178 8451
179 8590
180 8885
181 9498
182 9040
183 9285
184 9054
185 9839
186 9462
187 9129
188 9736
189 9850
190 9956
191 10316
192 10491
193 9830
194 10133
195 10782
196 10749
197 10684
198 10847
199 10741
200 10736
201 10969
202 11230
203 11385
204 -1
205 11055
206 11728
207 11290
208 11377
209 11764
210 12368
211 12171
212 12293
213 -1
214 -1
215 12930
216 -1
217 13050
218 13374
219 13147
220 13270
221 13291
222 12800
223 12879
224 -1
225 -1
226 14867
227 12884
228 13877
229 14318
230 15087
231 13780
232 14492
233 13464
234 14565
235 15042
236 -1
237 -1
238 -1
239 14400
240 15130
241 15257
242 15667
243 16151
244 17131
245 16547
246 17218
247 16505
248 16396
249 17200
250 17465
251 16394
252 17483
253 18466
254 18139
255 17405
256 18163
257 18686
258 -1
259 -1
260 17680
261 18452
262 19548
263 -1
264 -1
265 19186
266 19585
267 20143
268 20077
269 19507
270 19737
271 19406
272 21566
273 -1
274 21596
275 -1
276 20603
277 21440
278 -1
279 -1
280 20886
281 22018
282 22325
283 21848
284 23615
285 23095
286 21330
287 21952
288 23040
289 -1
290 -1
291 22583
292 24174
293 -1
294 24541
295 25343
296 -1
297 -1
298 -1
299 26186
300 25819
301 25972
302 26638
303 -1
304 25209
305 25422
306 26658
307 26663
308 25954
309 27024
310 25872
311 25931
312 -1
313 27127
314 27534
315 28119
316 28198
317 27638
318 27082
319 27240
320 -1
321 28065
322 28272
323 28327
324 28282
325 29388
326 -1
327 -1
328 29063
329 30086
330 30149
331 30353
332 29978
333 28900
334 -1
335 29405
336 30269
337 30402
338 -1
339 -1
340 30114
341 33109
342 30460
343 32321
344 -1
345 30979
346 -1
347 33443
348 33723
349 -1
350 -1
351 34340
352 35489
353 33181
354 33800
355 33913
356 33327
357 34136
358 35026
359 36407
360 34961
361 35950
362 36010
363 34510
364 35716
365 36778
366 37119
367 37581
368 -1
369 35712
370 37781
371 35968
372 37141
373 -1
374 35914
375 38283
376 36481
377 38534
378 40165
379 -1
380 37525
381 39333
382 -1
383 -1
384 38485
385 -1
386 42116
387 41059
388 38816
389 41265
390 42400
391 -1
392 43133
393 -1
394 -1
395 41622
396 43241
397 42970
398 43319
399 43324
400 43341
401 -1
402 44382
403 44384
404 42250
405 42900
406 -1
407 43893
408 45447
409 46587
410 -1
411 46842
412 47027
413 46714
414 47592
415 44102
416 48143
417 48376
418 48789
419 48803
420 45762
421 48802
422 48612
423 48556
424 -1
425 45602
426 48807
427 49456
428 47975
429 49687
430 49282
431 50929
432 51006
433 51451
434 -1
435 -1
436 50240
437 50693
438 52516
439 51976
440 52421
441 -1
442 55179
443 52081
444 52950
445 -1
446 55798
447 -1
448 -1
449 -1
450 -1
451 57493
452 57705
453 -1
454 -1
455 57036
456 58005
457 58693
458 -1
459 -1
460 58668
461 60460
462 -1
463 -1
464 57847
465 60644
466 59816
467 62391
468 -1
469 -1
470 61155
471 62386
472 -1
473 61058
474 62347
475 62581
476 63352
477 -1
478 -1
479 -1
480 65243
481 64766
482 63260
483 65959
484 61504
485 62517
486 64899
487 -1
488 -1
489 65320
490 65057
491 62500
492 64829
493 65021
494 68589
495 -1
496 63760
497 64807
498 68292
499 68628
500 71993
501 67360
502 69092
503 69029
504 71206
505 -1
506 71549
507 71966
508 -1
509 70747
510 72805
511 72592
512 74875
513 73825
514 73396
515 73593
516 -1
517 -1
518 -1
519 75261
520 76073
521 -1
522 -1
523 75271
524 77790
525 74831
526 76216
527 -1
528 77176
529 -1
530 75352
531 78207
532 78849
533 -1
534 75078
535 77316
536 77834
537 -1
538 -1
539 79592
540 -1
541 81367
542 83775
543 83948
544 -1
545 82704
546 82860
547 80042
548 83445
549 -1
550 85195
551 86093
552 -1
553 81808
554 82012
555 -1
556 85203
557 85536
558 86570
559 87161
560 87491
561 88295
562 -1
563 84691
564 85263
565 87795
566 88975
567 86155
568 85934
569 89172
570 87329
571 -1
572 89497
573 90393
574 87321
575 90353
576 91434
577 92707
578 94461
579 -1
580 86730
581 90403
582 93204
583 -1
584 94478
585 94828
586 94152
587 94089
588 95366
589 95567
590 95879
591 95086
592 93815
593 94201
594 93341
595 96635
596 95129
597 97171
598 98191
599 -1
600 95850
601 97457
602 -1
603 95203
604 98384
605 91808
606 101342
607 103193
608 96406
609 97449
610 97953
611 98697
612 -1
613 -1
614 98297
615 101551
616 -1
617 100320
618 100402
619 100572
620 102012
621 100101
622 105524
623 -1
624 -1
625 -1
626 -1
627 105537
628 -1
629 102091
630 103256
631 105161
632 105691
633 107556
634 -1
635 104731
636 107523
637 103058
638 105101
639 107475
640 107582
641 -1
642 110100
643 -1
644 -1
645 112315
646 109005
647 111315
648 112179
649 109302
650 109500
651 109981
652 111746
653 111119
654 112470
655 -1
656 -1
657 -1
658 -1
659 113246
660 -1
661 116717
662 115907
663 112949
664 113312
665 117276
666 117588
667 117918
668 113920
669 119698
670 -1
671 112907
672 115278
673 116338
674 116357
675 121745
676 118188
677 121361
678 119472
679 118046
680 120351
681 -1
682 117217
683 121189
684 119404
685 119711
686 -1
687 119073
688 124089
689 126681
690 124708
691 124494
692 -1
693 -1
694 126376
695 126949
696 -1
697 128442
698 130187
699 129131
700 127304
701 125766
702 130613
703 -1
704 -1
705 -1
706 128647
707 131392
708 129644
709 -1
710 127456
711 -1
712 133705
713 134081
714 133371
715 134485
716 135580
717 132362
718 133504
719 -1
720 -1