0 1
1 16
2 49
3 100
4 169
5 256
6 361
7 484
8 625
9 784
10 961
11 1156
12 1369
13 1600
14 1849
15 2116
16 2401
17 2704
18 3025
19 3364
20 3721
21 4096
22 4489
23 4900
24 5329
25 5776
26 6241
27 6724
28 7225
29 7744
30 8281
31 8836
32 9409
33 10000
34 10609
35 11236
36 11881
37 12544
38 13225
39 13924
40 14641
41 15376
42 16129
43 16900
44 17689
45 18496
46 19321
47 20164
48 21025
49 21904
50 22801
51 23716
52 24649
53 25600
54 26569
55 27556
56 28561
57 29584
58 30625
59 31684
60 32761
61 33856
62 34969
63 36100
64 37249
65 38416
66 39601
67 40804
68 42025
69 43264
70 44521
71 45796
72 47089
73 48400
74 49729
75 51076
76 52441
77 53824
78 55225
79 56644
80 58081
81 59536
82 61009
83 62500
84 64009
85 65536
86 67081
87 68644
88 70225
89 71824
90 73441
91 75076
92 76729
93 78400
94 80089
95 81796
96 83521
97 85264
98 87025
99 88804
100 90601
101 92416
102 94249
103 96100
104 97969
105 99856
106 101761
107 103684
108 105625
109 107584
110 109561
111 111556
112 113569
113 115600
114 117649
115 119716
116 121801
117 123904
118 126025
119 128164
120 130321
121 132496
122 134689
123 136900
124 139129
125 141376
126 143641
127 145924
128 148225
129 150544
130 152881
131 155236
132 157609
133 160000
134 162409
135 164836
136 167281
137 169744
138 172225
139 174724
140 177241
141 179776
142 182329
143 184900
144 187489
145 190096
146 192721
147 195364
148 198025
149 200704
150 203401
151 206116
152 208849
153 211600
154 214369
155 217156
156 219961
157 222784
158 225625
159 228484
160 231361
161 234256
162 237169
163 240100
164 243049
165 246016
166 249001
167 252004
168 255025
169 258064
170 261121
171 264196
172 267289
173 270400
174 273529
175 276676
176 279841
177 283024
178 286225
179 289444
180 292681
181 295936
182 299209
183 302500
184 305809
185 309136
186 312481
187 315844
188 319225
189 322624
190 326041
191 329476
192 332929
193 336400
194 339889
195 343396
196 346921
197 350464
198 354025
199 357604
200 361201
201 364816
202 368449
203 372100
204 375769
205 379456
206 383161
207 386884
208 390625
209 394384
210 398161
211 401956
212 405769
213 409600
214 413449
215 417316
216 421201
217 425104
218 429025
219 432964
220 436921
221 440896
222 444889
223 448900
224 452929
225 456976
226 461041
227 465124
228 469225
229 473344
230 477481
231 481636
232 485809
233 490000
234 494209
235 498436
236 502681
237 506944
238 511225
239 515524
240 519841
241 524176
242 528529
243 532900
244 537289
245 541696
246 546121
247 550564
248 555025
249 559504
250 564001
251 568516
252 573049
253 577600
254 582169
255 586756
256 591361
257 595984
258 600625
259 605284
260 609961
261 614656
262 619369
263 624100
264 628849
265 633616
266 638401
267 643204
268 648025
269 652864
270 657721
271 662596
272 667489
273 672400
274 677329
275 682276
276 687241
277 692224
278 697225
279 702244
280 707281
281 712336
282 717409
283 722500
284 727609
285 732736
286 737881
287 743044
288 748225
289 753424
290 758641
291 763876
292 769129
293 774400
294 779689
295 784996
296 790321
297 795664
298 801025
299 806404
300 811801
301 817216
302 822649
303 828100
304 833569
305 839056
306 844561
307 850084
308 855625
309 861184
310 866761
311 872356
312 877969
313 883600
314 889249
315 894916
316 900601
317 906304
318 912025
319 917764
320 923521
321 929296
322 935089
323 940900
324 946729
325 952576
326 958441
327 964324
328 970225
329 976144
330 982081
331 988036
332 994009
333 1000000
334 1006009
335 1012036
336 1018081
337 1024144
338 1030225
339 1036324
340 1042441
341 1048576
342 1054729
343 1060900
344 1067089
345 1073296
346 1079521
347 1085764
348 1092025
349 1098304
350 1104601
351 1110916
352 1117249
353 1123600
354 1129969
355 1136356
356 1142761
357 1149184
358 1155625
359 1162084
360 1168561
361 1175056
362 1181569
363 1188100
364 1194649
365 1201216
366 1207801
367 1214404
368 1221025
369 1227664
370 1234321
371 1240996
372 1247689
373 1254400
374 1261129
375 1267876
376 1274641
377 1281424
378 1288225
379 1295044
380 1301881
381 1308736
382 1315609
383 1322500
384 1329409
385 1336336
386 1343281
387 1350244
388 1357225
389 1364224
390 1371241
391 1378276
392 1385329
393 1392400
394 1399489
395 1406596
396 1413721
397 1420864
398 1428025
399 1435204
400 1442401
401 1449616
402 1456849
403 1464100
404 1471369
405 1478656
406 1485961
407 1493284
408 1500625
409 1507984
410 1515361
411 1522756
412 1530169
413 1537600
414 1545049
415 1552516
416 1560001
417 1567504
418 1575025
419 1582564
420 1590121
421 1597696
422 1605289
423 1612900
424 1620529
425 1628176
426 1635841
427 1643524
428 1651225
429 1658944
430 1666681
431 1674436
432 1682209
433 1690000
434 1697809
435 1705636
436 1713481
437 1721344
438 1729225
439 1737124
440 1745041
441 1752976
442 1760929
443 1768900
444 1776889
445 1784896
446 1792921
447 1800964
448 1809025
449 1817104
450 1825201
451 1833316
452 1841449
453 1849600
454 1857769
455 1865956
456 1874161
457 1882384
458 1890625
459 1898884
460 1907161
461 1915456
462 1923769
463 1932100
464 1940449
465 1948816
466 1957201
467 1965604
468 1974025
469 1982464
470 1990921
471 1999396
472 2007889
473 2016400
474 2024929
475 2033476
476 2042041
477 2050624
478 2059225
479 2067844
480 2076481
481 2085136
482 2093809
483 2102500
484 2111209
485 2119936
486 2128681
487 2137444
488 2146225
489 2155024
490 2163841
491 2172676
492 2181529
493 2190400
494 2199289
495 2208196
496 2217121
497 2226064
498 2235025
499 2244004
500 2253001
501 2262016
502 2271049
503 2280100
504 2289169
505 2298256
506 2307361
507 2316484
508 2325625
509 2334784
510 2343961
511 2353156
512 2362369
513 2371600
514 2380849
515 2390116
516 2399401
517 2408704
518 2418025
519 2427364
520 2436721
521 2446096
522 2455489
523 2464900
524 2474329
525 2483776
526 2493241
527 2502724
528 2512225
529 2521744
530 2531281
531 2540836
532 2550409
533 2560000
534 2569609
535 2579236
536 2588881
537 2598544
538 2608225
539 2617924
540 2627641
541 2637376
542 2647129
543 2656900
544 2666689
545 2676496
546 2686321
547 2696164
548 2706025
549 2715904
550 2725801
551 2735716
552 2745649
553 2755600
554 2765569
555 2775556
556 2785561
557 2795584
558 2805625
559 2815684
560 2825761
561 2835856
562 2845969
563 2856100
564 2866249
565 2876416
566 2886601
567 2896804
568 2907025
569 2917264
570 2927521
571 2937796
572 2948089
573 2958400
574 2968729
575 2979076
576 2989441
577 2999824
578 3010225
579 3020644
580 3031081
581 3041536
582 3052009
583 3062500
584 3073009
585 3083536
586 3094081
587 3104644
588 3115225
589 3125824
590 3136441
591 3147076
592 3157729
593 3168400
594 3179089
595 3189796
596 3200521
597 3211264
598 3222025
599 3232804
600 3243601
601 3254416
602 3265249
603 3276100
604 3286969
605 3297856
606 3308761
607 3319684
608 3330625
609 3341584
610 3352561
611 3363556
612 3374569
613 3385600
614 3396649
615 3407716
616 3418801
617 3429904
618 3441025
619 3452164
620 3463321
621 3474496
622 3485689
623 3496900
624 3508129
625 3519376
626 3530641
627 3541924
628 3553225
629 3564544
630 3575881
631 3587236
632 3598609
633 3610000
634 3621409
635 3632836
636 3644281
637 3655744
638 3667225
639 3678724
640 3690241
641 3701776
642 3713329
643 3724900
644 3736489
645 3748096
646 3759721
647 3771364
648 3783025
649 3794704
650 3806401
651 3818116
652 3829849
653 3841600
654 3853369
655 3865156
656 3876961
657 3888784
658 3900625
659 3912484
660 3924361
661 3936256
662 3948169
663 3960100
664 3972049
665 3984016
666 3996001
667 4008004
668 4020025
669 4032064
670 4044121
671 4056196
672 4068289
673 4080400
674 4092529
675 4104676
676 4116841
677 4129024
678 4141225
679 4153444
680 4165681
681 4177936
682 4190209
683 4202500
684 4214809
685 4227136
686 4239481
687 4251844
688 4264225
689 4276624
690 4289041
691 4301476
692 4313929
693 4326400
694 4338889
695 4351396
696 4363921
697 4376464
698 4389025
699 4401604
700 4414201
701 4426816
702 4439449
703 4452100
704 4464769
705 4477456
706 4490161
707 4502884
708 4515625
709 4528384
710 4541161
711 4553956
712 4566769
713 4579600
714 4592449
715 4605316
716 4618201
717 4631104
718 4644025
719 4656964
720 4669921
721 4682896
722 4695889
723 4708900
724 4721929
725 4734976
726 4748041
727 4761124
728 4774225
729 4787344
730 4800481
731 4813636
732 4826809
733 4840000
734 4853209
735 4866436
736 4879681
737 4892944
738 4906225
739 4919524
740 4932841
741 4946176
742 4959529
743 4972900
744 4986289
745 4999696
746 5013121
747 5026564
748 5040025
749 5053504
750 5067001
751 5080516
752 5094049
753 5107600
754 5121169
755 5134756
756 5148361
757 5161984
758 5175625
759 5189284
760 5202961
761 5216656
762 5230369
763 5244100
764 5257849
765 5271616
766 5285401
767 5299204
768 5313025
769 5326864
770 5340721
771 5354596
772 5368489
773 5382400
774 5396329
775 5410276
776 5424241
777 5438224
778 5452225
779 5466244
780 5480281
781 5494336
782 5508409
783 5522500
784 5536609
785 5550736
786 5564881
787 5579044
788 5593225
789 5607424
790 5621641
791 5635876
792 5650129
793 5664400
794 5678689
795 5692996
796 5707321
797 5721664
798 5736025
799 5750404
800 5764801
801 5779216
802 5793649
803 5808100
804 5822569
805 5837056
806 5851561
807 5866084
808 5880625
809 5895184
810 5909761
811 5924356
812 5938969
813 5953600
814 5968249
815 5982916
816 5997601
817 6012304
818 6027025
819 6041764
820 6056521
821 6071296
822 6086089
823 6100900
824 6115729
825 6130576
826 6145441
827 6160324
828 6175225
829 6190144
830 6205081
831 6220036
832 6235009
833 6250000
834 6265009
835 6280036
836 6295081
837 6310144
838 6325225
839 6340324
840 6355441
841 6370576
842 6385729
843 6400900
844 6416089
845 6431296
846 6446521
847 6461764
848 6477025
849 6492304
850 6507601
851 6522916
852 6538249
853 6553600
854 6568969
855 6584356
856 6599761
857 6615184
858 6630625
859 6646084
860 6661561
861 6677056
862 6692569
863 6708100
864 6723649
865 6739216
866 6754801
867 6770404
868 6786025
869 6801664
870 6817321
871 6832996
872 6848689
873 6864400
874 6880129
875 6895876
876 6911641
877 6927424
878 6943225
879 6959044
880 6974881
881 6990736
882 7006609
883 7022500
884 7038409
885 7054336
886 7070281
887 7086244
888 7102225
889 7118224
890 7134241
891 7150276
892 7166329
893 7182400
894 7198489
895 7214596
896 7230721
897 7246864
898 7263025
899 7279204
900 7295401
901 7311616
902 7327849
903 7344100
904 7360369
905 7376656
906 7392961
907 7409284
908 7425625
909 7441984
910 7458361
911 7474756
912 7491169
913 7507600
914 7524049
915 7540516
916 7557001
917 7573504
918 7590025
919 7606564
920 7623121
921 7639696
922 7656289
923 7672900
924 7689529
925 7706176
926 7722841
927 7739524
928 7756225
929 7772944
930 7789681
931 7806436
932 7823209
933 7840000
934 7856809
935 7873636
936 7890481
937 7907344
938 7924225
939 7941124
940 7958041
941 7974976
942 7991929
943 8008900
944 8025889
945 8042896
946 8059921
947 8076964
948 8094025
949 8111104
950 8128201
951 8145316
952 8162449
953 8179600
954 8196769
955 8213956
956 8231161
957 8248384
958 8265625
959 8282884
960 8300161
961 8317456
962 8334769
963 8352100
964 8369449
965 8386816
966 8404201
967 8421604
968 8439025
969 8456464
970 8473921
971 8491396
972 8508889
973 8526400
974 8543929
975 8561476
976 8579041
977 8596624
978 8614225
979 8631844
980 8649481
981 8667136
982 8684809
983 8702500
984 8720209
985 8737936
986 8755681
987 8773444
988 8791225
989 8809024
990 8826841
991 8844676
992 8862529
993 8880400
994 8898289
995 8916196
996 8934121
997 8952064
998 8970025
999 8988004
1000 9006001