T574962 「PA Mashup #2」数图

求出 $n$ 个节点的满足以下条件的**有标号有向简单图**的数量： - $\forall 1\le i\le n$，$\operatorname{deg_{out}}(i)=\operatorname{deg_{in}}(i)=2$。 这里，$\operatorname{deg_{out}}(u)$ 指节点 $u$ 的出度，$\operatorname{deg_{in}}(u)$ 指节点 $u$ 的入度。 你只需要输出答案对给定大素数 $p$ 取模后的结果。 注意我们是对**有标号**的「有向简单图」计数。也就是说，这张图中无重边自环。注意 $u\to v$ 和 $v\to u$ 同时出现是允许的。

无

无

- $3\le n\le 500$； - $10^8+7\le p\le 10^9+7$，$p$ 为素数。