1 1
2 25
3 36
4 625
5 64
6 900
7 100
8 15625
9 1296
10 1600
11 196
12 22500
13 256
14 2500
15 2304
16 390625
17 400
18 32400
19 484
20 40000
21 3600
22 4900
23 676
24 562500
25 4096
26 6400
27 46656
28 62500
29 1024
30 57600
31 1156
32 9765625
33 7056
34 10000
35 6400
36 810000
37 1600
38 12100
39 9216
40 1000000
41 1936
42 90000
43 2116
44 122500
45 82944
46 16900
47 2500
48 14062500
49 10000
50 102400
51 14400
52 160000
53 3136
54 1166400
55 12544
56 1562500
57 17424
58 25600
59 3844
60 1440000
61 4096
62 28900
63 129600
64 244140625
65 16384
66 176400
67 4900
68 250000
69 24336
70 160000
71 5476
72 20250000
73 5776
74 40000
75 147456
76 302500
77 19600
78 230400
79 6724
80 25000000
81 1679616
82 48400
83 7396
84 2250000
85 25600
86 52900
87 36864
88 3062500
89 8464
90 2073600
91 25600
92 422500
93 41616
94 62500
95 30976
96 351562500
97 10000
98 250000
99 254016
100 2560000
101 10816
102 360000
103 11236
104 4000000
105 230400
106 78400
107 12100
108 29160000
109 12544
110 313600
111 57600
112 39062500
113 13456
114 435600
115 43264
116 640000
117 331776
118 96100
119 40000
120 36000000
121 38416
122 102400
123 69696
124 722500
125 262144
126 3240000
127 16900
128 6103515625
129 76176
130 409600
131 17956
132 4410000
133 48400
134 122500
135 2985984
136 6250000
137 19600
138 608400
139 20164
140 4000000
141 90000
142 136900
143 50176
144 506250000
145 65536
146 144400
147 360000
148 1000000
149 23104
150 3686400
151 23716
152 7562500
153 518400
154 490000
155 73984
156 5760000
157 25600
158 168100
159 112896
160 625000000
161 67600
162 41990400
163 27556
164 1210000
165 451584
166 184900
167 28900
168 56250000
169 65536
170 640000
171 627264
172 1322500
173 30976
174 921600
175 409600
176 76562500
177 138384
178 211600
179 33124
180 51840000
181 33856
182 640000
183 147456
184 10562500
185 102400
186 1040400
187 78400
188 1562500
189 4665600
190 774400
191 37636
192 8789062500
193 38416
194 250000
195 589824
196 6250000
197 40000
198 6350400
199 40804
200 64000000
201 176400
202 270400
203 102400
204 9000000
205 123904
206 280900
207 876096
208 100000000
209 94864
210 5760000
211 45796
212 1960000
213 197136
214 302500
215 135424
216 729000000
217 115600
218 313600
219 207936
220 7840000
221 102400
222 1440000
223 51076
224 976562500
225 5308416
226 336400
227 52900
228 10890000
229 53824
230 1081600
231 705600
232 16000000
233 55696
234 8294400
235 160000
236 2402500
237 242064
238 1000000
239 58564
240 900000000
241 59536
242 960400
243 60466176
244 2560000
245 640000
246 1742400
247 123904
248 18062500
249 266256
250 6553600
251 64516
252 81000000
253 132496
254 422500
255 921600
256 152587890625
257 67600
258 1904400
259 160000
260 10240000
261 1327104
262 448900
263 70756
264 110250000
265 200704
266 1210000
267 304704
268 3062500
269 73984
270 74649600
271 75076
272 156250000
273 921600
274 490000
275 802816
276 15210000
277 78400
278 504100
279 1498176
280 100000000
281 80656
282 2250000
283 81796
284 3422500
285 1115136
286 1254400
287 193600
288 12656250000
289 160000
290 1638400
291 360000
292 3610000
293 87616
294 9000000
295 246016
296 25000000
297 9144576
298 577600
299 173056
300 92160000
301 211600
302 592900
303 389376
304 189062500
305 262144
306 12960000
307 96100
308 12250000
309 404496
310 1849600
311 98596
312 144000000
313 99856
314 640000
315 8294400
316 4202500
317 102400
318 2822400
319 200704
320 15625000000
321 435600
322 1690000
323 193600
324 1049760000
325 1048576
326 688900
327 451584
328 30250000
329 250000
330 11289600
331 111556
332 4622500
333 2073600
334 722500
335 313600
336 1406250000
337 115600
338 1638400
339 484416
340 16000000
341 226576
342 15681600
343 1000000
344 33062500
345 1557504
346 774400
347 122500
348 23040000
349 123904
350 10240000
351 11943936
352 1914062500
353 126736
354 3459600
355 350464
356 5290000
357 1440000
358 828100
359 131044
360 1296000000
361 234256
362 846400
363 1382976
364 16000000
365 369664
366 3686400
367 136900
368 264062500
369 2509056
370 2560000
371 313600
372 26010000
373 141376
374 1960000
375 9437184
376 39062500
377 262144
378 116640000
379 145924
380 19360000
381 608400
382 940900
383 148996
384 219726562500
385 1254400
386 960400
387 2742336
388 6250000
389 153664
390 14745600
391 270400
392 156250000
393 646416
394 1000000
395 430336
396 158760000
397 160000
398 1020100
399 1742400
400 1600000000
401 163216
402 4410000
403 295936
404 6760000
405 107495424
406 2560000
407 313600
408 225000000
409 169744
410 3097600
411 705600
412 7022500
413 384400
414 21902400
415 473344
416 2500000000
417 725904
418 2371600
419 178084
420 144000000
421 179776
422 1144900
423 3240000
424 49000000
425 1638400
426 4928400
427 409600
428 7562500
429 1806336
430 3385600
431 188356
432 18225000000
433 190096
434 2890000
435 2359296
436 7840000
437 327184
438 5198400
439 195364
440 196000000
441 12960000
442 2560000
443 198916
444 36000000
445 541696
446 1276900
447 831744
448 24414062500
449 204304
450 132710400
451 379456
452 8410000
453 853776
454 1322500
455 1638400
456 272250000
457 211600
458 1345600
459 18662400
460 27040000
461 215296
462 17640000
463 217156
464 400000000
465 2663424
466 1392400
467 220900
468 207360000
469 490000
470 4000000
471 921600
472 60062500
473 414736
474 6051600
475 1982464
476 25000000
477 4064256
478 1464100
479 232324
480 22500000000
481 409600
482 1488400
483 2433600
484 24010000
485 640000
486 1511654400
487 240100
488 64000000
489 992016
490 16000000
491 244036
492 43560000
493 409600
494 3097600
495 16257024
496 451562500
497 547600
498 6656400
499 252004
500 163840000
501 1040400
502 1612900
503 256036
504 2025000000
505 692224
506 3312400
507 2359296
508 10562500
509 262144
510 23040000
511 577600
512 3814697265625
513 22581504
514 1690000
515 719104
516 47610000
517 490000
518 4000000
519 1115136
520 256000000
521 274576
522 33177600
523 276676
524 11222500
525 14745600
526 1768900
527 462400
528 2756250000
529 456976
530 5017600
531 4981824
532 30250000
533 495616
534 7617600
535 774400
536 76562500
537 1192464
538 1849600
539 1960000
540 1866240000
541 295936
542 1876900
543 1218816
544 3906250000
545 802816
546 23040000
547 302500
548 12250000
549 5308416
550 20070400
551 495616
552 380250000
553 672400
554 1960000
555 3686400
556 12602500
557 313600
558 37454400
559 541696
560 2500000000
561 2822400
562 2016400
563 320356
564 56250000
565 861184
566 2044900
567 167961600
568 85562500
569 327184
570 27878400
571 329476
572 31360000
573 1354896
574 4840000
575 2768896
576 316406250000
577 336400
578 4000000
579 1382976
580 40960000
581 739600
582 9000000
583 614656
584 90250000
585 21233664
586 2190400
587 348100
588 225000000
589 559504
590 6150400
591 1440000
592 625000000
593 355216
594 228614400
595 2560000
596 14440000
597 1468944
598 4326400
599 362404
600 2304000000
601 364816
602 5290000
603 6350400
604 14822500
605 2458624
606 9734400
607 372100
608 4726562500
609 3686400
610 6553600
611 640000
612 324000000
613 379456
614 2402500
615 4460544
616 306250000
617 384400
618 10112400
619 386884
620 46240000
621 31539456
622 2464900
623 846400
624 3600000000
625 16777216
626 2496400
627 3415104
628 16000000
629 640000
630 207360000
631 401956
632 105062500
633 1648656
634 2560000
635 1081600
636 70560000
637 2560000
638 5017600
639 7096896
640 390625000000
641 414736
642 10890000
643 417316
644 42250000
645 4875264
646 4840000
647 422500
648 26244000000
649 753424
650 26214400
651 4161600
652 17222500
653 430336
654 11289600
655 1149184
656 756250000
657 7485696
658 6250000
659 438244
660 282240000
661 440896
662 2788900
663 3686400
664 115562500
665 3097600
666 51840000
667 692224
668 18062500
669 1838736
670 7840000
671 802816
672 35156250000
673 456976
674 2890000
675 191102976
676 40960000
677 462400
678 12110400
679 1000000
680 400000000
681 1904400
682 5664400
683 470596
684 392040000
685 1254400
686 25000000
687 1937664
688 826562500
689 802816
690 38937600
691 481636
692 19360000
693 25401600
694 3062500
695 1290496
696 576000000
697 774400
698 3097600
699 2005056
700 256000000
701 495616
702 298598400
703 774400
704 47851562500
705 5760000
706 3168400
707 1081600
708 86490000
709 506944
710 8761600
711 8714304
712 132250000
713 781456
714 36000000
715 3211264
716 20702500
717 2108304
718 3276100
719 521284
720 32400000000
721 1123600
722 5856400
723 2143296
724 21160000
725 4194304
726 34574400
727 532900
728 400000000
729 2176782336
730 9241600
731 846400
732 92160000
733 541696
734 3422500
735 23040000
736 6601562500
737 960400
738 62726400
739 550564
740 64000000
741 4460544
742 7840000
743 556516
744 650250000
745 1478656
746 3534400
747 9585216
748 49000000
749 1210000
750 235929600
751 568516
752 976562500
753 2322576
754 6553600
755 1517824
756 2916000000
757 577600
758 3648100
759 4769856
760 484000000
761 583696
762 15210000
763 1254400
764 23522500
765 33177600
766 3724900
767 984064
768 5493164062500
769 595984
770 31360000
771 2433600
772 24010000
773 602176
774 68558400
775 4734976
776 156250000
777 5760000
778 3841600
779 937024
780 368640000
781 1073296
782 6760000
783 47775744
784 3906250000
785 1638400
786 16160400
787 624100
788 25000000
789 2547216
790 10758400
791 1345600
792 3969000000
793 1048576
794 4000000
795 7225344
796 25502500
797 640000
798 43560000
799 1000000
800 40000000000
801 10969344
802 4080400
803 1132096
804 110250000
805 4326400
806 7398400
807 2663424
808 169000000
809 659344
810 2687385600
811 662596
812 64000000
813 2702736
814 7840000
815 1763584
816 5625000000
817 1024144
818 4243600
819 33177600
820 77440000
821 678976
822 17640000
823 682276
824 175562500
825 28901376
826 9610000
827 688900
828 547560000
829 692224
830 11833600
831 2822400
832 62500000000
833 4000000
834 18147600
835 1849600
836 59290000
837 53934336
838 4452100
839 708964
840 3600000000
841 1048576
842 4494400
843 2903616
844 28622500
845 4194304
846 81000000
847 3841600
848 1225000000
849 2944656
850 40960000
851 1081600
852 123210000
853 732736
854 10240000
855 40144896
856 189062500
857 739600
858 45158400
859 743044
860 84640000
861 6969600
862 4708900
863 749956
864 455625000000
865 1982464
866 4752400
867 5760000
868 72250000
869 1317904
870 58982400
871 1254400
872 196000000
873 12960000
874 8179600
875 26214400
876 129960000
877 774400
878 4884100
879 3154176
880 4900000000
881 781456
882 324000000
883 784996
884 64000000
885 8856576
886 4972900
887 792100
888 900000000
889 1690000
890 13542400
891 329204736
892 31922500
893 1210000
894 20793600
895 2119936
896 610351562500
897 6230016
898 5107600
899 1183744
900 3317760000
901 1254400
902 9486400
903 7617600
904 210250000
905 2166784
906 21344400
907 828100
908 33062500
909 14017536
910 40960000
911 835396
912 6806250000
913 1449616
914 5290000
915 9437184
916 33640000
917 1795600
918 466560000
919 850084
920 676000000
921 3459600
922 5382400
923 1401856
924 441000000
925 6553600
926 5428900
927 14561856
928 10000000000
929 868624
930 66585600
931 4840000
932 34810000
933 3549456
934 5522500
935 5017600
936 5184000000
937 883600
938 12250000
939 3594816
940 100000000
941 891136
942 23040000
943 1308736
944 1501562500
945 298598400
946 10368400
947 902500
948 151290000
949 1478656
950 49561600
951 3686400
952 625000000
953 913936
954 101606400
955 2408704
956 36602500
957 7225344
958 5808100
959 1960000
960 562500000000
961 1336336
962 10240000
963 15681600
964 37210000
965 2458624
966 60840000
967 940900
968 600250000
969 6969600
970 16000000
971 948676
972 37791360000
973 2016400
974 6002500
975 37748736
976 1600000000
977 960400
978 24800400
979 1658944
980 400000000
981 16257024
982 6100900
983 972196
984 1089000000
985 2560000
986 10240000
987 9000000
988 77440000
989 1430416
990 406425600
991 988036
992 11289062500
993 4016016
994 13690000
995 2611456
996 166410000
997 1000000
998 6300100
999 74649600
1000 4096000000