1 1
2 4
3 16
4 25
5 49
6 64
7 81
8 100
9 121
10 196
11 256
12 289
13 324
14 361
15 400
16 484
17 529
18 625
19 784
20 841
21 961
22 1024
23 1089
24 1156
25 1225
26 1296
27 1444
28 1521
29 1600
30 1681
31 1849
32 1936
33 2116
34 2401
35 2500
36 2601
37 3025
38 3136
39 3364
40 3481
41 3844
42 4096
43 4225
44 4356
45 4489
46 4624
47 4900
48 5041
49 5184
50 5625
51 5776
52 5929
53 6084
54 6241
55 6400
56 6724
57 7225
58 7396
59 7569
60 7744
61 7921
62 8281
63 8464
64 9025
65 9409
66 9604
67 10000
68 10201
69 10404
70 10609
71 12100
72 12544
73 12769
74 13456
75 13689
76 13924
77 14641
78 15376
79 15625
80 16129
81 16384
82 16641
83 16900
84 17161
85 17424
86 17956
87 18225
88 18496
89 19321
90 19600
91 20164
92 20449
93 20736
94 21025
95 21609
96 22201
97 22500
98 23104
99 23409
100 23716
101 24336
102 24649
103 24964
104 25600
105 26569
106 26896
107 27889
108 28561
109 28900
110 29584
111 29929
112 30276
113 30625
114 30976
115 31684
116 32041
117 32761
118 33124
119 33856
120 34225
121 35721
122 36100
123 37249
124 37636
125 38416
126 38809
127 40000
128 40401
129 40804
130 41616
131 42436
132 43681
133 46225
134 47089
135 48400
136 49729
137 50176
138 50625
139 51076
140 51529
141 52441
142 53361
143 53824
144 54756
145 55225
146 55696
147 57121
148 58564
149 59049
150 61009
151 61504
152 62500
153 63001
154 64516
155 65536
156 66049
157 66564
158 67081
159 67600
160 68644
161 69169
162 69696
163 71289
164 71824
165 72900
166 73441
167 73984
168 75625
169 77284
170 77841
171 78400
172 80089
173 80656
174 81225
175 81796
176 82944
177 84100
178 86436
179 88209
180 88804
181 90000
182 90601
183 92416
184 93025
185 93636
186 94249
187 94864
188 95481
189 97344
190 97969
191 98596
192 99856
193 101761
194 102400
195 104329
196 105625
197 106276
198 107584
199 108241
200 111556
201 112225
202 114244
203 115600
204 116281
205 117649
206 118336
207 119025
208 119716
209 121104
210 121801
211 122500
212 123201
213 123904
214 124609
215 126025
216 126736
217 127449
218 128164
219 131044
220 131769
221 132496
222 135424
223 136900
224 139129
225 140625
226 142884
227 143641
228 144400
229 146689
230 148225
231 148996
232 150544
233 151321
234 153664
235 154449
236 155236
237 156025
238 160000
239 160801
240 161604
241 163216
242 164025
243 165649
244 166464
245 167281
246 169744
247 174724
248 177241
249 178929
250 180625
251 184041
252 184900
253 185761
254 187489
255 188356
256 189225
257 192721
258 193600
259 198025
260 198916
261 200704
262 201601
263 202500
264 204304
265 206116
266 208849
267 209764
268 213444
269 215296
270 218089
271 219024
272 219961
273 220900
274 222784
275 223729
276 228484
277 229441
278 231361
279 234256
280 235225
281 236196
282 237169
283 243049
284 244036
285 246016
286 247009
287 250000
288 251001
289 252004
290 255025
291 258064
292 259081
293 261121
294 262144
295 263169
296 264196
297 265225
298 266256
299 268324
300 269361
301 270400
302 273529
303 274576
304 276676
305 277729
306 278784
307 281961
308 285156
309 287296
310 288369
311 290521
312 291600
313 293764
314 294849
315 295936
316 297025
317 299209
318 301401
319 302500
320 303601
321 309136
322 311364
323 312481
324 313600
325 314721
326 316969
327 319225
328 320356
329 321489
330 322624
331 323761
332 324900
333 326041
334 327184
335 330625
336 331776
337 335241
338 336400
339 337561
340 339889
341 342225
342 345744
343 346921
344 352836
345 354025
346 355216
347 356409
348 360000
349 361201
350 362404
351 363609
352 369664
353 372100
354 373321
355 374544
356 375769
357 376996
358 379456
359 381924
360 383161
361 388129
362 389376
363 391876
364 394384
365 395641
366 399424
367 400689
368 403225
369 405769
370 407044
371 409600
372 413449
373 416025
374 417316
375 418609
376 422500
377 423801
378 425104
379 430336
380 432964
381 436921
382 439569
383 442225
384 444889
385 446224
386 447561
387 448900
388 450241
389 452929
390 456976
391 458329
392 461041
393 462400
394 463761
395 465124
396 466489
397 470596
398 473344
399 474721
400 476100
401 477481
402 478864
403 480249
404 484416
405 485809
406 487204
407 488601
408 490000
409 491401
410 492804
411 495616
412 497025
413 498436
414 504100
415 506944
416 509796
417 511225
418 512656
419 516961
420 524176
421 525625
422 527076
423 528529
424 529984
425 534361
426 541696
427 543169
428 547600
429 552049
430 555025
431 556516
432 558009
433 562500
434 567009
435 570025
436 571536
437 574564
438 577600
439 579121
440 585225
441 586756
442 591361
443 592900
444 595984
445 597529
446 602176
447 603729
448 605284
449 606841
450 614656
451 616225
452 617796
453 619369
454 620944
455 624100
456 625681
457 628849
458 635209
459 638401
460 640000
461 643204
462 644809
463 646416
464 648025
465 652864
466 654481
467 656100
468 662596
469 664225
470 665856
471 669124
472 670761
473 678976
474 680625
475 690561
476 697225
477 698896
478 700569
479 708964
480 715716
481 720801
482 722500
483 734449
484 736164
485 737881
486 739600
487 743044
488 749956
489 753424
490 755161
491 756900
492 758641
493 765625
494 770884
495 772641
496 774400
497 776161
498 790321
499 792100
500 793881
501 795664
502 801025
503 802816
504 804609
505 806404
506 810000
507 811801
508 815409
509 817216
510 822649
511 824464
512 826281
513 835396
514 839056
515 840889
516 844561
517 848241
518 851929
519 853776
520 855625
521 859329
522 861184
523 863041
524 866761
525 870489
526 872356
527 876096
528 879844
529 881721
530 883600
531 889249
532 891136
533 894916
534 900601
535 904401
536 908209
537 913936
538 917764
539 923521
540 925444
541 927369
542 931225
543 935089
544 937024
545 938961
546 940900
547 944784
548 948676
549 962361
550 970225
551 972196
552 974169
553 976144
554 982081
555 984064
556 988036
557 990025
558 1000000
559 1002001
560 1004004
561 1006009
562 1008016
563 1014049
564 1020100
565 1022121
566 1030225
567 1032256
568 1036324
569 1038361
570 1044484
571 1048576
572 1050625
573 1052676
574 1054729
575 1056784
576 1060900
577 1062961
578 1065024
579 1071225
580 1073296
581 1077444
582 1079521
583 1081600
584 1087849
585 1094116
586 1098304
587 1100401
588 1104601
589 1106704
590 1110916
591 1113025
592 1115136
593 1121481
594 1127844
595 1134225
596 1140624
597 1142761
598 1149184
599 1153476
600 1162084
601 1166400
602 1172889
603 1175056
604 1177225
605 1179396
606 1181569
607 1183744
608 1188100
609 1196836
610 1205604
611 1207801
612 1210000
613 1214404
614 1216609
615 1225449
616 1229881
617 1236544
618 1243225
619 1245456
620 1247689
621 1249924
622 1252161
623 1254400
624 1256641
625 1258884
626 1261129
627 1265625
628 1267876
629 1276900
630 1281424
631 1283689
632 1285956
633 1290496
634 1295044
635 1299600
636 1304164
637 1306449
638 1308736
639 1320201
640 1322500
641 1327104
642 1334025
643 1340964
644 1345600
645 1350244
646 1352569
647 1357225
648 1359556
649 1361889
650 1366561
651 1368900
652 1371241
653 1380625
654 1382976
655 1387684
656 1411344
657 1416100
658 1418481
659 1420864
660 1425636
661 1428025
662 1432809
663 1437601
664 1440000
665 1442401
666 1444804
667 1447209
668 1449616
669 1452025
670 1454436
671 1456849
672 1461681
673 1466521
674 1471369
675 1478656
676 1481089
677 1488400
678 1493284
679 1495729
680 1498176
681 1503076
682 1507984
683 1510441
684 1517824
685 1527696
686 1532644
687 1535121
688 1552516
689 1555009
690 1557504
691 1565001
692 1567504
693 1575025
694 1577536
695 1580049
696 1582564
697 1590121
698 1595169
699 1597696
700 1602756
701 1612900
702 1615441
703 1623076
704 1628176
705 1635841
706 1638400
707 1646089
708 1651225
709 1653796
710 1656369
711 1664100
712 1666681
713 1669264
714 1671849
715 1674436
716 1677025
717 1690000
718 1692601
719 1695204
720 1697809
721 1700416
722 1703025
723 1708249
724 1713481
725 1721344
726 1723969
727 1731856
728 1734489
729 1747684
730 1758276
731 1768900
732 1776889
733 1779556
734 1782225
735 1784896
736 1787569
737 1790244
738 1792921
739 1795600
740 1800964
741 1803649
742 1811716
743 1814409
744 1819801
745 1825201
746 1827904
747 1833316
748 1836025
749 1841449
750 1844164
751 1849600
752 1852321
753 1855044
754 1857769
755 1860496
756 1865956
757 1868689
758 1874161
759 1882384
760 1885129
761 1893376
762 1898884
763 1904400
764 1909924
765 1912689
766 1915456
767 1918225
768 1920996
769 1923769
770 1929321
771 1934881
772 1937664
773 1940449
774 1943236
775 1948816
776 1954404
777 1957201
778 1960000
779 1962801
780 1965604
781 1968409
782 1971216
783 1974025
784 1979649
785 1982464
786 1985281
787 1988100
788 1990921
789 1993744
790 1996569
791 2002225
792 2007889
793 2016400
794 2024929
795 2027776
796 2036329
797 2039184
798 2044900
799 2047761
800 2050624
801 2053489
802 2059225
803 2067844
804 2070721
805 2076481
806 2082249
807 2093809
808 2096704
809 2102500
810 2108304
811 2114116
812 2119936
813 2122849
814 2137444
815 2163841
816 2166784
817 2172676
818 2181529
819 2190400
820 2205225
821 2208196
822 2211169
823 2217121
824 2220100
825 2223081
826 2226064
827 2232036
828 2247001
829 2250000
830 2268036
831 2277081
832 2280100
833 2283121
834 2286144
835 2298256
836 2301289
837 2307361
838 2310400
839 2316484
840 2325625
841 2331729
842 2340900
843 2343961
844 2347024
845 2356225
846 2362369
847 2365444
848 2371600
849 2374681
850 2383936
851 2387025
852 2390116
853 2393209
854 2408704
855 2411809
856 2414916
857 2418025
858 2421136
859 2427364
860 2436721
861 2442969
862 2458624
863 2461761
864 2464900
865 2471184
866 2477476
867 2480625
868 2483776
869 2486929
870 2496400
871 2499561
872 2502724
873 2515396
874 2518569
875 2531281
876 2537649
877 2540836
878 2544025
879 2550409
880 2553604
881 2560000
882 2563201
883 2569609
884 2572816
885 2579236
886 2582449
887 2585664
888 2588881
889 2592100
890 2608225
891 2611456
892 2617924
893 2624400
894 2647129
895 2650384
896 2656900
897 2660161
898 2663424
899 2673225
900 2676496
901 2683044
902 2686321
903 2692881
904 2715904
905 2719201
906 2722500
907 2739025
908 2745649
909 2762244
910 2788900
911 2792241
912 2795584
913 2798929
914 2802276
915 2832489
916 2835856
917 2845969
918 2862864
919 2879809
920 2883204
921 2890000
922 2900209
923 2907025
924 2927521
925 2937796
926 2944656
927 2951524
928 2954961
929 2958400
930 2961841
931 2968729
932 2972176
933 2989441
934 2996361
935 2999824
936 3003289
937 3013696
938 3020644
939 3027600
940 3034564
941 3059001
942 3062500
943 3083536
944 3090564
945 3094081
946 3097600
947 3101121
948 3104644
949 3108169
950 3129361
951 3150625
952 3161284
953 3164841
954 3168400
955 3171961
956 3175524
957 3179089
958 3182656
959 3200521
960 3204100
961 3211264
962 3214849
963 3218436
964 3225616
965 3229209
966 3236401
967 3240000
968 3247204
969 3261636
970 3265249
971 3268864
972 3290596
973 3294225
974 3297856
975 3301489
976 3305124
977 3308761
978 3323329
979 3330625
980 3337929
981 3341584
982 3345241
983 3352561
984 3356224
985 3359889
986 3363556
987 3367225
988 3374569
989 3378244
990 3381921
991 3389281
992 3392964
993 3396649
994 3407716
995 3415104
996 3422500
997 3426201
998 3433609
999 3437316
1000 3441025