1 3
2 18
3 246
4 5808
5 316800
6 33994188
7 8119777890
8 3947661560964
9 4209693243140760
10 9272914213858594488
11 44451105435218301006576
12 443715189648501201190713852
13 9592990624095118315413686008902
14 434027944128749167232792242832245920
15 42397931609506670610826532284255591484784
16 8696109791222879673723820015149800922823054764