忘取模了竟然还对了7个点

回复 @dashgua :
求讲解偶环是什么。。。

将同一行或同一列的两个染色方格连边后，会形成若干个偶环，而交换任何行和列，连边的关系都是不改变的。
所以问题就变成 2*n 个点划分成 >= 4 的偶环的方案数，即 n 划分成 >= 2 的数的方案数。