1 1
2 4
3 9
4 16
5 49
6 64
7 81
8 100
9 169
10 196
11 225
12 256
13 361
14 400
15 625
16 841
17 900
18 1225
19 1296
20 1369
21 1444
22 1521
23 1600
24 1936
25 2025
26 2809
27 3025
28 3249
29 4225
30 4900
31 5329
32 5476
33 5625
34 5776
35 5929
36 6400
37 7225
38 8100
39 9025
40 10000
41 12996
42 13225
43 13689
44 15625
45 16900
46 18225
47 18496
48 19600
49 21025
50 21316
51 22500
52 23104
53 24025
54 25600
55 27225
56 30625
57 34225
58 34969
59 35721
60 36100
61 36481
62 37249
63 38025
64 40000
65 42025
66 46225
67 47961
68 50625
69 51984
70 54756
71 60025
72 62500
73 64009
74 70225
75 70756
76 75625
77 81225
78 84100
79 90000
80 92416
81 93025
82 105625
83 116964
84 119025
85 122500
86 123201
87 129600
88 133225
89 134689
90 136900
91 142884
92 143641
93 144400
94 145161
95 148225
96 152100
97 156025
98 160000
99 174724
100 189225
101 193600
102 202500
103 207936
104 219024
105 237169
106 245025
107 262144
108 275625
109 280900
110 299209
111 302500
112 308025
113 323761
114 324900
115 326041
116 330625
117 342225
118 364816
119 390625
120 422500
121 429025
122 432964
123 469225
124 490000
125 492804
126 519841
127 532900
128 534361
129 535824
130 547600
131 562500
132 577600
133 579121
134 585225
135 592900
136 600625
137 640000
138 722500
139 765625
140 810000
141 893025
142 900601
143 902500
144 950625
145 970225
146 1000000
147 1050625
148 1108809
149 1199025
150 1203409
151 1299600
152 1322500
153 1368900
154 1380625
155 1459264
156 1562500
157 1690000
158 1729225
159 1782225
160 1822500
161 1849600
162 1890625
163 1960000
164 2030625
165 2079364
166 2102500
167 2131600
168 2137444
169 2140369
170 2146225
171 2175625
172 2250000
173 2310400
174 2325625
175 2356225
176 2402500
177 2560000
178 2722500
179 2907025
180 2920681
181 2975625
182 3062500
183 3080025
184 3214849
185 3330625
186 3345241
187 3359889
188 3422500
189 3478225
190 3496900
191 3572100
192 3602404
193 3610000
194 3648100
195 3724900
196 3802500
197 3900625
198 4000000
199 4202500
200 4363921
201 4515625
202 4622500
203 4678569
204 4796100
205 4809249
206 4813636
207 4950625
208 5062500
209 5193841
210 5198400
211 5475600
212 6002500
213 6095961
214 6250000
215 6400900
216 6548481
217 6890625
218 7022500
219 7070281
220 7075600
221 7317025
222 7480225
223 7562500
224 8037225
225 8105409
226 8116801
227 8122500
228 8410000
229 8555625
230 8779369
231 9000000
232 9006001
233 9150625
234 9235521
235 9241600
236 9302500
237 9455625
238 9467929
239 9703225
240 9765625
241 10426441
242 10562500
243 10791225
244 10830681
245 10923025
246 11055625
247 11689561
248 11696400
249 11902500
250 12215025
251 12250000
252 12320100
253 12960000
254 13322500
255 13351716
256 13366336
257 13468900
258 13579225
259 13690000
260 14288400
261 14364100
262 14409616
263 14417209
264 14424804
265 14432401
266 14440000
267 14516100
268 14822500
269 15210000
270 15405625
271 15602500
272 15800625
273 16000000
274 17472400
275 17715681
276 18922500
277 19360000
278 20250000
279 20793600
280 20839225
281 20930625
282 21576025
283 21902400
284 22325625
285 22477081
286 22553001
287 22591009
288 22629049
289 22705225
290 23088025
291 23716900
292 24502500
293 26214400
294 26666896
295 27562500
296 27720225
297 28090000
298 29920900
299 29975625
300 30063289
301 30107169
302 30250000
303 30525625
304 30802500
305 32376100
306 32467204
307 32490000
308 32604100
309 33062500
310 33350625
311 33930625
312 34222500
313 34515625
314 35081929
315 35105625
316 35569296
317 36024004
318 36481600
319 36942084
320 37515625
321 39062500
322 40005625
323 42250000
324 42902500
325 43296400
326 43309561
327 43890625
328 46922500
329 48260809
330 49000000
331 49280400
332 49350625
333 50310649
334 50765625
335 51984100
336 53290000
337 53436100
338 53450721
339 53465344
340 53479969
341 53509225
342 53582400
343 54760000
344 55413136
345 56250000
346 57684025
347 57714409
348 57760000
349 57836025
350 57912100
351 58522500
352 58951684
353 59290000
354 60062500
355 60762025
356 62805625
357 64000000
358 66830625
359 68277169
360 70140625
361 70980625
362 72250000
363 73017025
364 76125625
365 76562500
366 77000625
367 79691329
368 80371225
369 81000000
370 81054009
371 83119689
372 83265625
373 83411689
374 83557881
375 83814025
376 84732025
377 87329025
378 89302500
379 90060100
380 90136036
381 90212004
382 90250000
383 90364036
384 92294449
385 92640625
386 94575625
387 95062500
388 97022500
389 100000000
390 105062500
391 106605625
392 109725625
393 110880900
394 112423609
395 119902500
396 120297024
397 120340900
398 123765625
399 129868816
400 129891609
401 129960000
402 132250000
403 135140625
404 136890000
405 138062500
406 144096016
407 145564225
408 145926400
409 147015625
410 147768336
411 153140625
412 154529761
413 156250000
414 163200625
415 169000000
416 172922500
417 176783616
418 178222500
419 182250000
420 184960000
421 187005625
422 189062500
423 192238225
424 196000000
425 200930625
426 202977009
427 203062500
428 203205025
429 203319081
430 207936400
431 208369225
432 210250000
433 213160000
434 213744400
435 213861376
436 213890625
437 213919876
438 214036900
439 214183225
440 214622500
441 217562500
442 218182441
443 225000000
444 225150025
445 230280625
446 230888025
447 231040000
448 232562500
449 235622500
450 235806736
451 236698225
452 240250000
453 254562025
454 256000000
455 260661025
456 269780625
457 270701209
458 271096225
459 272250000
460 279391225
461 290702500
462 292068100
463 292204836
464 297562500
465 301890625
466 306250000
467 308002500
468 310640625
469 321484900
470 324216036
471 333062500
472 333939076
473 334194961
474 334231524
475 334377796
476 334524100
477 335988900
478 341991049
479 342250000
480 347822500
481 349690000
482 357210000
483 360240400
484 360696064
485 360772036
486 360848016
487 360924004
488 361000000
489 364810000
490 369177796
491 372490000
492 380250000
493 390062500
494 400000000
495 403005625
496 419225625
497 420250000
498 436392100
499 441294049
500 442892025
501 451562500
502 452625625
503 459030625
504 462250000
505 465480625
506 467856900
507 479610000
508 480924900
509 481231969
510 481363600
511 485100625
512 493506225
513 493950625
514 495062500
515 506250000
516 519384100
517 519612025
518 519840000
519 526060096
520 546390625
521 547560000
522 558140625
523 561927025
524 562685841
525 563445169
526 563825025
527 564205009
528 564775225
529 565726225
530 572740624
531 573363025
532 576384064
533 581051025
534 600250000
535 609596100
536 609694864
537 618119044
538 625000000
539 636300625
540 640090000
541 643890625
542 654848100
543 659205625
544 689062500
545 693005625
546 702250000
547 707028100
548 707560000
549 719580625
550 727434841
551 729486081
552 731702500
553 733597225
554 748022500
555 749390625
556 749609641
557 752020929
558 753777025
559 756250000
560 772117369
561 803722500
562 807980625
563 810540900
564 811680100
565 811908036
566 812250000
567 841000000
568 854100625
569 855562500
570 865830625
571 872729764
572 877936900
573 900000000
574 900600100
575 901500625
576 907515625
577 915062500
578 922640625
579 923552100
580 924160000
581 930250000
582 943226944
583 945562500
584 946792900
585 970322500
586 976562500
587 1000140625
588 1035230625
589 1042644100
590 1056250000
591 1079122500
592 1082804836
593 1083068100
594 1092236401
595 1092302500
596 1097265625
597 1104565225
598 1104831121
599 1105562500
600 1168956100
601 1169640000
602 1176147025
603 1190250000
604 1221502500
605 1225000000
606 1232010000
607 1233765625
608 1257766225
609 1296000000
610 1302343744
611 1332250000
612 1335171600
613 1336633600
614 1336779844
615 1337072356
616 1342123225
617 1346890000
618 1357922500
619 1367964196
620 1369000000
621 1428840000
622 1436410000
623 1440961600
624 1441720900
625 1442480400
626 1443012169
627 1443240100
628 1444000000
629 1451610000
630 1482250000
631 1516089969
632 1519050625
633 1521000000
634 1540562500
635 1560250000
636 1580062500
637 1600000000
638 1617487524
639 1667497225
640 1683050625
641 1716362041
642 1746069796
643 1747240000
644 1771568100
645 1808375625
646 1833980625
647 1861318449
648 1892250000
649 1925015625
650 1936000000
651 1947015625
652 1963641969
653 1973580625
654 2025000000
655 2026350225
656 2074347025
657 2077992225
658 2079360000
659 2083922500
660 2086022929
661 2087484721
662 2088947025
663 2090409841
664 2091873169
665 2093062500
666 2103598225
667 2118300625
668 2122260624
669 2157602500
670 2173890625
671 2190240000
672 2224537225
673 2232562500
674 2247708100
675 2253780676
676 2254540324
677 2254920196
678 2255300100
679 2256060004
680 2259100900
681 2262904900
682 2268140625
683 2270522500
684 2308802500
685 2345949225
686 2364390625
687 2371690000
688 2435916025
689 2450250000
690 2472575625
691 2532605625
692 2582774041
693 2606613025
694 2620108969
695 2621440000
696 2666689600
697 2703064081
698 2728077361
699 2756250000
700 2769390625
701 2772022500
702 2809000000
703 2992090000
704 2997562500
705 2998438564
706 3006328900
707 3007644964
708 3008083716
709 3010716900
710 3025000000
711 3052562500
712 3080250000
713 3088580625
714 3211602241
715 3237610000
716 3246720400
717 3246834361
718 3246948324
719 3249000000
720 3259839025
721 3260410000
722 3306250000
723 3335062500
724 3393062500
725 3419325625
726 3422133001
727 3422250000
728 3436890625
729 3451562500
730 3504758401
731 3508192900
732 3510562500
733 3556929600
734 3602400400
735 3648160000
736 3675390625
737 3693600625
738 3694208400
739 3751562500
740 3773030625
741 3810469441
742 3828515625
743 3906250000
744 3953265625
745 3976437481
746 4000562500
747 4050558736
748 4225000000
749 4290250000
750 4293525625
751 4329640000
752 4330956100
753 4379395329
754 4389062500
755 4419324484
756 4441556025
757 4692250000
758 4826080900
759 4900000000
760 4928040000
761 4935062500
762 5023265625
763 5031064900
764 5068728025
765 5073285529
766 5076562500
767 5082977025
768 5091536025
769 5187600625
770 5198410000
771 5209374976
772 5283109225
773 5329000000
774 5343610000
775 5345072100
776 5346534400
777 5346826884
778 5346973129
779 5347119376
780 5347265625
781 5347996900
782 5350922500
783 5358240000
784 5454561025
785 5476000000
786 5541313600
787 5625000000
788 5628750625
789 5657296225
790 5768402500
791 5770681225
792 5771440900
793 5772048676
794 5772200625
795 5776000000
796 5783602500
797 5791210000
798 5852250000
799 5895168400
800 5929000000
801 6006250000
802 6064359876
803 6076202500
804 6221265625
805 6237050625
806 6280562500
807 6400000000
808 6469950096
809 6516525625
810 6571534225
811 6647630089
812 6683062500
813 6746486769
814 6770821225
815 6827716900
816 7014062500
817 7077015625
818 7098062500
819 7195280625
820 7225000000
821 7301702500
822 7612562500
823 7633691641
824 7656250000
825 7700062500
826 7958602521
827 7969132900
828 8037122500
829 8100000000
830 8105400900
831 8303765625
832 8311968900
833 8326562500
834 8341168900
835 8354325604
836 8355056836
837 8355788100
838 8381402500
839 8473202500
840 8661838761
841 8732902500
842 8930250000
843 9001265625
844 9006010000
845 9013603600
846 9018921024
847 9019680784
848 9021200400
849 9025000000
850 9036403600
851 9105930625
852 9229444900
853 9264062500
854 9317075625
855 9387478321
856 9457562500
857 9506250000
858 9702250000
859 9875390625
860 10000000000
861 10107286225
862 10506250000
863 10660562500
864 10676055625
865 10972562500
866 11040335329
867 11088090000
868 11103890625
869 11112322225
870 11242360900
871 11313513225
872 11319896025
873 11679989476
874 11721093696
875 11990250000
876 12029702400
877 12031018596
878 12034090000
879 12079109025
880 12127515625
881 12337655625
882 12346098769
883 12376562500
884 12842555625
885 12846408964
886 12986881600
887 12987337444
888 12989160900
889 12996000000
890 13225000000
891 13514062500
892 13578075625
893 13644809721
894 13659765625
895 13688532004
896 13689000000
897 13718265625
898 13806250000
899 13946429025
900 14019033604
901 14029218025
902 14089927401
903 14097525289
904 14105125225
905 14334075625
906 14409601600
907 14550390625
908 14556422500
909 14592640000
910 14701562500
911 14776833600
912 14792640625
913 14853515625
914 15110555625
915 15148440241
916 15314062500
917 15452976100
918 15625000000
919 16097265625
920 16320062500
921 16437034849
922 16439086225
923 16681530649
924 16900000000
925 17292250000
926 17678361600
927 17822250000
928 18225000000
929 18496000000
930 18625425625
931 18700562500
932 18701930025
933 18796135801
934 18798329449
935 18800523225
936 18906250000
937 19064705625
938 19223822500
939 19600000000
940 19773140689
941 20093062500
942 20199515625
943 20227950625
944 20290862916
945 20293142116
946 20297700900
947 20306250000
948 20320502500
949 20331908100
950 20413265625
951 20793640000
952 20836922500
953 20962696225
954 21025000000
955 21279515625
956 21316000000
957 21374440000
958 21386137600
959 21387600025
960 21388477504
961 21389062500
962 21390525025
963 21391987600
964 21403690000
965 21418322500
966 21462250000
967 21645765625
968 21756250000
969 21818244100
970 22500000000
971 22515002500
972 22690903225
973 23028062500
974 23088498601
975 23088802500
976 23096400625
977 23104000000
978 23256250000
979 23436241921
980 23562250000
981 23580673600
982 23669822500
983 24025000000
984 24145430544
985 24562725625
986 24716870656
987 25456202500
988 25600000000
989 26066102500
990 26590520356
991 26978062500
992 27070120900
993 27109622500
994 27225000000
995 27431640625
996 27614130625
997 27939122500
998 28465426089
999 29070250000
1000 29206810000