7 1
8 3136
9 3969
10 4900
11 5929
12 7056
13 8281
14 196
15 11025
16 12544
17 14161
18 15876
19 17689
20 19600
21 441
22 23716
23 25921
24 28224
25 30625
26 33124
27 35721
28 784
29 41209
30 44100
31 47089
32 50176
33 53361
34 56644
35 1225
36 63504
37 67081
38 70756
39 74529
40 78400
41 82369
42 252
43 90601
44 94864
45 99225
46 103684
47 108241
48 112896
49 2401
50 122500
51 127449
52 132496
53 137641
54 142884
55 148225
56 448
57 159201
58 164836
59 170569
60 176400
61 182329
62 188356
63 3969
64 200704
65 207025
66 213444
67 219961
68 226576
69 233289
70 4900
71 247009
72 254016
73 261121
74 268324
75 275625
76 283024
77 5929
78 298116
79 305809
80 313600
81 321489
82 329476
83 337561
84 7056
85 354025
86 362404
87 370881
88 379456
89 388129
90 396900
91 1183
92 414736
93 423801
94 432964
95 442225
96 451584
97 461041
98 9604
99 480249
100 490000
101 499849
102 509796
103 519841
104 529984
105 1575
106 550564
107 561001
108 571536
109 582169
110 592900
111 603729
112 12544
113 625681
114 636804
115 648025
116 659344
117 670761
118 682276
119 14161
120 705600
121 717409
122 729316
123 741321
124 753424
125 765625
126 15876
127 790321
128 802816
129 815409
130 828100
131 840889
132 853776
133 17689
134 879844
135 893025
136 906304
137 919681
138 933156
139 946729
140 2800
141 974169
142 988036
143 1002001
144 1016064
145 1030225
146 1044484
147 21609
148 1073296
149 1087849
150 1102500
151 1117249
152 1132096
153 1147041
154 3388
155 1177225
156 1192464
157 1207801
158 1223236
159 1238769
160 1254400
161 25921
162 1285956
163 1301881
164 1317904
165 1334025
166 1350244
167 1366561
168 28224
169 1399489
170 1416100
171 1432809
172 1449616
173 1466521
174 1483524
175 30625
176 1517824
177 1535121
178 1552516
179 1570009
180 1587600
181 1605289
182 33124
183 1640961
184 1658944
185 1677025
186 1695204
187 1713481
188 1731856
189 5103
190 1768900
191 1787569
192 1806336
193 1825201
194 1844164
195 1863225
196 38416
197 1901641
198 1920996
199 1940449
200 1960000
201 1979649
202 1999396
203 5887
204 2039184
205 2059225
206 2079364
207 2099601
208 2119936
209 2140369
210 44100
211 2181529
212 2202256
213 2223081
214 2244004
215 2265025
216 2286144
217 47089
218 2328676
219 2350089
220 2371600
221 2393209
222 2414916
223 2436721
224 50176
225 2480625
226 2502724
227 2524921
228 2547216
229 2569609
230 2592100
231 53361
232 2637376
233 2660161
234 2683044
235 2706025
236 2729104
237 2752281
238 8092
239 2798929
240 2822400
241 2845969
242 2869636
243 2893401
244 2917264
245 60025
246 2965284
247 2989441
248 3013696
249 3038049
250 3062500
251 3087049
252 9072
253 3136441
254 3161284
255 3186225
256 3211264
257 3236401
258 3261636
259 67081
260 3312400
261 3337929
262 3363556
263 3389281
264 3415104
265 3441025
266 70756
267 3493161
268 3519376
269 3545689
270 3572100
271 3598609
272 3625216
273 74529
274 3678724
275 3705625
276 3732624
277 3759721
278 3786916
279 3814209
280 78400
281 3869089
282 3896676
283 3924361
284 3952144
285 3980025
286 4008004
287 11767
288 4064256
289 4092529
290 4120900
291 4149369
292 4177936
293 4206601
294 86436
295 4264225
296 4293184
297 4322241
298 4351396
299 4380649
300 4410000
301 12943
302 4468996
303 4498641
304 4528384
305 4558225
306 4588164
307 4618201
308 94864
309 4678569
310 4708900
311 4739329
312 4769856
313 4800481
314 4831204
315 99225
316 4892944
317 4923961
318 4955076
319 4986289
320 5017600
321 5049009
322 103684
323 5112121
324 5143824
325 5175625
326 5207524
327 5239521
328 5271616
329 108241
330 5336100
331 5368489
332 5400976
333 5433561
334 5466244
335 5499025
336 2304
337 5564881
338 5597956
339 5631129
340 5664400
341 5697769
342 5731236
343 117649
344 5798464
345 5832225
346 5866084
347 5900041
348 5934096
349 5968249
350 2500
351 6036849
352 6071296
353 6105841
354 6140484
355 6175225
356 6210064
357 127449
358 6280036
359 6315169
360 6350400
361 6385729
362 6421156
363 6456681
364 132496
365 6528025
366 6563844
367 6599761
368 6635776
369 6671889
370 6708100
371 137641
372 6780816
373 6817321
374 6853924
375 6890625
376 6927424
377 6964321
378 142884
379 7038409
380 7075600
381 7112889
382 7150276
383 7187761
384 7225344
385 21175
386 7300804
387 7338681
388 7376656
389 7414729
390 7452900
391 7491169
392 153664
393 7568001
394 7606564
395 7645225
396 7683984
397 7722841
398 7761796
399 22743
400 7840000
401 7879249
402 7918596
403 7958041
404 7997584
405 8037225
406 164836
407 8116801
408 8156736
409 8196769
410 8236900
411 8277129
412 8317456
413 170569
414 8398404
415 8439025
416 8479744
417 8520561
418 8561476
419 8602489
420 176400
421 8684809
422 8726116
423 8767521
424 8809024
425 8850625
426 8892324
427 182329
428 8976016
429 9018009
430 9060100
431 9102289
432 9144576
433 9186961
434 26908
435 9272025
436 9314704
437 9357481
438 9400356
439 9443329
440 9486400
441 194481
442 9572836
443 9616201
444 9659664
445 9703225
446 9746884
447 9790641
448 28672
449 9878449
450 9922500
451 9966649
452 10010896
453 10055241
454 10099684
455 207025
456 10188864
457 10233601
458 10278436
459 10323369
460 10368400
461 10413529
462 213444
463 10504081
464 10549504
465 10595025
466 10640644
467 10686361
468 10732176
469 219961
470 10824100
471 10870209
472 10916416
473 10962721
474 11009124
475 11055625
476 226576
477 11148921
478 11195716
479 11242609
480 11289600
481 11336689
482 11383876
483 33327
484 11478544
485 11526025
486 11573604
487 11621281
488 11669056
489 11716929
490 240100
491 11812969
492 11861136
493 11909401
494 11957764
495 12006225
496 12054784
497 35287
498 12152196
499 12201049
500 12250000
501 12299049
502 12348196
503 12397441
504 254016
505 12496225
506 12545764
507 12595401
508 12645136
509 12694969
510 12744900
511 261121
512 12845056
513 12895281
514 12945604
515 12996025
516 13046544
517 13097161
518 268324
519 13198689
520 13249600
521 13300609
522 13351716
523 13402921
524 13454224
525 275625
526 13557124
527 13608721
528 13660416
529 13712209
530 13764100
531 13816089
532 40432
533 13920361
534 13972644
535 14025025
536 14077504
537 14130081
538 14182756
539 290521
540 14288400
541 14341369
542 14394436
543 14447601
544 14500864
545 14554225
546 42588
547 14661241
548 14714896
549 14768649
550 14822500
551 14876449
552 14930496
553 305809
554 15038884
555 15093225
556 15147664
557 15202201
558 15256836
559 15311569
560 313600
561 15421329
562 15476356
563 15531481
564 15586704
565 15642025
566 15697444
567 321489
568 15808576
569 15864289
570 15920100
571 15976009
572 16032016
573 16088121
574 329476
575 16200625
576 16257024
577 16313521
578 16370116
579 16426809
580 16483600
581 48223
582 16597476
583 16654561
584 16711744
585 16769025
586 16826404
587 16883881
588 345744
589 16999129
590 17056900
591 17114769
592 17172736
593 17230801
594 17288964
595 50575
596 17405584
597 17464041
598 17522596
599 17581249
600 17640000
601 17698849
602 362404
603 17816841
604 17875984
605 17935225
606 17994564
607 18054001
608 18113536
609 370881
610 18232900
611 18292729
612 18352656
613 18412681
614 18472804
615 18533025
616 379456
617 18653761
618 18714276
619 18774889
620 18835600
621 18896409
622 18957316
623 388129
624 19079424
625 19140625
626 19201924
627 19263321
628 19324816
629 19386409
630 56700
631 19509889
632 19571776
633 19633761
634 19695844
635 19758025
636 19820304
637 405769
638 19945156
639 20007729
640 20070400
641 20133169
642 20196036
643 20259001
644 59248
645 20385225
646 20448484
647 20511841
648 20575296
649 20638849
650 20702500
651 423801
652 20830096
653 20894041
654 20958084
655 21022225
656 21086464
657 21150801
658 432964
659 21279769
660 21344400
661 21409129
662 21473956
663 21538881
664 21603904
665 442225
666 21734244
667 21799561
668 21864976
669 21930489
670 21996100
671 22061809
672 451584
673 22193521
674 22259524
675 22325625
676 22391824
677 22458121
678 22524516
679 9409
680 22657600
681 22724289
682 22791076
683 22857961
684 22924944
685 22992025
686 470596
687 23126481
688 23193856
689 23261329
690 23328900
691 23396569
692 23464336
693 9801
694 23600164
695 23668225
696 23736384
697 23804641
698 23872996
699 23941449
700 490000
701 24078649
702 24147396
703 24216241
704 24285184
705 24354225
706 24423364
707 499849
708 24561936
709 24631369
710 24700900
711 24770529
712 24840256
713 24910081
714 509796
715 25050025
716 25120144
717 25190361
718 25260676
719 25331089
720 25401600
721 519841
722 25542916
723 25613721
724 25684624
725 25755625
726 25826724
727 25897921
728 75712
729 26040609
730 26112100
731 26183689
732 26255376
733 26327161
734 26399044
735 540225
736 26543104
737 26615281
738 26687556
739 26759929
740 26832400
741 26904969
742 78652
743 27050401
744 27123264
745 27196225
746 27269284
747 27342441
748 27415696
749 561001
750 27562500
751 27636049
752 27709696
753 27783441
754 27857284
755 27931225
756 571536
757 28079401
758 28153636
759 28227969
760 28302400
761 28376929
762 28451556
763 582169
764 28601104
765 28676025
766 28751044
767 28826161
768 28901376
769 28976689
770 592900
771 29127609
772 29203216
773 29278921
774 29354724
775 29430625
776 29506624
777 86247
778 29658916
779 29735209
780 29811600
781 29888089
782 29964676
783 30041361
784 614656
785 30195025
786 30272004
787 30349081
788 30426256
789 30503529
790 30580900
791 89383
792 30735936
793 30813601
794 30891364
795 30969225
796 31047184
797 31125241
798 636804
799 31281649
800 31360000
801 31438449
802 31516996
803 31595641
804 31674384
805 648025
806 31832164
807 31911201
808 31990336
809 32069569
810 32148900
811 32228329
812 659344
813 32387481
814 32467204
815 32547025
816 32626944
817 32706961
818 32787076
819 670761
820 32947600
821 33028009
822 33108516
823 33189121
824 33269824
825 33350625
826 97468
827 33512521
828 33593616
829 33674809
830 33756100
831 33837489
832 33918976
833 693889
834 34082244
835 34164025
836 34245904
837 34327881
838 34409956
839 34492129
840 100800
841 34656769
842 34739236
843 34821801
844 34904464
845 34987225
846 35070084
847 717409
848 35236096
849 35319249
850 35402500
851 35485849
852 35569296
853 35652841
854 729316
855 35820225
856 35904064
857 35988001
858 36072036
859 36156169
860 36240400
861 741321
862 36409156
863 36493681
864 36578304
865 36663025
866 36747844
867 36832761
868 753424
869 37002889
870 37088100
871 37173409
872 37258816
873 37344321
874 37429924
875 109375
876 37601424
877 37687321
878 37773316
879 37859409
880 37945600
881 38031889
882 777924
883 38204761
884 38291344
885 38378025
886 38464804
887 38551681
888 38638656
889 112903
890 38812900
891 38900169
892 38987536
893 39075001
894 39162564
895 39250225
896 802816
897 39425841
898 39513796
899 39601849
900 39690000
901 39778249
902 39866596
903 815409
904 40043584
905 40132225
906 40220964
907 40309801
908 40398736
909 40487769
910 828100
911 40666129
912 40755456
913 40844881
914 40934404
915 41024025
916 41113744
917 840889
918 41293476
919 41383489
920 41473600
921 41563809
922 41654116
923 41744521
924 121968
925 41925625
926 42016324
927 42107121
928 42198016
929 42289009
930 42380100
931 866761
932 42562576
933 42653961
934 42745444
935 42837025
936 42928704
937 43020481
938 125692
939 43204329
940 43296400
941 43388569
942 43480836
943 43573201
944 43665664
945 893025
946 43850884
947 43943641
948 44036496
949 44129449
950 44222500
951 44315649
952 906304
953 44502241
954 44595684
955 44689225
956 44782864
957 44876601
958 44970436
959 919681
960 45158400
961 45252529
962 45346756
963 45441081
964 45535504
965 45630025
966 933156
967 45819361
968 45914176
969 46009089
970 46104100
971 46199209
972 46294416
973 135247
974 46485124
975 46580625
976 46676224
977 46771921
978 46867716
979 46963609
980 960400
981 47155689
982 47251876
983 47348161
984 47444544
985 47541025
986 47637604
987 139167
988 47831056
989 47927929
990 48024900
991 48121969
992 48219136
993 48316401
994 988036
995 48511225
996 48608784
997 48706441
998 48804196
999 48902049
1000 49000000