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