def fibonacci2(N, M): # R = [1, 0; 0, 1] RA = RD = 1; RB = RC = 0 # X = [1, 1; 1, 0] XA = XB = XC = 1; XD = 0 while N: if N & 1: # R <- RX RA, RB, RC, RD = (RA*XA + RB*XC) % M, (RA*XB + RB*XD) % M, (RC*XA + RD*XC) % M, (RC*XB + RD*XD) % M # X <- XX XA, XB, XC, XD = (XA**2 + XB*XC) % M, XB*(XA + XD) % M, XC*(XA + XD) % M, (XB*XC + XD**2) % M N >>= 1 return RC n = int(input()) mod = 998244353 ans = fibonacci2(n, mod) + fibonacci2(n-1, mod) - 1 print(ans % mod)