2 4
3 9
4 8
5 25
6 16
7 49
8 32
9 81
10 64
11 121
12 128
13 169
14 256
15 625
16 512
17 289
18 1024
19 361
20 2048
21 1444
22 1331
23 529
24 5324
25 2116
26 2197
27 4232
28 8788
29 841
30 17576
31 961
32 7569
33 3844
34 4913
35 7688
36 19652
37 1369
38 6859
39 5476
40 12321
41 1681
42 34225
43 1849
44 15129
45 7396
46 12167
47 2209
48 46225
49 8836
50 19881
51 17672
52 55225
53 2809
54 108241
55 11236
56 25281
57 22472
58 24389
59 3481
60 97556
61 3721
62 29791
63 14884
64 33489
65 29768
66 93025
67 4489
68 182329
69 17956
70 40401
71 5041
72 112225
73 5329
74 45369
75 21316
76 47961
77 42632
78 133225
79 6241
80 261121
81 24964
82 56169
83 6889
84 156025
85 27556
86 62001
87 55112
88 172225
89 7921
90 337561
91 31684
92 71289
93 63368
94 103823
95 126736
96 388129
97 9409
98 641601
99 37636
100 84681
101 10201
102 235225
103 10609
104 91809
105 42436
106 95481
107 11449
108 265225
109 11881
110 103041
111 47524
112 106929
113 12769
114 297025
115 51076
116 114921
117 102152
118 205379
119 204304
120 625681
121 408608
122 226981
123 817216
124 907924
125 1634432
126 1815848
127 16129
128 3631696
129 64516
130 145161
131 17161
132 403225
133 68644
134 154449
135 137288
136 429025
137 18769
138 840889
139 19321
140 168921
141 77284
142 173889
143 154568
144 483025
145 309136
146 389017
147 618272
148 1556068
149 22201
150 2337841
151 22801
152 199809
153 91204
154 205209
155 182408
156 570025
157 24649
158 493039
159 98596
160 221841
161 197192
162 616225
163 26569
164 1207801
165 106276
166 239121
167 27889
168 664225
169 111556
170 251001
171 223112
172 697225
173 29929
174 1366561
175 119716
176 269361
177 239432
178 704969
179 32041
180 1466521
181 32761
182 288369
183 131044
184 294849
185 262088
186 819025
187 524176
188 1605289
189 1048352
190 2653641
191 36481
192 3964081
193 37249
194 328329
195 148996
196 335241
197 38809
198 931225
199 39601
200 349281
201 158404
202 356409
203 316808
204 990025
205 633616
206 1092727
207 1267232
208 3207681
209 2534464
210 4791721
211 44521
212 6692569
213 178084
214 400689
215 356168
216 1113025
217 712336
218 1295029
219 1424672
220 3606201
221 2849344
222 5387041
223 49729
224 7524049
225 198916
226 447561
227 51529
228 1243225
229 52441
230 463761
231 209764
232 471969
233 54289
234 1311025
235 217156
236 488601
237 434312
238 1357225
239 57121
240 2660161
241 58081
242 514089
243 232324
244 522729
245 464648
246 1452025
247 929296
248 2845969
249 1858592
250 4704561
251 63001
252 7027801
253 252004
254 567009
255 504008
256 1575025
257 66049
258 3087049
259 264196
260 594441
261 528392
262 1651225
263 69169
264 3236401
265 276676
266 622521
267 553352
268 1729225
269 72361
270 3389281
271 73441
272 651249
273 293764
274 660969
275 587528
276 1836025
277 76729
278 2685619
279 306916
280 690561
281 78961
282 1918225
283 80089
284 710649
285 320356
286 720801
287 640712
288 2002225
289 1281424
290 3924361
291 2562848
292 6487209
293 85849
294 9690769
295 343396
296 772641
297 686792
298 2146225
299 1373584
300 4206601
301 2747168
302 3442951
303 5494336
304 10387729
305 10988672
306 14508481
307 94249
308 53655625
309 376996
310 848241
311 96721
312 2356225
313 97969
314 870489
315 391876
316 881721
317 100489
318 2449225
319 401956
320 904401
321 803912
322 2512225
323 1607824
324 4923961
325 3215648
326 4330747
327 6431296
328 12159169
329 12862592
330 16982641
331 109561
332 35366809
333 438244
334 986049
335 876488
336 2739025
337 113569
338 5368489
339 454276
340 1022121
341 908552
342 2839225
343 1817104
344 5564881
345 3634208
346 5177717
347 120409
348 13741849
349 121801
350 1083681
351 487204
352 1096209
353 124609
354 3045025
355 498436
356 1121481
357 996872
358 3115225
359 128881
360 6105841
361 515524
362 1159929
363 1031048
364 3222025
365 2062096
366 6315169
367 134689
368 10439361
369 538756
370 1212201
371 1077512
372 3367225
373 139129
374 6599761
375 556516
376 1252161
377 1113032
378 3478225
379 143641
380 6817321
381 574564
382 1292769
383 146689
384 3591025
385 586756
386 1320201
387 1173512
388 3667225
389 151321
390 7187761
391 605284
392 1361889
393 1210568
394 3783025
395 2421136
396 7414729
397 157609
398 7880599
399 630436
400 1418481
401 160801
402 3940225
403 643204
404 1447209
405 1286408
406 4020025
407 2572816
408 7879249
409 167281
410 13024881
411 669124
412 1505529
413 1338248
414 4182025
415 2676496
416 8196769
417 5352992
418 13549761
419 175561
420 20241001
421 177241
422 1580049
423 708964
424 1595169
425 1417928
426 4431025
427 2835856
428 8684809
429 5671712
430 14356521
431 185761
432 21446161
433 187489
434 1671849
435 749956
436 1687401
437 1499912
438 4687225
439 192721
440 9186961
441 770884
442 1734489
443 196249
444 4818025
445 784996
446 1766241
447 1569992
448 4906225
449 201601
450 9616201
451 806404
452 1814409
453 1612808
454 5040025
455 3225616
456 9878449
457 208849
458 12008989
459 835396
460 1879641
461 212521
462 5221225
463 214369
464 1912689
465 857476
466 1929321
467 218089
468 5359225
469 872356
470 1962801
471 1744712
472 5452225
473 3489424
474 10686361
475 6978848
476 17665209
477 13957696
478 13651919
479 229441
480 36857041
481 917764
482 2064969
483 1835528
484 5736025
485 3671056
486 11242609
487 237169
488 18584721
489 948676
490 2134521
491 241081
492 5929225
493 964324
494 2169729
495 1928648
496 6027025
497 3857296
498 11812969
499 249001
500 19527561