1 1
2 9
3 25
4 49
5 81
6 121
7 169
8 289
9 361
10 529
11 625
12 729
13 841
14 961
15 1369
16 1681
17 1849
18 2209
19 2401
20 2809
21 3481
22 3721
23 4489
24 5041
25 5329
26 6241
27 6561
28 6889
29 7921
30 9409
31 10201
32 10609
33 11449
34 11881
35 12769
36 14641
37 15625
38 16129
39 17161
40 18769
41 19321
42 22201
43 22801
44 24649
45 26569
46 27889
47 28561
48 29929
49 32041
50 32761
51 36481
52 37249
53 38809
54 39601
55 44521
56 49729
57 51529
58 52441
59 54289
60 57121
61 58081
62 59049
63 63001
64 66049
65 69169
66 72361
67 73441
68 76729
69 78961
70 80089
71 83521
72 85849
73 94249
74 96721
75 97969
76 100489
77 109561
78 113569
79 117649
80 120409
81 121801
82 124609
83 128881
84 130321
85 134689
86 139129
87 143641
88 146689
89 151321
90 157609
91 160801
92 167281
93 175561
94 177241
95 185761
96 187489
97 192721
98 196249
99 201601
100 208849
101 212521
102 214369
103 218089
104 229441
105 237169
106 241081
107 249001
108 253009
109 259081
110 271441
111 273529
112 279841
113 292681
114 299209
115 310249
116 316969
117 323761
118 326041
119 332929
120 344569
121 351649
122 358801
123 361201
124 368449
125 375769
126 380689
127 383161
128 390625
129 398161
130 410881
131 413449
132 418609
133 426409
134 434281
135 436921
136 452929
137 458329
138 466489
139 477481
140 491401
141 502681
142 516961
143 528529
144 531441
145 537289
146 546121
147 552049
148 564001
149 573049
150 579121
151 591361
152 597529
153 619369
154 635209
155 654481
156 657721
157 674041
158 677329
159 683929
160 687241
161 703921
162 707281
163 727609
164 734449
165 737881
166 744769
167 769129
168 776161
169 779689
170 786769
171 822649
172 829921
173 844561
174 863041
175 877969
176 885481
177 896809
178 908209
179 923521
180 935089
181 942841
182 954529
183 966289
184 982081
185 994009
186 1018081
187 1026169
188 1038361
189 1042441
190 1062961
191 1067089
192 1079521
193 1100401
194 1104601
195 1125721
196 1129969
197 1142761
198 1181569
199 1190281
200 1194649
201 1203409
202 1216609
203 1229881
204 1247689
205 1261129
206 1274641
207 1324801
208 1329409
209 1352569
210 1371241
211 1394761
212 1408969
213 1423249
214 1442401
215 1471369
216 1481089
217 1495729
218 1510441
219 1515361
220 1530169
221 1560001
222 1585081
223 1630729
224 1635841
225 1646089
226 1661521
227 1666681
228 1682209
229 1692601
230 1697809
231 1708249
232 1739761
233 1745041
234 1760929
235 1771561
236 1852321
237 1868689
238 1874161
239 1885129
240 1907161
241 1957201
242 1985281
243 2024929
244 2036329
245 2042041
246 2053489
247 2070721
248 2093809
249 2105401
250 2111209
251 2128681
252 2163841
253 2193361
254 2199289
255 2211169
256 2217121
257 2229049
258 2247001
259 2283121
260 2319529
261 2343961
262 2380849
263 2399401
264 2411809
265 2430481
266 2455489
267 2468041
268 2493241
269 2505889
270 2550409
271 2563201
272 2582449
273 2588881
274 2601769
275 2621161
276 2627641
277 2647129
278 2679769
279 2745649
280 2765569
281 2778889
282 2785561
283 2825761
284 2866249
285 2879809
286 2886601
287 2920681
288 2961841
289 2968729
290 3003289
291 3031081
292 3052009
293 3073009
294 3094081
295 3157729
296 3179089
297 3193369
298 3200521
299 3243601
300 3279721
301 3323329
302 3352561
303 3411409
304 3418801
305 3463321
306 3485689
307 3500641
308 3508129
309 3523129
310 3530641
311 3568321
312 3613801
313 3636649
314 3659569
315 3728761
316 3736489
317 3798601
318 3806401
319 3892729
320 3916441
321 3948169
322 3972049
323 3988009
324 3996001
325 4012009
326 4044121
327 4068289
328 4108729
329 4116841
330 4157521
331 4214809
332 4255969
333 4280761
334 4330561
335 4338889
336 4355569
337 4363921
338 4405801
339 4456321
340 4464769
341 4532641
342 4541161
343 4566769
344 4583881
345 4592449
346 4635409
347 4669921
348 4748041
349 4782969
350 4826809
351 4853209
352 4870849
353 4879681
354 4897369
355 4932841
356 5004169
357 5013121
358 5031049
359 5067001
360 5139289
361 5148361
362 5166529
363 5202961
364 5230369
365 5257849
366 5276209
367 5331481
368 5340721
369 5442889
370 5470921
371 5480281
372 5508409
373 5527201
374 5555449
375 5621641
376 5650129
377 5669161
378 5678689
379 5707321
380 5726449
381 5755201
382 5764801
383 5812921
384 5841889
385 5870929
386 5938969
387 5958481
388 5987809
389 6046681
390 6086089
391 6115729
392 6135529
393 6265009
394 6355441
395 6405961
396 6446521
397 6466849
398 6497401
399 6507601
400 6538249
401 6651241
402 6713281
403 6723649
404 6806881
405 6848689
406 6869641
407 6932689
408 7006609
409 7059649
410 7070281
411 7091569
412 7134241
413 7166329
414 7198489
415 7219969
416 7230721
417 7252249
418 7284601
419 7327849
420 7349521
421 7360369
422 7392961
423 7447441
424 7458361
425 7513081
426 7557001
427 7579009
428 7656289
429 7711729
430 7778521
431 7789681
432 7823209
433 7845601
434 7856809
435 7890481
436 7946761
437 8025889
438 8048569
439 8082649
440 8128201
441 8162449
442 8185321
443 8288641
444 8334769
445 8392609
446 8427409
447 8462281
448 8508889
449 8567329
450 8637721
451 8720209
452 8743849
453 8779369
454 8814961
455 8826841
456 8994001
457 9006001
458 9066121
459 9114361
460 9138529
461 9223369
462 9247681
463 9296401
464 9369721
465 9406489
466 9480241
467 9504889
468 9541921
469 9665881
470 9728161
471 9740641
472 9765625
473 9840769