1 1
2 4
3 32
4 456
5 12448
6 633496
7 60579496
8 10860561408
9 3651968551248
10 2303009639295776
11 2723749599014985200
12 6041414189694017609992
13 25131037868379536848766008
14 196057055650843201586074483360
15 2868499525636091773072134365680344