1 16
2 25
3 169
4 196
5 484
6 529
7 961
8 1024
9 1600
10 1681
11 2401
12 2500
13 3364
14 3481
15 4489
16 4624
17 5776
18 5929
19 7225
20 7396
21 8836
22 9025
23 10609
24 10816
25 12544
26 12769
27 14641
28 14884
29 16900
30 17161
31 19321
32 19600
33 21904
34 22201
35 24649
36 24964
37 27556
38 27889
39 30625
40 30976
41 33856
42 34225
43 37249
44 37636
45 40804
46 41209
47 44521
48 44944
49 48400
50 48841
51 52441
52 52900
53 56644
54 57121
55 61009
56 61504
57 65536
58 66049
59 70225
60 70756
61 75076
62 75625
63 80089
64 80656
65 85264
66 85849
67 90601
68 91204
69 96100
70 96721
71 101761
72 102400
73 107584
74 108241
75 113569
76 114244
77 119716
78 120409
79 126025
80 126736
81 132496
82 133225
83 139129
84 139876
85 145924
86 146689
87 152881
88 153664
89 160000
90 160801
91 167281
92 168100
93 174724
94 175561
95 182329
96 183184
97 190096
98 190969
99 198025
100 198916
101 206116
102 207025
103 214369
104 215296
105 222784
106 223729
107 231361
108 232324
109 240100
110 241081
111 249001
112 250000
113 258064
114 259081
115 267289
116 268324
117 276676
118 277729
119 286225
120 287296
121 295936
122 297025
123 305809
124 306916
125 315844
126 316969
127 326041
128 327184
129 336400
130 337561
131 346921
132 348100
133 357604
134 358801
135 368449
136 369664
137 379456
138 380689
139 390625
140 391876
141 401956
142 403225
143 413449
144 414736
145 425104
146 426409
147 436921
148 438244
149 448900
150 450241
151 461041
152 462400
153 473344
154 474721
155 485809
156 487204
157 498436
158 499849
159 511225
160 512656
161 524176
162 525625
163 537289
164 538756
165 550564
166 552049
167 564001
168 565504
169 577600
170 579121
171 591361
172 592900
173 605284
174 606841
175 619369
176 620944
177 633616
178 635209
179 648025
180 649636
181 662596
182 664225
183 677329
184 678976
185 692224
186 693889
187 707281
188 708964
189 722500
190 724201
191 737881
192 739600
193 753424
194 755161
195 769129
196 770884
197 784996
198 786769
199 801025
200 802816
201 817216
202 819025
203 833569
204 835396
205 850084
206 851929
207 866761
208 868624
209 883600
210 885481
211 900601
212 902500
213 917764
214 919681
215 935089
216 937024
217 952576
218 954529
219 970225
220 972196
221 988036
222 990025
223 1006009
224 1008016
225 1024144
226 1026169
227 1042441
228 1044484
229 1060900
230 1062961
231 1079521
232 1081600
233 1098304
234 1100401
235 1117249
236 1119364
237 1136356
238 1138489
239 1155625
240 1157776
241 1175056
242 1177225
243 1194649
244 1196836
245 1214404
246 1216609
247 1234321
248 1236544
249 1254400
250 1256641
251 1274641
252 1276900
253 1295044
254 1297321
255 1315609
256 1317904
257 1336336
258 1338649
259 1357225
260 1359556
261 1378276
262 1380625
263 1399489
264 1401856
265 1420864
266 1423249
267 1442401
268 1444804
269 1464100
270 1466521
271 1485961
272 1488400
273 1507984
274 1510441
275 1530169
276 1532644
277 1552516
278 1555009
279 1575025
280 1577536
281 1597696
282 1600225
283 1620529
284 1623076
285 1643524
286 1646089
287 1666681
288 1669264
289 1690000
290 1692601
291 1713481
292 1716100
293 1737124
294 1739761
295 1760929
296 1763584
297 1784896
298 1787569
299 1809025
300 1811716
301 1833316
302 1836025
303 1857769
304 1860496
305 1882384
306 1885129
307 1907161
308 1909924
309 1932100
310 1934881
311 1957201
312 1960000
313 1982464
314 1985281
315 2007889
316 2010724
317 2033476
318 2036329
319 2059225
320 2062096
321 2085136
322 2088025
323 2111209
324 2114116
325 2137444
326 2140369
327 2163841
328 2166784
329 2190400
330 2193361
331 2217121
332 2220100
333 2244004
334 2247001
335 2271049
336 2274064
337 2298256
338 2301289
339 2325625
340 2328676
341 2353156
342 2356225
343 2380849
344 2383936
345 2408704
346 2411809
347 2436721
348 2439844
349 2464900
350 2468041
351 2493241
352 2496400
353 2521744
354 2524921
355 2550409
356 2553604
357 2579236
358 2582449
359 2608225
360 2611456
361 2637376
362 2640625
363 2666689
364 2669956
365 2696164
366 2699449
367 2725801
368 2729104
369 2755600
370 2758921
371 2785561
372 2788900
373 2815684
374 2819041
375 2845969
376 2849344
377 2876416
378 2879809
379 2907025
380 2910436
381 2937796
382 2941225
383 2968729
384 2972176
385 2999824
386 3003289
387 3031081
388 3034564
389 3062500
390 3066001
391 3094081
392 3097600
393 3125824
394 3129361
395 3157729
396 3161284
397 3189796
398 3193369
399 3222025
400 3225616
401 3254416
402 3258025
403 3286969
404 3290596
405 3319684
406 3323329
407 3352561
408 3356224
409 3385600
410 3389281
411 3418801
412 3422500
413 3452164
414 3455881
415 3485689
416 3489424
417 3519376
418 3523129
419 3553225
420 3556996
421 3587236
422 3591025
423 3621409
424 3625216
425 3655744
426 3659569
427 3690241
428 3694084
429 3724900
430 3728761
431 3759721
432 3763600
433 3794704
434 3798601
435 3829849
436 3833764
437 3865156
438 3869089
439 3900625
440 3904576
441 3936256
442 3940225
443 3972049
444 3976036
445 4008004
446 4012009
447 4044121
448 4048144
449 4080400
450 4084441
451 4116841
452 4120900
453 4153444
454 4157521
455 4190209
456 4194304
457 4227136
458 4231249
459 4264225
460 4268356
461 4301476
462 4305625
463 4338889
464 4343056
465 4376464
466 4380649
467 4414201
468 4418404
469 4452100
470 4456321
471 4490161
472 4494400
473 4528384
474 4532641
475 4566769
476 4571044
477 4605316
478 4609609
479 4644025
480 4648336
481 4682896
482 4687225
483 4721929
484 4726276
485 4761124
486 4765489
487 4800481
488 4804864
489 4840000
490 4844401
491 4879681
492 4884100
493 4919524
494 4923961
495 4959529
496 4963984
497 4999696
498 5004169
499 5040025
500 5044516
501 5080516
502 5085025
503 5121169
504 5125696
505 5161984
506 5166529
507 5202961
508 5207524
509 5244100
510 5248681
511 5285401
512 5290000
513 5326864
514 5331481
515 5368489
516 5373124
517 5410276
518 5414929
519 5452225
520 5456896
521 5494336
522 5499025
523 5536609
524 5541316
525 5579044
526 5583769
527 5621641
528 5626384
529 5664400
530 5669161
531 5707321
532 5712100
533 5750404
534 5755201
535 5793649
536 5798464
537 5837056
538 5841889
539 5880625
540 5885476
541 5924356
542 5929225
543 5968249
544 5973136
545 6012304
546 6017209
547 6056521
548 6061444
549 6100900
550 6105841
551 6145441
552 6150400
553 6190144
554 6195121
555 6235009
556 6240004
557 6280036
558 6285049
559 6325225
560 6330256
561 6370576
562 6375625
563 6416089
564 6421156
565 6461764
566 6466849
567 6507601
568 6512704
569 6553600
570 6558721
571 6599761
572 6604900
573 6646084
574 6651241
575 6692569
576 6697744
577 6739216
578 6744409
579 6786025
580 6791236
581 6832996
582 6838225
583 6880129
584 6885376
585 6927424
586 6932689
587 6974881
588 6980164
589 7022500
590 7027801
591 7070281
592 7075600
593 7118224
594 7123561
595 7166329
596 7171684
597 7214596
598 7219969
599 7263025
600 7268416
601 7311616
602 7317025
603 7360369
604 7365796
605 7409284
606 7414729
607 7458361
608 7463824
609 7507600
610 7513081
611 7557001
612 7562500
613 7606564
614 7612081
615 7656289
616 7661824
617 7706176
618 7711729
619 7756225
620 7761796
621 7806436
622 7812025
623 7856809
624 7862416
625 7907344
626 7912969
627 7958041
628 7963684
629 8008900
630 8014561
631 8059921
632 8065600
633 8111104
634 8116801
635 8162449
636 8168164
637 8213956
638 8219689
639 8265625
640 8271376
641 8317456
642 8323225
643 8369449
644 8375236
645 8421604
646 8427409
647 8473921
648 8479744
649 8526400
650 8532241
651 8579041
652 8584900
653 8631844
654 8637721
655 8684809
656 8690704
657 8737936
658 8743849
659 8791225
660 8797156
661 8844676
662 8850625
663 8898289
664 8904256
665 8952064
666 8958049
667 9006001
668 9012004
669 9060100
670 9066121
671 9114361
672 9120400
673 9168784
674 9174841
675 9223369
676 9229444
677 9278116
678 9284209
679 9333025
680 9339136
681 9388096
682 9394225
683 9443329
684 9449476
685 9498724
686 9504889
687 9554281
688 9560464
689 9610000
690 9616201
691 9665881
692 9672100
693 9721924
694 9728161
695 9778129
696 9784384
697 9834496
698 9840769
699 9891025
700 9897316
701 9947716
702 9954025
703 10004569
704 10010896
705 10061584
706 10067929
707 10118761
708 10125124
709 10176100
710 10182481
711 10233601
712 10240000
713 10291264
714 10297681
715 10349089
716 10355524
717 10407076
718 10413529
719 10465225
720 10471696
721 10523536
722 10530025
723 10582009
724 10588516
725 10640644
726 10647169
727 10699441
728 10705984
729 10758400
730 10764961
731 10817521
732 10824100
733 10876804
734 10883401
735 10936249
736 10942864
737 10995856
738 11002489
739 11055625
740 11062276
741 11115556
742 11122225
743 11175649
744 11182336
745 11235904
746 11242609
747 11296321
748 11303044
749 11356900
750 11363641
751 11417641
752 11424400
753 11478544
754 11485321
755 11539609
756 11546404
757 11600836
758 11607649
759 11662225
760 11669056
761 11723776
762 11730625
763 11785489
764 11792356
765 11847364
766 11854249
767 11909401
768 11916304
769 11971600
770 11978521
771 12033961
772 12040900
773 12096484
774 12103441
775 12159169
776 12166144
777 12222016
778 12229009
779 12285025
780 12292036
781 12348196
782 12355225
783 12411529
784 12418576
785 12475024
786 12482089
787 12538681
788 12545764
789 12602500
790 12609601
791 12666481
792 12673600
793 12730624
794 12737761
795 12794929
796 12802084
797 12859396
798 12866569
799 12924025
800 12931216
801 12988816
802 12996025
803 13053769
804 13060996
805 13118884
806 13126129
807 13184161
808 13191424
809 13249600
810 13256881
811 13315201
812 13322500
813 13380964
814 13388281
815 13446889
816 13454224
817 13512976
818 13520329
819 13579225
820 13586596
821 13645636
822 13653025
823 13712209
824 13719616
825 13778944
826 13786369
827 13845841
828 13853284
829 13912900
830 13920361
831 13980121
832 13987600
833 14047504
834 14055001
835 14115049
836 14122564
837 14182756
838 14190289
839 14250625
840 14258176
841 14318656
842 14326225
843 14386849
844 14394436
845 14455204
846 14462809
847 14523721
848 14531344
849 14592400
850 14600041
851 14661241
852 14668900
853 14730244
854 14737921
855 14799409
856 14807104
857 14868736
858 14876449
859 14938225
860 14945956
861 15007876
862 15015625
863 15077689
864 15085456
865 15147664
866 15155449
867 15217801
868 15225604
869 15288100
870 15295921
871 15358561
872 15366400
873 15429184
874 15437041
875 15499969
876 15507844
877 15570916
878 15578809
879 15642025
880 15649936
881 15713296
882 15721225
883 15784729
884 15792676
885 15856324
886 15864289
887 15928081
888 15936064
889 16000000
890 16008001
891 16072081
892 16080100
893 16144324
894 16152361
895 16216729
896 16224784
897 16289296
898 16297369
899 16362025
900 16370116
901 16434916
902 16443025
903 16507969
904 16516096
905 16581184
906 16589329
907 16654561
908 16662724
909 16728100
910 16736281
911 16801801
912 16810000
913 16875664
914 16883881
915 16949689
916 16957924
917 17023876
918 17032129
919 17098225
920 17106496
921 17172736
922 17181025
923 17247409
924 17255716
925 17322244
926 17330569
927 17397241
928 17405584
929 17472400
930 17480761
931 17547721
932 17556100
933 17623204
934 17631601
935 17698849
936 17707264
937 17774656
938 17783089
939 17850625
940 17859076
941 17926756
942 17935225
943 18003049
944 18011536
945 18079504
946 18088009
947 18156121
948 18164644
949 18232900
950 18241441
951 18309841
952 18318400
953 18386944
954 18395521
955 18464209
956 18472804
957 18541636
958 18550249
959 18619225
960 18627856
961 18696976
962 18705625
963 18774889
964 18783556
965 18852964
966 18861649
967 18931201
968 18939904
969 19009600
970 19018321
971 19088161
972 19096900
973 19166884
974 19175641
975 19245769
976 19254544
977 19324816
978 19333609
979 19404025
980 19412836
981 19483396
982 19492225
983 19562929
984 19571776
985 19642624
986 19651489
987 19722481
988 19731364
989 19802500
990 19811401
991 19882681
992 19891600
993 19963024
994 19971961
995 20043529
996 20052484
997 20124196
998 20133169
999 20205025
1000 20214016