1 4
2 49
3 121
4 256
5 400
6 625
7 841
8 1156
9 1444
10 1849
11 2209
12 2704
13 3136
14 3721
15 4225
16 4900
17 5476
18 6241
19 6889
20 7744
21 8464
22 9409
23 10201
24 11236
25 12100
26 13225
27 14161
28 15376
29 16384
30 17689
31 18769
32 20164
33 21316
34 22801
35 24025
36 25600
37 26896
38 28561
39 29929
40 31684
41 33124
42 34969
43 36481
44 38416
45 40000
46 42025
47 43681
48 45796
49 47524
50 49729
51 51529
52 53824
53 55696
54 58081
55 60025
56 62500
57 64516
58 67081
59 69169
60 71824
61 73984
62 76729
63 78961
64 81796
65 84100
66 87025
67 89401
68 92416
69 94864
70 97969
71 100489
72 103684
73 106276
74 109561
75 112225
76 115600
77 118336
78 121801
79 124609
80 128164
81 131044
82 134689
83 137641
84 141376
85 144400
86 148225
87 151321
88 155236
89 158404
90 162409
91 165649
92 169744
93 173056
94 177241
95 180625
96 184900
97 188356
98 192721
99 196249
100 200704
101 204304
102 208849
103 212521
104 217156
105 220900
106 225625
107 229441
108 234256
109 238144
110 243049
111 247009
112 252004
113 256036
114 261121
115 265225
116 270400
117 274576
118 279841
119 284089
120 289444
121 293764
122 299209
123 303601
124 309136
125 313600
126 319225
127 323761
128 329476
129 334084
130 339889
131 344569
132 350464
133 355216
134 361201
135 366025
136 372100
137 376996
138 383161
139 388129
140 394384
141 399424
142 405769
143 410881
144 417316
145 422500
146 429025
147 434281
148 440896
149 446224
150 452929
151 458329
152 465124
153 470596
154 477481
155 483025
156 490000
157 495616
158 502681
159 508369
160 515524
161 521284
162 528529
163 534361
164 541696
165 547600
166 555025
167 561001
168 568516
169 574564
170 582169
171 588289
172 595984
173 602176
174 609961
175 616225
176 624100
177 630436
178 638401
179 644809
180 652864
181 659344
182 667489
183 674041
184 682276
185 688900
186 697225
187 703921
188 712336
189 719104
190 727609
191 734449
192 743044
193 749956
194 758641
195 765625
196 774400
197 781456
198 790321
199 797449
200 806404
201 813604
202 822649
203 829921
204 839056
205 846400
206 855625
207 863041
208 872356
209 879844
210 889249
211 896809
212 906304
213 913936
214 923521
215 931225
216 940900
217 948676
218 958441
219 966289
220 976144
221 984064
222 994009
223 1002001
224 1012036
225 1020100
226 1030225
227 1038361
228 1048576
229 1056784
230 1067089
231 1075369
232 1085764
233 1094116
234 1104601
235 1113025
236 1123600
237 1132096
238 1142761
239 1151329
240 1162084
241 1170724
242 1181569
243 1190281
244 1201216
245 1210000
246 1221025
247 1229881
248 1240996
249 1249924
250 1261129
251 1270129
252 1281424
253 1290496
254 1301881
255 1311025
256 1322500
257 1331716
258 1343281
259 1352569
260 1364224
261 1373584
262 1385329
263 1394761
264 1406596
265 1416100
266 1428025
267 1437601
268 1449616
269 1459264
270 1471369
271 1481089
272 1493284
273 1503076
274 1515361
275 1525225
276 1537600
277 1547536
278 1560001
279 1570009
280 1582564
281 1592644
282 1605289
283 1615441
284 1628176
285 1638400
286 1651225
287 1661521
288 1674436
289 1684804
290 1697809
291 1708249
292 1721344
293 1731856
294 1745041
295 1755625
296 1768900
297 1779556
298 1792921
299 1803649
300 1817104
301 1827904
302 1841449
303 1852321
304 1865956
305 1876900
306 1890625
307 1901641
308 1915456
309 1926544
310 1940449
311 1951609
312 1965604
313 1976836
314 1990921
315 2002225
316 2016400
317 2027776
318 2042041
319 2053489
320 2067844
321 2079364
322 2093809
323 2105401
324 2119936
325 2131600
326 2146225
327 2157961
328 2172676
329 2184484
330 2199289
331 2211169
332 2226064
333 2238016
334 2253001
335 2265025
336 2280100
337 2292196
338 2307361
339 2319529
340 2334784
341 2347024
342 2362369
343 2374681
344 2390116
345 2402500
346 2418025
347 2430481
348 2446096
349 2458624
350 2474329
351 2486929
352 2502724
353 2515396
354 2531281
355 2544025
356 2560000
357 2572816
358 2588881
359 2601769
360 2617924
361 2630884
362 2647129
363 2660161
364 2676496
365 2689600
366 2706025
367 2719201
368 2735716
369 2748964
370 2765569
371 2778889
372 2795584
373 2808976
374 2825761
375 2839225
376 2856100
377 2869636
378 2886601
379 2900209
380 2917264
381 2930944
382 2948089
383 2961841
384 2979076
385 2992900
386 3010225
387 3024121
388 3041536
389 3055504
390 3073009
391 3087049
392 3104644
393 3118756
394 3136441
395 3150625
396 3168400
397 3182656
398 3200521
399 3214849
400 3232804
401 3247204
402 3265249
403 3279721
404 3297856
405 3312400
406 3330625
407 3345241
408 3363556
409 3378244
410 3396649
411 3411409
412 3429904
413 3444736
414 3463321
415 3478225
416 3496900
417 3511876
418 3530641
419 3545689
420 3564544
421 3579664
422 3598609
423 3613801
424 3632836
425 3648100
426 3667225
427 3682561
428 3701776
429 3717184
430 3736489
431 3751969
432 3771364
433 3786916
434 3806401
435 3822025
436 3841600
437 3857296
438 3876961
439 3892729
440 3912484
441 3928324
442 3948169
443 3964081
444 3984016
445 4000000
446 4020025
447 4036081
448 4056196
449 4072324
450 4092529
451 4108729
452 4129024
453 4145296
454 4165681
455 4182025
456 4202500
457 4218916
458 4239481
459 4255969
460 4276624
461 4293184
462 4313929
463 4330561
464 4351396
465 4368100
466 4389025
467 4405801
468 4426816
469 4443664
470 4464769
471 4481689
472 4502884
473 4519876
474 4541161
475 4558225
476 4579600
477 4596736
478 4618201
479 4635409
480 4656964
481 4674244
482 4695889
483 4713241
484 4734976
485 4752400
486 4774225
487 4791721
488 4813636
489 4831204
490 4853209
491 4870849
492 4892944
493 4910656
494 4932841
495 4950625
496 4972900
497 4990756
498 5013121
499 5031049
500 5053504
501 5071504
502 5094049
503 5112121
504 5134756
505 5152900
506 5175625
507 5193841
508 5216656
509 5234944
510 5257849
511 5276209
512 5299204
513 5317636
514 5340721
515 5359225
516 5382400
517 5400976
518 5424241
519 5442889
520 5466244
521 5484964
522 5508409
523 5527201
524 5550736
525 5569600
526 5593225
527 5612161
528 5635876
529 5654884
530 5678689
531 5697769
532 5721664
533 5740816
534 5764801
535 5784025
536 5808100
537 5827396
538 5851561
539 5870929
540 5895184
541 5914624
542 5938969
543 5958481
544 5982916
545 6002500
546 6027025
547 6046681
548 6071296
549 6091024
550 6115729
551 6135529
552 6160324
553 6180196
554 6205081
555 6225025
556 6250000
557 6270016
558 6295081
559 6315169
560 6340324
561 6360484
562 6385729
563 6405961
564 6431296
565 6451600
566 6477025
567 6497401
568 6522916
569 6543364
570 6568969
571 6589489
572 6615184
573 6635776
574 6661561
575 6682225
576 6708100
577 6728836
578 6754801
579 6775609
580 6801664
581 6822544
582 6848689
583 6869641
584 6895876
585 6916900
586 6943225
587 6964321
588 6990736
589 7011904
590 7038409
591 7059649
592 7086244
593 7107556
594 7134241
595 7155625
596 7182400
597 7203856
598 7230721
599 7252249
600 7279204
601 7300804
602 7327849
603 7349521
604 7376656
605 7398400
606 7425625
607 7447441
608 7474756
609 7496644
610 7524049
611 7546009
612 7573504
613 7595536
614 7623121
615 7645225
616 7672900
617 7695076
618 7722841
619 7745089
620 7772944
621 7795264
622 7823209
623 7845601
624 7873636
625 7896100
626 7924225
627 7946761
628 7974976
629 7997584
630 8025889
631 8048569
632 8076964
633 8099716
634 8128201
635 8151025
636 8179600
637 8202496
638 8231161
639 8254129
640 8282884
641 8305924
642 8334769
643 8357881
644 8386816
645 8410000
646 8439025
647 8462281
648 8491396
649 8514724
650 8543929
651 8567329
652 8596624
653 8620096
654 8649481
655 8673025
656 8702500
657 8726116
658 8755681
659 8779369
660 8809024
661 8832784
662 8862529
663 8886361
664 8916196
665 8940100
666 8970025
667 8994001
668 9024016
669 9048064
670 9078169
671 9102289
672 9132484
673 9156676
674 9186961
675 9211225
676 9241600
677 9265936
678 9296401
679 9320809
680 9351364
681 9375844
682 9406489
683 9431041
684 9461776
685 9486400
686 9517225
687 9541921
688 9572836
689 9597604
690 9628609
691 9653449
692 9684544
693 9709456
694 9740641
695 9765625
696 9796900
697 9821956
698 9853321
699 9878449
700 9909904
701 9935104
702 9966649
703 9991921
704 10023556
705 10048900
706 10080625
707 10106041
708 10137856
709 10163344
710 10195249
711 10220809
712 10252804
713 10278436
714 10310521
715 10336225
716 10368400
717 10394176
718 10426441
719 10452289
720 10484644
721 10510564
722 10543009
723 10569001
724 10601536
725 10627600
726 10660225
727 10686361
728 10719076
729 10745284
730 10778089
731 10804369
732 10837264
733 10863616
734 10896601
735 10923025
736 10956100
737 10982596
738 11015761
739 11042329
740 11075584
741 11102224
742 11135569
743 11162281
744 11195716
745 11222500
746 11256025
747 11282881
748 11316496
749 11343424
750 11377129
751 11404129
752 11437924
753 11464996
754 11498881
755 11526025
756 11560000
757 11587216
758 11621281
759 11648569
760 11682724
761 11710084
762 11744329
763 11771761
764 11806096
765 11833600
766 11868025
767 11895601
768 11930116
769 11957764
770 11992369
771 12020089
772 12054784
773 12082576
774 12117361
775 12145225
776 12180100
777 12208036
778 12243001
779 12271009
780 12306064
781 12334144
782 12369289
783 12397441
784 12432676
785 12460900
786 12496225
787 12524521
788 12559936
789 12588304
790 12623809
791 12652249
792 12687844
793 12716356
794 12752041
795 12780625
796 12816400
797 12845056
798 12880921
799 12909649
800 12945604
801 12974404
802 13010449
803 13039321
804 13075456
805 13104400
806 13140625
807 13169641
808 13205956
809 13235044
810 13271449
811 13300609
812 13337104
813 13366336
814 13402921
815 13432225
816 13468900
817 13498276
818 13535041
819 13564489
820 13601344
821 13630864
822 13667809
823 13697401
824 13734436
825 13764100
826 13801225
827 13830961
828 13868176
829 13897984
830 13935289
831 13965169
832 14002564
833 14032516
834 14070001
835 14100025
836 14137600
837 14167696
838 14205361
839 14235529
840 14273284
841 14303524
842 14341369
843 14371681
844 14409616
845 14440000
846 14478025
847 14508481
848 14546596
849 14577124
850 14615329
851 14645929
852 14684224
853 14714896
854 14753281
855 14784025
856 14822500
857 14853316
858 14891881
859 14922769
860 14961424
861 14992384
862 15031129
863 15062161
864 15100996
865 15132100
866 15171025
867 15202201
868 15241216
869 15272464
870 15311569
871 15342889
872 15382084
873 15413476
874 15452761
875 15484225
876 15523600
877 15555136
878 15594601
879 15626209
880 15665764
881 15697444
882 15737089
883 15768841
884 15808576
885 15840400
886 15880225
887 15912121
888 15952036
889 15984004
890 16024009
891 16056049
892 16096144
893 16128256
894 16168441
895 16200625
896 16240900
897 16273156
898 16313521
899 16345849
900 16386304
901 16418704
902 16459249
903 16491721
904 16532356
905 16564900
906 16605625
907 16638241
908 16679056
909 16711744
910 16752649
911 16785409
912 16826404
913 16859236
914 16900321
915 16933225
916 16974400
917 17007376
918 17048641
919 17081689
920 17123044
921 17156164
922 17197609
923 17230801
924 17272336
925 17305600
926 17347225
927 17380561
928 17422276
929 17455684
930 17497489
931 17530969
932 17572864
933 17606416
934 17648401
935 17682025
936 17724100
937 17757796
938 17799961
939 17833729
940 17875984
941 17909824
942 17952169
943 17986081
944 18028516
945 18062500
946 18105025
947 18139081
948 18181696
949 18215824
950 18258529
951 18292729
952 18335524
953 18369796
954 18412681
955 18447025
956 18490000
957 18524416
958 18567481
959 18601969
960 18645124
961 18679684
962 18722929
963 18757561
964 18800896
965 18835600
966 18879025
967 18913801
968 18957316
969 18992164
970 19035769
971 19070689
972 19114384
973 19149376
974 19193161
975 19228225
976 19272100
977 19307236
978 19351201
979 19386409
980 19430464
981 19465744
982 19509889
983 19545241
984 19589476
985 19624900
986 19669225
987 19704721
988 19749136
989 19784704
990 19829209
991 19864849
992 19909444
993 19945156
994 19989841
995 20025625
996 20070400
997 20106256
998 20151121
999 20187049
1000 20232004