1 1
2 8
3 216
4 27000
5 9261000
6 12326391000
7 27081081027000
8 110924107886592000
9 544970142046826496000
10 3737950204299182936064000
11 45479640135708158783090688000
12 1109202943269786284560798789632000
13 33044264882950203203350756741926912000
14 1673791149116076642859325881248823873536000
15 115359359788229118302507599061550190187974656000