AT_agc067_e [AGC067E] Biconnected Graph

给定整数 $N$ 和素数 $P$。 请计算满足以下条件的、编号为 $1$ 到 $N$ 的 $N$ 个顶点的连通无向图的个数，并输出其对 $P$ 取模的结果。 - 图 $G$ 中没有自环。允许存在重边。 - 对于 $G$ 的每一条边 $(u,v)$，即使将 $(u,v)$ 从 $G$ 中删除，$G$ 依然保持连通。也就是说，$G$ 是边双连通的。 - 对于 $G$ 的每一条边 $(u,v)$，如果将 $(u,v)$ 从 $G$ 中删除，$G$ 就不再是边双连通的。 当且仅当存在一对不同的顶点 $(u,v)$，使得两张图中连接 $u$ 和 $v$ 的边的数量不同，则认为这两张图不同。

输入从标准输入中读取，格式如下： > $N$ $P$

输出答案。

## 限制 - $2 \leq N \leq 50$ - $10^9 < P < 1.01 \times 10^9$ - $P$ 是素数。 - 所有输入值均为整数。 由 ChatGPT 4.1 翻译