题号：NC234839
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Snuke 发现一个随机数生成器，这个生成器可以生产 
到 
的整数。一个整数序列 
，代表这些数被生成的概率。整数 
(
) 被生成的概率是 
(
)。每次生成整数互不影响。
现在Snuke重复使用生成器生成整数，直到满足：
现在Snuke重复使用生成器生成整数，直到满足：
对于每个 ()， 生成了 
次。
请计算Snuke使用生成器的次数的期望值，把它取模 998244353 输出。
输入描述:
第一行，一个整数。
接下来。
数据范围：
所有输入的数都是整数
输出描述:
输出一个整数，表示答案对 998244353 取模的结果。假设你的答案是（最简分数），那么你应当输出
，其中
是
在模 998244353 意义下的逆元（数据保证存在）。