0 81
1 400
2 961
3 1764
4 2809
5 4096
6 5625
7 7396
8 9409
9 11664
10 14161
11 16900
12 19881
13 23104
14 26569
15 30276
16 34225
17 38416
18 42849
19 47524
20 52441
21 57600
22 63001
23 68644
24 74529
25 80656
26 87025
27 93636
28 100489
29 107584
30 114921
31 122500
32 130321
33 138384
34 146689
35 155236
36 164025
37 173056
38 182329
39 191844
40 201601
41 211600
42 221841
43 232324
44 243049
45 254016
46 265225
47 276676
48 288369
49 300304
50 312481
51 324900
52 337561
53 350464
54 363609
55 376996
56 390625
57 404496
58 418609
59 432964
60 447561
61 462400
62 477481
63 492804
64 508369
65 524176
66 540225
67 556516
68 573049
69 589824
70 606841
71 624100
72 641601
73 659344
74 677329
75 695556
76 714025
77 732736
78 751689
79 770884
80 790321
81 810000
82 829921
83 850084
84 870489
85 891136
86 912025
87 933156
88 954529
89 976144
90 998001
91 1020100
92 1042441
93 1065024
94 1087849
95 1110916
96 1134225
97 1157776
98 1181569
99 1205604
100 1229881
101 1254400
102 1279161
103 1304164
104 1329409
105 1354896
106 1380625
107 1406596
108 1432809
109 1459264
110 1485961
111 1512900
112 1540081
113 1567504
114 1595169
115 1623076
116 1651225
117 1679616
118 1708249
119 1737124
120 1766241
121 1795600
122 1825201
123 1855044
124 1885129
125 1915456
126 1946025
127 1976836
128 2007889
129 2039184
130 2070721
131 2102500
132 2134521
133 2166784
134 2199289
135 2232036
136 2265025
137 2298256
138 2331729
139 2365444
140 2399401
141 2433600
142 2468041
143 2502724
144 2537649
145 2572816
146 2608225
147 2643876
148 2679769
149 2715904
150 2752281
151 2788900
152 2825761
153 2862864
154 2900209
155 2937796
156 2975625
157 3013696
158 3052009
159 3090564
160 3129361
161 3168400
162 3207681
163 3247204
164 3286969
165 3326976
166 3367225
167 3407716
168 3448449
169 3489424
170 3530641
171 3572100
172 3613801
173 3655744
174 3697929
175 3740356
176 3783025
177 3825936
178 3869089
179 3912484
180 3956121
181 4000000
182 4044121
183 4088484
184 4133089
185 4177936
186 4223025
187 4268356
188 4313929
189 4359744
190 4405801
191 4452100
192 4498641
193 4545424
194 4592449
195 4639716
196 4687225
197 4734976
198 4782969
199 4831204
200 4879681
201 4928400
202 4977361
203 5026564
204 5076009
205 5125696
206 5175625
207 5225796
208 5276209
209 5326864
210 5377761
211 5428900
212 5480281
213 5531904
214 5583769
215 5635876
216 5688225
217 5740816
218 5793649
219 5846724
220 5900041
221 5953600
222 6007401
223 6061444
224 6115729
225 6170256
226 6225025
227 6280036
228 6335289
229 6390784
230 6446521
231 6502500
232 6558721
233 6615184
234 6671889
235 6728836
236 6786025
237 6843456
238 6901129
239 6959044
240 7017201
241 7075600
242 7134241
243 7193124
244 7252249
245 7311616
246 7371225
247 7431076
248 7491169
249 7551504
250 7612081
251 7672900
252 7733961
253 7795264
254 7856809
255 7918596
256 7980625
257 8042896
258 8105409
259 8168164
260 8231161
261 8294400
262 8357881
263 8421604
264 8485569
265 8549776
266 8614225
267 8678916
268 8743849
269 8809024
270 8874441
271 8940100
272 9006001
273 9072144
274 9138529
275 9205156
276 9272025
277 9339136
278 9406489
279 9474084
280 9541921
281 9610000
282 9678321
283 9746884
284 9815689
285 9884736
286 9954025
287 10023556
288 10093329
289 10163344
290 10233601
291 10304100
292 10374841
293 10445824
294 10517049
295 10588516
296 10660225
297 10732176
298 10804369
299 10876804
300 10949481
301 11022400
302 11095561
303 11168964
304 11242609
305 11316496
306 11390625
307 11464996
308 11539609
309 11614464
310 11689561
311 11764900
312 11840481
313 11916304
314 11992369
315 12068676
316 12145225
317 12222016
318 12299049
319 12376324
320 12453841
321 12531600
322 12609601
323 12687844
324 12766329
325 12845056
326 12924025
327 13003236
328 13082689
329 13162384
330 13242321
331 13322500
332 13402921
333 13483584
334 13564489
335 13645636
336 13727025
337 13808656
338 13890529
339 13972644
340 14055001
341 14137600
342 14220441
343 14303524
344 14386849
345 14470416
346 14554225
347 14638276
348 14722569
349 14807104
350 14891881
351 14976900
352 15062161
353 15147664
354 15233409
355 15319396
356 15405625
357 15492096
358 15578809
359 15665764
360 15752961
361 15840400
362 15928081
363 16016004
364 16104169
365 16192576
366 16281225
367 16370116
368 16459249
369 16548624
370 16638241
371 16728100
372 16818201
373 16908544
374 16999129
375 17089956
376 17181025
377 17272336
378 17363889
379 17455684
380 17547721
381 17640000
382 17732521
383 17825284
384 17918289
385 18011536
386 18105025
387 18198756
388 18292729
389 18386944
390 18481401
391 18576100
392 18671041
393 18766224
394 18861649
395 18957316
396 19053225
397 19149376
398 19245769
399 19342404
400 19439281
401 19536400
402 19633761
403 19731364
404 19829209
405 19927296
406 20025625
407 20124196
408 20223009
409 20322064
410 20421361
411 20520900
412 20620681
413 20720704
414 20820969
415 20921476
416 21022225
417 21123216
418 21224449
419 21325924
420 21427641
421 21529600
422 21631801
423 21734244
424 21836929
425 21939856
426 22043025
427 22146436
428 22250089
429 22353984
430 22458121
431 22562500
432 22667121
433 22771984
434 22877089
435 22982436
436 23088025
437 23193856
438 23299929
439 23406244
440 23512801
441 23619600
442 23726641
443 23833924
444 23941449
445 24049216
446 24157225
447 24265476
448 24373969
449 24482704
450 24591681
451 24700900
452 24810361
453 24920064
454 25030009
455 25140196
456 25250625
457 25361296
458 25472209
459 25583364
460 25694761
461 25806400
462 25918281
463 26030404
464 26142769
465 26255376
466 26368225
467 26481316
468 26594649
469 26708224
470 26822041
471 26936100
472 27050401
473 27164944
474 27279729
475 27394756
476 27510025
477 27625536
478 27741289
479 27857284
480 27973521
481 28090000
482 28206721
483 28323684
484 28440889
485 28558336
486 28676025
487 28793956
488 28912129
489 29030544
490 29149201
491 29268100
492 29387241
493 29506624
494 29626249
495 29746116
496 29866225
497 29986576
498 30107169
499 30228004
500 30349081
501 30470400
502 30591961
503 30713764
504 30835809
505 30958096
506 31080625
507 31203396
508 31326409
509 31449664
510 31573161
511 31696900
512 31820881
513 31945104
514 32069569
515 32194276
516 32319225
517 32444416
518 32569849
519 32695524
520 32821441
521 32947600
522 33074001
523 33200644
524 33327529
525 33454656
526 33582025
527 33709636
528 33837489
529 33965584
530 34093921
531 34222500
532 34351321
533 34480384
534 34609689
535 34739236
536 34869025
537 34999056
538 35129329
539 35259844
540 35390601
541 35521600
542 35652841
543 35784324
544 35916049
545 36048016
546 36180225
547 36312676
548 36445369
549 36578304
550 36711481
551 36844900
552 36978561
553 37112464
554 37246609
555 37380996
556 37515625
557 37650496
558 37785609
559 37920964
560 38056561
561 38192400
562 38328481
563 38464804
564 38601369
565 38738176
566 38875225
567 39012516
568 39150049
569 39287824
570 39425841
571 39564100
572 39702601
573 39841344
574 39980329
575 40119556
576 40259025
577 40398736
578 40538689
579 40678884
580 40819321
581 40960000
582 41100921
583 41242084
584 41383489
585 41525136
586 41667025
587 41809156
588 41951529
589 42094144
590 42237001
591 42380100
592 42523441
593 42667024
594 42810849
595 42954916
596 43099225
597 43243776
598 43388569
599 43533604
600 43678881
601 43824400
602 43970161
603 44116164
604 44262409
605 44408896
606 44555625
607 44702596
608 44849809
609 44997264
610 45144961
611 45292900
612 45441081
613 45589504
614 45738169
615 45887076
616 46036225
617 46185616
618 46335249
619 46485124
620 46635241
621 46785600
622 46936201
623 47087044
624 47238129
625 47389456
626 47541025
627 47692836
628 47844889
629 47997184
630 48149721
631 48302500
632 48455521
633 48608784
634 48762289
635 48916036
636 49070025
637 49224256
638 49378729
639 49533444
640 49688401
641 49843600
642 49999041
643 50154724
644 50310649
645 50466816
646 50623225
647 50779876
648 50936769
649 51093904
650 51251281
651 51408900
652 51566761
653 51724864
654 51883209
655 52041796
656 52200625
657 52359696
658 52519009
659 52678564
660 52838361
661 52998400
662 53158681
663 53319204
664 53479969
665 53640976
666 53802225
667 53963716
668 54125449
669 54287424
670 54449641
671 54612100
672 54774801
673 54937744
674 55100929
675 55264356
676 55428025
677 55591936
678 55756089
679 55920484
680 56085121
681 56250000
682 56415121
683 56580484
684 56746089
685 56911936
686 57078025
687 57244356
688 57410929
689 57577744
690 57744801
691 57912100
692 58079641
693 58247424
694 58415449
695 58583716
696 58752225
697 58920976
698 59089969
699 59259204
700 59428681
701 59598400
702 59768361
703 59938564
704 60109009
705 60279696
706 60450625
707 60621796
708 60793209
709 60964864
710 61136761
711 61308900
712 61481281
713 61653904
714 61826769
715 61999876
716 62173225
717 62346816
718 62520649
719 62694724
720 62869041
721 63043600
722 63218401
723 63393444
724 63568729
725 63744256
726 63920025
727 64096036
728 64272289
729 64448784
730 64625521
731 64802500
732 64979721
733 65157184
734 65334889
735 65512836
736 65691025
737 65869456
738 66048129
739 66227044
740 66406201
741 66585600
742 66765241
743 66945124
744 67125249
745 67305616
746 67486225
747 67667076
748 67848169
749 68029504
750 68211081
751 68392900
752 68574961
753 68757264
754 68939809
755 69122596
756 69305625
757 69488896
758 69672409
759 69856164
760 70040161
761 70224400
762 70408881
763 70593604
764 70778569
765 70963776
766 71149225
767 71334916
768 71520849
769 71707024
770 71893441
771 72080100
772 72267001
773 72454144
774 72641529
775 72829156
776 73017025
777 73205136
778 73393489
779 73582084
780 73770921
781 73960000
782 74149321
783 74338884
784 74528689
785 74718736
786 74909025
787 75099556
788 75290329
789 75481344
790 75672601
791 75864100
792 76055841
793 76247824
794 76440049
795 76632516
796 76825225
797 77018176
798 77211369
799 77404804
800 77598481
801 77792400
802 77986561
803 78180964
804 78375609
805 78570496
806 78765625
807 78960996
808 79156609
809 79352464
810 79548561
811 79744900
812 79941481
813 80138304
814 80335369
815 80532676
816 80730225
817 80928016
818 81126049
819 81324324
820 81522841
821 81721600
822 81920601
823 82119844
824 82319329
825 82519056
826 82719025
827 82919236
828 83119689
829 83320384
830 83521321
831 83722500
832 83923921
833 84125584
834 84327489
835 84529636
836 84732025
837 84934656
838 85137529
839 85340644
840 85544001
841 85747600
842 85951441
843 86155524
844 86359849
845 86564416
846 86769225
847 86974276
848 87179569
849 87385104
850 87590881
851 87796900
852 88003161
853 88209664
854 88416409
855 88623396
856 88830625
857 89038096
858 89245809
859 89453764
860 89661961
861 89870400
862 90079081
863 90288004
864 90497169
865 90706576
866 90916225
867 91126116
868 91336249
869 91546624
870 91757241
871 91968100
872 92179201
873 92390544
874 92602129
875 92813956
876 93026025
877 93238336
878 93450889
879 93663684
880 93876721
881 94090000
882 94303521
883 94517284
884 94731289
885 94945536
886 95160025
887 95374756
888 95589729
889 95804944
890 96020401
891 96236100
892 96452041
893 96668224
894 96884649
895 97101316
896 97318225
897 97535376
898 97752769
899 97970404
900 98188281
901 98406400
902 98624761
903 98843364
904 99062209
905 99281296
906 99500625
907 99720196
908 99940009
909 100160064
910 100380361
911 100600900
912 100821681
913 101042704
914 101263969
915 101485476
916 101707225
917 101929216
918 102151449
919 102373924
920 102596641
921 102819600
922 103042801
923 103266244
924 103489929
925 103713856
926 103938025
927 104162436
928 104387089
929 104611984
930 104837121
931 105062500
932 105288121
933 105513984
934 105740089
935 105966436
936 106193025
937 106419856
938 106646929
939 106874244
940 107101801
941 107329600
942 107557641
943 107785924
944 108014449
945 108243216
946 108472225
947 108701476
948 108930969
949 109160704
950 109390681
951 109620900
952 109851361
953 110082064
954 110313009
955 110544196
956 110775625
957 111007296
958 111239209
959 111471364
960 111703761
961 111936400
962 112169281
963 112402404
964 112635769
965 112869376
966 113103225
967 113337316
968 113571649
969 113806224
970 114041041
971 114276100
972 114511401
973 114746944
974 114982729
975 115218756
976 115455025
977 115691536
978 115928289
979 116165284
980 116402521
981 116640000
982 116877721
983 117115684
984 117353889
985 117592336
986 117831025
987 118069956
988 118309129
989 118548544
990 118788201
991 119028100
992 119268241
993 119508624
994 119749249
995 119990116
996 120231225
997 120472576
998 120714169
999 120956004
1000 121198081