mod = 998244353
def solve(testcase):
n = II()
a, b = 1, 1
for _ in range(2, n):
a, b = b, (a + b) % mod
print(b)
for testcase in range(1):
solve(testcase)

mod = 998244353
def solve(testcase):
n = II()
a, b = 1, 1
for _ in range(2, n):
a, b = b, (a + b) % mod
print(b)
for testcase in range(1):
solve(testcase)