1 8
2 9
3 25
4 32
5 49
6 121
7 125
8 128
9 169
10 243
11 289
12 343
13 361
14 529
15 841
16 961
17 1331
18 1369
19 1681
20 1849
21 2048
22 2187
23 2197
24 2209
25 2809
26 3481
27 3721
28 4489
29 4913
30 5041
31 5329
32 6125
33 6241
34 6859
35 6889
36 7921
37 8192
38 8575
39 9409
40 10201
41 10609
42 10976
43 11449
44 11881
45 11907
46 12167
47 12769
48 15125
49 16000
50 16129
51 16807
52 17161
53 18769
54 19321
55 21125
56 22201
57 22801
58 24389
59 24649
60 26569
61 27889
62 29403
63 29791
64 29929
65 31104
66 32041
67 32761
68 33275
69 36125
70 36481
71 37249
72 38809
73 39601
74 41067
75 41503
76 42592
77 44521
78 45125
79 49729
80 50653
81 51529
82 52441
83 54289
84 54675
85 54925
86 57121
87 57967
88 58081
89 63001
90 65219
91 66049
92 66125
93 68921
94 69169
95 69984
96 70227
97 70304
98 72361
99 73441
100 76729
101 78125
102 78961
103 79507
104 80089
105 85849
106 87723
107 94249
108 96721
109 97969
110 99127
111 100489
112 103823
113 105125
114 107653
115 109561
116 113569
117 120125
118 120409
119 121801
120 122825
121 123823
122 124609
123 128547
124 128881
125 131072
126 134456
127 134689
128 139129
129 143641
130 146689
131 148877
132 151263
133 151321
134 157216
135 157609
136 160801
137 161051
138 167281
139 170368
140 171125
141 171475
142 175561
143 177147
144 177241
145 181447
146 185761
147 187489
148 192721
149 196249
150 201601
151 204363
152 205379
153 208849
154 210125
155 212521
156 214369
157 218089
158 219488
159 224939
160 226981
161 229441
162 231125
163 233523
164 237169
165 240737
166 241081
167 249001
168 253009
169 256000
170 259081
171 264627
172 265837
173 271441
174 273529
175 276125
176 281216
177 288463
178 292681
179 299209
180 300763
181 304175
182 310249
183 316969
184 323761
185 326041
186 329623
187 332667
188 332929
189 336091
190 344569
191 351125
192 351649
193 357911
194 358801
195 361201
196 368449
197 369603
198 371293
199 375769
200 380689
201 383161
202 384659
203 389017
204 389344
205 398161
206 408483
207 410881
208 413449
209 418609
210 426409
211 434281
212 435125
213 436921
214 449307
215 452929
216 458329
217 465125
218 466489
219 469567
220 477481
221 480491
222 491401
223 493039
224 497664
225 502681
226 516961
227 524288
228 528529
229 536787
230 537289
231 546121
232 552049
233 561125
234 564001
235 571787
236 573049
237 576583
238 579121
239 591361
240 594473
241 596183
242 597529
243 609725
244 619369
245 625000
246 628864
247 630125
248 632043
249 634207
250 634933
251 635209
252 654481
253 657721
254 666125
255 674041
256 677329
257 682587
258 683929
259 687241
260 702464
261 703125
262 703921
263 704099
264 704969
265 727609
266 734449
267 737881
268 744769
269 744775
270 757687
271 769129
272 776161
273 779689
274 780125
275 780448
276 786769
277 789507
278 793117
279 822649
280 829921
281 829939
282 830297
283 844561
284 845883
285 861125
286 863041
287 877952
288 877969
289 885481
290 896809
291 904203
292 908209
293 912673
294 935089
295 942841
296 953312
297 954529
298 963487
299 966289
300 982081
301 990125
302 994009
303 1018081
304 1024000
305 1026169
306 1030301
307 1038361
308 1042441
309 1062961
310 1067089
311 1079521
312 1090827
313 1092727
314 1100401
315 1104601
316 1119371
317 1125721
318 1129969
319 1142761
320 1156923
321 1159171
322 1162213
323 1176125
324 1181569
325 1190281
326 1193983
327 1194649
328 1195061
329 1203409
330 1216609
331 1224963
332 1225043
333 1229881
334 1247689
335 1261129
336 1266325
337 1274641
338 1275125
339 1276303
340 1279091
341 1288408
342 1294947
343 1295029
344 1324801
345 1326125
346 1329409
347 1352569
348 1371241
349 1394761
350 1408969
351 1419857
352 1423249
353 1431125
354 1442401
355 1442897
356 1449459
357 1459759
358 1471369
359 1472207
360 1481089
361 1485125
362 1495729
363 1510441
364 1515361
365 1516563
366 1530169
367 1539727
368 1557376
369 1560001
370 1585081
371 1594323
372 1596125
373 1620896
374 1630729
375 1635841
376 1646089
377 1661521
378 1666681
379 1674027
380 1682209
381 1692601
382 1697809
383 1708249
384 1723025
385 1729063
386 1739761
387 1745041
388 1760929
389 1773593
390 1822139
391 1827847
392 1839267
393 1847677
394 1852321
395 1868689
396 1885129
397 1907161
398 1924803
399 1957201
400 1982251
401 1985281
402 1987675
403 1990656
404 2016125
405 2024929
406 2033647
407 2036329
408 2042041
409 2048383
410 2053489
411 2056223
412 2070721
413 2093809
414 2101707
415 2105401
416 2111209
417 2111317
418 2128681
419 2140663
420 2145125
421 2163841
422 2193361
423 2199289
424 2205472
425 2211169
426 2217121
427 2229049
428 2237411
429 2247001
430 2248091
431 2283121
432 2286387
433 2319529
434 2343961
435 2346125
436 2362927
437 2380849
438 2399401
439 2411809
440 2415125
441 2430481
442 2455489
443 2461019
444 2468041
445 2476099
446 2478843
447 2481997
448 2493241
449 2505889
450 2544224
451 2550409
452 2563201
453 2571353
454 2577987
455 2582449
456 2588881
457 2595575
458 2598977
459 2601769
460 2621161
461 2627641
462 2647129
463 2679769
464 2685619
465 2716903
466 2745649
467 2765569
468 2775125
469 2778889
470 2782107
471 2785561
472 2809856
473 2840383
474 2850125
475 2866249
476 2879809
477 2886601
478 2887083
479 2920681
480 2940179
481 2951069
482 2961841
483 2968729
484 2970344
485 2994003
486 3003289
487 3007693
488 3031081
489 3052009
490 3073009
491 3081125
492 3094081
493 3102867
494 3121792
495 3157729
496 3179089
497 3193369
498 3200521
499 3227287
500 3243601
501 3279721
502 3307949
503 3321125
504 3322336
505 3323329
506 3341637
507 3352561
508 3377129
509 3411409
510 3442951
511 3463321
512 3485689
513 3486125
514 3498943
515 3500641
516 3508129
517 3516263
518 3523129
519 3530641
520 3568321
521 3604711
522 3613801
523 3628411
524 3636649
525 3638887
526 3659569
527 3676347
528 3693157
529 3721925
530 3728761
531 3736489
532 3738779
533 3741125
534 3798601
535 3806401
536 3813248
537 3869893
538 3892729
539 3895843
540 3916441
541 3919347
542 3927007
543 3948169
544 3972049
545 3988009
546 3996001
547 4005125
548 4012009
549 4043763
550 4044121
551 4062253
552 4068289
553 4075183
554 4095125
555 4108729
556 4116841
557 4121741
558 4131833
559 4157521
560 4170123