暂无测试数据。

Darko 是一个喜欢数数的女孩子，她也很喜欢数树。

请你求出 $3n+2$ 个节点的非叶子非根节点度数为 $4$，根节点度数为 $1$ 的无标号有根树的个数。

$n\leq 1000$，答案对 $998244353$ 取模。

输入格式

输入共 $1$ 行 $1$ 个正整数 $n$。

输出格式

输出共 $1$ 行一个整数表示个数对 $998244353$ 取模的结果。

数据规模与约定

对于 $30\%$ 的数据，$n\leq 5$。

对于 $60\%$ 的数据，$n\leq 100$。

对于所有数据，$n\leq 1000$。

6

17

233

465865825