import math mod = 998244353 def amari(n, mod): fact = [1] * (n + 1) for i in range(2, n + 1): fact[i] = fact[i - 1] * i % mod return fact def solve(n): fact = amari(n, mod) ans = 0 for a in range(n + 1): for b in range(n - a + 1): c = n - a - b ans += fact[n] * pow(fact[a], -1, mod) * pow(fact[b], -1, mod) * pow(fact[c], -1, mod) ans %= mod return ans n = int(input()) print(solve(n))