小可爱表白

题号：NC20824
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

$\text{你知道} \mathcal{“Nice\ to\ meet\ you.”} \text{是什么意思吗？}$

$\text{“很高兴遇见你呗”}$
$\text{不啊，有生之年，幸得相逢。}$

小可爱终于鼓起勇气给她喜欢的人表白了，然而，

“对，你就是我最美丽的意外。“

”喜欢你，小可爱~”

没错小可爱把她喜欢的人吓到了

吓的她喜欢的人给她扔了一道数学题并说：“只要你做出来这个，我就跟你在一起”

现在你要帮帮小可爱啦~

题目是这样的：

给定n求

$\sum_{k=1}^n(k * \sum_{j=1}^k \sum_{i=0}^{n-1}(C_{i}^{k-j} * C_{n-i-1}^{j-1}))\ mod\ 998244353$

一行一个数n

一行一个数表示答案

示例1

复制

复制

130959532

20 % ： n<=300
40 % ： n<=2,000
50 % ： n<=10,000
70 % ： n<=1,000,000

100 % ： 3<=n<=1,000,000,000