AT_abc389_g [ABC389G] Odd Even Graph

[problemUrl]: https://atcoder.jp/contests/abc389/tasks/abc389_g 给定一个正偶数 $ N $ 和一个素数 $ P $。 对于每个 $ M = N-1, \ldots, \frac{N(N-1)}{2} $，请解决以下问题： 统计满足以下条件的 $ N $ 顶点 $ M $ 边无向连通简单图的数量，并对 $ P $ 取模： - 从顶点 $ 1 $ 出发的最短距离为偶数的顶点数量与最短距离为奇数的顶点数量相等。

输入通过标准输入给出，格式如下： > $ N $ $ P $

按 $ M = N-1, \ldots, \frac{N(N-1)}{2} $ 的顺序输出所有答案，用空格分隔为一行。

### 约束条件 - $ 2 \leq N \leq 30 $ - $ 10^8 \leq P \leq 10^9 $ - $ N $ 是偶数 - $ P $ 是素数 - 输入均为整数 ### 样例解释 1 对于 $ 4 $ 顶点 $ 3 $ 边的情况，满足条件的图有 $ 12 $ 个。 对于 $ 4 $ 顶点 $ 4 $ 边的情况，满足条件的图有 $ 9 $ 个。 对于 $ 4 $ 顶点 $ 5 $ 边的情况，满足条件的图有 $ 3 $ 个。 对于 $ 4 $ 顶点 $ 6 $ 边的情况，满足条件的图有 $ 0 $ 个。 ### 样例解释 3 注意答案需对 $ P $ 取模。 翻译由 DeepSeek R1 完成