0 16
1 225
2 676
3 1369
4 2304
5 3481
6 4900
7 6561
8 8464
9 10609
10 12996
11 15625
12 18496
13 21609
14 24964
15 28561
16 32400
17 36481
18 40804
19 45369
20 50176
21 55225
22 60516
23 66049
24 71824
25 77841
26 84100
27 90601
28 97344
29 104329
30 111556
31 119025
32 126736
33 134689
34 142884
35 151321
36 160000
37 168921
38 178084
39 187489
40 197136
41 207025
42 217156
43 227529
44 238144
45 249001
46 260100
47 271441
48 283024
49 294849
50 306916
51 319225
52 331776
53 344569
54 357604
55 370881
56 384400
57 398161
58 412164
59 426409
60 440896
61 455625
62 470596
63 485809
64 501264
65 516961
66 532900
67 549081
68 565504
69 582169
70 599076
71 616225
72 633616
73 651249
74 669124
75 687241
76 705600
77 724201
78 743044
79 762129
80 781456
81 801025
82 820836
83 840889
84 861184
85 881721
86 902500
87 923521
88 944784
89 966289
90 988036
91 1010025
92 1032256
93 1054729
94 1077444
95 1100401
96 1123600
97 1147041
98 1170724
99 1194649
100 1218816
101 1243225
102 1267876
103 1292769
104 1317904
105 1343281
106 1368900
107 1394761
108 1420864
109 1447209
110 1473796
111 1500625
112 1527696
113 1555009
114 1582564
115 1610361
116 1638400
117 1666681
118 1695204
119 1723969
120 1752976
121 1782225
122 1811716
123 1841449
124 1871424
125 1901641
126 1932100
127 1962801
128 1993744
129 2024929
130 2056356
131 2088025
132 2119936
133 2152089
134 2184484
135 2217121
136 2250000
137 2283121
138 2316484
139 2350089
140 2383936
141 2418025
142 2452356
143 2486929
144 2521744
145 2556801
146 2592100
147 2627641
148 2663424
149 2699449
150 2735716
151 2772225
152 2808976
153 2845969
154 2883204
155 2920681
156 2958400
157 2996361
158 3034564
159 3073009
160 3111696
161 3150625
162 3189796
163 3229209
164 3268864
165 3308761
166 3348900
167 3389281
168 3429904
169 3470769
170 3511876
171 3553225
172 3594816
173 3636649
174 3678724
175 3721041
176 3763600
177 3806401
178 3849444
179 3892729
180 3936256
181 3980025
182 4024036
183 4068289
184 4112784
185 4157521
186 4202500
187 4247721
188 4293184
189 4338889
190 4384836
191 4431025
192 4477456
193 4524129
194 4571044
195 4618201
196 4665600
197 4713241
198 4761124
199 4809249
200 4857616
201 4906225
202 4955076
203 5004169
204 5053504
205 5103081
206 5152900
207 5202961
208 5253264
209 5303809
210 5354596
211 5405625
212 5456896
213 5508409
214 5560164
215 5612161
216 5664400
217 5716881
218 5769604
219 5822569
220 5875776
221 5929225
222 5982916
223 6036849
224 6091024
225 6145441
226 6200100
227 6255001
228 6310144
229 6365529
230 6421156
231 6477025
232 6533136
233 6589489
234 6646084
235 6702921
236 6760000
237 6817321
238 6874884
239 6932689
240 6990736
241 7049025
242 7107556
243 7166329
244 7225344
245 7284601
246 7344100
247 7403841
248 7463824
249 7524049
250 7584516
251 7645225
252 7706176
253 7767369
254 7828804
255 7890481
256 7952400
257 8014561
258 8076964
259 8139609
260 8202496
261 8265625
262 8328996
263 8392609
264 8456464
265 8520561
266 8584900
267 8649481
268 8714304
269 8779369
270 8844676
271 8910225
272 8976016
273 9042049
274 9108324
275 9174841
276 9241600
277 9308601
278 9375844
279 9443329
280 9511056
281 9579025
282 9647236
283 9715689
284 9784384
285 9853321
286 9922500
287 9991921
288 10061584
289 10131489
290 10201636
291 10272025
292 10342656
293 10413529
294 10484644
295 10556001
296 10627600
297 10699441
298 10771524
299 10843849
300 10916416
301 10989225
302 11062276
303 11135569
304 11209104
305 11282881
306 11356900
307 11431161
308 11505664
309 11580409
310 11655396
311 11730625
312 11806096
313 11881809
314 11957764
315 12033961
316 12110400
317 12187081
318 12264004
319 12341169
320 12418576
321 12496225
322 12574116
323 12652249
324 12730624
325 12809241
326 12888100
327 12967201
328 13046544
329 13126129
330 13205956
331 13286025
332 13366336
333 13446889
334 13527684
335 13608721
336 13690000
337 13771521
338 13853284
339 13935289
340 14017536
341 14100025
342 14182756
343 14265729
344 14348944
345 14432401
346 14516100
347 14600041
348 14684224
349 14768649
350 14853316
351 14938225
352 15023376
353 15108769
354 15194404
355 15280281
356 15366400
357 15452761
358 15539364
359 15626209
360 15713296
361 15800625
362 15888196
363 15976009
364 16064064
365 16152361
366 16240900
367 16329681
368 16418704
369 16507969
370 16597476
371 16687225
372 16777216
373 16867449
374 16957924
375 17048641
376 17139600
377 17230801
378 17322244
379 17413929
380 17505856
381 17598025
382 17690436
383 17783089
384 17875984
385 17969121
386 18062500
387 18156121
388 18249984
389 18344089
390 18438436
391 18533025
392 18627856
393 18722929
394 18818244
395 18913801
396 19009600
397 19105641
398 19201924
399 19298449
400 19395216
401 19492225
402 19589476
403 19686969
404 19784704
405 19882681
406 19980900
407 20079361
408 20178064
409 20277009
410 20376196
411 20475625
412 20575296
413 20675209
414 20775364
415 20875761
416 20976400
417 21077281
418 21178404
419 21279769
420 21381376
421 21483225
422 21585316
423 21687649
424 21790224
425 21893041
426 21996100
427 22099401
428 22202944
429 22306729
430 22410756
431 22515025
432 22619536
433 22724289
434 22829284
435 22934521
436 23040000
437 23145721
438 23251684
439 23357889
440 23464336
441 23571025
442 23677956
443 23785129
444 23892544
445 24000201
446 24108100
447 24216241
448 24324624
449 24433249
450 24542116
451 24651225
452 24760576
453 24870169
454 24980004
455 25090081
456 25200400
457 25310961
458 25421764
459 25532809
460 25644096
461 25755625
462 25867396
463 25979409
464 26091664
465 26204161
466 26316900
467 26429881
468 26543104
469 26656569
470 26770276
471 26884225
472 26998416
473 27112849
474 27227524
475 27342441
476 27457600
477 27573001
478 27688644
479 27804529
480 27920656
481 28037025
482 28153636
483 28270489
484 28387584
485 28504921
486 28622500
487 28740321
488 28858384
489 28976689
490 29095236
491 29214025
492 29333056
493 29452329
494 29571844
495 29691601
496 29811600
497 29931841
498 30052324
499 30173049
500 30294016
501 30415225
502 30536676
503 30658369
504 30780304
505 30902481
506 31024900
507 31147561
508 31270464
509 31393609
510 31516996
511 31640625
512 31764496
513 31888609
514 32012964
515 32137561
516 32262400
517 32387481
518 32512804
519 32638369
520 32764176
521 32890225
522 33016516
523 33143049
524 33269824
525 33396841
526 33524100
527 33651601
528 33779344
529 33907329
530 34035556
531 34164025
532 34292736
533 34421689
534 34550884
535 34680321
536 34810000
537 34939921
538 35070084
539 35200489
540 35331136
541 35462025
542 35593156
543 35724529
544 35856144
545 35988001
546 36120100
547 36252441
548 36385024
549 36517849
550 36650916
551 36784225
552 36917776
553 37051569
554 37185604
555 37319881
556 37454400
557 37589161
558 37724164
559 37859409
560 37994896
561 38130625
562 38266596
563 38402809
564 38539264
565 38675961
566 38812900
567 38950081
568 39087504
569 39225169
570 39363076
571 39501225
572 39639616
573 39778249
574 39917124
575 40056241
576 40195600
577 40335201
578 40475044
579 40615129
580 40755456
581 40896025
582 41036836
583 41177889
584 41319184
585 41460721
586 41602500
587 41744521
588 41886784
589 42029289
590 42172036
591 42315025
592 42458256
593 42601729
594 42745444
595 42889401
596 43033600
597 43178041
598 43322724
599 43467649
600 43612816
601 43758225
602 43903876
603 44049769
604 44195904
605 44342281
606 44488900
607 44635761
608 44782864
609 44930209
610 45077796
611 45225625
612 45373696
613 45522009
614 45670564
615 45819361
616 45968400
617 46117681
618 46267204
619 46416969
620 46566976
621 46717225
622 46867716
623 47018449
624 47169424
625 47320641
626 47472100
627 47623801
628 47775744
629 47927929
630 48080356
631 48233025
632 48385936
633 48539089
634 48692484
635 48846121
636 49000000
637 49154121
638 49308484
639 49463089
640 49617936
641 49773025
642 49928356
643 50083929
644 50239744
645 50395801
646 50552100
647 50708641
648 50865424
649 51022449
650 51179716
651 51337225
652 51494976
653 51652969
654 51811204
655 51969681
656 52128400
657 52287361
658 52446564
659 52606009
660 52765696
661 52925625
662 53085796
663 53246209
664 53406864
665 53567761
666 53728900
667 53890281
668 54051904
669 54213769
670 54375876
671 54538225
672 54700816
673 54863649
674 55026724
675 55190041
676 55353600
677 55517401
678 55681444
679 55845729
680 56010256
681 56175025
682 56340036
683 56505289
684 56670784
685 56836521
686 57002500
687 57168721
688 57335184
689 57501889
690 57668836
691 57836025
692 58003456
693 58171129
694 58339044
695 58507201
696 58675600
697 58844241
698 59013124
699 59182249
700 59351616
701 59521225
702 59691076
703 59861169
704 60031504
705 60202081
706 60372900
707 60543961
708 60715264
709 60886809
710 61058596
711 61230625
712 61402896
713 61575409
714 61748164
715 61921161
716 62094400
717 62267881
718 62441604
719 62615569
720 62789776
721 62964225
722 63138916
723 63313849
724 63489024
725 63664441
726 63840100
727 64016001
728 64192144
729 64368529
730 64545156
731 64722025
732 64899136
733 65076489
734 65254084
735 65431921
736 65610000
737 65788321
738 65966884
739 66145689
740 66324736
741 66504025
742 66683556
743 66863329
744 67043344
745 67223601
746 67404100
747 67584841
748 67765824
749 67947049
750 68128516
751 68310225
752 68492176
753 68674369
754 68856804
755 69039481
756 69222400
757 69405561
758 69588964
759 69772609
760 69956496
761 70140625
762 70324996
763 70509609
764 70694464
765 70879561
766 71064900
767 71250481
768 71436304
769 71622369
770 71808676
771 71995225
772 72182016
773 72369049
774 72556324
775 72743841
776 72931600
777 73119601
778 73307844
779 73496329
780 73685056
781 73874025
782 74063236
783 74252689
784 74442384
785 74632321
786 74822500
787 75012921
788 75203584
789 75394489
790 75585636
791 75777025
792 75968656
793 76160529
794 76352644
795 76545001
796 76737600
797 76930441
798 77123524
799 77316849
800 77510416
801 77704225
802 77898276
803 78092569
804 78287104
805 78481881
806 78676900
807 78872161
808 79067664
809 79263409
810 79459396
811 79655625
812 79852096
813 80048809
814 80245764
815 80442961
816 80640400
817 80838081
818 81036004
819 81234169
820 81432576
821 81631225
822 81830116
823 82029249
824 82228624
825 82428241
826 82628100
827 82828201
828 83028544
829 83229129
830 83429956
831 83631025
832 83832336
833 84033889
834 84235684
835 84437721
836 84640000
837 84842521
838 85045284
839 85248289
840 85451536
841 85655025
842 85858756
843 86062729
844 86266944
845 86471401
846 86676100
847 86881041
848 87086224
849 87291649
850 87497316
851 87703225
852 87909376
853 88115769
854 88322404
855 88529281
856 88736400
857 88943761
858 89151364
859 89359209
860 89567296
861 89775625
862 89984196
863 90193009
864 90402064
865 90611361
866 90820900
867 91030681
868 91240704
869 91450969
870 91661476
871 91872225
872 92083216
873 92294449
874 92505924
875 92717641
876 92929600
877 93141801
878 93354244
879 93566929
880 93779856
881 93993025
882 94206436
883 94420089
884 94633984
885 94848121
886 95062500
887 95277121
888 95491984
889 95707089
890 95922436
891 96138025
892 96353856
893 96569929
894 96786244
895 97002801
896 97219600
897 97436641
898 97653924
899 97871449
900 98089216
901 98307225
902 98525476
903 98743969
904 98962704
905 99181681
906 99400900
907 99620361
908 99840064
909 100060009
910 100280196
911 100500625
912 100721296
913 100942209
914 101163364
915 101384761
916 101606400
917 101828281
918 102050404
919 102272769
920 102495376
921 102718225
922 102941316
923 103164649
924 103388224
925 103612041
926 103836100
927 104060401
928 104284944
929 104509729
930 104734756
931 104960025
932 105185536
933 105411289
934 105637284
935 105863521
936 106090000
937 106316721
938 106543684
939 106770889
940 106998336
941 107226025
942 107453956
943 107682129
944 107910544
945 108139201
946 108368100
947 108597241
948 108826624
949 109056249
950 109286116
951 109516225
952 109746576
953 109977169
954 110208004
955 110439081
956 110670400
957 110901961
958 111133764
959 111365809
960 111598096
961 111830625
962 112063396
963 112296409
964 112529664
965 112763161
966 112996900
967 113230881
968 113465104
969 113699569
970 113934276
971 114169225
972 114404416
973 114639849
974 114875524
975 115111441
976 115347600
977 115584001
978 115820644
979 116057529
980 116294656
981 116532025
982 116769636
983 117007489
984 117245584
985 117483921
986 117722500
987 117961321
988 118200384
989 118439689
990 118679236
991 118919025
992 119159056
993 119399329
994 119639844
995 119880601
996 120121600
997 120362841
998 120604324
999 120846049
1000 121088016