6.嗑瓜子 题目描述 现在小 L 在嗑瓜子，他买的瓜子一共有 n 粒，堆放在一起。

小 L 每次都会从这堆瓜子中挑出一粒，他每次吃完一粒瓜子后，就会得到两瓣瓜子壳，他会把瓜子壳也丢进瓜子堆里面去。

如果他拿到了自己之前吃瓜子留下的瓜子壳，他就会把拿到的瓜子壳丢掉，否则就吃掉拿到的瓜子并且把瓜子壳丢进去。

现在设每次小 L 拿到每一粒瓜子或者是瓜子壳的概率是均等的，问小 L 期望多少次能够把瓜子拿完。

输入输出格式 输入格式： 一行，一个正整数 n。

输出格式： 一行，一个整数表示结果对于 998244353 取模的结果。 如果答案可以被表示成分数 p/q ，其中 p,q 互质，那么输出一个数字 r，满足 qr 与 p 在模 998244353 下同余。

输入输出样例 输入样例#1： 2 输出样例#1： 3 输入样例#2： 20 输出样例#2： 408109666 补充说明 【样例说明】 n=2的时候，这个时候小 L 第一次拿到的肯定是瓜子，然后现在瓜子堆里面有 1 粒瓜子，2 个瓜子壳。接下来他有 1/3 的概率拿到瓜子，有 2/31/3 的概率第一次拿到瓜子壳，第二次拿到瓜子。还有 2/31/2 的概率再拿两次都拿到瓜子壳，最后拿到瓜子。 所以期望的次数：21/3+31/3+4*1/3=3 【数据范围】 对于 10% 的数据满足 n<=10。 对于 50% 的数据满足 n<=500。 对于 100% 的数据满足 n<=2000。 时间限制：1s 空间限制：512M