1 0
2 0
3 21
4 91140
5 2974547521
6 410969810835855
7 204186348024605926840
8 319377442011213173229914216
9 1409441402075134083081734769337800
10 16021054958659349444630042183181806132953
11 434443418601984074524916776449086864406382218480
12 26325853108320238088515769576948314467668391868592779740
13 3369401388780446211744394111176455875823454476573417464270873848
14 867176606458138122993530829195345783465868060710352478433232384832973060
15 429820088174161130639739233937566057518462256856083097512802508578250287776902821