8 1
9 5184
10 1600
11 7744
12 576
13 10816
14 3136
15 14400
16 256
17 18496
18 5184
19 23104
20 1600
21 28224
22 7744
23 33856
24 72
25 40000
26 10816
27 46656
28 3136
29 53824
30 14400
31 61504
32 1024
33 69696
34 18496
35 78400
36 5184
37 87616
38 23104
39 97344
40 200
41 107584
42 28224
43 118336
44 7744
45 129600
46 33856
47 141376
48 2304
49 153664
50 40000
51 166464
52 10816
53 179776
54 46656
55 193600
56 196
57 207936
58 53824
59 222784
60 14400
61 238144
62 61504
63 254016
64 4096
65 270400
66 69696
67 287296
68 18496
69 304704
70 78400
71 322624
72 324
73 341056
74 87616
75 360000
76 23104
77 379456
78 97344
79 399424
80 6400
81 419904
82 107584
83 440896
84 28224
85 462400
86 118336
87 484416
88 968
89 506944
90 129600
91 529984
92 33856
93 553536
94 141376
95 577600
96 9216
97 602176
98 153664
99 627264
100 40000
101 652864
102 166464
103 678976
104 1352
105 705600
106 179776
107 732736
108 46656
109 760384
110 193600
111 788544
112 12544
113 817216
114 207936
115 846400
116 53824
117 876096
118 222784
119 906304
120 450
121 937024
122 238144
123 968256
124 61504
125 1000000
126 254016
127 1032256
128 16384
129 1065024
130 270400
131 1098304
132 69696
133 1132096
134 287296
135 1166400
136 578
137 1201216
138 304704
139 1236544
140 78400
141 1272384
142 322624
143 1308736
144 20736
145 1345600
146 341056
147 1382976
148 87616
149 1420864
150 360000
151 1459264
152 2888
153 1498176
154 379456
155 1537600
156 97344
157 1577536
158 399424
159 1617984
160 25600
161 1658944
162 419904
163 1700416
164 107584
165 1742400
166 440896
167 1784896
168 3528
169 1827904
170 462400
171 1871424
172 118336
173 1915456
174 484416
175 1960000
176 30976
177 2005056
178 506944
179 2050624
180 129600
181 2096704
182 529984
183 2143296
184 2116
185 2190400
186 553536
187 2238016
188 141376
189 2286144
190 577600
191 2334784
192 36864
193 2383936
194 602176
195 2433600
196 153664
197 2483776
198 627264
199 2534464
200 2500
201 2585664
202 652864
203 2637376
204 166464
205 2689600
206 678976
207 2742336
208 43264
209 2795584
210 705600
211 2849344
212 179776
213 2903616
214 732736
215 2958400
216 5832
217 3013696
218 760384
219 3069504
220 193600
221 3125824
222 788544
223 3182656
224 50176
225 3240000
226 817216
227 3297856
228 207936
229 3356224
230 846400
231 3415104
232 6728
233 3474496
234 876096
235 3534400
236 222784
237 3594816
238 906304
239 3655744
240 57600
241 3717184
242 937024
243 3779136
244 238144
245 3841600
246 968256
247 3904576
248 961
249 3968064
250 1000000
251 4032064
252 254016
253 4096576
254 1032256
255 4161600
256 65536
257 4227136
258 1065024
259 4293184
260 270400
261 4359744
262 1098304
263 4426816
264 1089
265 4494400
266 1132096
267 4562496
268 287296
269 4631104
270 1166400
271 4700224
272 73984
273 4769856
274 1201216
275 4840000
276 304704
277 4910656
278 1236544
279 4981824
280 9800
281 5053504
282 1272384
283 5125696
284 322624
285 5198400
286 1308736
287 5271616
288 82944
289 5345344
290 1345600
291 5419584
292 341056
293 5494336
294 1382976
295 5569600
296 10952
297 5645376
298 1420864
299 5721664
300 360000
301 5798464
302 1459264
303 5875776
304 92416
305 5953600
306 1498176
307 6031936
308 379456
309 6110784
310 1537600
311 6190144
312 6084
313 6270016
314 1577536
315 6350400
316 399424
317 6431296
318 1617984
319 6512704
320 102400
321 6594624
322 1658944
323 6677056
324 419904
325 6760000
326 1700416
327 6843456
328 6724
329 6927424
330 1742400
331 7011904
332 440896
333 7096896
334 1784896
335 7182400
336 112896
337 7268416
338 1827904
339 7354944
340 462400
341 7441984
342 1871424
343 7529536
344 14792
345 7617600
346 1915456
347 7706176
348 484416
349 7795264
350 1960000
351 7884864
352 123904
353 7974976
354 2005056
355 8065600
356 506944
357 8156736
358 2050624
359 8248384
360 16200
361 8340544
362 2096704
363 8433216
364 529984
365 8526400
366 2143296
367 8620096
368 135424
369 8714304
370 2190400
371 8809024
372 553536
373 8904256
374 2238016
375 9000000
376 4418
377 9096256
378 2286144
379 9193024
380 577600
381 9290304
382 2334784
383 9388096
384 147456
385 9486400
386 2383936
387 9585216
388 602176
389 9684544
390 2433600
391 9784384
392 4802
393 9884736
394 2483776
395 9985600
396 627264
397 10086976
398 2534464
399 10188864
400 160000
401 10291264
402 2585664
403 10394176
404 652864
405 10497600
406 2637376
407 10601536
408 20808
409 10705984
410 2689600
411 10810944
412 678976
413 10916416
414 2742336
415 11022400
416 173056
417 11128896
418 2795584
419 11235904
420 705600
421 11343424
422 2849344
423 11451456
424 22472
425 11560000
426 2903616
427 11669056
428 732736
429 11778624
430 2958400
431 11888704
432 186624
433 11999296
434 3013696
435 12110400
436 760384
437 12222016
438 3069504
439 12334144
440 12100
441 12446784
442 3125824
443 12559936
444 788544
445 12673600
446 3182656
447 12787776
448 200704
449 12902464
450 3240000
451 13017664
452 817216
453 13133376
454 3297856
455 13249600
456 12996
457 13366336
458 3356224
459 13483584
460 846400
461 13601344
462 3415104
463 13719616
464 215296
465 13838400
466 3474496
467 13957696
468 876096
469 14077504
470 3534400
471 14197824
472 27848
473 14318656
474 3594816
475 14440000
476 906304
477 14561856
478 3655744
479 14684224
480 230400
481 14807104
482 3717184
483 14930496
484 937024
485 15054400
486 3779136
487 15178816
488 29768
489 15303744
490 3841600
491 15429184
492 968256
493 15555136
494 3904576
495 15681600
496 246016
497 15808576
498 3968064
499 15936064
500 1000000
501 16064064
502 4032064
503 16192576
504 3969
505 16321600
506 4096576
507 16451136
508 1032256
509 16581184
510 4161600
511 16711744
512 262144
513 16842816
514 4227136
515 16974400
516 1065024
517 17106496
518 4293184
519 17239104
520 4225
521 17372224
522 4359744
523 17505856
524 1098304
525 17640000
526 4426816
527 17774656
528 278784
529 17909824
530 4494400
531 18045504
532 1132096
533 18181696
534 4562496
535 18318400
536 35912
537 18455616
538 4631104
539 18593344
540 1166400
541 18731584
542 4700224
543 18870336
544 295936
545 19009600
546 4769856
547 19149376
548 1201216
549 19289664
550 4840000
551 19430464
552 38088
553 19571776
554 4910656
555 19713600
556 1236544
557 19855936
558 4981824
559 19998784
560 313600
561 20142144
562 5053504
563 20286016
564 1272384
565 20430400
566 5125696
567 20575296
568 20164
569 20720704
570 5198400
571 20866624
572 1308736
573 21013056
574 5271616
575 21160000
576 331776
577 21307456
578 5345344
579 21455424
580 1345600
581 21603904
582 5419584
583 21752896
584 21316
585 21902400
586 5494336
587 22052416
588 1382976
589 22202944
590 5569600
591 22353984
592 350464
593 22505536
594 5645376
595 22657600
596 1420864
597 22810176
598 5721664
599 22963264
600 45000
601 23116864
602 5798464
603 23270976
604 1459264
605 23425600
606 5875776
607 23580736
608 369664
609 23736384
610 5953600
611 23892544
612 1498176
613 24049216
614 6031936
615 24206400
616 47432
617 24364096
618 6110784
619 24522304
620 1537600
621 24681024
622 6190144
623 24840256
624 389376
625 25000000
626 6270016
627 25160256
628 1577536
629 25321024
630 6350400
631 25482304
632 12482
633 25644096
634 6431296
635 25806400
636 1617984
637 25969216
638 6512704
639 26132544
640 409600
641 26296384
642 6594624
643 26460736
644 1658944
645 26625600
646 6677056
647 26790976
648 13122
649 26956864
650 6760000
651 27123264
652 1700416
653 27290176
654 6843456
655 27457600
656 430336
657 27625536
658 6927424
659 27793984
660 1742400
661 27962944
662 7011904
663 28132416
664 55112
665 28302400
666 7096896
667 28472896
668 1784896
669 28643904
670 7182400
671 28815424
672 451584
673 28987456
674 7268416
675 29160000
676 1827904
677 29333056
678 7354944
679 29506624
680 57800
681 29680704
682 7441984
683 29855296
684 1871424
685 30030400
686 7529536
687 30206016
688 473344
689 30382144
690 7617600
691 30558784
692 1915456
693 30735936
694 7706176
695 30913600
696 30276
697 31091776
698 7795264
699 31270464
700 1960000
701 31449664
702 7884864
703 31629376
704 495616
705 31809600
706 7974976
707 31990336
708 2005056
709 32171584
710 8065600
711 32353344
712 31684
713 32535616
714 8156736
715 32718400
716 2050624
717 32901696
718 8248384
719 33085504
720 518400
721 33269824
722 8340544
723 33454656
724 2096704
725 33640000
726 8433216
727 33825856
728 66248
729 34012224
730 8526400
731 34199104
732 2143296
733 34386496
734 8620096
735 34574400
736 541696
737 34762816
738 8714304
739 34951744
740 2190400
741 35141184
742 8809024
743 35331136
744 69192
745 35521600
746 8904256
747 35712576
748 2238016
749 35904064
750 9000000
751 36096064
752 565504
753 36288576
754 9096256
755 36481600
756 2286144
757 36675136
758 9193024
759 36869184
760 9025
761 37063744
762 9290304
763 37258816
764 2334784
765 37454400
766 9388096
767 37650496
768 589824
769 37847104
770 9486400
771 38044224
772 2383936
773 38241856
774 9585216
775 38440000
776 9409
777 38638656
778 9684544
779 38837824
780 2433600
781 39037504
782 9784384
783 39237696
784 614656
785 39438400
786 9884736
787 39639616
788 2483776
789 39841344
790 9985600
791 40043584
792 78408
793 40246336
794 10086976
795 40449600
796 2534464
797 40653376
798 10188864
799 40857664
800 640000
801 41062464
802 10291264
803 41267776
804 2585664
805 41473600
806 10394176
807 41679936
808 81608
809 41886784
810 10497600
811 42094144
812 2637376
813 42302016
814 10601536
815 42510400
816 665856
817 42719296
818 10705984
819 42928704
820 2689600
821 43138624
822 10810944
823 43349056
824 42436
825 43560000
826 10916416
827 43771456
828 2742336
829 43983424
830 11022400
831 44195904
832 692224
833 44408896
834 11128896
835 44622400
836 2795584
837 44836416
838 11235904
839 45050944
840 44100
841 45265984
842 11343424
843 45481536
844 2849344
845 45697600
846 11451456
847 45914176
848 719104
849 46131264
850 11560000
851 46348864
852 2903616
853 46566976
854 11669056
855 46785600
856 91592
857 47004736
858 11778624
859 47224384
860 2958400
861 47444544
862 11888704
863 47665216
864 746496
865 47886400
866 11999296
867 48108096
868 3013696
869 48330304
870 12110400
871 48553024
872 95048
873 48776256
874 12222016
875 49000000
876 3069504
877 49224256
878 12334144
879 49449024
880 774400
881 49674304
882 12446784
883 49900096
884 3125824
885 50126400
886 12559936
887 50353216
888 24642
889 50580544
890 12673600
891 50808384
892 3182656
893 51036736
894 12787776
895 51265600
896 802816
897 51494976
898 12902464
899 51724864
900 3240000
901 51955264
902 13017664
903 52186176
904 25538
905 52417600
906 13133376
907 52649536
908 3297856
909 52881984
910 13249600
911 53114944
912 831744
913 53348416
914 13366336
915 53582400
916 3356224
917 53816896
918 13483584
919 54051904
920 105800
921 54287424
922 13601344
923 54523456
924 3415104
925 54760000
926 13719616
927 54997056
928 861184
929 55234624
930 13838400
931 55472704
932 3474496
933 55711296
934 13957696
935 55950400
936 109512
937 56190016
938 14077504
939 56430144
940 3534400
941 56670784
942 14197824
943 56911936
944 891136
945 57153600
946 14318656
947 57395776
948 3594816
949 57638464
950 14440000
951 57881664
952 56644
953 58125376
954 14561856
955 58369600
956 3655744
957 58614336
958 14684224
959 58859584
960 921600
961 59105344
962 14807104
963 59351616
964 3717184
965 59598400
966 14930496
967 59845696
968 58564
969 60093504
970 15054400
971 60341824
972 3779136
973 60590656
974 15178816
975 60840000
976 952576
977 61089856
978 15303744
979 61340224
980 3841600
981 61591104
982 15429184
983 61842496
984 121032
985 62094400
986 15555136
987 62346816
988 3904576
989 62599744
990 15681600
991 62853184
992 984064
993 63107136
994 15808576
995 63361600
996 3968064
997 63616576
998 15936064
999 63872064
1000 125000