1 1
2 5
3 172
4 38444
5 36567600
6 139088906848
7 2108407726540016
8 127364809805575916736
9 30660305986899859448541568
10 29412752846682454724638291977856
11 112441600823309192960956852593417006208
12 1712973025603230944057936580922942076056458560
13 103993497829213682276739644373669513104010426356487808
14 25159036520843159061540149136144621946085915109306393021986624
15 24255709511125207413409333503988055668682208348358858175741242969632256