/* 2*3的有3种方法.所以公式是,f(n)= 3 *f(n-2) +2( f(0)+ f(2) +...+f(n-4))
解递推方程得,f(n)= 4 * f(n-2) -f(n-4)*/
#include <iostream>
using namespace std;
int arr[31],n;
int main()
{
arr[0]=1;
arr[2]=3;
for(int i=4;i<31;i+=2)
arr[i]=4*arr[i-2]-arr[i-4];
while(cin>>n&&n!=-1)
cout<<((n%2==0)?arr[n]:0)<<endl;
return 0;
}