import sys from collections import Counter readline=sys.stdin.readline def NTT(polynomial0,polynomial1): if mod==998244353: prim_root=3 prim_root_inve=332748118 else: prim_root=Primitive_Root(mod) prim_root_inve=MOD(mod).Pow(prim_root,-1) def DFT(polynomial,n,inverse=False): if inverse: for bit in range(1,n+1): a=1<>bit,mod) U=[1] for _ in range(a): U.append(U[-1]*x%mod) for i in range(1<>bit,mod) U=[1] for _ in range(a): U.append(U[-1]*x%mod) for i in range(1<=0: dp[i][j][k]+=dp[i][j-1][k-i] dp[i][j][k]%=mod DP=NTT(DP,dp[-1][-1]) s+=c if len(DP)<=K: ans=0 else: ans=DP[K] print(ans)