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