N=int(input())
r=5**0.5
print(int((pow((1+r)/2,N)-pow((1-r)/2,N))/r+0.999999999999)%998244353)