MOD = 998244353

def inverse(n, d):
    return n * pow(d, -1, MOD) % MOD

N = int(input())

print(inverse(N*(N-1)//2+(N+1)*3, 3))