0 1
1 1
2 1
3 1
4 8
5 1
6 1
7 27
8 27
9 1
10 1
11 64
12 216
13 64
14 1
15 1
16 125
17 1000
18 1000
19 125
20 1
21 1
22 216
23 3375
24 8000
25 3375
26 216
27 1
28 1
29 343
30 9261
31 42875
32 42875
33 9261
34 343
35 1
36 1
37 512
38 21952
39 175616
40 343000
41 175616
42 21952
43 512
44 1
45 1
46 729
47 46656
48 592704
49 2000376
50 2000376
51 592704
52 46656
53 729
54 1
55 1
56 1000
57 91125
58 1728000
59 9261000
60 16003008
61 9261000
62 1728000
63 91125
64 1000
65 1
66 1
67 1331
68 166375
69 4492125
70 35937000
71 98611128
72 98611128
73 35937000
74 4492125
75 166375
76 1331
77 1
78 1
79 1728
80 287496
81 10648000
82 121287375
83 496793088
84 788889024
85 496793088
86 121287375
87 10648000
88 287496
89 1728
90 1
91 1
92 2197
93 474552
94 23393656
95 365525875
96 2131746903
97 5053029696
98 5053029696
99 2131746903
100 365525875
101 23393656
102 474552
103 2197
104 1
105 1
106 2744
107 753571
108 48228544
109 1003003001
110 8024024008
111 27081081027
112 40424237568
113 27081081027
114 8024024008
115 1003003001
116 48228544
117 753571
118 2744
119 1
120 1
121 3375
122 1157625
123 94196375
124 2543302125
125 27081081027
126 125375375125
127 266468362875
128 266468362875
129 125375375125
130 27081081027
131 2543302125
132 94196375
133 1157625
134 3375
135 1
136 1
137 4096
138 1728000
139 175616000
140 6028568000
141 83338924032
142 513537536512
143 1497193984000
144 2131746903000
145 1497193984000
146 513537536512
147 83338924032
148 6028568000
149 175616000
150 1728000
151 4096
152 1
153 1
154 4913
155 2515456
156 314432000
157 13481272000
158 236946836672
159 1895574693376
160 7355714043392
161 14366628991000
162 14366628991000
163 7355714043392
164 1895574693376
165 236946836672
166 13481272000
167 314432000
168 2515456
169 4913
170 1
171 1
172 5832
173 3581577
174 543338496
175 28652616000
176 628982226432
177 6397564590144
178 32230296244224
179 83786180275512
180 114933031928000
181 83786180275512
182 32230296244224
183 6397564590144
184 628982226432
185 28652616000
186 543338496
187 3581577
188 5832
189 1
190 1
191 6859
192 5000211
193 909853209
194 58230605376
195 1572226345152
196 19973097643968
197 127932640011072
198 431772660037368
199 788325665994152
200 788325665994152
201 431772660037368
202 127932640011072
203 19973097643968
204 1572226345152
205 58230605376
206 909853209
207 5000211
208 6859
209 1
210 1
211 8000
212 6859000
213 1481544000
214 113731651125
215 3726758744064
216 58230605376000
217 465844843008000
218 1998947500173000
219 4738245926336000
220 6306605327953216
221 4738245926336000
222 1998947500173000
223 465844843008000
224 58230605376000
225 3726758744064
226 113731651125
227 1481544000
228 6859000
229 8000
230 1
231 1
232 9261
233 9261000
234 2352637000
235 214384046625
236 8426150568549
237 159784781151744
238 1572226345152000
239 8426150568549000
240 25394036761457000
241 43880895523797696
242 43880895523797696
243 25394036761457000
244 8426150568549000
245 1572226345152000
246 159784781151744
247 8426150568549
248 214384046625
249 2352637000
250 9261000
251 9261
252 1
253 1
254 10648
255 12326391
256 3652264000
257 391419980875
258 18262090627704
259 415378015064397
260 4960315888349184
261 32697394771833000
262 123074967426488000
263 270395703435994136
264 351047164190381568
265 270395703435994136
266 123074967426488000
267 32697394771833000
268 4960315888349184
269 415378015064397
270 18262090627704
271 391419980875
272 3652264000
273 12326391
274 10648
275 1
276 1
277 12167
278 16194277
279 5554637011
280 694329626375
281 38099255258449
282 1028679891978123
283 14734414895884893
284 117875319167079144
285 545719070217959000
286 1497453128678079496
287 2471753962213178552
288 2471753962213178552
289 1497453128678079496
290 545719070217959000
291 117875319167079144
292 14734414895884893
293 1028679891978123
294 38099255258449
295 694329626375
296 5554637011
297 16194277
298 12167
299 1
300 1
301 13824
302 21024576
303 8291469824
304 1199801594376
305 76787302040064
306 2438352336540736
307 41459098620132864
308 397829202188892111
309 2235265311612760064
310 7544020426693065216
311 15552811458186153984
312 19774031697705428416
313 15552811458186153984
314 7544020426693065216
315 2235265311612760064
316 397829202188892111
317 41459098620132864
318 2438352336540736
319 76787302040064
320 1199801594376
321 8291469824
322 21024576
323 13824
324 1
325 1
326 15625
327 27000000
328 12167000000
329 2024284625000
330 149975199297000
331 5554637011000000
332 111076545943000000
333 1265231281131984375
334 8526860472155609375
335 34926020493949376000
336 88561471951224000000
337 140632337404027000000
338 140632337404027000000
339 88561471951224000000
340 34926020493949376000
341 8526860472155609375
342 1265231281131984375
343 111076545943000000
344 5554637011000000
345 149975199297000
346 2024284625000
347 12167000000
348 27000000
349 15625
350 1
351 1
352 17576
353 34328125
354 17576000000
355 3341362375000
356 284630612552000
357 12203537513167000
358 284630612552000000
359 3813049553699546875
360 30504396429596375000
361 149868099658606990375
362 461201905485840896000
363 900784971652033000000
364 1125058699232216000000
365 900784971652033000000
366 461201905485840896000
367 149868099658606990375
368 30504396429596375000
369 3813049553699546875
370 284630612552000000
371 12203537513167000
372 284630612552000
373 3341362375000
374 17576000000
375 34328125
376 17576
377 1
378 1
379 19683
380 43243551
381 25025203125
382 5405443875000
383 526144285017000
384 25936964568801000
385 700298043357627000
386 10942156927462921875
387 102952337949887765625
388 600418034923745449125
389 2216268824628370692375
390 5253377954674656456000
391 8070164131555287000000
392 8070164131555287000000
393 5253377954674656456000
394 2216268824628370692375
395 600418034923745449125
396 102952337949887765625
397 10942156927462921875
398 700298043357627000
399 25936964568801000
400 526144285017000
401 5405443875000
402 25025203125
403 43243551
404 19683
405 1
406 1
407 21952
408 54010152
409 35158608576
410 8583644671875
411 949282431552000
412 53471848818024000
413 1659965732403264000
414 30025278608958257625
415 329495512855509000000
416 2260009722675936231000
417 9902612098156318632000
418 28154822475834486943875
419 52490738671378269696000
420 64561313052442296000000
421 52490738671378269696000
422 28154822475834486943875
423 9902612098156318632000
424 2260009722675936231000
425 329495512855509000000
426 30025278608958257625
427 1659965732403264000
428 53471848818024000
429 949282431552000
430 8583644671875
431 35158608576
432 54010152
433 21952
434 1
435 1
436 24389
437 66923416
438 48787170264
439 13398176633751
440 1674772079218875
441 107185413070008000
442 3802113471786552000
443 79072078608560948625
444 1004508257879126125125
445 8036066063033009001000
446 41412003851497677489000
447 139765512998804661525375
448 312548004261778471585875
449 466543959714374861376000
450 466543959714374861376000
451 312548004261778471585875
452 139765512998804661525375
453 41412003851497677489000
454 8036066063033009001000
455 1004508257879126125125
456 79072078608560948625
457 3802113471786552000
458 107185413070008000
459 1674772079218875
460 13398176633751
461 48787170264
462 66923416
463 24389
464 1
465 1
466 27000
467 82312875
468 66923416000
469 20582087455125
470 2894006152890216
471 209346509902359375
472 8437335722712000000
473 200502077613743953125
474 2928595504020775875000
475 27121722962736405378375
476 163015615102848417000000
477 647062560179651210765625
478 1717646268078163796625000
479 3075363015695342103796875
480 3732351677714998891008000
481 3075363015695342103796875
482 1717646268078163796625000
483 647062560179651210765625
484 163015615102848417000000
485 27121722962736405378375
486 2928595504020775875000
487 200502077613743953125
488 8437335722712000000
489 209346509902359375
490 2894006152890216
491 20582087455125
492 66923416000
493 82312875
494 27000
495 1
496 1
497 29791
498 100544625
499 90821587375
500 31151804469625
501 4905287739005031
502 399145080096076041
503 18182629377554484375
504 490930993193971078125
505 8193631542100200421875
506 87245788660282934092125
507 607049773691119648855875
508 2810415618940368744703125
509 8774074069327259544796875
510 18648104946179510810953125
511 27146115437208870107914875
512 27146115437208870107914875
513 18648104946179510810953125
514 8774074069327259544796875
515 2810415618940368744703125
516 607049773691119648855875
517 87245788660282934092125
518 8193631542100200421875
519 490930993193971078125
520 18182629377554484375
521 399145080096076041
522 4905287739005031
523 31151804469625
524 90821587375
525 100544625
526 29791
527 1
528 1
529 32768
530 122023936
531 122023936000
532 46500652736000
533 8166258630885376
534 744150317739429888
535 38131737564397142016
536 1163688280163487000000
537 22066977757174272000000
538 268488918371539367424000
539 2147911346972314939392000
540 11511462375179750378304000
541 41917022758961312256000000
542 104777281014473630016000000
543 181055141593010432667648000
544 217168923497670960863319000
545 181055141593010432667648000
546 104777281014473630016000000
547 41917022758961312256000000
548 11511462375179750378304000
549 2147911346972314939392000
550 268488918371539367424000
551 22066977757174272000000
552 1163688280163487000000
553 38131737564397142016
554 744150317739429888
555 8166258630885376
556 46500652736000
557 122023936000
558 122023936
559 32768
560 1
561 1
562 35937
563 147197952
564 162413858816
565 68518346688000
566 13368751658989056
567 1358661279713554432
568 77966559675224174592
569 2676445806351054868416
570 57365522255466711000000
571 793020979659571812864000
572 7249200796031562920448000
573 44669843794064862255168000
574 188296505861099084817984000
575 548969404842854474688000000
576 1115668488242115212410368000
577 1588520171735355448920231000
578 1588520171735355448920231000
579 1115668488242115212410368000
580 548969404842854474688000000
581 188296505861099084817984000
582 44669843794064862255168000
583 7249200796031562920448000
584 793020979659571812864000
585 57365522255466711000000
586 2676445806351054868416
587 77966559675224174592
588 1358661279713554432
589 13368751658989056
590 68518346688000
591 162413858816
592 147197952
593 35937
594 1
595 1
596 39304
597 176558481
598 214276603904
599 99742411045376
600 21544360785801216
601 2432617662985675264
602 155687530431083216896
603 5985151682568380777664
604 144300447150647270985216
605 2254694486728863609144000
606 23417653331735394840576000
607 164885756994921614019264000
608 799136795849761195301376000
609 2697086685992944034142144000
610 6393094366798089562411008000
611 10705623599088890700336207000
612 12708161373882843591361848000
613 10705623599088890700336207000
614 6393094366798089562411008000
615 2697086685992944034142144000
616 799136795849761195301376000
617 164885756994921614019264000
618 23417653331735394840576000
619 2254694486728863609144000
620 144300447150647270985216
621 5985151682568380777664
622 155687530431083216896
623 2432617662985675264
624 21544360785801216
625 99742411045376
626 214276603904
627 176558481
628 39304
629 1
630 1
631 42875
632 210644875
633 280368328625
634 143548584256000
635 34211646988563968
636 4276455873570496000
637 304077207873209408000
638 13037310287563853368000
639 352007377764224040936000
640 6186881671584001743491136
641 72629621426371169979000000
642 581036971410969359832000000
643 3217786450230889486152000000
644 12486512435152518676584000000
645 34262990122058511248546496000
646 66919902582145529782317375000
647 93426340690196659632997125000
648 93426340690196659632997125000
649 66919902582145529782317375000
650 34262990122058511248546496000
651 12486512435152518676584000000
652 3217786450230889486152000000
653 581036971410969359832000000
654 72629621426371169979000000
655 6186881671584001743491136
656 352007377764224040936000
657 13037310287563853368000
658 304077207873209408000
659 4276455873570496000
660 34211646988563968
661 143548584256000
662 280368328625
663 210644875
664 42875
665 1
666 1
667 46656
668 250047000
669 363994344000
670 204388511567625
671 53579221976383488
672 7389715749529817088
673 581697741216632832000
674 27709035567446207304000
675 834387858404086615552000
676 16423256216967636853910016
677 216870887505201491618574336
678 1960999778512021589433000000
679 12339035474806639259136000000
680 54711750955529292954048000000
681 172613547903548418185097216000
682 390276871859072729690474931000
683 635500707281209411260696000000
684 747410725521573277063977000000
685 635500707281209411260696000000
686 390276871859072729690474931000
687 172613547903548418185097216000
688 54711750955529292954048000000
689 12339035474806639259136000000
690 1960999778512021589433000000
691 216870887505201491618574336
692 16423256216967636853910016
693 834387858404086615552000
694 27709035567446207304000
695 581697741216632832000
696 7389715749529817088
697 53579221976383488
698 204388511567625
699 363994344000
700 250047000
701 46656
702 1
703 1
704 50653
705 295408296
706 469097433000
707 288084461041125
708 82823130211479273
709 12564575605415522304
710 1091286506883188994048
711 57548311886418169608000
712 1925302851300209517928000
713 42264248191742199337555456
714 625009163905380698393015808
715 6357153393982043492451183936
716 45211889750099876909217000000
717 227773018915955065012032000000
718 821130169229755637333746176000
719 2134617686025009283771906563000
720 4023752165739387538573504311000
721 5519550295938803207919759000000
722 5519550295938803207919759000000
723 4023752165739387538573504311000
724 2134617686025009283771906563000
725 821130169229755637333746176000
726 227773018915955065012032000000
727 45211889750099876909217000000
728 6357153393982043492451183936
729 625009163905380698393015808
730 42264248191742199337555456
731 1925302851300209517928000
732 57548311886418169608000
733 1091286506883188994048
734 12564575605415522304
735 82823130211479273
736 288084461041125
737 469097433000
738 295408296
739 50653
740 1
741 1
742 54872
743 347428927
744 600357185856
745 402192411618375
746 126462164369988888
747 21040142597056901241
748 2010039045540409737216
749 116955221104871770471488
750 4331674855735991498944000
751 105645218056545096667745216
752 1742392056181275704019791872
753 19846934514939843566100441792
754 158775476119518748528803534336
755 904105981912347101225421000000
756 3703218101912973726619324416000
757 11000257481927527180609697307000
758 23840981410047691719750062472000
759 37858595479844251203121626981000
760 44156402367510425663358072000000
761 37858595479844251203121626981000
762 23840981410047691719750062472000
763 11000257481927527180609697307000
764 3703218101912973726619324416000
765 904105981912347101225421000000
766 158775476119518748528803534336
767 19846934514939843566100441792
768 1742392056181275704019791872
769 105645218056545096667745216
770 4331674855735991498944000
771 116955221104871770471488
772 2010039045540409737216
773 21040142597056901241
774 126462164369988888
775 402192411618375
776 600357185856
777 347428927
778 54872
779 1
780 1
781 59319
782 406869021
783 763301352619
784 556446686059251
785 190861213318323093
786 34729671890108198367
787 3638717838818712316953
788 232877941684397588284992
789 9516689658051973323179968
790 256950620767403279725859136
791 4708316070545603748485333184
792 59813052303597855027054417856
793 535867231903375776284711928384
794 3432362415427745132645807891136
795 15890566738091412651137999496000
796 53630662741058517697590748299000
797 132815850513018315657762392541000
798 242493685916086938464309663199000
799 327414204004793867490592184121000
800 327414204004793867490592184121000
801 242493685916086938464309663199000
802 132815850513018315657762392541000
803 53630662741058517697590748299000
804 15890566738091412651137999496000
805 3432362415427745132645807891136
806 535867231903375776284711928384
807 59813052303597855027054417856
808 4708316070545603748485333184
809 256950620767403279725859136
810 9516689658051973323179968
811 232877941684397588284992
812 3638717838818712316953
813 34729671890108198367
814 190861213318323093
815 556446686059251
816 763301352619
817 406869021
818 59319
819 1
820 1
821 64000
822 474552000
823 964430272000
824 763301352619000
825 284900703262336512
826 56551470612836472000
827 6480172014480830016000
828 454839729852339039619125
829 20444702699316112003072000
830 609068138115326292683517952
831 12355251486937498048425984000
832 174382076686874212906864192000
833 1742392056181275704019791872000
834 12498361093956286327340219904000
835 65087761359222426219061245935616
836 248290105282678322674031242125000
837 698628621092559562924039872000000
838 1457512762831476715037173032000000
839 2262661597700767467811024704000000
840 2619313632038350939924737472968000
841 2262661597700767467811024704000000
842 1457512762831476715037173032000000
843 698628621092559562924039872000000
844 248290105282678322674031242125000
845 65087761359222426219061245935616
846 12498361093956286327340219904000
847 1742392056181275704019791872000
848 174382076686874212906864192000
849 12355251486937498048425984000
850 609068138115326292683517952
851 20444702699316112003072000
852 454839729852339039619125
853 6480172014480830016000
854 56551470612836472000
855 284900703262336512
856 763301352619000
857 964430272000
858 474552000
859 64000
860 1
861 1
862 68921
863 551368000
864 1211355496000
865 1038585918383000
866 420859940190832792
867 90905747081219883072
868 11363218385152485384000
869 872304561347721260806125
870 43001384116808036967887125
871 1409069354739565755363725312
872 31538381027082196407243231232
873 492787203548159318863175488000
874 5470453849492971155099675456000
875 43763630795943769240797403648000
876 255229494801944062212330458075136
877 1095193750155998251329082063263816
878 3483086168570623382254611691125000
879 8256204251426662832010931416000000
880 14645463934554338340439860408000000
881 19493112496891824331125454203048000
882 19493112496891824331125454203048000
883 14645463934554338340439860408000000
884 8256204251426662832010931416000000
885 3483086168570623382254611691125000
886 1095193750155998251329082063263816
887 255229494801944062212330458075136
888 43763630795943769240797403648000
889 5470453849492971155099675456000
890 492787203548159318863175488000
891 31538381027082196407243231232
892 1409069354739565755363725312
893 43001384116808036967887125
894 872304561347721260806125
895 11363218385152485384000
896 90905747081219883072
897 420859940190832792
898 1038585918383000
899 1211355496000
900 551368000
901 68921
902 1
903 1
904 74088
905 638277381
906 1512953792000
907 1402295406057000
908 615574028169277632
909 144354959485455647656
910 19635641369543494743552
911 1644293210389018236581625
912 88651989494005449616741000
913 3185886546446073842876821317
914 78433606576968405472116965376
915 1352208086536149170960553539072
916 16617941891887131368199793152000
917 147702253936310221187691237312000
918 960699223232557622373984604880896
919 4616563186251570234664828852019208
920 16515512835651862089246698942212416
921 44248094659989771115308585557625000
922 89180005916270388671530235712000000
923 135631641497907727370813547238488000
924 155944899975134594649003633624384000
925 135631641497907727370813547238488000
926 89180005916270388671530235712000000
927 44248094659989771115308585557625000
928 16515512835651862089246698942212416
929 4616563186251570234664828852019208
930 960699223232557622373984604880896
931 147702253936310221187691237312000
932 16617941891887131368199793152000
933 1352208086536149170960553539072
934 78433606576968405472116965376
935 3185886546446073842876821317
936 88651989494005449616741000
937 1644293210389018236581625
938 19635641369543494743552
939 144354959485455647656
940 615574028169277632
941 1402295406057000
942 1512953792000
943 638277381
944 74088
945 1
946 1
947 79507
948 736314327
949 1879537767821
950 1879537767821000
951 891938406794991192
952 226585390081734984664
953 33461311264752542793544
954 3049161989000575462061697
955 179331715059533159034149875
956 7048453728699891282678226687
957 190308250674897064632312120549
958 3608808309094344336731252063744
959 48934915036972968655239294597632
960 481502443876920609945867694656000
961 3479514993693101261028079171841536
962 18648025669323964570822361811588232
963 74709767809750375462547638415935512
964 225154128776435630852149741563525816
965 512907604917889886581839876356625000
966 886304341298113724013419306344248000
967 1164416901044611778433351981458856000
968 1164416901044611778433351981458856000
969 886304341298113724013419306344248000
970 512907604917889886581839876356625000
971 225154128776435630852149741563525816
972 74709767809750375462547638415935512
973 18648025669323964570822361811588232
974 3479514993693101261028079171841536
975 481502443876920609945867694656000
976 48934915036972968655239294597632
977 3608808309094344336731252063744
978 190308250674897064632312120549
979 7048453728699891282678226687
980 179331715059533159034149875
981 3049161989000575462061697
982 33461311264752542793544
983 226585390081734984664
984 891938406794991192
985 1879537767821000
986 1879537767821
987 736314327
988 79507
989 1