1 4
2 120
3 4740
4 191208
5 8536230
6 396419436
7 18828234948
8 912456343092
9 44877327059082
10 2232846723233916
11 112156061708925570
12 5678174300220035688
13 289386692411558932884
14 14832527343262783621824
15 763984636989973669144320
16 39519969050779498452304416