def mat_mul(a, b, mod): ar, ac, br, bc = len(a), len(a[0]), len(b), len(b[0]) assert ac == br res = [[0] * bc for _ in range(ar)] for i in range(ar): out = res[i] for j in range(bc): r = a[i] x = 0 for k in range(ac): x += r[k] * b[k][j] x %= mod out[j] = x return res def mat_power(m, n: int): assert n > 0 if n == 1: return m res = mat_power(m, n // 2) res = mat_mul(res, res, MOD) if n % 2 == 1: res = mat_mul(res, m, MOD) return res MOD = 998244353 N = int(input()) m = [[1, 1], [1, 0]] res = mat_mul(mat_power(m, N-1), [[1], [0]], MOD) ans = (res[0][0] + res[1][0] - 1) % MOD print(ans)