首页 > 试题广场 >

求值2

[编程题]求值2
Ans = 0; 
For(inti = 1; i <= n; i++) 
    For(int v = 0; v <= n; v++) 
        Ans = (Ans + C(i, v) * C(i, v)) % 998244353;
C(i,v)为组合数第i行第v列的数。
给你上面的代码中的n,请你输出Ans的值。

输入描述:
输入一个整数n


输出描述:
输出Ans的值。
示例1

输入

3

输出

28

备注:

n<=106

这道题你会答吗?花几分钟告诉大家答案吧!