转二分图，二分图形式为一些环+一些链。

对左边 nn 点进行分析

链有三种：

  1. 左边多一个点，GF 为拆分数。
  2. 右边多一个点，GF 还是拆分数。
  3. 两边点一样多，GF 就是拆分数。

环要满足不能是重边所以 GF 是没有 11 的拆分数。

容易发现这么分之后右边点肯定是够用的。

答案就是这四个东西卷起来的第 nn 项。