1 1
2 4
3 9
4 64
5 169
6 400
7 529
8 900
9 961
10 1936
11 2401
12 5476
13 6241
14 6400
15 7921
16 9216
17 10201
18 10816
19 11025
20 13456
21 14161
22 15376
23 17161
24 17956
25 19321
26 19600
27 22201
28 22500
29 24649
30 24964
31 27225
32 29584
33 29929
34 31684
35 33489
36 40804
37 41209
38 52900
39 53361
40 62500
41 66049
42 67600
43 68121
44 75076
45 83521
46 84100
47 84681
48 87616
49 96721
50 111556
51 112225
52 116964
53 117649
54 129600
55 134689
56 138384
57 139129
58 153664
59 162409
60 168100
61 168921
62 190096
63 194481
64 206116
65 207025
66 215296
67 216225
68 222784
69 235225
70 248004
71 253009
72 260100
73 290521
74 295936
75 303601
76 309136
77 312481
78 318096
79 319225
80 341056
81 346921
82 348100
83 349281
84 372100
85 375769
86 381924
87 388129
88 409600
89 410881
90 427716
91 434281
92 443556
93 450241
94 454276
95 455625
96 478864
97 494209
98 506944
99 528529
100 547600
101 552049
102 559504
103 567009
104 574564
105 585225
106 586756
107 594441
108 672400
109 687241
110 712336
111 714025
112 715716
113 737881
114 746496
115 758641
116 763876
117 765625
118 788544
119 797449
120 806404
121 855625
122 876096
123 919681
124 940900
125 958441
126 968256
127 978121
128 1008016
129 1010025
130 1032256
131 1058841
132 1069156
133 1079521
134 1081600
135 1125721
136 1157776
137 1212201
138 1331716
139 1366561
140 1401856
141 1428025
142 1430416
143 1437601
144 1449616
145 1461681
146 1597696
147 1615441
148 1638400
149 1640961
150 1690000
151 1739761
152 1752976
153 1771561
154 1784896
155 1825201
156 1887876
157 1934881
158 1960000
159 1996569
160 2166784
161 2175625
162 2178576
163 2193361
164 2232036
165 2468041
166 2509056
167 2706025
168 2709316
169 2725801
170 2742336
171 2825761
172 2842596
173 2927521
174 2944656
175 3045025
176 3048516
177 3066001
178 3097600
179 3143529
180 3211264
181 3214849
182 3232804
183 3359889
184 3378244
185 3433609
186 3534400
187 3568321
188 3632836
189 3682561
190 3779136
191 3845521
192 3896676
193 3964081
194 4024036
195 4060225
196 4064256
197 4182025
198 4251844
199 4272489
200 4293184
201 4297329
202 4326400
203 4355569
204 4401604
205 4507129
206 4528384
207 4644025
208 4682896
209 4704561
210 4734976
211 4748041
212 4752400
213 4756761
214 4840000
215 4853209
216 4928400
217 5013121
218 5017600
219 5067001
220 5171076
221 5202961
222 5262436
223 5267025
224 5354596
225 5377761
226 5382400
227 5424241
228 5456896
229 5499025
230 5503716
231 5564881
232 5569600
233 5574321
234 5740816
235 5803281
236 5827396
237 5851561
238 5904900
239 5958481
240 6002500
241 6007401
242 6071296
243 6205081
244 6220036
245 6295081
246 6320196
247 6345361
248 6380676
249 6507601
250 6553600
251 6589489
252 6615184
253 6630625
254 6728836
255 6765201
256 6791236
257 6922161
258 7043716
259 7102225
260 7139584
261 7209225
262 7311616
263 7425625
264 7485696
265 7722841
266 7986276
267 8128201
268 8352100
269 8427409
270 8573184
271 8614225
272 8678916
273 8708401
274 8761600
275 8814961
276 8940100
277 9066121
278 9120400
279 9162729
280 9241600
281 9247681
282 9449476
283 9455625
284 9498724
285 9517225
286 9622404
287 9628609
288 9684544
289 9690769
290 9746884
291 9765625
292 9784384
293 9828225
294 10278436
295 10297681
296 10304100
297 10349089
298 10381284
299 10608049
300 10679824
301 10712529
302 10824100
303 10830681
304 10956100
305 10962721
306 11062276
307 11189025
308 11316496
309 11417641
310 11492100
311 11566801
312 11600836
313 11662225
314 11669056
315 11758041
316 12013156
317 12047841
318 12208036
319 12257001
320 12390400
321 12538681
322 12702096
323 12752041
324 12845056
325 12852225
326 12902464
327 12938409
328 13162384
329 13227769
330 13322500
331 13402921
332 13468900
333 13476241
334 13586596
335 13623481
336 13719616
337 13756681
338 13912900
339 14145121
340 14182756
341 14220441
342 14258176
343 14356521
344 14546596
345 14630625
346 14638276
347 14707225
348 14884164
349 15015625
350 15023376
351 15912121
352 16000000
353 16008001
354 16080100
355 16136289
356 16176484
357 16216729
358 16321600
359 16394401
360 16434916
361 16719921
362 16760836
363 16769025
364 17007376
365 17048641
366 17056900
367 17065161
368 17355556
369 17564481
370 17606416
371 17715681
372 18028516
373 18533025
374 18696976
375 18740241
376 18835600
377 18948609
378 19009600
379 19018321
380 19149376
381 19580625
382 19838116
383 19847025
384 20448484
385 20548089
386 20593444
387 20729809
388 20775364
389 20857489
390 20866624
391 21003889
392 21160000
393 21224449
394 21270544
395 21298225
396 21381376
397 21520321
398 21715600
399 21836929
400 21883684
401 22024249
402 22184100
403 22250089
404 22278400
405 22306729
406 22353984
407 22515025
408 22695696
409 22857961
410 22982436
411 23088025
412 23116864
413 23184225
414 23193856
415 23319241
416 23367556
417 23474025
418 23755876
419 23824161
420 23872996
421 23902321
422 23951236
423 23961025
424 23970816
425 24255625
426 24265476
427 24552025
428 24641296
429 24710841
430 24760576
431 24850225
432 25020004
433 25050025
434 25060036
435 25090081
436 25140196
437 25150225
438 25240576
439 25250625
440 25321024
441 25331089
442 25502500
443 25573249
444 25603600
445 25674489
446 25908100
447 26020201
448 26071236
449 26204161
450 26460736
451 26677225
452 26770276
453 26884225
454 26894596
455 27029601
456 27102436
457 27196225
458 27290176
459 27405225
460 27541504
461 27636049
462 27667600
463 27783441
464 28026436
465 28037025
466 28047616
467 28185481
468 28408900
469 28419561
470 29203216
471 29257281
472 29311396
473 29866225
474 30118144
475 30217009
476 30382144
477 30393169
478 30669444
479 30946969
480 31360000
481 31393609
482 31561924
483 31663129
484 32058244
485 32182929
486 32718400
487 32729841
488 32878756
489 33005025
490 33339076
491 33466225
492 33593616
493 33744481
494 33872400
495 34023889
496 34339600
497 34421689
498 34480384
499 34539129
500 34550884
501 34633225
502 34644996
503 34869025
504 34975396
505 34987225
506 34999056
507 35295481
508 35473936
509 35652841
510 35760400
511 35964009
512 35976004
513 36036009
514 36240400
515 36711481
516 36723600
517 37002889
518 37210000
519 37246609
520 37332100
521 37368769
522 37601424
523 37613689
524 37847104
525 37859409
526 38068900
527 38204761
528 38316100
529 38477209
530 38663524
531 38750625
532 39037504
533 39225169
534 39413284
535 39627025
536 39715204
537 39753025
538 40424164
539 40768225
540 40908816
541 40972801
542 41011216
543 41024025
544 41267776
545 41332041
546 41422096
547 41667025
548 41757444
549 41770369
550 41860900
551 42237001
552 42250000
553 42341049
554 42510400
555 42523441
556 42640900
557 42758521
558 42902500
559 42915601
560 42954916
561 43099225
562 43243776
563 43494025
564 43586404
565 43626025
566 43771456
567 43837641
568 44302336
569 44555625
570 44782864
571 45333289
572 45535504
573 45657049
574 45832900
575 45954841
576 46158436
577 46580625
578 46840336
579 46908801
580 47141956
581 47210641
582 47279376
583 47596201
584 47610000
585 47789569
586 47997184
587 48233025
588 48413764
589 48650625
590 48804196
591 49070025
592 49168144
593 49238289
594 49589764
595 49603849
596 49702500
597 49716601
598 49900096
599 49970761
600 50211396
601 50965321
602 51065316
603 51251281
604 51322896
605 51337225
606 51609856
607 51681721
608 51753636
609 52200625
610 52301824
611 53071225
612 53085796
613 53158681
614 53436100
615 53597041
616 53816896
617 54096025
618 54346384
619 54361129
620 54908100
621 55160329
622 55175184
623 55457809
624 55980324
625 55995289
626 56220004
627 56325025
628 56520324
629 56595529
630 56700900
631 56715961
632 57093136
633 57168721
634 57912100
635 58079641
636 58583716
637 58752225
638 58767556
639 58813561
640 58828900
641 58874929
642 58951684
643 59336209
644 59413264
645 60326289
646 60871204
647 61074225
648 61277584
649 61418569
650 61591104
651 61701025
652 61811044
653 62047129
654 62252100
655 62267881
656 62315236
657 62583921
658 62789776
659 63059481
660 63520900
661 63664441
662 64064016
663 64144081
664 64160100
665 64368529
666 64513024
667 64529089
668 64641600
669 64915249
670 65092624
671 65173329
672 65448100
673 65561409
674 66716224
675 66863329
676 67371264
677 68145025
678 68194564
679 68343289
680 68558400
681 69072721
682 69455556
683 70040161
684 70157376
685 71487025
686 71673156
687 71995225
688 72352036
689 72743841
690 72931600
691 73393489
692 73410624
693 73839649
694 73925604
695 74252689
696 74304400
697 74321641
698 74373376
699 74390625
700 74926336
701 75603025
702 75933796
703 76230361
704 76317696
705 76720081
706 77018176
707 77105961
708 77440000
709 77457601
710 77510416
711 77528025
712 77721856
713 77880625
714 78110244
715 78234025
716 78464164
717 78765625
718 78925456
719 79121025
720 79245604
721 79512889
722 79530724
723 79869969
724 80425024
725 81126049
726 81144064
727 81234169
728 81324324
729 81848209
730 82410084
731 83302129
732 83685904
733 84033889
734 84676804
735 84695209
736 85155984
737 85803169
738 85969984
739 86025625
740 86341264
741 86545809
742 87011584
743 87329025
744 87572164
745 87928129
746 88510464
747 88604569
748 89264704
749 89397025
750 89415936
751 90801841
752 90897156
753 90992521
754 91853056
755 92064025
756 93045316
757 93528241
758 93624976
759 94109401
760 94167616
761 94575625
762 94750756
763 95082001
764 95844100
765 95902849
766 96079204
767 96177249
768 96196864
769 96727225
770 97101316
771 97121025
772 97337956
773 97594641
774 97614400
775 97831881
776 98883136
777 98903025
778 99361024
779 99540529
780 99640324
781 99860049
782 100200100
783 100220121
784 100320256
785 100982401
786 101082916
787 101384761
788 101485476
789 101626561
790 101727396
791 102111025
792 102131236
793 103002201
794 103022500
795 103408561
796 103958416
797 104427961
798 104448400
799 104919049
800 105719524
801 105740089
802 105925264
803 105987025
804 106626276
805 107101801
806 107619876
807 107723641
808 107952100
809 108014449
810 108326464
811 108430569
812 108534724
813 109098025
814 109369764
815 110355025
816 110628324
817 111408025
818 111555844
819 111830625
820 111978724
821 112042225
822 112232836
823 112678225
824 112699456
825 113188321
826 113209600
827 113401201
828 113635600
829 113784889
830 114062400
831 114211969
832 114532804
833 114554209
834 114746944
835 114811225
836 114832656
837 114939841
838 115347600
839 115584001
840 115691536
841 115799121
842 116726416
843 117050761
844 117158976
845 117831025
846 117983044
847 118048225
848 118287376
849 118788201
850 119596096
851 119705481
852 120868036
853 120890025
854 121308196
855 121330225
856 121616784
857 121771225
858 121969936
859 121992025
860 122058304
861 123365449
862 123654400
863 123721129
864 124367104
865 124434025
866 124902976
867 125193721
868 125798656
869 126000625
870 126023076
871 126315121
872 126697536
873 127125625
874 127328656
875 127351225
876 127599616
877 127893481
878 127916100
879 128165041
880 128368900
881 128799801
882 129504400
883 129891609
884 129914404
885 130119649
886 130142464
887 130302225
888 130827844
889 131033809
890 132066064
891 132319009
892 132526144
893 132595225
894 133125444
895 133980625
896 134003776
897 134304921
898 134328100
899 135047641
900 135582736
901 135606025
902 135815716
903 135839025
904 137217796
905 137710225
906 138015504
907 138180025
908 138485824
909 138650625
910 139051264
911 139074849
912 139240000
913 139546969
914 139665124
915 140019889
916 140138244
917 140304025
918 140469904
919 140778225
920 141086884
921 141491025
922 141752836
923 141824281
924 141943396
925 142348761
926 142659136
927 142826401
928 143137296
929 143161225
930 143568324
931 144312169
932 144528484
933 144600625
934 144865296
935 145178401
936 145443600
937 145467721
938 145684900
939 145853929
940 146119744
941 146337409
942 146458404
943 146482609
944 147185424
945 147209689
946 147865600
947 147938569
948 148060224
949 148669249
950 148840000
951 149597361
952 149915536
953 149940025
954 149964516
955 150087001
956 150454756
957 150921225
958 150945796
959 151167025
960 151683856
961 151757761
962 152621316
963 152646025
964 152967424
965 153091129
966 154703844
967 154878025
968 154902916
969 154977601
970 155600676
971 157728481
972 157753600
973 158080329
974 158206084
975 158835609
976 159264400
977 159340129
978 159466384
979 159896025
980 160073104
981 160452889
982 160478224
983 160858489
984 161036100
985 162129289
986 164608900
987 164634561
988 165225316
989 165611161
990 165739876
991 166023225
992 166513216
993 166539025
994 166616464
995 166745569
996 166926400
997 167107329
998 167236624
999 167521249
1000 167909764