1 1
2 4
3 1
4 16
5 49
6 4
7 1
8 64
9 81
10 196
11 1
12 16
13 337
14 4
15 49
16 256
17 577
18 324
19 1
20 784
21 1
22 4
23 1
24 64
25 1825
26 1348
27 81
28 16
29 1681
30 196
31 1
32 1024
33 1
34 2308
35 49
36 1296
37 2737
38 4
39 337
40 3136
41 3361
42 4
43 1
44 16
45 3969
46 4
47 1
48 256
49 2401
50 7300
51 577
52 5392
53 5617
54 324
55 49
56 64
57 1
58 6724
59 1
60 784
61 7441
62 4
63 81
64 4096
65 16513
66 4
67 1
68 9232
69 1
70 196
71 1
72 5184
73 10657
74 10948
75 1825
76 16
77 1
78 1348
79 1
80 12544
81 6561
82 13444
83 1
84 16
85 28273
86 4
87 1681
88 64
89 15841
90 15876
91 337
92 16
93 1
94 4
95 49
96 1024
97 18817
98 9604
99 81
100 29200
101 20401
102 2308
103 1
104 21568
105 49
106 22468
107 1
108 1296
109 23761
110 196
111 2737
112 256
113 25537
114 4
115 49
116 26896
117 27297
118 4
119 577
120 3136
121 14641
122 29764
123 3361
124 16
125 60625
126 324
127 1
128 16384
129 1
130 66052
131 1
132 16
133 1
134 4
135 3969
136 36928
137 37537
138 4
139 1
140 784
141 1
142 4
143 337
144 20736
145 82369
146 42628
147 2401
148 43792
149 44401
150 7300
151 1
152 64
153 46737
154 4
155 49
156 5392
157 49297
158 4
159 5617
160 50176
161 1
162 26244
163 1
164 53776
165 49
166 4
167 1
168 64
169 85345
170 113092
171 81
172 16
173 59857
174 6724
175 1825
176 256
177 1
178 63364
179 1
180 63504
181 65521
182 1348
183 7441
184 64
185 134113
186 4
187 577
188 16
189 81
190 196
191 1
192 4096
193 74497
194 75268
195 16513
196 38416
197 77617
198 324
199 1
200 116800
201 1
202 81604
203 1681
204 9232
205 164689
206 4
207 81
208 86272
209 1
210 196
211 1
212 89872
213 1
214 4
215 49
216 5184
217 1
218 95044
219 10657
220 784
221 194449
222 10948
223 1
224 1024
225 147825
226 102148
227 1
228 16
229 104881
230 196
231 1
232 107584
233 108577
234 109188
235 49
236 16
237 1
238 2308
239 1
240 12544
241 116161
242 58564
243 6561
244 119056
245 117649
246 13444
247 337
248 64
249 1
250 242500
251 1
252 1296
253 1
254 4
255 28273
256 65536
257 132097
258 4
259 2737
260 264208
261 136161
262 4
263 1
264 64
265 275233
266 4
267 15841
268 16
269 144721
270 15876
271 1
272 147712
273 337
274 150148
275 1825
276 16
277 153457
278 4
279 81
280 3136
281 157921
282 4
283 1
284 16
285 49
286 1348
287 3361
288 82944
289 249985
290 329476
291 18817
292 170512
293 171697
294 9604
295 49
296 175168
297 81
298 177604
299 337
300 29200
301 1
302 4
303 20401
304 256
305 364609
306 186948
307 1
308 16
309 1
310 196
311 1
312 21568
313 195937
314 197188
315 3969
316 16
317 200977
318 22468
319 1681
320 200704
321 1
322 4
323 577
324 104976
325 615025
326 4
327 23761
328 215104
329 1
330 196
331 1
332 16
333 221697
334 4
335 49
336 256
337 227137
338 341380
339 25537
340 452368
341 1
342 324
343 2401
344 64
345 49
346 239428
347 1
348 26896
349 243601
350 7300
351 27297
352 1024
353 249217
354 4
355 49
356 253456
357 577
358 4
359 1
360 254016
361 130321
362 262084
363 14641
364 5392
365 522193
366 29764
367 1
368 256
369 272241
370 536452
371 5617
372 16
373 278257
374 2308
375 60625
376 64
377 566497
378 324
379 1
380 784
381 1
382 4
383 1
384 16384
385 49
386 297988
387 81
388 301072
389 302641
390 66052
391 577
392 153664
393 1
394 310468
395 49
396 1296
397 315217
398 4
399 1
400 467200
401 321601
402 4
403 337
404 326416
405 321489
406 6724
407 2737
408 36928
409 334561
410 658756
411 37537
412 16
413 1
414 324
415 49
416 345088
417 1
418 4
419 1
420 784
421 354481
422 4
423 81
424 359488
425 1053025
426 4
427 7441
428 16
429 337
430 196
431 1
432 20736
433 374977
434 4
435 82369
436 380176
437 1
438 42628
439 1
440 3136
441 194481
442 777796
443 1
444 43792
445 776209
446 4
447 44401
448 4096
449 403201
450 591300
451 3361
452 408592
453 1
454 4
455 16513
456 64
457 417697
458 419524
459 46737
460 784
461 425041
462 4
463 1
464 430336
465 49
466 434308
467 1
468 436752
469 1
470 196
471 49297
472 64
473 1
474 4
475 1825
476 9232
477 454977
478 4
479 1
480 50176
481 922369
482 464644
483 1
484 234256
485 922033
486 26244
487 1
488 476224
489 1
490 470596
491 1
492 53776
493 969937
494 1348
495 3969
496 256
497 1
498 4
499 1
500 970000