瓜子
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.
Background
小 买了 粒瓜子。
Description
小 每次都会从这堆瓜子中挑出一粒，他每次吃完一粒瓜子后，就会得到两瓣瓜子壳，他会把瓜子壳也丢进瓜子堆里面去。
如果他拿到了自己之前吃瓜子留下的瓜子壳，他就会把拿到的瓜子壳丢掉，否则就吃掉拿到的瓜子并且把瓜子壳丢进去。
现在设每次小 拿到每一粒瓜子或者是瓜子壳的概率是均等的，问 小L 期望多少次能够把瓜子拿完。
Format
Input
一行一个正整数 。
Output
一行一个整数表示结果对于 998244353 取模的结果。
Samples
2
3
Limitation
的时候，这个时候 小L 第一次拿到的肯定是瓜子，然后现在瓜子堆里面有 粒瓜子， 个瓜子壳。接下来他有 的概率拿到瓜子，有 的概率第一次拿到瓜子壳，第二次拿到瓜子。还有 的概率再拿两次都拿到瓜子壳，最后拿到瓜子。
所以期望的次数：
对于 的数据满足 。
