1 36
2 121
3 196
4 400
5 625
6 1225
7 1521
8 3481
9 5776
10 7056
11 7225
12 8464
13 8836
14 9025
15 9216
16 10816
17 11025
18 11664
19 13456
20 15129
21 15625
22 16641
23 17689
24 18496
25 21609
26 23409
27 24649
28 25600
29 28561
30 30276
31 32761
32 34596
33 35721
34 36100
35 36864
36 37636
37 38025
38 39204
39 40000
40 42436
41 42849
42 53361
43 53824
44 56644
45 57121
46 61504
47 65536
48 72900
49 75076
50 77841
51 80089
52 82944
53 85849
54 91204
55 92416
56 94249
57 95481
58 104329
59 106276
60 110224
61 115600
62 118336
63 119716
64 122500
65 129600
66 130321
67 131769
68 136900
69 137641
70 142129
71 148225
72 152881
73 158404
74 159201
75 165649
76 169744
77 175561
78 185761
79 192721
80 196249
81 199809
82 204304
83 206116
84 216225
85 219961
86 243049
87 244036
88 246016
89 258064
90 260100
91 268324
92 276676
93 279841
94 292681
95 293764
96 297025
97 301401
98 305809
99 313600
100 324900
101 328329
102 330625
103 341056
104 345744
105 346921
106 349281
107 357604
108 358801
109 374544
110 386884
111 388129
112 396900
113 400689
114 404496
115 405769
116 408321
117 423801
118 425104
119 431649
120 438244
121 440896
122 459684
123 491401
124 494209
125 499849
126 501264
127 534361
128 550564
129 552049
130 570025
131 576081
132 580644
133 582169
134 586756
135 592900
136 599076
137 602176
138 603729
139 627264
140 648025
141 664225
142 665856
143 669124
144 690561
145 698896
146 707281
147 727609
148 736164
149 755161
150 758641
151 760384
152 790321
153 801025
154 808201
155 815409
156 828100
157 848241
158 872356
159 874225
160 898704
161 900601
162 933156
163 966289
164 974169
165 976144
166 996004
167 1000000
168 1004004
169 1010025
170 1014049
171 1022121
172 1046529
173 1073296
174 1089936
175 1094116
176 1115136
177 1119364
178 1123600
179 1129969
180 1168561
181 1183744
182 1210000
183 1214404
184 1225449
185 1263376
186 1274641
187 1295044
188 1350244
189 1368900
190 1380625
191 1382976
192 1385329
193 1387684
194 1397124
195 1401856
196 1408969
197 1423249
198 1435204
199 1456849
200 1490841
201 1498176
202 1527696
203 1552516
204 1560001
205 1570009
206 1612900
207 1615441
208 1620529
209 1625625
210 1628176
211 1640961
212 1643524
213 1658944
214 1684804
215 1695204
216 1716100
217 1721344
218 1734489
219 1768900
220 1806336
221 1814409
222 1822500
223 1876900
224 1909924
225 1932100
226 1979649
227 2007889
228 2016400
229 2042041
230 2056356
231 2059225
232 2076481
233 2079364
234 2090916
235 2108304
236 2131600
237 2155024
238 2205225
239 2295225
240 2304324
241 2307361
242 2319529
243 2331729
244 2340900
245 2350089
246 2359296
247 2368521
248 2371600
249 2393209
250 2396304
251 2402500
252 2436721
253 2471184
254 2480625
255 2483776
256 2502724
257 2521744
258 2550409
259 2560000
260 2595321
261 2601769
262 2608225
263 2627641
264 2637376
265 2660161
266 2663424
267 2673225
268 2679769
269 2719201
270 2739025
271 2748964
272 2762244
273 2808976
274 2832489
275 2856100
276 2859481
277 2896804
278 2907025
279 2951524
280 2992900
281 3017169
282 3024121
283 3052009
284 3059001
285 3076516
286 3083536
287 3101121
288 3104644
289 3122289
290 3157729
291 3200521
292 3211264
293 3236401
294 3272481
295 3334276
296 3359889
297 3444736
298 3459600
299 3467044
300 3478225
301 3496900
302 3504384
303 3508129
304 3534400
305 3568321
306 3621409
307 3629025
308 3640464
309 3648100
310 3663396
311 3678724
312 3736489
313 3744225
314 3748096
315 3755844
316 3790809
317 3814209
318 3829849
319 3845521
320 3853369
321 3873024
322 3884841
323 3912484
324 3924361
325 3980025
326 4012009
327 4020025
328 4036081
329 4048144
330 4060225
331 4064256
332 4076361
333 4116841
334 4145296
335 4149369
336 4153444
337 4190209
338 4223025
339 4235364
340 4251844
341 4264225
342 4276624
343 4347225
344 4355569
345 4410000
346 4431025
347 4435236
348 4439449
349 4481689
350 4494400
351 4511376
352 4541161
353 4592449
354 4656964
355 4665600
356 4691556
357 4704561
358 4708900
359 4713241
360 4765489
361 4782969
362 4857616
363 4870849
364 4897369
365 4937284
366 4959529
367 5004169
368 5031049
369 5053504
370 5125696
371 5157441
372 5175625
373 5180176
374 5189284
375 5193841
376 5212089
377 5239521
378 5257849
379 5267025
380 5308416
381 5313025
382 5331481
383 5419584
384 5470921
385 5480281
386 5536609
387 5593225
388 5602689
389 5631129
390 5692996
391 5726449
392 5779216
393 5817744
394 5827396
395 5832225
396 5851561
397 5870929
398 5914624
399 5953600
400 5968249
401 5973136
402 5997601
403 6017209
404 6022116
405 6051600
406 6056521
407 6105841
408 6140484
409 6170256
410 6190144
411 6260004
412 6280036
413 6295081
414 6300100
415 6320196
416 6345361
417 6355441
418 6385729
419 6390784
420 6400900
421 6436369
422 6441444
423 6451600
424 6487209
425 6620329
426 6635776
427 6692569
428 6749604
429 6754801
430 6780816
431 6786025
432 6822544
433 6859161
434 6885376
435 6959044
436 6969600
437 7001316
438 7017201
439 7043716
440 7096896
441 7118224
442 7150276
443 7155625
444 7166329
445 7225344
446 7257636
447 7360369
448 7376656
449 7392961
450 7414729
451 7436529
452 7474756
453 7606564
454 7612081
455 7706176
456 7756225
457 7767369
458 7806436
459 7817616
460 7834401
461 7862416
462 7901721
463 7958041
464 7963684
465 7991929
466 8020224
467 8031556
468 8071281
469 8139609
470 8219689
471 8242641
472 8254129
473 8317456
474 8334769
475 8357881
476 8369449
477 8398404
478 8456464
479 8473921
480 8479744
481 8485569
482 8497225
483 8561476
484 8608356
485 8684809
486 8702500
487 8720209
488 8767521
489 8785296
490 8791225
491 8850625
492 8892324
493 8910225
494 8922169
495 9012004
496 9042049
497 9144576
498 9180900
499 9223369
500 9253764
501 9278116
502 9320809
503 9381969
504 9394225
505 9486400
506 9572836
507 9678321
508 9728161
509 9796900
510 9809424
511 9834496
512 9972964
513 10036224
514 10137856
515 10169721
516 10316944
517 10349089
518 10374841
519 10413529
520 10452289
521 10471696
522 10497600
523 10504081
524 10523536
525 10569001
526 10588516
527 10621081
528 10692900
529 10705984
530 10732176
531 10738729
532 10791225
533 10804369
534 10909809
535 10942864
536 11002489
537 11055625
538 11075584
539 11155600
540 11168964
541 11242609
542 11383876
543 11431161
544 11437924
545 11444689
546 11451456
547 11498881
548 11546404
549 11600836
550 11621281
551 11689561
552 11758041
553 11771761
554 11785489
555 11861136
556 11902500
557 11964681
558 12033961
559 12054784
560 12061729
561 12089529
562 12124324
563 12131289
564 12201049
565 12250000
566 12292036
567 12320100
568 12348196
569 12369289
570 12390400
571 12496225
572 12588304
573 12616704
574 12623809
575 12687844
576 12694969
577 12716356
578 12723489
579 12744900
580 12766329
581 12852225
582 12866569
583 12895281
584 13024881
585 13068225
586 13162384
587 13191424
588 13271449
589 13373649
590 13476241
591 13527684
592 13549761
593 13586596
594 13704804
595 13719616
596 13860729
597 13927824
598 14025025
599 14055001
600 14070001
601 14107536
602 14137600
603 14175225
604 14212900
605 14295961
606 14311089
607 14318656
608 14333796
609 14341369
610 14394436
611 14402025
612 14417209
613 14440000
614 14447601
615 14455204
616 14500864
617 14577124
618 14600041
619 14653584
620 14760964
621 14791716
622 14845609
623 14876449
624 14884164
625 14899600
626 15000129
627 15031129
628 15046641
629 15100996
630 15139881
631 15171025
632 15342889
633 15397776
634 15421329
635 15507844
636 15539364
637 15578809
638 15745024
639 15776784
640 15808576
641 15984004
642 16000000
643 16024009
644 16040025
645 16096144
646 16112196
647 16136289
648 16144324
649 16160400
650 16200625
651 16248961
652 16257024
653 16265089
654 16370116
655 16418704
656 16459249
657 16483600
658 16491721
659 16564900
660 16621929
661 16662724
662 16711744
663 16736281
664 16769025
665 16818201
666 16826404
667 16834609
668 16883881
669 16966161
670 16990884
671 17139600
672 17147881
673 17164449
674 17264025
675 17280649
676 17297281
677 17322244
678 17380561
679 17405584
680 17514225
681 17631601
682 17740944
683 17816841
684 17842176
685 17884441
686 17935225
687 17943696
688 17969121
689 18062500
690 18105025
691 18190225
692 18224361
693 18258529
694 18412681
695 18421264
696 18464209
697 18481401
698 18722929
699 18748900
700 18809569
701 18844281
702 18922500
703 18957316
704 19070689
705 19088161
706 19114384
707 19175641
708 19289664
709 19395216
710 19465744
711 19474569
712 19501056
713 19518724
714 19562929
715 19580625
716 19642624
717 19722481
718 19784704
719 19820304
720 19882681
721 19891600
722 20097289
723 20124196
724 20223009
725 20250000
726 20322064
727 20349121
728 20376196
729 20457529
730 20575296
731 20584369
732 20602521
733 20611600
734 20711601
735 20766249
736 20784481
737 20839225
738 20884900
739 20930625
740 21095649
741 21160000
742 21252100
743 21279769
744 21288996
745 21344400
746 21353641
747 21372129
748 21418384
749 21464689
750 21501769
751 21650409
752 21762225
753 21771556
754 21808900
755 21827584
756 21864976
757 21874329
758 21939856
759 21996100
760 22005481
761 22061809
762 22165264
763 22184100
764 22221796
765 22231225
766 22287841
767 22297284
768 22335076
769 22391824
770 22524516
771 22572001
772 22591009
773 22610025
774 22648081
775 22800625
776 22848400
777 22867524
778 22982436
779 23030401
780 23078416
781 23116864
782 23126481
783 23251684
784 23270976
785 23396569
786 23435281
787 23464336
788 23493409
789 23503104
790 23629321
791 23765625
792 23814400
793 23931664
794 24010000
795 24029604
796 24049216
797 24068836
798 24108100
799 24186724
800 24324624
801 24383844
802 24393721
803 24413481
804 24492601
805 24760576
806 24780484
807 24970009
808 25060036
809 25120144
810 25220484
811 25250625
812 25270729
813 25300900
814 25401600
815 25411681
816 25542916
817 25583364
818 25684624
819 25745476
820 25765776
821 25786084
822 25826724
823 25908100
824 25928464
825 25938649
826 25979409
827 26081449
828 26101881
829 26122321
830 26224641
831 26265625
832 26296384
833 26316900
834 26337424
835 26491609
836 26512201
837 26615281
838 26759929
839 26770276
840 26801329
841 27008809
842 27060804
843 27112849
844 27154521
845 27269284
846 27300625
847 27415696
848 27447121
849 27594009
850 27867841
851 27888961
852 27931225
853 28015849
854 28047616
855 28111204
856 28121809
857 28259856
858 28440889
859 28462225
860 28494244
861 28536964
862 28547649
863 28558336
864 28569025
865 28601104
866 28718881
867 28751044
868 28761769
869 28858384
870 28869129
871 28890625
872 28976689
873 29008996
874 29052100
875 29095236
876 29116816
877 29235649
878 29268100
879 29278921
880 29343889
881 29419776
882 29517489
883 29539225
884 29571844
885 29648025
886 29724304
887 29746116
888 29778849
889 29800681
890 29855296
891 29931841
892 29975625
893 29997529
894 30008484
895 30085225
896 30151081
897 30228004
898 30261001
899 30272004
900 30393169
901 30426256
902 30514576
903 30547729
904 30636225
905 30658369
906 30802500
907 30924721
908 30958096
909 30980356
910 31047184
911 31091776
912 31114084
913 31203396
914 31236921
915 31270464
916 31326409
917 31528225
918 31606884
919 31640625
920 31719424
921 31775769
922 31820881
923 31832164
924 31945104
925 31956409
926 32024281
927 32058244
928 32148900
929 32216976
930 32228329
931 32296489
932 32319225
933 32695524
934 32867289
935 32878756
936 32947600
937 33028009
938 33074001
939 33177600
940 33200644
941 33304441
942 33454656
943 33477796
944 33547264
945 33628401
946 33790969
947 33825856
948 34000561
949 34023889
950 34082244
951 34117281
952 34175716
953 34199104
954 34281025
955 34327881
956 34363044
957 34445161
958 34456900
959 34480384
960 34562641
961 34727449
962 34739236
963 34786404
964 34821801
965 34916281
966 35022724
967 35247969
968 35331136
969 35402500
970 35438209
971 35485849
972 35640900
973 35652841
974 35724529
975 35748441
976 35820225
977 35916049
978 35952016
979 36072036
980 36156169
981 36336784
982 36397089
983 36529936
984 36578304
985 36784225
986 36844900
987 36893476
988 36966400
989 37015056
990 37039396
991 37088100
992 37161216
993 37173409
994 37185604
995 37210000
996 37478884
997 37503376
998 37540129
999 37613689
1000 37638225