1 2
2 8
3 60
4 824
5 21280
6 1022040
7 91643432
8 15336064104
9 4787874872152
10 2789377524761800
11 3032271369669763160
12 6150768100618440101048
13 23280594893804537879907944
14 164422151276676325232016120472
15 2166849046914422673526814883797040
16 53284271627348124907435634096168856720