Elo有一条神奇的式子：
$$f_i=\begin{cases} a & i=0 \\ b & i=1 \\ c\times f_{i-1} + d \times f_{i-2} & i>1 \end{cases}$$
他还有一条更加神奇的式子：
$$F_n=\sum_{i=0}^n f_i\times f_{n-i}$$
现在衪想要知道 $\sum_{i=1}^nF_i$ 的值是多少。
因为答案可能会很大，所以你只需要输出答案模$998244353$的值即可。