1 0
2 1
3 36
4 81
5 100
6 144
7 289
8 441
9 784
10 900
11 1225
12 1296
13 3025
14 3600
15 5041
16 5625
17 6400
18 8100
19 8649
20 10000
21 11881
22 15625
23 15876
24 18225
25 23716
26 36100
27 41616
28 44100
29 50625
30 55225
31 57600
32 62001
33 67600
34 72900
35 78400
36 99225
37 122500
38 129600
39 136900
40 145161
41 168921
42 189225
43 201601
44 211600
45 230400
46 235225
47 254016
48 269361
49 302500
50 330625
51 343396
52 378225
53 408321
54 409600
55 454276
56 469225
57 491401
58 532900
59 540225
60 556516
61 570025
62 586756
63 600625
64 622521
65 628849
66 640000
67 656100
68 732736
69 744769
70 828100
71 837225
72 861184
73 893025
74 1000000
75 1022121
76 1040400
77 1071225
78 1092025
79 1102500
80 1110916
81 1172889
82 1188100
83 1243225
84 1247689
85 1279161
86 1361889
87 1382976
88 1392400
89 1425636
90 1500625
91 1517824
92 1587600
93 1612900
94 1703025
95 1718721
96 1752976
97 1782225
98 1822500
99 1844164
100 1849600
101 1863225
102 1912689
103 1918225
104 1923769
105 1999396
106 2047761
107 2050624
108 2102500
109 2205225
110 2223081
111 2250000
112 2283121
113 2421136
114 2656900
115 2852721
116 2859481
117 2866249
118 2890000
119 2944656
120 2954961
121 2958400
122 3006756
123 3076516
124 3111696
125 3115225
126 3171961
127 3186225
128 3211264
129 3334276
130 3367225
131 3370896
132 3381921
133 3610000
134 3671056
135 3674889
136 3686400
137 3748096
138 3802500
139 3960100
140 3996001
141 4393216
142 4431025
143 4549689
144 4622500
145 4652649
146 4669921
147 4704561
148 4708900
149 4739329
150 4857616
151 4906225
152 4946176
153 5017600
154 5107600
155 5271616
156 5313025
157 5336100
158 5377761
159 5475600
160 5683456
161 5948721
162 6086089
163 6300100
164 6528025
165 6574096
166 6579225
167 6630625
168 6718464
169 6760000
170 6843456
171 6864400
172 6901129
173 7102225
174 7236100
175 7295401
176 7333264
177 7491169
178 7502121
179 7540516
180 7584516
181 7700625
182 7817616
183 7952400
184 7980625
185 8520561
186 8590761
187 8643600
188 8964036
189 9253764
190 9418761
191 9437184
192 9535744
193 9548100
194 9647236
195 9703225
196 9734400
197 9746884
198 9759376
199 9790641
200 9859600
201 9922500
202 9960336
203 10029889
204 10144225
205 10214416
206 10227204
207 10304100
208 10432900
209 10679824
210 10949481
211 11155600
212 11262736
213 11519236
214 12075625
215 12110400
216 12194064
217 12250000
218 12467961
219 12702096
220 12709225
221 12773476
222 12952801
223 13032100
224 13082689
225 13278736
226 13490929
227 13549761
228 13838400
229 13875625
230 14010049
231 14062500
232 14288400
233 14348944
234 14356521
235 14402025
236 14417209
237 14432401
238 14622976
239 14837904
240 14899600
241 14976900
242 15000129
243 15054400
244 15093225
245 15108769
246 15163236
247 15249025
248 15256836
249 15492096
250 15760900
251 15960025
252 16032016
253 16104169
254 16321600
255 16337764
256 16613776
257 16687225
258 17056900
259 17640000
260 17808400
261 17943696
262 18020025
263 18147600
264 18344089
265 18361225
266 18421264
267 18576100
268 18922500
269 19000881
270 19140625
271 19289664
272 19448100
273 19474569
274 19536400
275 19873764
276 19936225
277 20250000
278 20277009
279 20894041
280 20976400
281 21206025
282 21344400
283 21622500
284 21659716
285 21762225
286 21986721
287 22080601
288 22146436
289 22420225
290 22572001
291 22676644
292 23068809
293 23280625
294 23716900
295 23765625
296 23912100
297 24117921
298 24324624
299 24403600
300 24512401
301 24890121
302 25100100
303 25130169
304 25300900
305 25593481
306 25684624
307 26010000
308 26347689
309 26594649
310 26770276
311 27144100
312 27352900
313 27562500
314 28090000
315 28196100
316 28472896
317 28515600
318 28836900
319 28998225
320 29322225
321 29463184
322 29484900
323 29658916
324 29811600
325 30129121
326 30250000
327 30371121
328 30437289
329 30802500
330 30924721
331 31136400
332 31248100
333 31326409
334 31708161
335 32239684
336 32649796
337 32661225
338 32695524
339 32878756
340 33177600
341 33189121
342 33350625
343 33582025
344 33767721
345 33814225
346 33918976
347 34421689
348 34633225
349 34680321
350 34739236
351 35295481
352 35378704
353 35497764
354 35928036
355 35940025
356 36000000
357 36024004
358 36156169
359 36505764
360 36650916
361 36905625
362 37027225
363 37197801
364 37332100
365 37822500
366 37884025
367 38303721
368 38464804
369 38526849
370 38638656
371 38688400
372 39237696
373 39250225
374 39312900
375 40068900
376 40132225
377 40271716
378 40386025
379 40640625
380 40704400
381 40832100
382 41139396
383 41280625
384 41409225
385 41718681
386 41796225
387 42003361
388 42094144
389 42380100
390 42536484
391 42680089
392 43178041
393 43362225
394 43560000
395 43890625
396 44756100
397 44997264
398 45562500
399 45684081
400 45846441
401 46036225
402 46376100
403 46430596
404 46662561
405 46785600
406 47403225
407 47610000
408 48860100
409 49042009
410 49280400
411 49491225
412 49660209
413 50253921
414 50310649
415 51022449
416 51279921
417 51337225
418 51408900
419 52085089
420 52272900
421 52475536
422 52707600
423 52881984
424 53100369
425 53392249
426 53421481
427 53450721
428 53655625
429 53802225
430 54819216
431 55041561
432 55279225
433 55577025
434 55651600
435 56025225
436 56160036
437 56250000
438 56325025
439 56475225
440 56520324
441 56866681
442 56927025
443 57153600
444 58064400
445 58110129
446 58262689
447 58293225
448 58430736
449 58507201
450 59059225
451 59367025
452 59675625
453 59752900
454 60062500
455 60171049
456 60450625
457 60840000
458 60933636
459 61042969
460 61779600
461 62015625
462 62599744
463 62710561
464 62726400
465 62821476
466 62884900
467 63202500
468 64000000
469 64931364
470 65076489
471 65189476
472 65480464
473 65626201
474 65739664
475 65772100
476 65853225
477 66210769
478 66341025
479 66732561
480 67322025
481 67650625
482 67683529
483 67980025
484 68277169
485 68392900
486 68558400
487 69139225
488 69288976
489 70560000
490 70677649
491 70980625
492 71132356
493 71402500
494 71588521
495 71740900
496 72846225
497 72999936
498 73393489
499 74166544
500 74390625
501 74476900
502 74494161
503 75290329
504 75325041
505 75411856
506 75759616
507 75881521
508 75951225
509 76108176
510 76387600
511 76510009
512 76825225
513 77141089
514 77176225
515 77616100
516 78057225
517 78287104
518 79210000
519 80209936
520 80820100
521 81504784
522 82446400
523 82628100
524 83119689
525 83174400
526 83283876
527 83448225
528 83777409
529 85377600
530 85747600
531 85766121
532 85914361
533 86118400
534 86769225
535 87497316
536 87778161
537 87890625
538 89019225
539 89302500
540 89321401
541 89491600
542 89965225
543 90041121
544 90383049
545 90440100
546 90839961
547 91202500
548 91680625
549 92371321
550 92736900
551 92910321
552 93605625
553 94322944
554 94887081
555 95062500
556 95942025
557 96079204
558 96589584
559 96924025
560 97121025
561 97298496
562 97535376
563 97812100
564 97851664
565 98010000
566 98208100
567 98903025
568 98922916
569 99281296
570 99600400
571 99860049
572 100220121
573 100400400
574 101002500
575 101082916
576 101404900
577 101808100
578 102131236
579 102454884
580 102718225
581 103124025
582 103245921
583 103449241
584 103958416
585 104509729
586 105267600
587 105575625
588 105801796
589 106069401
590 106193025
591 106213636
592 106729561
593 106936281
594 107661376
595 107744400
596 108264025
597 108368100
598 109014481
599 109369764
600 109620900
601 109956196
602 110124036
603 110145025
604 110481121
605 110628324
606 111049444
607 111429136
608 111513600
609 111851776
610 111894084
611 112042225
612 112784400
613 113742225
614 114254721
615 114490000
616 114704100
617 115261696
618 115928289
619 115992900
620 116273089
621 117202276
622 117353889
623 117397225
624 117939600
625 118026496
626 118222129
627 118657449
628 118810000
629 119246400
630 119902500
631 119990116
632 120099681
633 120187369
634 122323600
635 122345721
636 122367844
637 123121216
638 123210000
639 123965956
640 124211025
641 124322500
642 124478649
643 125081856
644 125552025
645 125978176
646 126135361
647 126337600
648 126382564
649 126787600
650 127848249
651 129072321
652 129276900
653 129390625
654 129618225
655 130622041
656 131492089
657 132365025
658 133263936
659 133980625
660 134583201
661 135024400
662 135140625
663 136188900
664 136890000
665 139240000
666 139617856
667 140304025
668 140778225
669 141134400
670 141848100
671 142205625
672 143065521
673 143280900
674 143520400
675 144120025
676 144360225
677 145202500
678 145950561
679 146289025
680 146555236
681 146991376
682 147768336
683 148718025
684 149891049
685 150062500
686 151290000
687 151388416
688 151560721
689 152670736
690 152695449
691 153512100
692 154008100
693 154057744
694 154405476
695 154480041
696 154778481
697 155376225
698 155451024
699 156250000
700 156750400
701 158508100
702 158760000
703 160731684
704 161010721
705 161696656
706 162180225
707 162205696
708 162384049
709 162486009
710 163353961
711 163712025
712 164096100
713 164172969
714 164788569
715 165611161
716 166539025
717 166564836
718 167236624
719 167702500
720 167987521
721 168740100
722 168870025
723 169130025
724 169520400
725 169859089
726 170067681
727 170563600
728 170981776
729 172659600
730 173686041
731 173844225
732 174108025
733 176225625
734 176252176
735 177262596
736 178623225
737 178890625
738 179104689
739 179131456
740 179613604
741 180096400
742 180338041
743 180526096
744 180579844
745 180633600
746 180956304
747 181306225
748 181845225
749 182250000
750 182331009
751 182520100
752 182655225
753 182817441
754 185640625
755 185695129
756 187361344
757 187388721
758 187416100
759 187635204
760 188650225
761 189117504
762 189447696
763 190026225
764 191379556
765 191434896
766 191573281
767 191600964
768 191684025
769 191822500
770 192515625
771 192876544
772 193571569
773 193627225
774 193766400
775 194184225
776 195272676
777 195440400
778 195636169
779 195944004
780 197346304
781 197627364
782 197852356
783 197964900
784 198105625
785 198894609
786 199148544
787 199656900
788 200647225
789 200845584
790 202635225
791 202948516
792 202977009
793 203490225
794 204490000
795 205062400
796 205578244
797 205779025
798 206094736
799 206410689
800 206611876
801 207360000
802 207446409
803 207648100
804 209149444
805 210250000
806 210395025
807 211266225
808 211498849
809 211557025
810 212284900
811 212547241
812 212576400
813 214329600
814 214856964
815 217562500
816 217621504
817 218152900
818 218625796
819 218684944
820 219158416
821 219484225
822 220077225
823 220968225
824 221087161
825 222755625
826 223173721
827 223442704
828 224520256
829 224550225
830 225000000
831 226893969
832 228070404
833 228614400
834 229522500
835 229674025
836 230280625
837 231161616
838 231435369
839 232196644
840 232898121
841 233814681
842 234090000
843 234549225
844 234886276
845 235284921
846 235776025
847 236021769
848 237160000
849 237314025
850 237653056
851 237683889
852 241274089
853 241491600
854 244296900
855 244421956
856 245235600
857 245987856
858 246176100
859 246458601
860 247401441
861 248031001
862 248094001
863 248377600
864 248535225
865 249450436
866 250430625
867 250588900
868 250905600
869 251381025
870 252015625
871 252047376
872 252810000
873 253573776
874 254051721
875 254913156
876 255808036
877 256032001
878 256640400
879 256960900
880 257249521
881 257763025
882 257827249
883 258630724
884 259049025
885 259242201
886 260951716
887 261177921
888 263607696
889 265690000
890 265983481
891 267159025
892 267976900
893 269189649
894 269288100
895 269813476
896 272151009
897 272250000
898 272712196
899 273141729
900 273902500
901 274200481
902 276024996
903 277555600
904 277822224
905 277855561
906 279825984
907 279892900
908 280227600
909 280562500
910 280730025
911 282912400
912 282979684
913 283248900
914 284428225
915 285103225
916 285880464
917 286557184
918 286624900
919 286794225
920 286997481
921 287472025
922 287709444
923 287777296
924 288116676
925 288320400
926 288422289
927 289306081
928 289680400
929 290225296
930 290259369
931 290532025
932 290975364
933 292444201
934 293299876
935 293608225
936 294465600
937 297631504
938 298321984
939 299809225
940 300259584
941 301612689
942 301716900
943 301994884
944 302342544
945 303247396
946 303282225
947 303630625
948 303804900
949 303944356
950 305200900
951 305375625
952 305760196
953 305795169
954 306320004
955 309161889
956 309478464
957 310499641
958 313183809
959 317018025
960 317196100
961 317231721
962 317267344
963 317552400
964 317873241
965 317980224
966 318229921
967 318479716
968 319158225
969 319837456
970 320016321
971 320087881
972 320768100
973 321126400
974 323640100
975 324000000
976 325261225
977 325983025
978 326163600
979 326308096
980 327610000
981 328588129
982 328841956
983 329531409
984 329967225
985 330148900
986 331859089
987 332150625
988 332697600
989 332807049
990 334085284
991 334158400
992 334231524
993 334816804
994 335146249
995 335988900
996 336722500
997 337640625
998 339849225
999 340033600
1000 341030089