1 1
2 16
3 25
4 256
5 49
6 400
7 81
8 4096
9 625
10 784
11 169
12 6400
13 225
14 1296
15 1225
16 65536
17 361
18 10000
19 441
20 12544
21 2025
22 2704
23 625
24 102400
25 2401
26 3600
27 15625
28 20736
29 961
30 19600
31 1089
32 1048576
33 4225
34 5776
35 3969
36 160000
37 1521
38 7056
39 5625
40 200704
41 1849
42 32400
43 2025
44 43264
45 30625
46 10000
47 2401
48 1638400
49 6561
50 38416
51 9025
52 57600
53 3025
54 250000
55 8281
56 331776
57 11025
58 15376
59 3721
60 313600
61 3969
62 17424
63 50625
64 16777216
65 11025
66 67600
67 4761
68 92416
69 15625
70 63504
71 5329
72 2560000
73 5625
74 24336
75 60025
76 112896
77 13689
78 90000
79 6561
80 3211264
81 390625
82 29584
83 7225
84 518400
85 17689
86 32400
87 24025
88 692224
89 8281
90 490000
91 18225
92 160000
93 27225
94 38416
95 21609
96 26214400
97 9801
98 104976
99 105625
100 614656
101 10609
102 144400
103 11025
104 921600
105 99225
106 48400
107 11881
108 4000000
109 12321
110 132496
111 38025
112 5308416
113 13225
114 176400
115 30625
116 246016
117 140625
118 59536
119 29241
120 5017600
121 28561
122 63504
123 46225
124 278784
125 117649
126 810000
127 16641
128 268435456
129 50625
130 176400
131 17689
132 1081600
133 35721
134 76176
135 765625
136 1478656
137 19321
138 250000
139 19881
140 1016064
141 60025
142 85264
143 38025
144 40960000
145 47089
146 90000
147 164025
148 389376
149 22801
150 960400
151 23409
152 1806336
153 225625
154 219024
155 53361
156 1440000
157 25281
158 104976
159 75625
160 51380224
161 50625
162 6250000
163 27225
164 473344
165 207025
166 115600
167 28561
168 8294400
169 50625
170 283024
171 275625
172 518400
173 30625
174 384400
175 194481
176 11075584
177 93025
178 132496
179 32761
180 7840000
181 33489
182 291600
183 99225
184 2560000
185 74529
186 435600
187 61009
188 614656
189 1265625
190 345744
191 37249
192 419430400
193 38025
194 156816
195 275625
196 1679616
197 39601
198 1690000
199 40401
200 9834496
201 119025
202 169744
203 77841
204 2310400
205 90601
206 176400
207 390625
208 14745600
209 74529
210 1587600
211 45369
212 774400
213 133225
214 190096
215 99225
216 64000000
217 88209
218 197136
219 140625
220 2119936
221 81225
222 608400
223 50625
224 84934656
225 1500625
226 211600
227 52441
228 2822400
229 53361
230 490000
231 342225
232 3936256
233 55225
234 2250000
235 117649
236 952576
237 164025
238 467856
239 58081
240 80281600
241 59049
242 456976
243 9765625
244 1016064
245 321489
246 739600
247 99225
248 4460544
249 180625
250 1882384
251 64009
252 12960000
253 105625
254 266256
255 442225
256 4294967296
257 67081
258 810000
259 123201
260 2822400
261 600625
262 283024
263 70225
264 17305600
265 148225
266 571536
267 207025
268 1218816
269 73441
270 12250000
271 74529
272 23658496
273 455625
274 309136
275 405769
276 4000000
277 77841
278 318096
279 680625
280 16257024
281 80089
282 960400
283 81225
284 1364224
285 540225
286 608400
287 149769
288 655360000
289 130321
290 753424
291 245025
292 1440000
293 87025
294 2624400
295 182329
296 6230016
297 2640625
298 364816
299 140625
300 15366400
301 164025
302 374544
303 265225
304 28901376
305 194481
306 3610000
307 95481
308 3504384
309 275625
310 853776
311 97969
312 23040000
313 99225
314 404496
315 2480625
316 1679616
317 101761
318 1210000
319 162409
320 822083584
321 297025
322 810000
323 159201
324 100000000
325 540225
326 435600
327 308025
328 7573504
329 194481
330 3312400
331 110889
332 1849600
333 950625
334 456976
335 233289
336 132710400
337 114921
338 810000
339 330625
340 4528384
341 184041
342 4410000
343 531441
344 8294400
345 765625
346 490000
347 121801
348 6150400
349 123201
350 3111696
351 3515625
352 177209344
353 126025
354 1488400
355 261121
356 2119936
357 731025
358 524176
359 130321
360 125440000
361 194481
362 535824
363 714025
364 4665600
365 275625
366 1587600
367 136161
368 40960000
369 1155625
370 1192464
371 245025
372 6969600
373 140625
374 976144
375 2941225
376 9834496
377 216225
378 20250000
379 145161
380 5531904
381 416025
382 595984
383 148225
384 6710886400
385 670761
386 608400
387 1265625
388 2509056
389 152881
390 4410000
391 225625
392 26873856
393 442225
394 633616
395 321489
396 27040000
397 159201
398 646416
399 893025
400 157351936
401 162409
402 1904400
403 245025
404 2715904
405 19140625
406 1245456
407 257049
408 36966400
409 168921
410 1449616
411 483025
412 2822400
413 301401
414 6250000
415 354025
416 235929600
417 497025
418 1192464
419 177241
420 25401600
421 178929
422 725904
423 1500625
424 12390400
425 866761
426 2131600
427 321489
428 3041536
429 950625
430 1587600
431 187489
432 1024000000
433 189225
434 1411344
435 1177225
436 3154176
437 275625
438 2250000
439 194481
440 33918976
441 4100625
442 1299600
443 198025
444 9734400
445 405769
446 810000
447 570025
448 1358954496
449 203401
450 24010000
451 312481
452 3385600
453 585225
454 839056
455 893025
456 45158400
457 210681
458 853776
459 5640625
460 7840000
461 214369
462 5475600
463 216225
464 62980096
465 1334025
466 883600
467 219961
468 36000000
469 385641
470 1882384
471 632025
472 15241216
473 342225
474 2624400
475 1058841
476 7485696
477 1890625
478 929296
479 231361
480 1284505600
481 342225
482 944784
483 1265625
484 7311616
485 480249
486 156250000
487 239121
488 16257024
489 680625
490 5143824
491 243049
492 11833600
493 346921
494 1587600
495 5175625
496 71368704
497 431649
498 2890000
499 251001
500 30118144
501 714025
502 1024144
503 255025
504 207360000
505 519841
506 1690000
507 1265625
508 4260096
509 261121
510 7075600
511 455625
512 68719476736
513 6890625
514 1073296
515 540225
516 12960000
517 405769
518 1971216
519 765625
520 45158400
521 273529
522 9610000
523 275625
524 4528384
525 4862025
526 1123600
527 393129
528 276889600
529 390625
530 2371600
531 2325625
532 9144576
533 416025
534 3312400
535 582169
536 19501056
537 819025
538 1175056
539 1108809
540 196000000
541 294849
542 1192464
543 837225
544 378535936
545 603729
546 7290000
547 301401
548 4946176
549 2480625
550 6492304
551 423801
552 64000000
553 531441
554 1245456
555 1863225
556 5089536
557 312481
558 10890000
559 455625
560 260112384
561 1525225
562 1281424
563 319225
564 15366400
565 648025
566 1299600
567 31640625
568 21827584
569 326041
570 8643600
571 328329
572 9734400
573 931225
574 2396304
575 1500625
576 10485760000
577 335241
578 2085136
579 950625
580 12054784
581 585225
582 3920400
583 511225
584 23040000
585 6890625
586 1392400
587 346921
588 41990400
589 480249
590 2917264
591 990025
592 99680256
593 354025
594 42250000
595 1432809
596 5837056
597 1010025
598 2250000
599 361201
600 245862400
601 363609
602 2624400
603 2975625
604 5992704
605 1399489
606 4243600
607 370881
608 462422016
609 1946025
610 3111696
611 540225
612 57760000
613 378225
614 1527696
615 2265025
616 56070144
617 383161
618 4410000
619 385641
620 13660416
621 9765625
622 1567504
623 670761
624 368640000
625 5764801
626 1587600
627 1863225
628 6471936
629 549081
630 39690000
631 400689
632 26873856
633 1134225
634 1628176
635 815409
636 19360000
637 1476225
638 2598544
639 3330625
640 13153337344
641 413449
642 4752400
643 416025
644 12960000
645 2480625
646 2547216
647 421201
648 1600000000
649 628849
650 8643600
651 2205225
652 6969600
653 429025
654 4928400
655 866761
656 121176064
657 3515625
658 3111696
659 436921
660 52998400
661 439569
662 1774224
663 2030625
664 29593600
665 1750329
666 15210000
667 600625
668 7311616
669 1265625
670 3732624
671 670761
672 2123366400
673 455625
674 1838736
675 37515625
676 12960000
677 461041
678 5290000
679 793881
680 72454144
681 1311025
682 2944656
683 469225
684 70560000
685 946729
686 8503056
687 1334025
688 132710400
689 680625
690 12250000
691 480249
692 7840000
693 8555625
694 1948816
695 974169
696 98406400
697 667489
698 1971216
699 1380625
700 49787136
701 494209
702 56250000
703 670761
704 2835349504
705 2941225
706 2016400
707 859329
708 23814400
709 505521
710 4177936
711 4100625
712 33918976
713 680625
714 11696400
715 1863225
716 8386816
717 1452025
718 2085136
719 519841
720 2007040000
721 893025
722 3111696
723 1476225
724 8573184
725 2307361
726 11424400
727 531441
728 74649600
729 244140625
730 4410000
731 731025
732 25401600
733 540225
734 2178576
735 8037225
736 655360000
737 804609
738 18490000
739 549081
740 19079424
741 2480625
742 3920400
743 555025
744 111513600
745 1117249
746 2250000
747 4515625
748 15618304
749 962361
750 47059600
751 567009
752 157351936
753 1600225
754 3459600
755 1147041
756 324000000
757 576081
758 2322576
759 2640625
760 88510464
761 582169
762 6656400
763 998001
764 9535744
765 11055625
766 2371600
767 837225
768 107374182400
769 594441
770 10732176
771 1677025
772 9734400
773 600625
774 20250000
775 2614689
776 40144896
777 3080025
778 2446096
779 815409
780 70560000
781 900601
782 3610000
783 15015625
784 429981696
785 1238769
786 7075600
787 622521
788 10137856
789 1755625
790 5143824
791 1071225
792 432640000
793 893025
794 2547216
795 3705625
796 10342656
797 638401
798 14288400
799 866761
800 2517630976
801 5175625
802 2598544
803 950625
804 30470400
805 2480625
806 3920400
807 1836025
808 43454464
809 657721
810 306250000
811 660969
812 19927296
813 1863225
814 4112784
815 1334025
816 591462400
817 893025
818 2702736
819 11390625
820 23193856
821 677329
822 7728400
823 680625
824 45158400
825 10144225
826 4822416
827 687241
828 100000000
829 690561
830 5664400
831 1946025
832 3774873600
833 2368521
834 7952400
835 1399489
836 19079424
837 17015625
838 2835856
839 707281
840 406425600
841 923521
842 2862864
843 2002225
844 11614464
845 2480625
846 24010000
847 2313441
848 198246400
849 2030625
850 13868176
851 950625
852 34105600
853 731025
854 5143824
855 13505625
856 48664576
857 737881
858 15210000
859 741321
860 25401600
861 3744225
862 2999824
863 748225
864 16384000000
865 1500625
866 3027600
867 3258025
868 22581504
869 1108809
870 18835600
871 1071225
872 50466816
873 6125625
874 4410000
875 9529569
876 36000000
877 772641
878 3111696
879 2175625
880 542703616
881 779689
882 65610000
883 783225
884 20793600
885 4558225
886 3168400
887 790321
888 155750400
889 1347921
890 6492304
891 66015625
892 12960000
893 1058841
894 9120400
895 1605289
896 21743271936
897 3515625
898 3254416
899 1046529
900 384160000
901 1092025
902 4999696
903 4100625
904 54169600
905 1640961
906 9363600
907 826281
908 13424896
909 6630625
910 14288400
911 833569
912 722534400
913 1221025
914 3370896
915 4862025
916 13660416
917 1432809
918 90250000
919 848241
920 125440000
921 2387025
922 3429904
923 1199025
924 87609600
925 3651921
926 3459600
927 6890625
928 1007681536
929 866761
930 21344400
931 2893401
932 14137600
933 2449225
934 3519376
935 2989441
936 576000000
937 881721
938 6170256
939 2480625
940 30118144
941 889249
942 10112400
943 1155625
944 243859456
945 62015625
946 5475600
947 900601
948 41990400
949 1265625
950 16941456
951 2544025
952 119771136
953 912025
954 30250000
955 1825201
956 14868736
957 4060225
958 3701776
959 1565001
960 20552089600
961 1185921
962 5475600
963 7425625
964 15116544
965 1863225
966 20250000
967 938961
968 116985856
969 3980025
970 7683984
971 946729
972 2500000000
973 1610361
974 3825936
975 13505625
976 260112384
977 958441
978 10890000
979 1399489
980 82301184
981 7700625
982 3888784
983 970225
984 189337600
985 1940449
986 5550736
987 4862025
988 25401600
989 1265625
990 82810000
991 986049
992 1141899264
993 2772225
994 6906384
995 1979649
996 46240000
997 998001
998 4016016
999 23765625
1000 481890304