3 1
4 144
5 225
6 12
7 441
8 576
9 81
10 900
11 1089
12 48
13 1521
14 1764
15 75
16 2304
17 2601
18 324
19 3249
20 3600
21 147
22 4356
23 4761
24 64
25 5625
26 6084
27 729
28 7056
29 7569
30 100
31 8649
32 9216
33 363
34 10404
35 11025
36 1296
37 12321
38 12996
39 507
40 14400
41 15129
42 588
43 16641
44 17424
45 2025
46 19044
47 19881
48 768
49 21609
50 22500
51 289
52 24336
53 25281
54 2916
55 27225
56 28224
57 361
58 30276
59 31329
60 1200
61 33489
62 34596
63 3969
64 36864
65 38025
66 1452
67 40401
68 41616
69 1587
70 44100
71 45369
72 5184
73 47961
74 49284
75 1875
76 51984
77 53361
78 676
79 56169
80 57600
81 6561
82 60516
83 62001
84 784
85 65025
86 66564
87 2523
88 69696
89 71289
90 8100
91 74529
92 76176
93 2883
94 79524
95 81225
96 3072
97 84681
98 86436
99 9801
100 90000
101 91809
102 3468
103 95481
104 97344
105 1225
106 101124
107 103041
108 11664
109 106929
110 108900
111 1369
112 112896
113 114921
114 4332
115 119025
116 121104
117 13689
118 125316
119 127449
120 4800
121 131769
122 133956
123 5043
124 138384
125 140625
126 15876
127 145161
128 147456
129 5547
130 152100
131 154449
132 1936
133 159201
134 161604
135 18225
136 166464
137 168921
138 2116
139 173889
140 176400
141 6627
142 181476
143 184041
144 20736
145 189225
146 191844
147 7203
148 197136
149 199809
150 7500
151 205209
152 207936
153 23409
154 213444
155 216225
156 8112
157 221841
158 224676
159 2809
160 230400
161 233289
162 26244
163 239121
164 242064
165 3025
166 248004
167 251001
168 9408
169 257049
170 260100
171 29241
172 266256
173 269361
174 10092
175 275625
176 278784
177 10443
178 285156
179 288369
180 32400
181 294849
182 298116
183 11163
184 304704
185 308025
186 3844
187 314721
188 318096
189 35721
190 324900
191 328329
192 4096
193 335241
194 338724
195 12675
196 345744
197 349281
198 39204
199 356409
200 360000
201 13467
202 367236
203 370881
204 13872
205 378225
206 381924
207 42849
208 389376
209 393129
210 14700
211 400689
212 404496
213 5041
214 412164
215 416025
216 46656
217 423801
218 427716
219 5329
220 435600
221 439569
222 16428
223 447561
224 451584
225 50625
226 459684
227 463761
228 17328
229 471969
230 476100
231 17787
232 484416
233 488601
234 54756
235 497025
236 501264
237 18723
238 509796
239 514089
240 6400
241 522729
242 527076
243 59049
244 535824
245 540225
246 6724
247 549081
248 553536
249 20667
250 562500
251 567009
252 63504
253 576081
254 580644
255 21675
256 589824
257 594441
258 22188
259 603729
260 608400
261 68121
262 617796
263 622521
264 23232
265 632025
266 636804
267 7921
268 646416
269 651249
270 72900
271 660969
272 665856
273 8281
274 675684
275 680625
276 25392
277 690561
278 695556
279 77841
280 705600
281 710649
282 26508
283 720801
284 725904
285 27075
286 736164
287 741321
288 82944
289 751689
290 756900
291 28227
292 767376
293 772641
294 9604
295 783225
296 788544
297 88209
298 799236
299 804609
300 10000
301 815409
302 820836
303 30603
304 831744
305 837225
306 93636
307 848241
308 853776
309 31827
310 864900
311 870489
312 32448
313 881721
314 887364
315 99225
316 898704
317 904401
318 33708
319 915849
320 921600
321 11449
322 933156
323 938961
324 104976
325 950625
326 956484
327 11881
328 968256
329 974169
330 36300
331 986049
332 992016
333 110889
334 1004004
335 1010025
336 37632
337 1022121
338 1028196
339 38307
340 1040400
341 1046529
342 116964
343 1058841
344 1065024
345 39675
346 1077444
347 1083681
348 13456
349 1096209
350 1102500
351 123201
352 1115136
353 1121481
354 13924
355 1134225
356 1140624
357 42483
358 1153476
359 1159929
360 129600
361 1172889
362 1179396
363 43923
364 1192464
365 1199025
366 44652
367 1212201
368 1218816
369 136161
370 1232100
371 1238769
372 46128
373 1252161
374 1258884
375 15625
376 1272384
377 1279161
378 142884
379 1292769
380 1299600
381 16129
382 1313316
383 1320201
384 49152
385 1334025
386 1340964
387 149769
388 1354896
389 1361889
390 50700
391 1375929
392 1382976
393 51483
394 1397124
395 1404225
396 156816
397 1418481
398 1425636
399 53067
400 1440000
401 1447209
402 17956
403 1461681
404 1468944
405 164025
406 1483524
407 1490841
408 18496
409 1505529
410 1512900
411 56307
412 1527696
413 1535121
414 171396
415 1550025
416 1557504
417 57963
418 1572516
419 1580049
420 58800
421 1595169
422 1602756
423 178929
424 1617984
425 1625625
426 60492
427 1640961
428 1648656
429 20449
430 1664100
431 1671849
432 186624
433 1687401
434 1695204
435 21025
436 1710864
437 1718721
438 63948
439 1734489
440 1742400
441 194481
442 1758276
443 1766241
444 65712
445 1782225
446 1790244
447 66603
448 1806336
449 1814409
450 202500
451 1830609
452 1838736
453 68403
454 1855044
455 1863225
456 23104
457 1879641
458 1887876
459 210681
460 1904400
461 1912689
462 23716
463 1929321
464 1937664
465 72075
466 1954404
467 1962801
468 219024
469 1979649
470 1988100
471 73947
472 2005056
473 2013561
474 74892
475 2030625
476 2039184
477 227529
478 2056356
479 2064969
480 76800
481 2082249
482 2090916
483 25921
484 2108304
485 2117025
486 236196
487 2134521
488 2143296
489 26569
490 2160900
491 2169729
492 80688
493 2187441
494 2196324
495 245025
496 2214144
497 2223081
498 82668
499 2241009
500 2250000
501 83667
502 2268036
503 2277081
504 254016
505 2295225
506 2304324
507 85683
508 2322576
509 2331729
510 28900
511 2350089
512 2359296
513 263169
514 2377764
515 2387025
516 29584
517 2405601
518 2414916
519 89787
520 2433600
521 2442969
522 272484
523 2461761
524 2471184
525 91875
526 2490084
527 2499561
528 92928
529 2518569
530 2528100
531 281961
532 2547216
533 2556801
534 95052
535 2576025
536 2585664
537 32041
538 2604996
539 2614689
540 291600
541 2634129
542 2643876
543 32761
544 2663424
545 2673225
546 99372
547 2692881
548 2702736
549 301401
550 2722500
551 2732409
552 101568
553 2752281
554 2762244
555 102675
556 2782224
557 2792241
558 311364
559 2812329
560 2822400
561 104907
562 2842596
563 2852721
564 35344
565 2873025
566 2883204
567 321489
568 2903616
569 2913849
570 36100
571 2934369
572 2944656
573 109443
574 2965284
575 2975625
576 331776
577 2996361
578 3006756
579 111747
580 3027600
581 3038049
582 112908
583 3059001
584 3069504
585 342225
586 3090564
587 3101121
588 115248
589 3122289
590 3132900
591 38809
592 3154176
593 3164841
594 352836
595 3186225
596 3196944
597 39601
598 3218436
599 3229209
600 120000
601 3250809
602 3261636
603 363609
604 3283344
605 3294225
606 122412
607 3316041
608 3326976
609 123627
610 3348900
611 3359889
612 374544
613 3381921
614 3392964
615 126075
616 3415104
617 3426201
618 42436
619 3448449
620 3459600
621 385641
622 3481956
623 3493161
624 43264
625 3515625
626 3526884
627 131043
628 3549456
629 3560769
630 396900
631 3583449
632 3594816
633 133563
634 3617604
635 3629025
636 134832
637 3651921
638 3663396
639 408321
640 3686400
641 3697929
642 137388
643 3721041
644 3732624
645 46225
646 3755844
647 3767481
648 419904
649 3790809
650 3802500
651 47089
652 3825936
653 3837681
654 142572
655 3861225
656 3873024
657 431649
658 3896676
659 3908529
660 145200
661 3932289
662 3944196
663 146523
664 3968064
665 3980025
666 443556
667 4004001
668 4016016
669 149187
670 4040100
671 4052169
672 50176
673 4076361
674 4088484
675 455625
676 4112784
677 4124961
678 51076
679 4149369
680 4161600
681 154587
682 4186116
683 4198401
684 467856
685 4223025
686 4235364
687 157323
688 4260096
689 4272489
690 158700
691 4297329
692 4309776
693 480249
694 4334724
695 4347225
696 161472
697 4372281
698 4384836
699 54289
700 4410000
701 4422609
702 492804
703 4447881
704 4460544
705 55225
706 4485924
707 4498641
708 167088
709 4524129
710 4536900
711 505521
712 4562496
713 4575321
714 169932
715 4601025
716 4613904
717 171363
718 4639716
719 4652649
720 518400
721 4678569
722 4691556
723 174243
724 4717584
725 4730625
726 58564
727 4756761
728 4769856
729 531441
730 4796100
731 4809249
732 59536
733 4835601
734 4848804
735 180075
736 4875264
737 4888521
738 544644
739 4915089
740 4928400
741 183027
742 4955076
743 4968441
744 184512
745 4995225
746 5008644
747 558009
748 5035536
749 5049009
750 187500
751 5076009
752 5089536
753 63001
754 5116644
755 5130225
756 571536
757 5157441
758 5171076
759 64009
760 5198400
761 5212089
762 193548
763 5239521
764 5253264
765 585225
766 5280804
767 5294601
768 196608
769 5322249
770 5336100
771 198147
772 5363856
773 5377761
774 599076
775 5405625
776 5419584
777 201243
778 5447556
779 5461569
780 67600
781 5489649
782 5503716
783 613089
784 5531904
785 5546025
786 68644
787 5574321
788 5588496
789 207507
790 5616900
791 5631129
792 627264
793 5659641
794 5673924
795 210675
796 5702544
797 5716881
798 212268
799 5745609
800 5760000
801 641601
802 5788836
803 5803281
804 215472
805 5832225
806 5846724
807 72361
808 5875776
809 5890329
810 656100
811 5919489
812 5934096
813 73441
814 5963364
815 5978025
816 221952
817 6007401
818 6022116
819 670761
820 6051600
821 6066369
822 225228
823 6095961
824 6110784
825 226875
826 6140484
827 6155361
828 685584
829 6185169
830 6200100
831 230187
832 6230016
833 6245001
834 77284
835 6275025
836 6290064
837 700569
838 6320196
839 6335289
840 78400
841 6365529
842 6380676
843 236883
844 6411024
845 6426225
846 715716
847 6456681
848 6471936
849 240267
850 6502500
851 6517809
852 241968
853 6548481
854 6563844
855 731025
856 6594624
857 6610041
858 245388
859 6640929
860 6656400
861 82369
862 6687396
863 6702921
864 746496
865 6734025
866 6749604
867 83521
868 6780816
869 6796449
870 252300
871 6827769
872 6843456
873 762129
874 6874884
875 6890625
876 255792
877 6922161
878 6937956
879 257547
880 6969600
881 6985449
882 777924
883 7017201
884 7033104
885 261075
886 7064964
887 7080921
888 87616
889 7112889
890 7128900
891 793881
892 7160976
893 7177041
894 88804
895 7209225
896 7225344
897 268203
898 7257636
899 7273809
900 810000
901 7306209
902 7322436
903 271803
904 7354944
905 7371225
906 273612
907 7403841
908 7420176
909 826281
910 7452900
911 7469289
912 277248
913 7502121
914 7518564
915 93025
916 7551504
917 7568001
918 842724
919 7601049
920 7617600
921 94249
922 7650756
923 7667361
924 284592
925 7700625
926 7717284
927 859329
928 7750656
929 7767369
930 288300
931 7800849
932 7817616
933 290163
934 7851204
935 7868025
936 876096
937 7901721
938 7918596
939 293907
940 7952400
941 7969329
942 98596
943 8003241
944 8020224
945 893025
946 8054244
947 8071281
948 99856
949 8105409
950 8122500
951 301467
952 8156736
953 8173881
954 910116
955 8208225
956 8225424
957 305283
958 8259876
959 8277129
960 307200
961 8311689
962 8328996
963 927369
964 8363664
965 8381025
966 311052
967 8415801
968 8433216
969 104329
970 8468100
971 8485569
972 944784
973 8520561
974 8538084
975 105625
976 8573184
977 8590761
978 318828
979 8625969
980 8643600
981 962361
982 8678916
983 8696601
984 322752
985 8732025
986 8749764
987 324723
988 8785296
989 8803089
990 980100
991 8838729
992 8856576
993 328683
994 8892324
995 8910225
996 110224
997 8946081
998 8964036
999 998001
1000 9000000