Description

younger 是一位 galgame 爱好者，最近他迷恋上了 YuzuSoft 旗下的一款游戏 ------ 《XX 万花》。沉迷其中无法自拔，以至于身体日渐消瘦，精神萎靡不振。

Texcavator 见到 younger 这副模样决定要帮助 younger 重新变得自律。

《XX 万花》一共有 $n$ 个章节，younger 每次会等概率地选择一篇章节开始游玩，但每当他游玩了一个章节后， Texcavator 就会阻拦他继续游玩这个章节之前的章节（例如：在 younger 游玩过第 $3$ 个章节之后，就再也不能游玩第 $1$ 和第 $2$ 以及第$3$个章节了），于是 younger 想要知道玩完第 $n$ 章时对已游玩章节数的期望是多少（当无法游玩时的期望操作次数）。

younger 的概率学得实在是太差了，聪明的你能告诉他吗？

Format

Input

输入一行，一个正整数 $n\ (1 \leq n \leq 2\times10^5)$，表示《XX 万花》的章节数。

Output

一个数字，表示期望，对 $998244353$ 取模。

有理数取模：如果答案是 $\frac{P}{Q}$ 的形式，若存在 $R$ 满足 $QR \equiv 1 (\bmod 998244353$)，那么取模后的答案是 $PR \bmod 998244353$。

Samples

2

499122178

114514

769001924

Notes

离散型随机变量的一切可能的取值 $x_i$ 与对应的概率 $p_i$ 乘积之和称为该离散型随机变量的数学期望 (若该求和绝对收敛），记为 $E(x)$ 。它是简单算术平均的一种推广，类似加权平均。本题的随机变量是游玩章节的总数。

Limitation

1s, 1024KiB for each test case.