1 1
2 4
3 27
4 425
5 14278
6 1054396
7 169858667
8 59811185171
9 46012925161519
10 77344464552678876
11 284066030784415134855
12 2279568155737623235728996
13 39969481180418160836567285156
14 1531253921482570179838977438893104
15 128176575381689893022287259560629125869
16 23442982677452575907649899074360374910950983
17 9368279102036966794723266826517486153675232916645
18 8179928863147053221576002392489293544375382112624350020
19 15605654387239821119047687160487036015811132647704269248280800
20 65051481825691253055831581935082259765421668679934091421317483256537
21 592481992243517408236890121473834696410893367873999331432715048819152075089
22 11790598963927497828292046714882605290287731802688656253692170925876260478636816484
23 512671685612431241608775919302726209113503965289275146426447545298733504775140230961481081
24 48706345899152622175078680938505867351634946691568233805249986529746638962810021025584869391369131
25 10110543839968536535951800739573448704965512186721156515626568091250442358160353336667138186283373026709843