1 512
2 1728
3 1728
4 5832
5 7776
6 5832
7 19683
8 34992
9 34992
10 19683
11 46656
12 157464
13 209952
14 157464
15 46656
16 110592
17 466560
18 1259712
19 1259712
20 466560
21 110592
22 262144
23 1382400
24 4665600
25 10077696
26 4665600
27 1382400
28 262144
29 512000
30 4096000
31 17280000
32 46656000
33 46656000
34 17280000
35 4096000
36 512000
37 1000000
38 9600000
39 64000000
40 216000000
41 259200000
42 216000000
43 64000000
44 9600000
45 1000000
46 1953125
47 22500000
48 180000000
49 1000000000
50 1440000000
51 1440000000
52 1000000000
53 180000000
54 22500000
55 1953125
56 3375000
57 52734375
58 506250000
59 3375000000
60 8000000000
61 9600000000
62 8000000000
63 3375000000
64 506250000
65 52734375
66 3375000
67 5832000
68 106312500
69 1423828125
70 11390625000
71 31500000000
72 64000000000
73 64000000000
74 31500000000
75 11390625000
76 1423828125
77 106312500
78 5832000
79 10077696
80 214326000
81 3348843750
82 38443359375
83 124031250000
84 294000000000
85 512000000000
86 294000000000
87 124031250000
88 38443359375
89 3348843750
90 214326000
91 10077696
92 16003008
93 432081216
94 7876480500
95 105488578125
96 488373046875
97 1350562500000
98 2744000000000
99 2744000000000
100 1350562500000
101 488373046875
102 105488578125
103 7876480500
104 432081216
105 16003008
106 25412184
107 784147392
108 18525482136
109 289460658375
110 1531537875000
111 6204146484375
112 14706125000000
113 16807000000000
114 14706125000000
115 6204146484375
116 1531537875000
117 289460658375
118 18525482136
119 784147392
120 25412184
121 40353607
122 1423082304
123 38423222208
124 794280046581
125 4802902776000
126 22235661000000
127 78815638671875
128 102942875000000
129 102942875000000
130 78815638671875
131 22235661000000
132 4802902776000
133 794280046581
134 38423222208
135 1423082304
136 40353607
137 60236288
138 2582630848
139 79692609024
140 1882737888192
141 15061903105536
142 79692609024000
143 322828856000000
144 630525109375000
145 720600125000000
146 630525109375000
147 322828856000000
148 79692609024000
149 15061903105536
150 1882737888192
151 79692609024
152 2582630848
153 60236288
154 89915392
155 4337012736
156 165288374272
157 4462786105344
158 40165074948096
159 285618310742016
160 1322306994176000
161 2905459704000000
162 5044200875000000
163 5044200875000000
164 2905459704000000
165 1322306994176000
166 285618310742016
167 40165074948096
168 4462786105344
169 165288374272
170 4337012736
171 89915392
172 134217728
173 7283146752
174 312264916992
175 10578455953408
176 107106866528256
177 856854932226048
178 5416169448144896
179 13388358316032000
180 26149137336000000
181 40353607000000000
182 26149137336000000
183 13388358316032000
184 5416169448144896
185 856854932226048
186 107106866528256
187 10578455953408
188 312264916992
189 7283146752
190 134217728
191 191102976
192 12230590464
193 589934886912
194 22483074023424
195 285618310742016
196 2570564796678144
197 18279571887489024
198 61693555120275456
199 135557127949824000
200 235342236024000000
201 235342236024000000
202 135557127949824000
203 61693555120275456
204 18279571887489024
205 2570564796678144
206 285618310742016
207 22483074023424
208 589934886912
209 12230590464
210 191102976
211 272097792
212 19349176320
213 1114512556032
214 47784725839872
215 674492220702720
216 7711694390034432
217 61693555120275456
218 231350831701032960
219 702728151291887616
220 1372515920491968000
221 1525017689435520000
222 1372515920491968000
223 702728151291887616
224 231350831701032960
225 61693555120275456
226 7711694390034432
227 674492220702720
228 47784725839872
229 1114512556032
230 19349176320
231 272097792
232 387420489
233 30611001600
234 1959104102400
235 101559956668416
236 1592824194662400
237 20234766621081600
238 208215748530929664
239 867565618878873600
240 2928033963716198400
241 8004512848309157376
242 9882114627542169600
243 9882114627542169600
244 8004512848309157376
245 2928033963716198400
246 867565618878873600
247 208215748530929664
248 20234766621081600
249 1592824194662400
250 101559956668416
251 1959104102400
252 30611001600
253 387420489
254 531441000
255 48427561125
256 3443737680000
257 198359290368000
258 3761479876608000
259 53094139822080000
260 607042998632448000
261 3253371070795776000
262 12200141515484160000
263 37057929853283136000
264 64036102786473259008
265 71151225318303621120
266 64036102786473259008
267 37057929853283136000
268 12200141515484160000
269 3253371070795776000
270 607042998632448000
271 53094139822080000
272 3761479876608000
273 198359290368000
274 3443737680000
275 48427561125
276 531441000
277 729000000
278 73073137500
279 6053445140625
280 387420489000000
281 8081304422400000
282 139314069504000000
283 1769804660736000000
284 10433551538995200000
285 50833922981184000000
286 171564490061496000000
287 326109782708891596800
288 512288822291786072064
289 512288822291786072064
290 326109782708891596800
291 171564490061496000000
292 50833922981184000000
293 10433551538995200000
294 1769804660736000000
295 139314069504000000
296 8081304422400000
297 387420489000000
298 6053445140625
299 73073137500
300 729000000
301 1000000000
302 110261250000
303 10047556406250
304 756680642578125
305 17362177470000000
306 329238328320000000
307 5159780352000000000
308 33460369367040000000
309 179326667076480000000
310 794280046581000000000
311 1660744263795281280000
312 2869766087838246051840
313 4098310578334288576512
314 2869766087838246051840
315 1660744263795281280000
316 794280046581000000000
317 179326667076480000000
318 33460369367040000000
319 5159780352000000000
320 329238328320000000
321 17362177470000000
322 756680642578125
323 10047556406250
324 110261250000
325 1000000000
326 1331000000
327 166375000000
328 16677014062500
329 1381539005859375
330 37301553158203125
331 778082768100000000
332 13413413376000000000
333 107307307008000000000
334 632610108345600000000
335 3082177090377000000000
336 8457493935994488000000
337 16076004473538322790400
338 25253941572976565256192
339 25253941572976565256192
340 16076004473538322790400
341 8457493935994488000000
342 3082177090377000000000
343 632610108345600000000
344 107307307008000000000
345 13413413376000000000
346 778082768100000000
347 37301553158203125
348 1381539005859375
349 16677014062500
350 166375000000
351 1331000000
352 1771561000
353 241576500000
354 27680640625000
355 2522398376953125
356 74296097648437500
357 1838828416798828125
358 34869635163000000000
359 304316815968000000000
360 2231656650432000000000
361 11960284860909000000000
362 35802569081819232000000
363 90055395430469308224000
364 155615723303850964611072
365 169762607240564688666624
366 155615723303850964611072
367 90055395430469308224000
368 35802569081819232000000
369 11960284860909000000000
370 2231656650432000000000
371 304316815968000000000
372 34869635163000000000
373 1838828416798828125
374 74296097648437500
375 2522398376953125
376 27680640625000
377 241576500000
378 1771561000
379 2357947691
380 350769078000
381 43846134750000
382 4605366583984375
383 147980704781250000
384 3995479029093750000
385 90647430472564453125
386 863023470284250000000
387 6904187762274000000000
388 46411484401953000000000
389 151560729757438848000000
390 415882642454412198912000
391 958909850543637193969152
392 1141181970894907073814528
393 1141181970894907073814528
394 958909850543637193969152
395 415882642454412198912000
396 151560729757438848000000
397 46411484401953000000000
398 6904187762274000000000
399 863023470284250000000
400 90647430472564453125
401 3995479029093750000
402 147980704781250000
403 4605366583984375
404 43846134750000
405 350769078000
406 2357947691
407 3061257408
408 509316701256
409 69452277444000
410 7958073457125000
411 294743461375000000
412 8681534680500000000
413 214867983342375000000
414 2447480622759240234375
415 21359830889535187500000
416 156638759856591375000000
417 641592360372598272000000
418 1920577567486265081856000
419 4830892774750452102561792
420 7671278804349097551753216
421 8368667786562651874639872
422 7671278804349097551753216
423 4830892774750452102561792
424 1920577567486265081856000
425 641592360372598272000000
426 156638759856591375000000
427 21359830889535187500000
428 2447480622759240234375
429 214867983342375000000
430 8681534680500000000
431 294743461375000000
432 7958073457125000
433 69452277444000
434 509316701256
435 3061257408
436 3974344704
437 716334233472
438 110012407471296
439 13751550933912000
440 551759759694000000
441 18863581528000000000
442 509316701256000000000
443 6284888512764468750000
444 66081976814499486328125
445 528655814515995890625000
446 2345822067612312432000000
447 8869372789790798512128000
448 24337558935185951117279232
449 41867737381170584888868864
450 61370230434792780414025728
451 61370230434792780414025728
452 41867737381170584888868864
453 24337558935185951117279232
454 8869372789790798512128000
455 2345822067612312432000000
456 528655814515995890625000
457 66081976814499486328125
458 6284888512764468750000
459 509316701256000000000
460 18863581528000000000
461 551759759694000000
462 13751550933912000
463 110012407471296
464 716334233472
465 3974344704
466 5159780352
467 1007496382464
468 167622210632448
469 23762680013799936
470 1032894270147168000
471 38255343338784000000
472 1207269217792000000000
473 16138972971049500000000
474 183832988998360710937500
475 1784213373991486130859375
476 8576911934707517329500000
477 35131031284561990981632000
478 122610209446067998631657472
479 228502636669245874378899456
480 362853723970145069036863488
481 490961843478342243312205824
482 362853723970145069036863488
483 228502636669245874378899456
484 122610209446067998631657472
485 35131031284561990981632000
486 8576911934707517329500000
487 1784213373991486130859375
488 183832988998360710937500
489 16138972971049500000000
490 1207269217792000000000
491 38255343338784000000
492 1032894270147168000
493 23762680013799936
494 167622210632448
495 1007496382464
496 5159780352
497 6560206848
498 1417004679168
499 255400332954624
500 39223597287992832
501 1933578073715498496
502 77581836291053952000
503 2652370471489024000000
504 41443288617016000000000
505 511403706020131031250000
506 5377114928202050794921875
507 31359334261274360235984375
508 139151819228694761153808000
509 526122324517600376940920832
510 1247104769226904597193293824
511 2145385866505697376113000448
512 3144732274407923931652816896
513 3144732274407923931652816896
514 2145385866505697376113000448
515 1247104769226904597193293824
516 526122324517600376940920832
517 139151819228694761153808000
518 31359334261274360235984375
519 5377114928202050794921875
520 511403706020131031250000
521 41443288617016000000000
522 2652370471489024000000
523 77581836291053952000
524 1933578073715498496
525 39223597287992832
526 255400332954624
527 1417004679168
528 6560206848
529 8340725952
530 1940181175296
531 389144910016512
532 64743984403997184
533 3437149303088557056
534 157335963998257414656
535 5827257925861385728000
536 98054820867859856000000
537 1422670392056002375000000
538 16205104934512902052734375
539 101778031361008417446281250
540 551171658976158155507661375
541 2257599115166343804959380992
542 5762988054669641165936197632
543 12684672120331062037192900608
544 20142789524414603142394281984
545 21692234872446495691809226752
546 20142789524414603142394281984
547 12684672120331062037192900608
548 5762988054669641165936197632
549 2257599115166343804959380992
550 551171658976158155507661375
551 101778031361008417446281250
552 16205104934512902052734375
553 1422670392056002375000000
554 98054820867859856000000
555 5827257925861385728000
556 157335963998257414656
557 3437149303088557056
558 64743984403997184
559 389144910016512
560 1940181175296
561 8340725952
562 10604499373
563 2656521215712
564 573808582593792
565 106868920913284608
566 6109913787458697216
567 301196120411389851648
568 12802485663117464444416
569 231997706173356419296000
570 3624964158958694051500000
571 48837607052297456529296875
572 330324858985110995442937500
573 1926454577601167325423211500
574 9687393078164955741202656327
575 26631308080758537106650475776
576 63126063598835050919467794432
577 129019558557256218961633345536
578 149632150752794194772071809024
579 149632150752794194772071809024
580 129019558557256218961633345536
581 63126063598835050919467794432
582 26631308080758537106650475776
583 9687393078164955741202656327
584 1926454577601167325423211500
585 330324858985110995442937500
586 48837607052297456529296875
587 3624964158958694051500000
588 231997706173356419296000
589 12802485663117464444416
590 301196120411389851648
591 6109913787458697216
592 106868920913284608
593 573808582593792
594 2656521215712
595 10604499373
596 13244763896
597 3637343284939
598 846102007204272
599 169703888302113984
600 10861048851335294976
601 576594827053509648384
602 26393704477531421814784
603 548906572806161288054336
604 9236408677026752443222000
605 134010393751504220716390625
606 1072083150012033765731125000
607 6733341925552502531108838000
608 36463932244834895135610547272
609 123065771326317771082685597043
610 314150800878577558091413945728
611 691464196642795048497503711232
612 1032156468458049751693066764288
613 1111553119877899732592533438464
614 1032156468458049751693066764288
615 691464196642795048497503711232
616 314150800878577558091413945728
617 123065771326317771082685597043
618 36463932244834895135610547272
619 6733341925552502531108838000
620 1072083150012033765731125000
621 134010393751504220716390625
622 9236408677026752443222000
623 548906572806161288054336
624 26393704477531421814784
625 576594827053509648384
626 10861048851335294976
627 169703888302113984
628 846102007204272
629 3637343284939
630 13244763896
631 16542390592
632 4867450731780
633 1247608746734077
634 269483489294560632
635 18478867837341300480
636 1103804372150520348672
637 54413467382679354966016
638 1212460799436599689616640
639 23534369309064165225329656
640 367724520454127581645775875
641 3151924461035379271249507500
642 23534369309064165225329656000
643 137252441810462211594122553792
644 496314633332474961568032448980
645 1563391094997296128939302214287
646 3705815928882479713041308952384
647 5926835971223957558550031810560
648 8257251747664398013544534114304
649 8257251747664398013544534114304
650 5926835971223957558550031810560
651 3705815928882479713041308952384
652 1563391094997296128939302214287
653 496314633332474961568032448980
654 137252441810462211594122553792
655 23534369309064165225329656000
656 3151924461035379271249507500
657 367724520454127581645775875
658 23534369309064165225329656
659 1212460799436599689616640
660 54413467382679354966016
661 1103804372150520348672
662 18478867837341300480
663 269483489294560632
664 1247608746734077
665 4867450731780
666 16542390592
667 20661046784
668 6513566295600
669 1788788143929150
670 427929800129788411
671 31439740417698740400
672 2012143386732719385600
673 112179229525223253213184
674 2678162847741249502233600
675 55697417974118798241764400
676 1009036084126126084036009001
677 9266657915444015057473552050
678 74133263323552120459788416400
679 516626475072576555026436608512
680 2001598109735907252414287242800
681 6755393620358686976898219444450
682 19860857243854539712080765166683
683 34033003428512568793236510787200
684 50801451181919636216143129804800
685 66058013981315184108356272914432
686 50801451181919636216143129804800
687 34033003428512568793236510787200
688 19860857243854539712080765166683
689 6755393620358686976898219444450
690 2001598109735907252414287242800
691 516626475072576555026436608512
692 74133263323552120459788416400
693 9266657915444015057473552050
694 1009036084126126084036009001
695 55697417974118798241764400
696 2678162847741249502233600
697 112179229525223253213184
698 2012143386732719385600
699 31439740417698740400
700 427929800129788411
701 1788788143929150
702 6513566295600
703 20661046784
704 25412184000
705 8716379112000
706 2564716728892500
707 657379642893962625
708 53491225016223551375
709 3667969715398186380000
710 219100057666451666432000
711 5915701556994194993664000
712 131815827662264623938060000
713 2558600138186082294231052125
714 27243974271405404268972243027
715 233519779469189179448333511660
716 1743614353369945873214223553728
717 8072288673009008672288072008000
718 29189972433648647431041688957500
719 91948413165993239407781320216125
720 195423886874662016117412776785875
721 312547990670013386876661833760000
722 435441010130739738995512541184000
723 435441010130739738995512541184000
724 312547990670013386876661833760000
725 195423886874662016117412776785875
726 91948413165993239407781320216125
727 29189972433648647431041688957500
728 8072288673009008672288072008000
729 1743614353369945873214223553728
730 233519779469189179448333511660
731 27243974271405404268972243027
732 2558600138186082294231052125
733 131815827662264623938060000
734 5915701556994194993664000
735 219100057666451666432000
736 3667969715398186380000
737 53491225016223551375
738 657379642893962625
739 2564716728892500
740 8716379112000
741 25412184000
742 31255875000
743 11435482800000
744 3677222437875000
745 1009857212001421875
746 87650619052528350000
747 6686403127027943921875
748 427929800129788411000000
749 12324378243737906236800000
750 311960824294615751619000000
751 6487810267752086959451390625
752 73687683979759170073854301200
753 735587305327945915262250561729
754 5884698442623567322098004493832
755 29060239222832431220237059228800
756 126129510515765760504501125125000
757 425687097990709441702691297296875
758 965056231479812425271174206350000
759 1922902676973715173166962453796875
760 2870338689826653552948935208000000
761 3061694602481763789812197555200000
762 2870338689826653552948935208000000
763 1922902676973715173166962453796875
764 965056231479812425271174206350000
765 425687097990709441702691297296875
766 126129510515765760504501125125000
767 29060239222832431220237059228800
768 5884698442623567322098004493832
769 735587305327945915262250561729
770 73687683979759170073854301200
771 6487810267752086959451390625
772 311960824294615751619000000
773 12324378243737906236800000
774 427929800129788411000000
775 6686403127027943921875
776 87650619052528350000
777 1009857212001421875
778 3677222437875000
779 11435482800000
780 31255875000
781 38443359375
782 15002820000000
783 5145967260000000
784 1551328215978515625
785 143624136817980000000
786 11686749207003780000000
787 835800390878492990234375
788 25675788007787304660000000
789 693246276210257225820000000
790 16451059093661377526783203125
791 199305531425344111394346720000
792 2122205298617064098127003874560
793 19860857243854539712080765166683
794 104616861202196752392853413223680