题目描述

给出 $n$ 个整数，输出 $1,2,5$ 开头的卡特兰数的第 $n$ 项。结果可能会很大，输出其对 $998244353$ 取模后的结果即可。

输入格式

一行一个整数 $n$。

输出格式

输出卡特兰数的第 $n$ 项。

2

2

3

5

4

14

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 10^3$