import numpy as np import math M = 998244353 def fibmtx2n(k): # n = 2 ** n2 fm = np.array([[1,1],[1,0]], dtype='object') for i in range(k): fm = np.dot(fm,fm) % M return fm def fibmtx(n): fm1 = np.array([[1,0],[0,1]],dtype='object') while n > 0: l2n = n.bit_length()-1 fm1 = np.dot(fm1, fibmtx2n(l2n)) % M n -= 2**l2n return fm1[0][1] N=int(input()) ans=(fibmtx(N)+fibmtx(N-1)-1)%M print(ans)