P=998244353
N=int(input())
print((pow(2,N>>1,P)*[7,10][N&1]-N*2-6)%P)