题目链接

题意

给定一条有 $2n$ 个点的直线，将上面的点两两配对形成圆弧，要求任意不等大的圆弧必然为包含关系。问合法的状态总数模 $998244353$。

输入格式

一行一个数 $n$。

输出格式

一行一个数，表示答案。

1

1

2

3

3

6

100

688750769