n = int(input())
print((n+3) * (n+2) // 2 * pow(3, -1, 998244353) % 998244353)