mod = 998244353 nmax = 2 * 10 ** 5 fact = [1] * (nmax + 1) invfact = [1] * (nmax + 1) # 1. 階乗を計算 for i in range(1, nmax + 1): fact[i] = (fact[i - 1] * i) % mod # 2. 最大の階乗 n! の逆元をフェルマーの小定理で求める # pow(a, b, m) は (a^b) % m invfact[nmax] = pow(fact[nmax], mod - 2, mod) # 3. 逆順に計算して全ての階乗の逆元を求める # (n-1)!^-1 = n!^-1 * n for i in range(nmax - 1, -1, -1): invfact[i] = (invfact[i + 1] * (i + 1)) % mod # r < 0 or r < n で 0を返すことに注意 def nCr(n,r): if r < 0 or r > n: return 0 ret = fact[n] * invfact[r] * invfact[n-r] % mod return ret N = int(input()) cmax = N // 4 P = [0] * (cmax +2) P[0] = 1 for i in range(cmax+1): if i * 4 <= N: P[i+1] = P[i] * nCr(N-i*4,4) % mod ans = 0 for c in range(1,cmax+1): num = P[c] * pow(26, N-c*4, mod) - P[c+1] * pow(26,N-(c+1)*4,mod) num %= mod ans += num ans %= mod print(ans)