1 0
2 4
3 9
4 16
5 25
6 25
7 49
8 36
9 36
10 49
11 121
12 49
13 169
14 81
15 64
16 64
17 289
18 64
19 361
20 81
21 100
22 169
23 529
24 81
25 100
26 225
27 81
28 121
29 841
30 100
31 961
32 100
33 196
34 361
35 144
36 100
37 1369
38 441
39 256
40 121
41 1681
42 144
43 1849
44 225
45 121
46 625
47 2209
48 121
49 196
50 144
51 400
52 289
53 2809
54 121
55 256
56 169
57 484
58 961
59 3481
60 144
61 3721
62 1089
63 169
64 144
65 324
66 256
67 4489
68 441
69 676
70 196
71 5041
72 144
73 5329
74 1521
75 169
76 529
77 324
78 324
79 6241
80 169
81 144
82 1849
83 6889
84 196
85 484
86 2025
87 1024
88 289
89 7921
90 169
91 400
92 729
93 1156
94 2401
95 576
96 169
97 9409
98 256
99 289
100 196
101 10201
102 484
103 10609
104 361
105 225
106 3025
107 11449
108 169
109 11881
110 324
111 1600
112 225
113 12769
114 576
115 784
116 1089
117 361
118 3721
119 576
120 196
121 484
122 3969
123 1936
124 1225
125 225
126 225
127 16129
128 196
129 2116
130 400
131 17161
132 324
133 676
134 4761
135 196
136 529
137 18769
138 784
139 19321
140 256
141 2500
142 5329
143 576
144 196
145 1156
146 5625
147 289
148 1681
149 22201
150 225
151 22801
152 625
153 529
154 400
155 1296
156 400
157 24649
158 6561
159 3136
160 225
161 900
162 196
163 26569
164 2025
165 361
166 7225
167 27889
168 256
169 676
170 576
171 625
172 2209
173 29929
174 1156
175 289
176 361
177 3844
178 8281
179 32041
180 225
181 32761
182 484
183 4096
184 841
185 1764
186 1296
187 784
188 2601
189 256
190 676
191 36481
192 225
193 37249
194 9801
195 441
196 324
197 38809
198 361
199 39601
200 256
201 4900
202 10609
203 1296
204 576
205 2116
206 11025
207 841
208 441
209 900
210 289
211 44521
212 3249
213 5476
214 11881
215 2304
216 225
217 1444
218 12321
219 5776
220 400
221 900
222 1764
223 49729
224 289
225 256
226 13225
227 51529
228 676
229 52441
230 900
231 441
232 1225
233 54289
234 441
235 2704
236 3969
237 6724
238 676
239 57121
240 256
241 58081
242 576
243 225
244 4225
245 361
246 2116
247 1024
248 1369
249 7396
250 289
251 63001
252 289
253 1156
254 16641
255 625
256 256
257 66049
258 2304
259 1936
260 484
261 1225
262 17689
263 69169
264 400
265 3364
266 784
267 8464
268 5041
269 72361
270 256
271 73441
272 625
273 529
274 19321
275 441
276 900
277 76729
278 19881
279 1369
280 324
281 78961
282 2704
283 80089
284 5625
285 729
286 676
287 2304
288 256
289 1156
290 1296
291 10000
292 5929
293 85849
294 361
295 4096
296 1849
297 400
298 22801
299 1296
300 289
301 2500
302 23409
303 10816
304 729
305 4356
306 625
307 94249
308 484
309 11236
310 1444
311 96721
312 484
313 97969
314 25281
315 324
316 6889
317 100489
318 3364
319 1600
320 289
321 12100
322 1024
323 1296
324 256
325 529
326 27225
327 12544
328 2209
329 2916
330 441
331 109561
332 7569
333 1849
334 28561
335 5184
336 324
337 113569
338 784
339 13456
340 676
341 1764
342 729
343 441
344 2401
345 961
346 30625
347 120409
348 1296
349 121801
350 361
351 484
352 441
353 124609
354 4096
355 5776
356 8649
357 729
358 32761
359 128881
360 289
361 1444
362 33489
363 625
364 576
365 6084
366 4356
367 134689
368 961
369 2209
370 1936
371 3600
372 1444
373 139129
374 900
375 324
376 2809
377 1764
378 324
379 143641
380 784
381 16900
382 37249
383 146689
384 289
385 529
386 38025
387 2401
388 10201
389 151321
390 529
391 1600
392 400
393 17956
394 39601
395 7056
396 441
397 157609
398 40401
399 841
400 324
401 160801
402 5184
403 1936
404 11025
405 289
406 1444
407 2304
408 676
409 167281
410 2304
411 19600
412 11449
413 4356
414 961
415 7744
416 529
417 20164
418 1024
419 175561
420 361
421 177241
422 45369
423 2809
424 3481
425 729
426 5776
427 4624
428 12321
429 729
430 2500
431 185761
432 289
433 187489
434 1600
435 1369
436 12769
437 1764
438 6084
439 192721
440 484
441 400
442 1024
443 196249
444 1936
445 8836
446 50625
447 23104
448 361
449 201601
450 324
451 2704
452 13689
453 23716
454 52441
455 625
456 784
457 208849
458 53361
459 676
460 1024
461 212521
462 529
463 214369
464 1369
465 1521
466 55225
467 218089
468 529
469 5476
470 2916
471 25600
472 4225
473 2916
474 7056
475 841
476 784
477 3481
478 58081
479 229441
480 324
481 2500
482 59049
483 1089
484 676
485 10404
486 289
487 237169
488 4489
489 27556
490 441
491 241081
492 2304
493 2116
494 1156
495 484
496 1521
497 6084
498 7744
499 249001
500 361
501 28900
502 64009
503 253009
504 361
505 11236
506 1296
507 841
508 17161
509 259081
510 729
511 6400
512 324
513 784
514 67081
515 11664
516 2500
517 3364
518 2116
519 30976
520 576
521 271441
522 1369
523 273529
524 18225
525 400
526 70225
527 2304
528 484
529 2116
530 3600
531 4225
532 900
533 2916
534 8836
535 12544
536 5329
537 33124
538 73441
539 625
540 324
541 292681
542 74529
543 33856
544 729
545 12996
546 625
547 299209
548 19881
549 4489
550 529
551 2304
552 1024
553 7396
554 77841
555 2025
556 20449
557 310249
558 1521
559 3136
560 400
561 961
562 80089
563 316969
564 2916
565 13924
566 81225
567 361
568 5929
569 323761
570 841
571 326041
572 784
573 37636
574 2500
575 1089
576 324
577 332929
578 1296
579 38416
580 1444
581 8100
582 10404
583 4096
584 6241
585 576
586 87025
587 344569
588 441
589 2500
590 4356
591 40000
592 2025
593 351649
594 484
595 841
596 23409
597 40804
598 1444
599 358801
600 361
601 361201
602 2704
603 5329
604 24025
605 729
606 11236
607 368449
608 841
609 1521
610 4624
611 3600
612 729
613 375769
614 95481
615 2401
616 576
617 380689
618 11664
619 383161
620 1600
621 1024
622 97969
623 9216
624 576
625 400
626 99225
627 1089
628 25921
629 2916
630 400
631 398161
632 7225
633 45796
634 101761
635 17424
636 3600
637 729
638 1764
639 5929
640 361
641 410881
642 12544
643 413449
644 1156
645 2601
646 1444
647 418609
648 324
649 4900
650 625
651 1681
652 27889
653 426409
654 12996
655 18496
656 2401
657 6241
658 3136
659 434281
660 529
661 436921
662 110889
663 1089
664 7921
665 961
666 2025
667 2704
668 29241
669 51076
670 5476
671 5184
672 400
673 452929
674 114921
675 361
676 900
677 458329
678 13924
679 10816
680 784
681 52900
682 1936
683 466489
684 841
685 20164
686 529
687 53824
688 2601
689 4356
690 1089
691 477481
692 31329
693 576
694 121801
695 20736
696 1444
697 3364
698 123201
699 55696
700 441
701 491401
702 576
703 3136
704 529
705 3025
706 126025
707 11664
708 4356
709 502681
710 6084
711 7225
712 9025
713 2916
714 841
715 841
716 33489
717 58564
718 130321
719 516961
720 361
721 12100
722 1600
723 59536
724 34225
725 1521
726 729
727 528529
728 676
729 324
730 6400
731 3600
732 4624
733 537289
734 136161
735 484
736 1089
737 6084
738 2401
739 546121
740 2116
741 1225
742 3844
743 552049
744 1600
745 23716
746 140625
747 7921
748 1024
749 12996
750 400
751 564001
752 3025
753 64516
754 1936
755 24336
756 400
757 573049
758 145161
759 1369
760 900
761 579121
762 17424
763 13456
764 38025
765 784
766 148225
767 5184
768 361
769 591361
770 625
771 67600
772 38809
773 597529
774 2601
775 1681
776 10609
777 2209
778 152881
779 3600
780 625
781 6724
782 1764
783 1444
784 484
785 26244
786 18496
787 619369
788 40401
789 70756
790 7396
791 14400
792 529
793 5476
794 159201
795 3721
796 41209
797 635209
798 961
799 4096
800 400
801 9025
802 162409
803 7056
804 5476
805 1225
806 2116
807 73984
808 11449
809 654481
810 361
811 657721
812 1600
813 75076
814 2500
815 28224
816 784
817 3844
818 168921
819 676
820 2500
821 674041
822 20164
823 677329
824 11881
825 576
826 4624
827 683929
828 1089
829 687241
830 8100
831 78400
832 625
833 961
834 20736
835 29584
836 1156
837 1600
838 177241
839 703921
840 441
841 3364
842 178929
843 80656
844 46225
845 961
846 3025
847 841
848 3721
849 81796
850 841
851 3600
852 6084
853 727609
854 4900
855 900
856 12769
857 734449
858 841
859 737881
860 2704
861 2601
862 187489
863 744769
864 361
865 31684
866 189225
867 1369
868 1764
869 8100
870 1521
871 6400
872 13225
873 10609
874 1936
875 484
876 6400
877 769129
878 194481
879 87616
880 576
881 776161
882 484
883 779689
884 1156
885 4489
886 198025
887 786769
888 2116
889 17956
890 9216
891 529
892 51529
893 4356
894 23716
895 33856
896 441
897 1521
898 203401
899 3600
900 400
901 4900
902 2916
903 2809
904 14161
905 34596
906 24336
907 822649
908 53361
909 11449
910 729
911 829921
912 900
913 8836
914 210681
915 4761
916 54289
917 19044
918 784
919 844561
920 1156
921 96100
922 214369
923 7056
924 625
925 2209
926 216225
927 11881
928 1521
929 863041
930 1681
931 1089
932 56169
933 98596
934 219961
935 1089
936 625
937 877969
938 5776
939 99856
940 3136
941 885481
942 26244
943 4096
944 4489
945 441
946 3136
947 896809
948 7396
949 7396
950 961
951 102400
952 900
953 908209
954 3721
955 38416
956 59049
957 1849
958 231361
959 20736
960 400
961 3844
962 2704
963 12769
964 60025
965 39204
966 1225
967 935089
968 784
969 1521
970 10816
971 942841
972 361
973 21316
974 239121
975 676
976 4761
977 954529
978 28224
979 10000
980 529
981 13225
982 243049
983 966289
984 2500
985 40804
986 2304
987 3249
988 1296
989 4356
990 576
991 982081
992 1681
993 111556
994 6400
995 41616
996 8100
997 994009
998 251001
999 2116
1000 441