1 1
2 121
3 144
4 256
5 400
6 484
7 784
8 961
9 1089
10 1156
11 1681
12 1764
13 1849
14 2116
15 2401
16 2704
17 3025
18 3364
19 3721
20 3844
21 4489
22 4624
23 4900
24 5041
25 5776
26 6241
27 6561
28 7056
29 8100
30 8281
31 8649
32 8836
33 9025
34 10000
35 10201
36 10404
37 11025
38 11236
39 12321
40 12544
41 13225
42 13924
43 14400
44 15129
45 15625
46 15876
47 16641
48 17956
49 18496
50 19881
51 20164
52 20736
53 21609
54 21904
55 23104
56 23409
57 23716
58 24649
59 24964
60 25281
61 25921
62 26569
63 27225
64 27889
65 29241
66 29929
67 30625
68 33124
69 33489
70 34225
71 34596
72 36481
73 37636
74 38809
75 39601
76 40401
77 40804
78 41616
79 42436
80 43264
81 43681
82 44944
83 46225
84 47961
85 48400
86 49729
87 50176
88 51076
89 51529
90 52441
91 52900
92 54289
93 56644
94 57600
95 58081
96 58564
97 61009
98 61504
99 64009
100 64516
101 65025
102 65536
103 67081
104 68121
105 69169
106 70756
107 71824
108 72900
109 73441
110 75076
111 76729
112 77841
113 78961
114 79524
115 81225
116 82944
117 85264
118 87025
119 89401
120 90000
121 90601
122 91204
123 94864
124 96100
125 97969
126 99225
127 99856
128 100489
129 101124
130 101761
131 103684
132 104976
133 106276
134 107584
135 109561
136 110889
137 111556
138 113569
139 114921
140 117649
141 118336
142 119716
143 121104
144 121801
145 122500
146 123201
147 130321
148 133225
149 133956
150 134689
151 135424
152 136161
153 136900
154 137641
155 138384
156 140625
157 142129
158 143641
159 144400
160 145161
161 145924
162 147456
163 148996
164 149769
165 150544
166 155236
167 159201
168 160000
169 161604
170 167281
171 168100
172 169744
173 170569
174 172225
175 173889
176 174724
177 178084
178 179776
179 182329
180 184900
181 185761
182 188356
183 194481
184 196249
185 197136
186 198025
187 198916
188 200704
189 204304
190 205209
191 206116
192 207025
193 210681
194 212521
195 213444
196 216225
197 218089
198 219961
199 222784
200 224676
201 225625
202 226576
203 228484
204 232324
205 234256
206 235225
207 237169
208 238144
209 240100
210 242064
211 243049
212 244036
213 246016
214 247009
215 249001
216 256036
217 257049
218 259081
219 262144
220 263169
221 264196
222 265225
223 268324
224 269361
225 272484
226 273529
227 274576
228 275625
229 278784
230 280900
231 287296
232 289444
233 292681
234 294849
235 295936
236 297025
237 299209
238 301401
239 303601
240 304704
241 311364
242 312481
243 315844
244 316969
245 323761
246 326041
247 328329
248 329476
249 330625
250 331776
251 334084
252 335241
253 336400
254 337561
255 338724
256 343396
257 345744
258 346921
259 348100
260 354025
261 355216
262 356409
263 361201
264 364816
265 368449
266 369664
267 373321
268 374544
269 375769
270 376996
271 385641
272 386884
273 388129
274 396900
275 399424
276 400689
277 404496
278 407044
279 408321
280 413449
281 414736
282 417316
283 419904
284 423801
285 425104
286 426409
287 427716
288 429025
289 431649
290 432964
291 434281
292 435600
293 438244
294 440896
295 448900
296 450241
297 451584
298 452929
299 454276
300 456976
301 458329
302 462400
303 463761
304 466489
305 470596
306 471969
307 474721
308 476100
309 478864
310 480249
311 488601
312 497025
313 504100
314 508369
315 511225
316 515524
317 516961
318 519841
319 521284
320 524176
321 525625
322 534361
323 535824
324 538756
325 540225
326 544644
327 547600
328 553536
329 555025
330 556516
331 559504
332 562500
333 564001
334 568516
335 571536
336 574564
337 577600
338 579121
339 582169
340 583696
341 588289
342 594441
343 595984
344 597529
345 599076
346 600625
347 605284
348 608400
349 613089
350 614656
351 616225
352 622521
353 624100
354 627264
355 630436
356 632025
357 638401
358 640000
359 641601
360 643204
361 646416
362 651249
363 652864
364 654481
365 657721
366 659344
367 660969
368 662596
369 664225
370 670761
371 674041
372 678976
373 680625
374 685584
375 690561
376 693889
377 695556
378 697225
379 698896
380 707281
381 710649
382 712336
383 714025
384 715716
385 717409
386 719104
387 731025
388 736164
389 741321
390 743044
391 748225
392 753424
393 755161
394 760384
395 762129
396 763876
397 769129
398 770884
399 772641
400 774400
401 777924
402 779689
403 781456
404 784996
405 795664
406 797449
407 799236
408 802816
409 806404
410 810000
411 813604
412 826281
413 831744
414 833569
415 837225
416 842724
417 846400
418 848241
419 851929
420 859329
421 863041
422 868624
423 870489
424 872356
425 876096
426 877969
427 885481
428 889249
429 894916
430 898704
431 902500
432 908209
433 912025
434 913936
435 915849
436 917764
437 921600
438 929296
439 931225
440 933156
441 940900
442 942841
443 944784
444 950625
445 954529
446 956484
447 958441
448 968256
449 970225
450 972196
451 978121
452 982081
453 984064
454 986049
455 1002001
456 1008016
457 1010025
458 1012036
459 1014049
460 1018081
461 1020100
462 1022121
463 1024144
464 1028196
465 1030225
466 1046529
467 1048576
468 1050625
469 1052676
470 1054729
471 1062961
472 1065024
473 1069156
474 1073296
475 1075369
476 1083681
477 1087849
478 1089936
479 1092025
480 1102500
481 1104601
482 1113025
483 1115136
484 1117249
485 1121481
486 1123600
487 1125721
488 1127844
489 1129969
490 1134225
491 1142761
492 1149184
493 1155625
494 1164241
495 1170724
496 1177225
497 1181569
498 1183744
499 1185921
500 1188100
501 1190281
502 1192464
503 1196836
504 1199025
505 1205604
506 1210000
507 1216609
508 1221025
509 1223236
510 1225449
511 1227664
512 1234321
513 1236544
514 1240996
515 1243225
516 1249924
517 1252161
518 1256641
519 1265625
520 1270129
521 1272384
522 1274641
523 1281424
524 1285956
525 1288225
526 1301881
527 1304164
528 1306449
529 1308736
530 1315609
531 1317904
532 1324801
533 1327104
534 1329409
535 1334025
536 1340964
537 1345600
538 1347921
539 1350244
540 1354896
541 1357225
542 1359556
543 1378276
544 1385329
545 1387684
546 1392400
547 1394761
548 1399489
549 1401856
550 1404225
551 1416100
552 1418481
553 1420864
554 1425636
555 1430416
556 1432809
557 1435204
558 1437601
559 1440000
560 1456849
561 1464100
562 1466521
563 1471369
564 1473796
565 1476225
566 1478656
567 1481089
568 1483524
569 1488400
570 1490841
571 1498176
572 1500625
573 1505529
574 1507984
575 1515361
576 1517824
577 1522756
578 1525225
579 1540081
580 1545049
581 1555009
582 1557504
583 1565001
584 1577536
585 1585081
586 1587600
587 1592644
588 1595169
589 1600225
590 1605289
591 1607824
592 1610361
593 1620529
594 1623076
595 1635841
596 1640961
597 1643524
598 1646089
599 1648656
600 1651225
601 1656369
602 1661521
603 1664100
604 1671849
605 1677025
606 1682209
607 1687401
608 1690000
609 1695204
610 1697809
611 1700416
612 1713481
613 1716100
614 1718721
615 1721344
616 1726596
617 1729225
618 1739761
619 1742400
620 1747684
621 1755625
622 1758276
623 1760929
624 1766241
625 1771561
626 1774224
627 1782225
628 1784896
629 1787569
630 1790244
631 1792921
632 1795600
633 1803649
634 1811716
635 1817104
636 1827904
637 1844164
638 1846881
639 1849600
640 1852321
641 1865956
642 1868689
643 1871424
644 1882384
645 1896129
646 1898884
647 1901641
648 1904400
649 1907161
650 1912689
651 1923769
652 1929321
653 1934881
654 1937664
655 1940449
656 1943236
657 1946025
658 1948816
659 1951609
660 1957201
661 1960000
662 1985281
663 1988100
664 1990921
665 2002225
666 2007889
667 2016400
668 2019241
669 2022084
670 2024929
671 2039184
672 2042041
673 2044900
674 2047761
675 2050624
676 2053489
677 2062096
678 2067844
679 2076481
680 2082249
681 2090916
682 2093809
683 2119936
684 2128681
685 2131600
686 2137444
687 2143296
688 2146225
689 2149156
690 2157961
691 2160900
692 2166784
693 2169729
694 2175625
695 2178576
696 2181529
697 2184484
698 2187441
699 2190400
700 2199289
701 2202256
702 2205225
703 2208196
704 2217121
705 2220100
706 2223081
707 2229049
708 2244004
709 2247001
710 2250000
711 2262016
712 2265025
713 2274064
714 2280100
715 2286144
716 2292196
717 2295225
718 2307361
719 2313441
720 2316484
721 2322576
722 2328676
723 2331729
724 2334784
725 2337841
726 2340900
727 2356225
728 2368521
729 2371600
730 2374681
731 2377764
732 2383936
733 2393209
734 2405601
735 2411809
736 2414916
737 2427364
738 2436721
739 2446096
740 2452356
741 2458624
742 2477476
743 2483776
744 2490084
745 2493241
746 2496400
747 2499561
748 2502724
749 2512225
750 2515396
751 2518569
752 2521744
753 2531281
754 2534464
755 2537649
756 2547216
757 2553604
758 2560000
759 2563201
760 2566404
761 2569609
762 2572816
763 2576025
764 2582449
765 2588881
766 2592100
767 2595321
768 2608225
769 2627641
770 2630884
771 2634129
772 2640625
773 2647129
774 2650384
775 2656900
776 2660161
777 2663424
778 2669956
779 2673225
780 2679769
781 2689600
782 2699449
783 2702736
784 2712609
785 2725801
786 2732409
787 2735716
788 2745649
789 2748964
790 2752281
791 2755600
792 2765569
793 2768896
794 2772225
795 2788900
796 2795584
797 2798929
798 2802276
799 2805625
800 2825761
801 2829124
802 2832489
803 2849344
804 2852721
805 2859481
806 2862864
807 2869636
808 2883204
809 2886601
810 2890000
811 2893401
812 2896804
813 2900209
814 2910436
815 2930944
816 2941225
817 2951524
818 2958400
819 2965284
820 2972176
821 2982529
822 2985984
823 2989441
824 2996361
825 3003289
826 3006756
827 3013696
828 3017169
829 3020644
830 3024121
831 3031081
832 3038049
833 3045025
834 3055504
835 3059001
836 3062500
837 3069504
838 3076516
839 3080025
840 3083536
841 3090564
842 3094081
843 3104644
844 3108169
845 3125824
846 3132900
847 3147076
848 3154176
849 3157729
850 3161284
851 3164841
852 3168400
853 3171961
854 3179089
855 3182656
856 3189796
857 3200521
858 3207681
859 3211264
860 3222025
861 3225616
862 3236401
863 3240000
864 3247204
865 3250809
866 3254416
867 3258025
868 3261636
869 3268864
870 3272481
871 3276100
872 3286969
873 3290596
874 3294225
875 3301489
876 3305124
877 3308761
878 3316041
879 3326976
880 3330625
881 3348900
882 3356224
883 3363556
884 3370896
885 3381921
886 3400336
887 3411409
888 3422500
889 3437316
890 3448449
891 3452164
892 3459600
893 3463321
894 3467044
895 3478225
896 3485689
897 3489424
898 3493161
899 3504384
900 3519376
901 3530641
902 3534400
903 3541924
904 3553225
905 3556996
906 3564544
907 3579664
908 3583449
909 3587236
910 3591025
911 3594816
912 3598609
913 3610000
914 3613801
915 3617604
916 3621409
917 3629025
918 3640464
919 3644281
920 3651921
921 3659569
922 3663396
923 3667225
924 3690241
925 3694084
926 3701776
927 3709476
928 3717184
929 3724900
930 3736489
931 3748096
932 3751969
933 3759721
934 3763600
935 3767481
936 3771364
937 3775249
938 3783025
939 3786916
940 3790809
941 3806401
942 3810304
943 3814209
944 3818116
945 3825936
946 3829849
947 3841600
948 3845521
949 3853369
950 3857296
951 3880900
952 3888784
953 3900625
954 3904576
955 3908529
956 3912484
957 3916441
958 3924361
959 3928324
960 3944196
961 3952144
962 3956121
963 3964081
964 3968064
965 3972049
966 3980025
967 3992004
968 4012009
969 4016016
970 4020025
971 4028049
972 4040100
973 4044121
974 4064256
975 4076361
976 4080400
977 4088484
978 4092529
979 4096576
980 4100625
981 4104676
982 4112784
983 4124961
984 4133089
985 4145296
986 4149369
987 4153444
988 4157521
989 4161600
990 4165681
991 4186116
992 4198401
993 4202500
994 4210704
995 4218916
996 4223025
997 4227136
998 4231249
999 4235364
1000 4239481