1 0
2 1440
3 255216
4 45578462
5 5423134897
6 1004385117484
7 117100753812154
8 22365330024188924
9 2599966609036869704
10 506588140729236598506
11 58901602084610433505785
12 11633559506920886240645721
13 1353797615769886364838174922
14 270008304320039359289009777740
15 31450374122641509140860169386482
16 6318753579560174501429540107449771
17 736648494719970900937504663214480468