n,z = int(input()),998244353
d,e,f = pow(5,-1,z),pow(3,-1,z),pow(2,-1,z)
p = [0,d,d,d,0]; q = [d]*5
for _ in range(n-1):
    pp = [0]*5; qq = [0]*5
    for i in range(5):
        if i==0:
            for j in range(2):
                pp[j] += (p[i]+(0<j)*q[i])*f
                qq[j] += q[i]*f
        elif i==4:
            for j in range(3,5):
                pp[j] += (p[i]+(j<4)*q[i])*f
                qq[j] += q[i]*f
        else:
            for j in range(i-1,i+2):
                pp[j] += (p[i]+(0<j<4)*q[i])*e
                qq[j] += q[i]*e
    p = [v%z for v in pp]; q = [v%z for v in qq]
print(sum(p)%z)