n=int(input())
M=998244353
i1=pow(1,M-2,M)
i2=pow(2,M-2,M)
i3=pow(3,M-2,M)
i4=pow(4,M-2,M)
i5=pow(5,M-2,M)
q=[i5,i5,i5,i5,i5]
a=sum(q[1:4])
for i in range(1,n):
  nq=[0]*5
  nq[0]=q[0]*i2+q[1]*i3
  nq[1]=q[0]*i2+q[1]*i3+q[2]*i3
  nq[2]=q[1]*i3+q[2]*i3+q[3]*i3
  nq[3]=q[2]*i3+q[3]*i3+q[4]*i2
  nq[4]=q[3]*i3+q[4]*i2
  q=nq
  q[0]%=M
  q[1]%=M
  q[2]%=M
  q[3]%=M
  q[4]%=M
  a+=sum(q[1:4])
  a%=M
print(a%M)