### 问题描述 一年一度的夏天到来了，明日方舟也开启了夏日卡池，它的抽卡规则如下： 1. 每次单抽六星干员的出货率为 $2$%。 2. 如果连续 $50$ 次没有抽出六星干员，之后的每次抽卡都会在上一次抽卡的概率增加 $2$%，例如第 $51$ 次抽出六星的概率为 $4$%，第 $52$ 次抽出六星的概率为 $6$%。 现在给定你一个正整数 $n$，你需要输出在前 $n-1$ 次均没出六星干员的情况下，第 $n$ 次抽出六星干员的概率为多少 ，输出结果对 $998244353$ 取模。 ### 输入格式 输入一行，包含一个正整数 $n$。 ### 输出格式 输出一个正整数，为第 $n$ 次抽出六星干员的概率，结果对 $998244353$ 取模。 令 $M=998244353$ ，可以证明所求概率可以写成既约分数 $\dfrac{p}{q}$ 的形式，其中 $p,q$ 均为整数且 $q\not\equiv 0 (mod \ M)$。输出的整数应当是 $p·q^{-1}(mod\ M)$ 。 ### 样例输入 ```text 2 ``` ### 样例输出 ```text 744842273 ``` ### 评测数据规模 $1\le n \le 120$。