对于一个 $n$ 个点的无向图，每个点的度数都是 $2$，可以不连通，问，有多少种连边方式？

给个我已经推出来的结论：对于 $k$ 个点且必须连通的情况，有 $(k-1)!/2$ 种方式。

顺便给点样例（虽然这只是一个子问题）:
当 $n=4$ 时 $ans=3$。
当 $n=5$ 时 $ans=12$。
当 $n=6$ 时 $ans=70$。
当 $n=7$ 时 $ans=465$。
当 $n=8$ 时 $ans=3507$。