You have a given integer $n$. Find the number of ways to fill all $3 \times n$ tiles with the shape described in the picture below. Upon filling, no empty spaces are allowed. Shapes cannot overlap. $\square$ This picture describes when $n = 4$. The left one is the shape and the right one is $3 \times n$ tiles. 


-----Input-----

The only line contains one integer $n$ ($1 \le n \le 60$) — the length.


-----Output-----

Print the number of ways to fill.


-----Examples-----
Input
4

Output
4
Input
1

Output
0


-----Note-----

In the first example, there are $4$ possible cases of filling.

In the second example, you cannot fill the shapes in $3 \times 1$ tiles.

Difficulty: interview

Starter code:

Solutions:
n = int(input())
if(n%2==1):
    print(0)
else:
    print(2**(n//2))


n = int(input())
if n % 2 == 0:
    print(2 ** (n // 2))
else:
    print(0)


n = int(input())
if n % 2 == 1:
    print(0)
else:
    print(2 ** (n // 2))

n = int(input())
if n % 2 == 1:
    print(0)
else:
    print(2**(n // 2))

n=int(input())
if n%2==1:
    print(0)
else :
    print(pow(2,n//2))

N = int(input())
if N % 2:
    print(0)
else:
    print(2**(N//2))


n = int(input())
if n % 2:
    print(0)
else:
    print(2 ** (n//2))

n = int(input())

if n % 2 == 1:
	print(0)
else:
	print(2 ** (n // 2))

n = int(input())
if n % 2 == 1:
  print(0)

else:
  print(2 ** (n // 2))

n = int(input())
if n % 2 == 1:
    print('0')
else:
    print(2**(n // 2))


def __starting_point():
    n = int(input())
    if n % 2 == 1:
        print(0)
    else:
        print(2 ** (n // 2))
__starting_point()

z = int(input())
if z % 2 == 0:
    print(2 ** (z // 2))
else:
    print(0)

n=int(input())
if(n%2==0):
    print(2**(n//2))
else:
    print(0)

n = int(input())
if n % 2 == 0:
    print(2**(n // 2))
else:
    print(0)



def main():
    buf = input()
    n = int(buf)
    if n % 2 == 1:
        print(0) # impossible
    else:
        print(int(2 ** (n // 2)))

def __starting_point():
    main()

__starting_point()

n=int(input())
if n%2!=0:
    print(0)
else:
    print(int(2**(n/2)))

n=int(input())

#a=int(input())

#n,m=map(int,input().split())

#a,b = map(int,input().split())

#a=list(map(int,input().split()))

#a=[int(input()) for i in range(n)]

#a=[[0]*n for i in range(n)]

if n%2:
    print(0)
else:
    print(2**(n//2))


n = int(input())
if n%2 == 1: print(0)
else: print(2**(n//2))

n=int(input())
if n%2:
    print(0)
else:
    print(2**(n//2))

a = int(input())
if a % 2 == 1:
    print(0)
else:
    print(2**(a//2))


n = int(input())
if n % 2 != 0:
    print(0)
else:
    print(2 ** (n // 2))


n = int(input())

print(0 if n%2 else 2**(n//2))



n = int(input())
if (n % 2 == 0):
	print(2 ** (n // 2))
else:
	print(0)

N = int(input())
if N % 2:
    print(0)
else:
    print(pow(2, N//2))