{n \choose 2} \cdot {n-2 \choose 2(k-2)} \cdot 4^{k-2}