You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

喜闻乐见（happy）

宁宁在数轴上有 $n$ 个点，其中第 $i$ 个位于 $100^{100^{100i}}$。宁宁每次会选择两个点 $A,B$，抹去 $A,B$ 加入 $A$ 关于 $B$ 的对称点。

操作进行 $n-1$ 次，最后剩下点的位置有多少种不同的可能？答案对 $998244353$ 取模。

输入格式

一行一个正整数表示 $n$。

输出格式

一行一个正整数表示答案。

测试样例

数据范围

一共 $100$ 个测试点，测试点 $i$ 满足 $n=i$。

• 时间限制：$\tt 0.05s$。
• 空间限制：$\tt 5MB$。