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.

题目背景

众所周知, 开学后, 班主任总会挑选一个能干的小伙伴来当班长。

题目描述

$n$ 名同学一起选班长, 每人一票, 一共有两个候选人 小北 和 辰辰, 在竞选过程中, 小北的得票始终没有超过辰辰的得票数, 我们想知道, 一共有多少种可能的竞选方案?

注意: 答案可能很大, 需要对 $998244353$ 取模。

输入格式

一个整数 $n$

输出格式

输出一个整数, 表示有多少竞选方案

样例 #1

样例输入 #1

7

样例输出 #1

35

数据范围

$0 \le n \le 10^{6}$