1 1
2 4
3 9
4 64
5 25
6 16
7 81
8 100
9 49
10 144
11 169
12 400
13 121
14 36
15 361
16 196
17 225
18 484
19 289
20 324
21 529
22 900
23 841
24 256
25 625
26 576
27 1225
28 676
29 441
30 1156
31 1521
32 1600
33 1089
34 784
35 1369
36 1024
37 729
38 2500
39 961
40 1936
41 1681
42 2116
43 2401
44 1296
45 4225
46 1444
47 2025
48 2704
49 3249
50 4624
51 1849
52 1764
53 3025
54 3364
55 2209
56 2304
57 2809
58 3844
59 5329
60 3600
61 3721
62 2916
63 3481
64 4096
65 5041
66 4356
67 6241
68 3136
69 2601
70 5776
71 7225
72 5184
73 5929
74 6400
75 3969
76 8464
77 4489
78 6724
79 6889
80 4900
81 4761
82 7396
83 9025
84 10404
85 9409
86 6084
87 10609
88 7744
89 7569
90 10000
91 6561
92 5476
93 7921
94 9216
95 8281
96 8100
97 10201
98 7056
99 21025
100 11236
101 11881
102 8836
103 5625
104 12544
105 8649
106 9604
107 13689
108 14884
109 12769
110 13924
111 11449
112 12100
113 12321
114 15376
115 14161
116 10816
117 11025
118 13456
119 13225
120 11664
121 16129
122 14400
123 17689
124 16900
125 9801
126 18496
127 18225
128 21316
129 16641
130 19600
131 15129
132 16384
133 15625
134 12996
135 22801
136 15876
137 14641
138 24336
139 32041
140 22500
141 18769
142 19044
143 26569
144 21904
145 30625
146 17424
147 24649
148 24964
149 20449
150 25600
151 19881
152 23716
153 19321
154 17956
155 17161
156 20736
157 22201
158 27556
159 24025
160 20164
161 23409
162 33124
163 31329
164 29584
165 21609
166 36100
167 25281
168 26896
169 25921
170 30276
171 39601
172 28900
173 35721
174 30976
175 29241
176 33856
177 28561
178 32400
179 27889
180 23104
181 27225
182 31684
183 29929
184 28224
185 38809
186 26244
187 37249
188 40000
189 36481
190 38416
191 38025
192 35344
193 34969
194 40804
195 33489
196 43264
197 34225
198 34596
199 43681
200 41616
201 32761
202 52900
203 41209
204 57600
205 44521
206 48400
207 40401
208 42436
209 46225
210 36864
211 42025
212 44944
213 42849
214 47524
215 45369
216 56644
217 49729
218 49284
219 54289
220 39204
221 47089
222 53824
223 55225
224 37636
225 47961
226 55696
227 48841
228 44100
229 51529
230 66564
231 75625
232 45796
233 65025
234 50176
235 50625
236 51076
237 63001
238 54756
239 52441
240 59536
241 57121
242 64516
243 53361
244 62500
245 56169
246 61504
247 74529
248 73984
249 59049
250 71824
251 60025
252 46656
253 70225
254 51984
255 66049
256 63504
257 61009
258 78400
259 58081
260 70756
261 62001
262 75076
263 67081
264 60516
265 83521
266 65536
267 68121
268 67600
269 69169
270 58564
271 71289
272 77284
273 87025
274 88804
275 76729
276 72900
277 80089
278 91204
279 82369
280 68644
281 85849
282 102400
283 64009
284 82944
285 104329
286 85264
287 88209
288 96100
289 78961
290 76176
291 72361
292 69696
293 73441
294 80656
295 81225
296 81796
297 93025
298 86436
299 89401
300 84100
301 84681
302 87616
303 77841
304 106276
305 95481
306 92416
307 103041
308 115600
309 91809
310 103684
311 94249
312 79524
313 97969
314 94864
315 100489
316 107584
317 105625
318 93636
319 96721
320 111556
321 108241
322 90000
323 113569
324 97344
325 112225
326 99856
327 99225
328 110224
329 117649
330 108900
331 90601
332 119716
333 101761
334 98596
335 123201
336 118336
337 119025
338 145924
339 110889
340 114244
341 106929
342 123904
343 120409
344 116964
345 126025
346 104976
347 121801
348 122500
349 116281
350 125316
351 128881
352 126736
353 109561
354 132496
355 143641
356 133956
357 137641
358 152100
359 134689
360 101124
361 124609
362 129600
363 139129
364 138384
365 142129
366 136900
367 127449
368 128164
369 131769
370 135424
371 140625
372 141376
373 164025
374 150544
375 133225
376 112896
377 156025
378 139876
379 136161
380 144400
381 114921
382 155236
383 130321
384 148996
385 145161
386 184900
387 146689
388 142884
389 157609
390 131044
391 148225
392 169744
393 182329
394 161604
395 187489
396 160000
397 149769
398 178084
399 189225
400 153664
401 162409
402 168100
403 154449
404 183184
405 165649
406 121104
407 172225
408 147456
409 151321
410 156816
411 160801
412 173056
413 167281
414 164836
415 152881
416 163216
417 159201
418 211600
419 175561
420 188356
421 184041
422 190096
423 168921
424 193600
425 194481
426 206116
427 201601
428 179776
429 185761
430 176400
431 177241
432 171396
433 180625
434 197136
435 207025
436 166464
437 223729
438 186624
439 190969
440 158404
441 199809
442 195364
443 170569
444 209764
445 178929
446 174724
447 208849
448 242064
449 196249
450 200704
451 198025
452 181476
453 212521
454 207936
455 192721
456 226576
457 225625
458 204304
459 173889
460 238144
461 205209
462 222784
463 214369
464 213444
465 218089
466 191844
467 235225
468 198916
469 210681
470 215296
471 216225
472 234256
473 239121
474 240100
475 203401
476 202500
477 231361
478 224676
479 219961
480 230400
481 229441
482 217156
483 245025
484 244036
485 251001
486 220900
487 237169
488 219024
489 243049
490 228484
491 227529
492 252004
493 255025
494 232324
495 294849
496 258064
497 233289
498 250000
499 221841
500 264196
501 241081
502 236196
503 259081
504 246016
505 249001
506 254016
507 271441
508 274576
509 261121
510 266256
511 265225
512 268324
513 257049
514 262144
515 253009
516 248004
517 267289
518 280900
519 247009
520 260100
521 290521
522 285156
523 279841
524 270400
525 269361
526 256036
527 286225
528 276676
529 275625
530 289444
531 273529
532 302500
533 284089
534 272484
535 277729
536 278784
537 305809
538 291600
539 292681
540 298116
541 297025
542 311364
543 319225
544 287296
545 323761
546 306916
547 281961
548 295936
549 303601
550 309136
551 308025
552 315844
553 299209
554 293764
555 310249
556 283024
557 316969
558 300304
559 288369
560 313600
561 263169
562 334084
563 332929
564 336400
565 337561
566 318096
567 312481
568 331776
569 330625
570 327184
571 344569
572 304704
573 339889
574 322624
575 328329
576 369664
577 321489
578 394384
579 351649
580 350464
581 342225
582 329476
583 314721
584 343396
585 301401
586 320356
587 326041
588 355216
589 346921
590 341056
591 335241
592 348100
593 349281
594 372100
595 358801
596 324900
597 383161
598 352836
599 361201
600 367236
601 354025
602 357604
603 363609
604 362404
605 356409
606 425104
607 368449
608 374544
609 375769
610 381924
611 388129
612 338724
613 380689
614 396900
615 413449
616 345744
617 390625
618 364816
619 370881
620 430336
621 366025
622 389376
623 395641
624 379456
625 385641
626 384400
627 405769
628 412164
629 403225
630 391876
631 378225
632 386884
633 400689
634 399424
635 393129
636 409600
637 373321
638 360000
639 410881
640 427716
641 434281
642 376996
643 398161
644 401956
645 429025
646 417316
647 408321
648 440896
649 421201
650 404496
651 442225
652 419904
653 444889
654 422500
655 426409
656 407044
657 431649
658 432964
659 418609
660 438244
661 452929
662 446224
663 416025
664 454276
665 423801
666 495616
667 436921
668 448900
669 439569
670 465124
671 458329
672 435600
673 466489
674 501264
675 511225
676 414736
677 447561
678 470596
679 483025
680 443556
681 450241
682 456976
683 488601
684 462400
685 461041
686 484416
687 502681
688 467856
689 474721
690 481636
691 463761
692 498436
693 491401
694 476100
695 519841
696 504100
697 480249
698 473344
699 469225
700 478864
701 455625
702 506944
703 494209
704 492804
705 508369
706 451584
707 525625
708 487204
709 471969
710 521284
711 497025
712 515524
713 522729
714 559504
715 514089
716 490000
717 477481
718 512656
719 505521
720 524176
721 516961
722 509796
723 546121
724 518400
725 485809
726 532900
727 531441
728 538756
729 534361
730 541696
731 600625
732 527076
733 570025
734 529984
735 543169
736 459684
737 499849
738 562500
739 552049
740 535824
741 537289
742 574564
743 567009
744 592900
745 558009
746 547600
747 528529
748 550564
749 555025
750 544644
751 588289
752 577600
753 573049
754 620944
755 540225
756 556516
757 564001
758 583696
759 576081
760 614656
761 549081
762 586756
763 585225
764 565504
765 597529
766 580644
767 616225
768 553536
769 638401
770 617796
771 606841
772 571536
773 579121
774 568516
775 591361
776 602176
777 561001
778 599076
779 648025
780 589824
781 664225
782 611524
783 582169
784 605284
785 628849
786 636804
787 677329
788 595984
789 613089
790 640000
791 625681
792 656100
793 687241
794 624100
795 603729
796 672400
797 594441
798 678976
799 622521
800 630436
801 632025
802 652864
803 619369
804 608400
805 635209
806 743044
807 651249
808 643204
809 644809
810 685584
811 693889
812 739600
813 670761
814 662596
815 674041
816 695556
817 609961
818 633616
819 707281
820 665856
821 654481
822 698896
823 641601
824 682276
825 714025
826 646416
827 657721
828 705600
829 724201
830 712336
831 720801
832 732736
833 680625
834 659344
835 700569
836 688900
837 667489
838 627264
839 734449
840 692224
841 683929
842 722500
843 710649
844 702244
845 697225
846 649636
847 737881
848 715716
849 748225
850 669124
851 660969
852 753424
853 727609
854 719104
855 744769
856 736164
857 769129
858 760384
859 779689
860 675684
861 765625
862 708964
863 731025
864 729316
865 690561
866 774400
867 741321
868 835396
869 758641
870 746496
871 801025
872 725904
873 819025
874 763876
875 783225
876 784996
877 755161
878 749956
879 703921
880 756900
881 797449
882 788544
883 717409
884 792100
885 772641
886 828100
887 762129
888 806404
889 855625
890 777924
891 851929
892 770884
893 786769
894 813604
895 751689
896 846400
897 790321
898 781456
899 793881
900 802816
901 844561
902 799236
903 776161
904 767376
905 919681
906 810000
907 822649
908 864900
909 829921
910 817216
911 808201
912 853776
913 811801
914 820836
915 874225
916 824464
917 889249
918 879844
919 859329
920 861184
921 815409
922 850084
923 804609
924 795664
925 833569
926 883600
927 866761
928 839056
929 837225
930 857476
931 863041
932 872356
933 848241
934 891136
935 885481
936 913936
937 931225
938 842724
939 896809
940 887364
941 840889
942 925444
943 893025
944 929296
945 904401
946 902500
947 870489
948 906304
949 877969
950 831744
951 946729
952 868624
953 908209
954 940900
955 935089
956 937024
957 912025
958 894916
959 826281
960 948676
961 938961
962 952576
963 900601
964 960400
965 915849
966 917764
967 927369
968 976144
969 966289
970 944784
971 1014049
972 996004
973 950625
974 964324
975 990025
976 1008016
977 923521
978 876096
979 942841
980 910116
981 970225
982 933156
983 1018081
984 921600
985 954529
986 980100
987 1006009
988 1000000
989 1002001
990 968256
991 958441
992 992016
993 1042441
994 1052676
995 982081
996 1040400
997 1079521
998 1028196
999 978121
1000 972196