描述

幻想乡的美少女们一起去人间之里看世界恋心剧场上演的新琉璃戏。剧场每一排的位置数量都不是固定的，但是前一排的座位数一定 大于等于 后一排。为了保证观看体验，现在需要你给她们安排座位，且保证每人的右边或后面的身高大于本身，例如，以下是一个合理的安排（我们保证不会有两个人身高相同）：

舞台
	140	143	159
	145	149
	160

现在，你好奇的是，给定观众的数量，一共有多少种不同的安排方式？（注意，每一排的位置也可以由你随意安排）

由于方案数量过大，请取余998244353后输出。

格式

输入

一行，一个整数 \(n\)，\(1 \le n \le 10^6\)

输出

一行，一个整数 \(ans\)，表示方案数膜998244353。

样例1

输入

3

输出

4

样例2

输入

20

输出

799043977

限制

1s, 1024KB.