定义两张 $n$ 个点的无向图 $E_1,E_2$ 是同构的,当且仅当存在一个 $1...n$ 的排列 $p[1...n]$,满足对于所有 $(u,v) \in E_1$,有 $(p[u],p[v]) \in E_2$
现在给定 $n$,我们定义一张无向图是好的,当且仅当它无重边无自环,且每个点的度数都是 $n-3$。你需要求出最多能找出多少张好的图,使得它们两两不同构
由于答案可能很大,你只需要输出答案对 $998244353$ 取模后的值
第一行一个正整数 $n$ $(3\leq n\leq 10^3)$
输出答案对 $998244353$ 取模后的值
6
2