2 25
3 49
4 81
5 121
6 169
7 225
8 324
9 361
10 441
11 529
12 625
13 729
14 900
15 1024
16 1089
17 1225
18 1369
19 1521
20 1681
21 1849
22 2116
23 2304
24 2401
25 2601
26 2809
27 3025
28 3249
29 3481
30 3721
31 3969
32 4356
33 4624
34 4761
35 5041
36 5329
37 5625
38 5929
39 6241
40 6561
41 6889
42 7225
43 7569
44 8100
45 8464
46 8649
47 9025
48 9604
49 9801
50 10201
51 10609
52 11025
53 11449
54 11881
55 12321
56 12769
57 13225
58 13924
59 14400
60 14641
61 15129
62 15876
63 16384
64 16641
65 17161
66 17689
67 18225
68 18769
69 19321
70 19881
71 20449
72 21025
73 21609
74 22500
75 23104
76 23409
77 24025
78 24964
79 25600
80 26244
81 26569
82 27225
83 27889
84 28561
85 29241
86 29929
87 30625
88 31329
89 32400
90 32761
91 33489
92 34596
93 35344
94 35721
95 36481
96 37636
97 38416
98 39204
99 39601
100 40401
101 41209
102 42025
103 42849
104 43681
105 44521
106 45369
107 46225
108 47524
109 47961
110 48841
111 49729
112 51076
113 51984
114 52441
115 53361
116 54756
117 55696
118 56644
119 57121
120 58081
121 59049
122 60025
123 61009
124 62001
125 63001
126 64009
127 65025
128 66049
129 67600
130 68121
131 69169
132 70225
133 71289
134 72900
135 73984
136 74529
137 75625
138 77284
139 78400
140 79524
141 80089
142 81225
143 82944
144 83521
145 84681
146 85849
147 87025
148 88209
149 89401
150 90601
151 91809
152 93636
153 94249
154 95481
155 96721
156 97969
157 99225
158 101124
159 102400
160 103041
161 104329
162 106276
163 107584
164 108900
165 109561
166 110889
167 112896
168 114244
169 114921
170 116281
171 117649
172 119025
173 120409
174 121801
175 123201
176 124609
177 126736
178 127449
179 128881
180 130321
181 131769
182 133225
183 134689
184 136900
185 138384
186 139129
187 140625
188 142884
189 144400
190 145924
191 146689
192 148225
193 150544
194 152100
195 153664
196 154449
197 156025
198 157609
199 159201
200 160801
201 162409
202 164025
203 165649
204 168100
205 168921
206 170569
207 172225
208 173889
209 175561
210 177241
211 178929
212 181476
213 183184
214 184041
215 185761
216 188356
217 190096
218 191844
219 192721
220 194481
221 197136
222 198916
223 200704
224 202500
225 203401
226 205209
227 207025
228 208849
229 210681
230 212521
231 214369
232 216225
233 219024
234 219961
235 221841
236 223729
237 225625
238 227529
239 230400
240 231361
241 233289
242 236196
243 238144
244 239121
245 241081
246 244036
247 246016
248 248004
249 249001
250 251001
251 254016
252 256036
253 258064
254 260100
255 262144
256 263169
257 265225
258 267289
259 269361
260 271441
261 273529
262 275625
263 277729
264 280900
265 281961
266 284089
267 286225
268 288369
269 290521
270 293764
271 295936
272 297025
273 299209
274 302500
275 304704
276 305809
277 308025
278 311364
279 313600
280 315844
281 316969
282 319225
283 322624
284 324900
285 327184
286 329476
287 331776
288 332929
289 335241
290 337561
291 339889
292 342225
293 344569
294 346921
295 349281
296 351649
297 355216
298 356409
299 358801
300 361201
301 363609
302 366025
303 369664
304 372100
305 373321
306 375769
307 378225
308 381924
309 384400
310 385641
311 388129
312 391876
313 394384
314 396900
315 398161
316 400689
317 404496
318 407044
319 409600
320 412164
321 414736
322 416025
323 418609
324 421201
325 423801
326 426409
327 429025
328 431649
329 434281
330 436921
331 439569
332 443556
333 444889
334 447561
335 450241
336 452929
337 455625
338 459684
339 462400
340 463761
341 466489
342 469225
343 471969
344 476100
345 478864
346 480249
347 483025
348 487204
349 490000
350 492804
351 494209
352 497025
353 501264
354 504100
355 506944
356 509796
357 512656
358 514089
359 516961
360 521284
361 522729
362 525625
363 528529
364 531441
365 534361
366 537289
367 540225
368 543169
369 547600
370 549081
371 552049
372 555025
373 558009
374 561001
375 565504
376 568516
377 570025
378 573049
379 576081
380 579121
381 582169
382 586756
383 589824
384 591361
385 594441
386 599076
387 602176
388 605284
389 606841
390 609961
391 614656
392 617796
393 620944
394 624100
395 627264
396 628849
397 632025
398 636804
399 640000
400 641601
401 644809
402 648025
403 651249
404 654481
405 657721
406 660969
407 664225
408 669124
409 670761
410 674041
411 677329
412 680625
413 683929
414 688900
415 692224
416 693889
417 697225
418 700569
419 703921
420 707281
421 710649
422 715716
423 719104
424 720801
425 724201
426 729316
427 732736
428 736164
429 737881
430 741321
431 746496
432 749956
433 753424
434 756900
435 760384
436 762129
437 765625
438 770884
439 774400
440 776161
441 777924
442 779689
443 783225
444 786769
445 790321
446 793881
447 797449
448 801025
449 804609
450 810000
451 811801
452 815409
453 819025
454 822649
455 826281
456 831744
457 835396
458 837225
459 840889
460 844561
461 848241
462 851929
463 855625
464 859329
465 864900
466 868624
467 870489
468 874225
469 879844
470 883600
471 887364
472 889249
473 893025
474 898704
475 902500
476 906304
477 910116
478 913936
479 915849
480 919681
481 925444
482 929296
483 931225
484 933156
485 937024
486 938961
487 942841
488 946729
489 950625
490 954529
491 958441
492 962361
493 966289
494 972196
495 974169
496 978121
497 982081
498 986049
499 990025
500 996004
501 1000000
502 1002001
503 1006009
504 1010025
505 1014049
506 1018081
507 1022121
508 1026169
509 1030225
510 1036324
511 1040400
512 1042441
513 1046529
514 1052676
515 1056784
516 1060900
517 1062961
518 1067089
519 1073296
520 1077444
521 1081600
522 1085764
523 1089936
524 1092025
525 1096209
526 1102500
527 1106704
528 1108809
529 1110916
530 1115136
531 1119364
532 1121481
533 1125721
534 1129969
535 1134225
536 1138489
537 1142761
538 1147041
539 1151329
540 1157776
541 1159929
542 1164241
543 1168561
544 1172889
545 1177225
546 1183744
547 1188100
548 1190281
549 1194649
550 1199025
551 1203409
552 1207801
553 1212201
554 1218816
555 1221025
556 1225449
557 1232100
558 1236544
559 1238769
560 1243225
561 1249924
562 1254400
563 1258884
564 1261129
565 1265625
566 1272384
567 1276900
568 1281424
569 1285956
570 1290496
571 1292769
572 1297321
573 1304164
574 1308736
575 1311025
576 1313316
577 1317904
578 1322500
579 1327104
580 1329409
581 1334025
582 1338649
583 1343281
584 1347921
585 1352569
586 1357225
587 1361889
588 1368900
589 1371241
590 1375929
591 1380625
592 1385329
593 1390041
594 1397124
595 1401856
596 1404225
597 1408969
598 1413721
599 1418481
600 1423249
601 1428025
602 1435204
603 1440000
604 1442401
605 1447209
606 1454436
607 1459264
608 1461681
609 1466521
610 1473796
611 1478656
612 1483524
613 1485961
614 1490841
615 1498176
616 1503076
617 1507984
618 1512900
619 1517824
620 1520289
621 1525225
622 1532644
623 1537600
624 1540081
625 1542564
626 1547536
627 1552516
628 1557504
629 1562500
630 1565001
631 1570009
632 1575025
633 1580049
634 1585081
635 1590121
636 1595169
637 1600225
638 1607824
639 1610361
640 1615441
641 1620529
642 1625625
643 1630729
644 1638400
645 1643524
646 1646089
647 1651225
648 1656369
649 1661521
650 1666681
651 1671849
652 1679616
653 1684804
654 1687401
655 1692601
656 1697809
657 1705636
658 1710864
659 1713481
660 1718721
661 1726596
662 1731856
663 1737124
664 1739761
665 1745041
666 1752976
667 1758276
668 1763584
669 1768900
670 1774224
671 1776889
672 1782225
673 1790244
674 1795600
675 1798281
676 1800964
677 1806336
678 1811716
679 1817104
680 1822500
681 1825201
682 1830609
683 1836025
684 1841449
685 1846881
686 1852321
687 1857769
688 1863225
689 1868689
690 1876900
691 1879641
692 1885129
693 1890625
694 1896129
695 1901641
696 1909924
697 1915456
698 1918225
699 1923769
700 1929321
701 1934881
702 1940449
703 1946025
704 1954404
705 1960000
706 1962801
707 1968409
708 1974025
709 1979649
710 1988100
711 1993744
712 1996569
713 2002225
714 2010724
715 2016400
716 2022084
717 2024929
718 2030625
719 2039184
720 2044900
721 2050624
722 2056356
723 2062096
724 2064969
725 2070721
726 2079364
727 2085136
728 2088025
729 2090916
730 2096704
731 2102500
732 2108304
733 2114116
734 2117025
735 2122849
736 2128681
737 2134521
738 2140369
739 2146225
740 2152089
741 2157961
742 2163841
743 2169729
744 2178576
745 2181529
746 2187441
747 2193361
748 2199289
749 2205225
750 2214144
751 2220100
752 2223081
753 2229049
754 2235025
755 2241009
756 2247001
757 2253001
758 2262016
759 2268036
760 2271049
761 2277081
762 2283121
763 2289169
764 2295225
765 2304324
766 2310400
767 2313441
768 2319529
769 2328676
770 2334784
771 2340900
772 2343961
773 2350089
774 2359296
775 2365444
776 2371600
777 2377764
778 2383936
779 2387025
780 2393209
781 2402500
782 2408704
783 2411809
784 2414916
785 2421136
786 2427364
787 2433600
788 2439844
789 2442969
790 2449225
791 2458624
792 2461761
793 2468041
794 2474329
795 2480625
796 2486929
797 2493241
798 2499561
799 2505889
800 2515396
801 2518569
802 2524921
803 2531281
804 2537649
805 2544025
806 2553604
807 2560000
808 2563201
809 2569609
810 2576025
811 2582449
812 2588881
813 2595321
814 2604996
815 2611456
816 2614689
817 2621161
818 2627641
819 2634129
820 2640625
821 2647129
822 2656900
823 2663424
824 2666689
825 2673225
826 2683044
827 2689600
828 2696164
829 2699449
830 2706025
831 2715904
832 2722500
833 2729104
834 2735716
835 2742336
836 2745649
837 2752281
838 2762244
839 2768896
840 2772225
841 2775556
842 2782224
843 2788900
844 2795584
845 2802276
846 2805625
847 2812329
848 2822400
849 2829124
850 2832489
851 2839225
852 2845969
853 2852721
854 2859481
855 2866249
856 2873025
857 2879809
858 2890000
859 2893401
860 2900209
861 2907025
862 2913849
863 2920681
864 2930944
865 2937796
866 2941225
867 2948089
868 2954961
869 2961841
870 2968729
871 2975625
872 2985984
873 2992900
874 2996361
875 3003289
876 3010225
877 3017169
878 3024121
879 3031081
880 3038049
881 3048516
882 3055504
883 3059001
884 3066001
885 3076516
886 3083536
887 3090564
888 3094081
889 3101121
890 3111696
891 3118756
892 3125824
893 3132900
894 3139984
895 3143529
896 3150625
897 3161284
898 3168400
899 3171961
900 3175524
901 3182656
902 3189796
903 3196944
904 3204100
905 3207681
906 3214849
907 3225616
908 3232804
909 3236401
910 3243601
911 3250809
912 3258025
913 3265249
914 3272481
915 3279721
916 3286969
917 3294225
918 3305124
919 3308761
920 3316041
921 3323329
922 3330625
923 3337929
924 3348900
925 3356224
926 3359889
927 3367225
928 3374569
929 3381921
930 3389281
931 3396649
932 3407716
933 3415104
934 3418801
935 3426201
936 3433609
937 3441025
938 3448449
939 3455881
940 3463321
941 3470769
942 3481956
943 3489424
944 3493161
945 3500641
946 3511876
947 3519376
948 3526884
949 3530641
950 3538161
951 3549456
952 3556996
953 3564544
954 3572100
955 3579664
956 3583449
957 3591025
958 3602404
959 3610000
960 3613801
961 3617604
962 3625216
963 3632836
964 3640464
965 3648100
966 3651921
967 3659569
968 3671056
969 3678724
970 3682561
971 3690241
972 3694084
973 3697929
974 3705625
975 3713329
976 3721041
977 3728761
978 3736489
979 3744225
980 3751969
981 3763600
982 3767481
983 3775249
984 3783025
985 3790809
986 3798601
987 3810304
988 3818116
989 3822025
990 3829849
991 3837681
992 3845521
993 3853369
994 3861225
995 3873024
996 3880900
997 3884841
998 3892729
999 3900625
1000 3908529