0 1
1 1
2 10
3 1540
4 2309384
5 20856798285
6 842286559093240
7 123538613356253145400
8 56272722406349235035916800
9 70417932475495769964322670258947
10 219302242655748448462474951981229489200
11 1566912631376376411853979792759643666810399250
12 23993242264885344490636066333040884944442432745320000
13 743052046936175637213044200426123890623345288038899283913000
14 44278601144648277302896715206347075306311504874210227826673690150920
15 4861826545800158525550623853402831560959047184452913241326378963304700679000