#D1032. 卡特兰数求解

卡特兰数求解

题目描述

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

输入格式

一行一个整数 nn

输出格式

输出卡特兰数的第 nn 项。

2
2
3
5
4
14

数据规模与约定

对于 100%100\% 的数据,0<n1030 < n \le 10^3