输入 $n$，表示这是有 $n$ 个点的完全图。

请你输出，这张图里面，最大生成树的数量，并且这些最大生成树没有任何公共边。

By @dengziyue