a=int(input())
b=(a//30)
c=a%30
d=((44650293**b)+(3**c)%998244353)