1 16
2 196
3 361
4 784
5 1024
6 1369
7 1444
8 1600
9 1681
10 3844
11 7225
12 7921
13 9025
14 9409
15 11236
16 14161
17 18496
18 19321
19 19600
20 36100
21 37249
22 38416
23 70756
24 73441
25 75076
26 76729
27 78400
28 78961
29 97969
30 99856
31 102400
32 105625
33 107584
34 109561
35 111556
36 112225
37 124609
38 126025
39 130321
40 131044
41 136900
42 139129
43 142129
44 144400
45 146689
46 157609
47 158404
48 160000
49 160801
50 162409
51 168100
52 169744
53 177241
54 188356
55 192721
56 196249
57 300304
58 303601
59 305809
60 306916
61 309136
62 310249
63 344569
64 346921
65 355216
66 364816
67 373321
68 384400
69 702244
70 719104
71 722500
72 727609
73 743044
74 749956
75 758641
76 763876
77 781456
78 792100
79 902500
80 923521
81 925444
82 929296
83 940900
84 942841
85 946729
86 964324
87 970225
88 982081
89 1008016
90 1050625
91 1073296
92 1079521
93 1113025
94 1117249
95 1123600
96 1129969
97 1136356
98 1149184
99 1168561
100 1183744
101 1229881
102 1274641
103 1301881
104 1304164
105 1329409
106 1331716
107 1343281
108 1366561
109 1371241
110 1373584
111 1378276
112 1394761
113 1401856
114 1416100
115 1449616
116 1452025
117 1500625
118 1507984
119 1540081
120 1555009
121 1560001
122 1577536
123 1592644
124 1615441
125 1623076
126 1630729
127 1643524
128 1661521
129 1674436
130 1682209
131 1697809
132 1705636
133 1708249
134 1731856
135 1739761
136 1755625
137 1763584
138 1792921
139 1825201
140 1827904
141 1849600
142 1898884
143 1901641
144 1915456
145 1932100
146 1943236
147 1948816
148 1957201
149 1960000
150 1974025
151 1976836
152 1985281
153 3041536
154 3073009
155 3147076
156 3161284
157 3182656
158 3200521
159 3258025
160 3297856
161 3323329
162 3356224
163 3400336
164 3411409
165 3511876
166 3519376
167 3575881
168 3602404
169 3610000
170 3644281
171 3682561
172 3713329
173 3724900
174 3740356
175 3751969
176 3783025
177 3818116
178 3841600
179 3853369
180 3892729
181 3924361
182 3952144
183 7059649
184 7075600
185 7134241
186 7139584
187 7150276
188 7155625
189 7214596
190 7230721
191 7268416
192 7344100
193 7409284
194 7431076
195 7458361
196 7463824
197 7480225
198 7507600
199 7524049
200 7540516
201 7546009
202 7557001
203 7590025
204 7656289
205 7672900
206 7678441
207 7706176
208 7761796
209 7840000
210 7862416
211 7896100
212 7941124
213 7946761
214 7958041
215 7980625
216 7997584
217 9012004
218 9078169
219 9096256
220 9102289
221 9156676
222 9193024
223 9211225
224 9247681
225 9278116
226 9333025
227 9357481
228 9394225
229 9412624
230 9431041
231 9461776
232 9467929
233 9498724
234 9684544
235 9703225
236 9709456
237 9740641
238 9796900
239 9872164
240 9916201
241 9947716
242 9985600
243 9991921
244 10156969
245 10182481
246 10240000
247 10252804
248 10278436
249 10297681
250 10510564
251 10523536
252 10543009
253 10562500
254 10640644
255 10647169
256 10686361
257 10699441
258 10758400
259 10843849
260 10863616
261 10916416
262 10956100
263 10975969
264 11055625
265 11075584
266 11122225
267 11155600
268 11195716
269 11222500
270 11262736
271 11276164
272 11383876
273 11417641
274 11444689
275 11539609
276 11580409
277 11648569
278 11792356
279 11874916
280 11916304
281 12013156
282 12075625
283 12145225
284 12166144
285 12187081
286 12208036
287 12229009
288 12243001
289 12292036
290 12306064
291 12369289
292 12453841
293 12460900
294 12503296
295 12602500
296 12609601
297 12666481
298 12687844
299 12837889
300 12931216
301 12945604
302 12967201
303 12988816
304 13032100
305 13104400
306 13126129
307 13140625
308 13184161
309 13344409
310 13359025
311 13402921
312 13410244
313 13446889
314 13476241
315 13586596
316 13601344
317 13667809
318 13675204
319 13690000
320 13697401
321 13719616
322 13801225
323 13845841
324 13890529
325 13912900
326 13942756
327 13980121
328 14025025
329 14032516
330 14077504
331 14160169
332 14212900
333 14341369
334 14386849
335 14440000
336 14554225
337 14622976
338 14668900
339 14730244
340 14776336
341 14799409
342 14891881
343 14984641
344 15031129
345 15062161
346 15085456
347 15194404
348 15389929
349 15429184
350 15460624
351 15484225
352 15578809
353 15713296
354 15721225
355 15737089
356 15760900
357 15840400
358 15880225
359 15960025
360 16000000
361 16008001
362 16048036
363 16080100
364 16096144
365 16240900
366 16467364
367 16491721
368 16540489
369 16556761
370 16581184
371 16613776
372 16679056
373 16711744
374 16736281
375 16777216
376 16785409
377 16810000
378 16826404
379 16949689
380 16974400
381 16982641
382 17147881
383 17230801
384 17297281
385 17322244
386 17497489
387 17530969
388 17581249
389 17598025
390 17698849
391 17724100
392 17825284
393 17884441
394 17901361
395 17952169
396 17986081
397 18003049
398 18054001
399 18105025
400 18130564
401 18181696
402 18292729
403 18395521
404 18412681
405 18524416
406 18645124
407 18705625
408 18774889
409 18809569
410 18835600
411 18931201
412 18957316
413 19044496
414 19123129
415 19149376
416 19193161
417 19219456
418 19245769
419 19272100
420 19280881
421 19307236
422 19509889
423 19624900
424 19758025
425 19838116
426 30030400
427 30118144
428 30261001
429 30316036
430 30360100
431 30481441
432 30580900
433 30591961
434 30647296
435 30680521
436 30691600
437 30724849
438 30846916
439 30913600
440 30924721
441 31024900
442 31181056
443 31449664
444 31528225
445 31618129
446 31663129
447 31854736
448 31899904
449 31956409
450 32001649
451 32160241
452 32194276
453 32239684
454 32273761
455 32410249
456 32478601
457 32501401
458 32512804
459 32535616
460 32569849
461 32672656
462 32821441
463 32993536
464 33166081
465 33269824
466 33396841
467 33500944
468 33535681
469 33582025
470 33709636
471 33744481
472 33779344
473 33790969
474 33918976
475 34023889
476 34058896
477 34070569
478 34164025
479 34234201
480 34281025
481 34445161
482 34456900
483 34480384
484 34550884
485 34586161
486 34597924
487 34621456
488 34692100
489 34869025
490 34904464
491 35081929
492 35117476
493 35271721
494 35307364
495 35521600
496 35581225
497 35652841
498 35700625
499 35916049
500 35976004
501 36096064
502 36312676
503 36385024
504 36457444
505 36481600
506 36554116
507 36566209
508 36590401
509 36675136
510 36699364
511 36711481
512 36820624
513 36990724
514 37063744
515 37100281
516 37185604
517 37258816
518 37332100
519 37442161
520 37466641
521 37552384
522 37662769
523 37687321
524 37797904
525 37994896
526 38093584
527 38167684
528 38254225
529 38440000
530 38588944
531 38651089
532 38950081
533 38962564
534 39137536
535 39212644
536 39287824
537 39375625
538 39413284
539 39526369
540 39639616
541 39702601
542 39715204
543 39778249
544 39790864
545 39828721
546 70224400
547 70341769
548 70375321
549 70425664
550 70593604
551 70694464
552 70795396
553 71031184
554 71048041
555 71199844
556 71250481
557 71385601
558 71605444
559 71757841
560 71842576
561 71859529
562 71910400
563 71944324
564 71961289
565 71995225
566 72165025
567 72250000
568 72318016
569 72403081
570 72607441
571 72624484
572 72709729
573 72760900
574 73034116
575 73068304
576 73136704
577 73290721
578 73393489
579 73908409
580 74166544
581 74304400
582 74425129
583 74511424
584 74528689
585 74684164
586 74736025
587 74787904
588 74995600
589 75047569
590 75186241
591 75724804
592 75864100
593 76300225
594 76335169
595 76387600
596 76457536
597 76510009
598 76930441
599 77070841
600 77123524
601 77141089
602 77334436
603 77457601
604 77510416
605 77668969
606 77704225
607 77880625
608 77915929
609 78145600
610 78180964
611 78198649
612 78304801
613 78357904
614 78393316
615 78570496
616 78623689
617 78712384
618 78818884
619 78889924
620 78925456
621 79138816
622 79210000
623 79245604
624 79352464
625 79423744
626 79477225
627 79530724
628 79619929
629 79673476
630 79959364
631 79995136
632 90003169
633 90250000
634 90345025
635 90421081
636 90687529
637 90878089
638 91221601
639 91317136
640 91738084
641 91891396
642 92121604
643 92198404
644 92256025
645 92313664
646 92352100
647 92371321
648 92486689
649 92525161
650 92544400
651 92602129
652 92698384
653 92813956
654 92929600
655 93045316
656 93103201
657 93180409
658 93392896
659 93624976
660 93644329
661 93818596
662 94090000
663 94109401
664 94264681
665 94284100
666 94400656
667 94672900
668 94906564
669 95335696
670 95433361
671 95922436
672 96079204
673 96157636
674 96196864
675 96314596
676 96393124
677 96432400
678 96510976
679 96904336
680 97022500
681 97259044
682 97436641
683 97456384
684 97515625
685 97634161
686 97732996
687 98089216
688 98148649
689 98208100
690 98327056
691 98386561
692 98505625
693 98525476
694 98644624
695 98863249
696 98942809
697 99161764
698 99181681
699 99241444
700 99361024
701 99520576
702 99720196
703 99960004
704 100140049
705 100681156
706 100741369
707 100781521
708 100801600
709 101828281
710 101868649
711 102373924
712 102657424
713 102839881
714 102921025
715 103327225
716 103591684
717 103897249
718 104489284
719 104509729
720 105062500
721 105165025
722 105863521
723 105904681
724 105966436
725 106028209
726 106357969
727 106481761
728 106584976
729 106977649
730 107081104
731 107329600
732 107412496
733 107952100
734 107972881
735 108014449
736 108326464
737 108659776
738 108722329
739 108764041
740 108847489
741 109014481
742 109265209
743 109348849
744 109516225
745 109537156
746 109599961
747 109977169
748 110229001
749 110523169
750 110859841
751 110901961
752 110923024
753 111154849
754 111218116
755 111239209
756 111302500
757 111344704
758 111598096
759 111619225
760 111724900
761 111872929
762 112063396
763 112169281
764 112360000
765 112614544
766 112826884
767 112954384
768 112996900
769 113060689
770 113124496
771 113316025
772 113443801
773 113635600
774 114041041
775 114297481
776 114725521
777 114746944
778 114854089
779 114875524
780 114918400
781 114982729
782 115326121
783 115627009
784 115691536
785 115820644
786 115842169
787 116100625
788 116273089
789 116337796
790 116359369
791 116596804
792 116661601
793 116791249
794 116856100
795 117592336
796 118048225
797 118374400
798 118613881
799 118701025
800 118766404
801 118875409
802 118962649
803 119006281
804 119093569
805 119290084
806 119486761
807 119530489
808 119617969
809 119661721
810 119749249
811 119858704
812 120253156
813 120384784
814 120406729
815 120450625
816 120538441
817 120912016
818 121198081
819 121396324
820 121572676
821 121771225
822 121859521
823 122124601
824 122301481
825 122367844
826 122389969
827 122500624
828 122722084
829 122855056
830 122988100
831 123054649
832 123165604
833 123565456
834 123587689
835 123988225
836 124032769
837 124055044
838 124188736
839 124389409
840 124456336
841 124523281
842 124634896
843 125037124
844 125059489
845 125193721
846 125238481
847 125305636
848 125529616
849 125574436
850 126180289
851 126270169
852 126315121
853 126450025
854 126675025
855 126810121
856 126922756
857 127057984
858 127148176
859 127464100
860 127803025
861 128754409
862 128845201
863 128913316
864 128981449
865 129026881
866 129231424
867 129299641
868 129436129
869 129640996
870 129709321
871 129800449
872 130142464
873 130188100
874 130416400
875 130759225
876 130804969
877 130827844
878 130965136
879 131010916
880 131171209
881 131446225
882 131652676
883 131767441
884 131905225
885 132043081
886 132066064
887 132595225
888 132756484
889 132940900
890 133171600
891 133240849
892 133980625
893 134328100
894 134699236
895 135163876
896 135233641
897 135326689
898 135582736
899 135606025
900 135652609
901 136072225
902 136165561
903 136445761
904 136656100
905 136773025
906 137007025
907 137053849
908 137124100
909 137217796
910 137358400
911 137405284
912 137639824
913 137827600
914 137898049
915 137968516
916 138109504
917 138485824
918 138956944
919 138980521
920 139098436
921 139122025
922 139334416
923 139381636
924 139405249
925 139476100
926 139688761
927 139759684
928 139877929
929 139972561
930 140185600
931 140256649
932 140469904
933 140683321
934 140730769
935 141015625
936 141110641
937 141181924
938 141253225
939 141514816
940 141610000
941 141871921
942 141895744
943 141943396
944 141967225
945 142301041
946 142826401
947 142898116
948 142945936
949 143185156
950 143304841
951 143448529
952 143544361
953 143592289
954 143880025
955 143952004
956 144120025
957 144913444
958 144961600
959 145106116
960 145178401
961 145202500
962 145540096
963 145709041
964 146555236
965 146627881
966 146773225
967 146991376
968 147282496
969 147452449
970 147501025
971 147525316
972 148084561
973 148157584
974 148328041
975 148669249
976 148693636
977 148986436
978 149059681
979 149499529
980 149548441
981 149866564
982 150062500
983 150087001
984 150503824
985 150651076
986 150798400
987 150822961
988 151093264
989 151388416
990 151634596
991 152300281
992 152349649
993 152448409
994 152720164
995 152744881
996 152794321
997 152819044
998 153190129
999 153313924
1000 153983281