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