AT_fps_24_o 根付き木

考虑有 $N$ 个顶点的有根树，顶点编号为 $1$ 到 $N$，顶点 $1$ 为根。 请计算有多少种满足以下条件的有根树，并输出答案对 $998244353$ 取模后的结果。 - 对于每个 $1 \leq i \leq N$，顶点 $i$ 的儿子数要么为 $0$，要么为质数。

输入从标准输入获取，格式如下： > $N$

请输出答案。

### 样例解释 1 例如，考虑这样的有根树：顶点 $2$ 和顶点 $3$ 的父节点均为 $1$。 这个有根树满足条件，因为顶点 $1$ 有 $2$ 个儿子（$2$ 是质数），顶点 $2$ 和顶点 $3$ 都没有儿子（儿子数为 $0$）。 这是唯一一种满足条件的有根树。 ### 数据范围 - $3 \leq N \leq 2.5 \times 10^5$ - $N$ 是整数。 由 ChatGPT 5 翻译