1 0
2 1
3 18
4 386
5 12200
6 608993
7 49489706
8 6648891794
9 1489334202216
10 558938851118771
11 352470525557050186
12 374131713336300308700
13 669158287926101914730400
14 2017974751792892883550074600
15 10264924541178761772789648453024