0 1
1 0
2 1
3 4
4 108
5 12672
6 9158400
7 46133452800
8 1860226228224000
9 675033837113180160000
10 2449564623049780415692800000
11 97778774486746890792389836800000000
12 46836189690981206780971946461888512000000000
13 291649927271171583734813938085106400257638400000000000
14 25425542288897804389594589867809553231045026948055040000000000000
15 33248329943622595982168238368663574265262700859277995847712768000000000000000
16 695647821537404839635131417196910827232744097938405585751162289987256320000000000000000000
17 247433184503222833105330924595009754857299917767166822200163415534115750556941156352000000000000000000000
18 1584159714387979385340649622316239476039671596263944379059566827458309853578147114905030658883584000000000000000000000000
19 192705267520352371174175680441494266961987632383643312642796501458774505149398769791462059130676127199452463104000000000000000000000000000