1 1
2 2
3 4
4 8
5 9
6 16
7 25
8 32
9 49
10 50
11 64
12 81
13 98
14 121
15 128
16 169
17 242
18 256
19 289
20 338
21 361
22 484
23 512
24 529
25 578
26 625
27 676
28 722
29 729
30 841
31 961
32 1024
33 1058
34 1156
35 1250
36 1369
37 1444
38 1681
39 1682
40 1849
41 1922
42 2048
43 2116
44 2209
45 2312
46 2401
47 2738
48 2809
49 2888
50 3025
51 3249
52 3362
53 3364
54 3481
55 3698
56 3721
57 3844
58 4096
59 4232
60 4418
61 4489
62 4761
63 4802
64 5041
65 5329
66 5476
67 5618
68 6241
69 6561
70 6724
71 6728
72 6889
73 6962
74 7396
75 7442
76 7569
77 7688
78 7921
79 8192
80 8649
81 8836
82 8978
83 9409
84 10082
85 10201
86 10609
87 10658
88 10952
89 11236
90 11449
91 11881
92 12321
93 12482
94 12769
95 13448
96 13778
97 13924
98 14161
99 14641
100 14792
101 14884
102 15129
103 15625
104 15842
105 16129
106 16384
107 16641
108 17161
109 17672
110 17689
111 17956
112 18769
113 18818
114 19321
115 19881
116 20164
117 20402
118 21218
119 21316
120 21904
121 22201
122 22472
123 22801
124 22898
125 23762
126 24649
127 24964
128 25281
129 25538
130 25921
131 26569
132 26896
133 27556
134 27848
135 27889
136 28561
137 29282
138 29584
139 29768
140 29929
141 31250
142 31329
143 31684
144 32041
145 32258
146 32761
147 32768
148 33489
149 34322
150 35344
151 35912
152 36481
153 37249
154 37538
155 37636
156 38642
157 38809
158 39601
159 40328
160 40401
161 40804
162 42436
163 42632
164 44402
165 44521
166 44944
167 45369
168 45602
169 45796
170 47524
171 47961
172 49298
173 49729
174 49928
175 51076
176 51529
177 52441
178 53138
179 54289
180 55112
181 55696
182 55778
183 56169
184 57121
185 57122
186 58081
187 58564
188 59049
189 59536
190 59858
191 62001
192 63001
193 63368
194 64009
195 64082
196 64516
197 65522
198 65536
199 66049
200 68644
201 69169
202 70225
203 71289
204 71824
205 72361
206 72962
207 73441
208 74498
209 75076
210 75272
211 76729
212 77284
213 77618
214 78961
215 79202
216 80089
217 80656
218 81608
219 83521
220 84681
221 84872
222 85264
223 85849
224 87025
225 88804
226 89042
227 91204
228 91592
229 91809
230 93025
231 94249
232 95048
233 95481
234 96721
235 97969
236 98596
237 99458
238 99856
239 100489
240 101761
241 102152
242 103041
243 103058
244 104882
245 106276
246 106929
247 108578
248 109561
249 110224
250 111556
251 112225
252 113569
253 114242
254 114244
255 114921
256 116162
257 116281
258 117649
259 119716
260 120409
261 121801
262 124609
263 126002
264 126025
265 126736
266 128164
267 128881
268 129032
269 130321
270 131044
271 131072
272 132098
273 133225
274 134689
275 137288
276 138338
277 139129
278 142129
279 143641
280 143648
281 144722
282 145161
283 145924
284 146689
285 146882
286 148996
287 150152
288 150544
289 151321
290 153458
291 154449
292 154568
293 155236
294 156025
295 157609
296 157922
297 158404
298 160178
299 160801
300 161312
301 162409
302 163216
303 165649
304 167042
305 167281
306 168921
307 169744
308 170528
309 171698
310 172225
311 173889
312 175561
313 177241
314 177608
315 178084
316 182408
317 183184
318 185761
319 187489
320 188498
321 190096
322 192721
323 193442
324 195938
325 196249
326 197192
327 198025
328 198916
329 199712
330 199809
331 200978
332 201601
333 203401
334 204304
335 205209
336 206116
337 208849
338 209764
339 212521
340 212552
341 214369
342 217156
343 218089
344 219122
345 220448
346 221841
347 223112
348 223729
349 227138
350 228484
351 229441
352 231361
353 232324
354 235225
355 235298
356 237169
357 239121
358 239432
359 240818
360 241081
361 243602
362 249001
363 249218
364 251001
365 252004
366 253009
367 253472
368 255025
369 256328
370 257762
371 258064
372 259081
373 260642
374 262088
375 262144
376 264196
377 265225
378 267289
379 269361
380 269378
381 271441
382 273529
383 274576
384 276676
385 278258
386 279841
387 284089
388 286225
389 287282
390 288369
391 289444
392 291848
393 292681
394 293378
395 293764
396 294849
397 297025
398 297992
399 299209
400 300304
401 301088
402 302642
403 306916
404 309136
405 310249
406 310472
407 312481
408 315218
409 315844
410 316808
411 316969
412 319225
413 320356
414 321602
415 323761
416 326041
417 326432
418 328329
419 332929
420 334084
421 334562
422 335241
423 339488
424 339889
425 343396
426 344569
427 349281
428 351122
429 351649
430 354482
431 355216
432 356168
433 356409
434 358801
435 361201
436 364816
437 366025
438 366368
439 368449
440 371522
441 373321
442 374978
443 375769
444 376996
445 380192
446 380689
447 383161
448 385442
449 386884
450 390625
451 391876
452 392498
453 394384
454 395641
455 397832
456 398161
457 400689
458 401956
459 403202
460 403225
461 408608
462 410881
463 412232
464 413449
465 417698
466 418609
467 419528
468 421201
469 425042
470 425104
471 426409
472 428738
473 429025
474 434281
475 434312
476 436178
477 436921
478 438244
479 446224
480 447561
481 452929
482 454276
483 456968
484 458329
485 458882
486 463761
487 464648
488 466489
489 469225
490 471969
491 474338
492 474721
493 477481
494 478864
495 481636
496 482162
497 483025
498 485809
499 487204
500 488601
501 491401
502 498002
503 498436
504 499849
505 502681
506 504008
507 506018
508 510050
509 512656
510 514089
511 515524
512 516128
513 516961
514 518162
515 519841
516 521284
517 522729
518 524176
519 524288
520 528392
521 528529
522 530450
523 531441
524 534361
525 537289
526 538756
527 542882
528 546121
529 547058
530 549152
531 552049
532 553352
533 555025
534 556516
535 559682
536 561001
537 564001
538 567009
539 570025
540 572450
541 573049
542 574564
543 578888
544 579121
545 582169
546 583696
547 585362
548 586756
549 587528
550 588289
551 591361
552 594050
553 594441
554 595984
555 597529
556 598418
557 600608
558 605284
559 606841
560 613832
561 616225
562 618272
563 619369
564 620498
565 620944
566 622521
567 625681
568 628849
569 630436
570 631688
571 633616
572 633938
573 635209
574 638401
575 638450
576 640712
577 643204
578 647522
579 651249
580 652082
581 654481
582 657721
583 660969
584 664225
585 665858
586 667489
587 668168
588 669124
589 674041
590 677329
591 683929
592 686792
593 687241
594 689138
595 690561
596 697225
597 702244
598 703298
599 703921
600 707281
601 708964
602 710432
603 710649
604 712336
605 717602
606 720801
607 722402
608 727609
609 729632
610 734449
611 736898
612 737881
613 743044
614 744769
615 748225
616 749956
617 751538
618 753992
619 758641
620 761378
621 766322
622 769129
623 770884
624 772641
625 773768
626 776161
627 779689
628 781250
629 783752
630 784996
631 786769
632 788768
633 790321
634 795664
635 796322
636 797449
637 801025
638 803912
639 806404
640 806450
641 811801
642 819025
643 821762
644 822649
645 824464
646 826898
647 829921
648 835396
649 837218
650 839056
651 840889
652 844561
653 848241
654 850084
655 850208
656 851929
657 852818
658 857476
659 858050
660 863041
661 868562
662 868624
663 870489
664 872356
665 873842
666 876488
667 877969
668 881721
669 885481
670 892448
671 896809
672 900601
673 904401
674 905858
675 908209
676 908552
677 912025
678 913936
679 916658
680 917764
681 919681
682 923521
683 929296
684 931225
685 932978
686 935089
687 938450
688 942841
689 946729
690 948676
691 954529
692 954962
693 957728
694 963272
695 964324
696 966050
697 966289
698 970225
699 974408
700 982081
701 982802
702 986049
703 990025
704 994009
705 996004
706 996872