MOD = 998244353
N = int(input())
dp = [[0] * 3 for _ in range(N + 1)]
# dp[i][j]:= i:CONCONの最後の文字:c,1:o,2:n又はそれ以外
# j: CONCONCONのj文字目まで出来ている
dp[1][0] = 1
dp[0][2] = 25
#print(dp)
for i in range(1, N):
    dp2 = [[0] * 3 for _ in range(N + 1)]
    for j in range(4):  # 追加する文字
        for k in range(3):  # 前の文字
            for l in range(i + 1):
                if j == 0:
                    if k == 0 or k == 1:
                        dp2[l][k] += dp[l][k]
                        dp2[l][k] %= MOD
                    else:
                        dp2[l + 1][j] += dp[l][k]
                        dp2[l + 1][j] %= MOD
                elif j == 1:
                    if k == 0:
                        dp2[l + 1][j] += dp[l][k]
                        dp2[l + 1][j] %= MOD
                    else:
                        dp2[l][k] += dp[l][k]
                        dp2[l][k] %= MOD
                elif j == 2:
                    if k == 1:
                        dp2[l + 1][j] += dp[l][k]
                        dp2[l + 1][j] %= MOD
                    else:
                        dp2[l][k] += dp[l][k]
                        dp2[l][k] %= MOD
                else:
                    dp2[l][k] += 23 * dp[l][k]
                    dp2[l][k] %= MOD
    dp = dp2
    #print(dp)
ans = 0
for i in range(N+1):
    ans += sum(dp[i]) * (i//3)
    ans %= MOD
print(ans)