N = int(raw_input())
if N == 0:
 print 4
 exit()
if N == 1:
 print 3
 exit()
a,b=4,3
for i in range(2,N):
 a,b = b,19*a/4-3*b
print b