1 1
2 1
3 6
4 118
5 7000
6 1329496
7 868255024
8 2039295163312
9 17639804273910144
10 569596637165777524096
11 69273803156588266525129984
12 31940576331984155835757999795456
13 56121305700570450429977355284230355968
14 377361653292638108206937443603065676106341376
15 9744748371363169160105251872910787188569516726409216
16 969342586027129814554727980601344589542789532069234946824192