#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;

ll arr[40];

void precal()
{
    arr[0]=1;
    arr[2]=3;
    for(int i=4; i<35; i+=2)
    {
        arr[i]=(4*arr[i-2])-(arr[i-4]);
    }
}



int main()
{
    precal();
    ll n,i,j,k;
    while(cin>>n && n!=-1)
    {
        if(n%2==1)
            cout<<0<<endl;
        else
            cout<<arr[n]<<endl;
    }
    return 0;
}