你的任务是统计具有 $n$ 个顶点的有向图（顶点编号为从 $1$ 到 $n$ 的整数），其中每个顶点的入度和出度都等于 $2$。
我们只统计简单图，即不包含自环和重边的图，但允许同时存在边 $a \rightarrow b$ 与 $b \rightarrow a$。当且仅当存在至少一对有序顶点对 $(a,b)$，使得边 $a \rightarrow b$ 仅存在于其中一个图中时，两个图才被认为是不同的。
由于这样的图数量可能非常大，你只需要输出它们的数量对给定素数 $p$ 取模的结果。
输入格式
输入的唯一一行包含两个整数 $n$ 和 $p$
（$3 \le n \le 500$；$10^8 + 7 \le p \le 10^9 + 7$；$p$ 是素数）。
输出格式
输出一行一个整数，表示满足条件的图的数量对 $p$ 取模后的结果。
样例数据
对于输入数据：
4 1000000007
正确的输出是：
9
样例说明
当 $n = 4$ 时，存在 $9$ 个满足题目条件的图。
