1 0
2 4
3 811
4 1624984
5 17046289085
6 747054974484580
7 114730784954807798280
8 53679014250694594378460480
9 68263787608482538080643047338467
10 214735064836225772744899504151062116600
11 1544164415158207989928992157241197521335152600
12 23745102613724996826415127547152024902906990097952400
13 737469033415556194414153313904353537073361292800195917382600
14 44032556392382459261147536871047717599454680847581309277541983497320
15 4841522247785457114769086595194160574884864935345114925825590021840283288000