#include<iostream> //DP, 与sicily4 1121. Tri Tiling 完全相同
#include<stdio.h>
using namespace std;
int dp[31]={1}; //0的时候就是不放置,是1...
int main()
{
for(int i=2;i<=30;i+=2)
{
dp[i]=3*dp[i-2]; //在3x2矩阵中可以有3种放置方法,表示[i-2,i]不与前面相连接,单独拼凑成
for(int j=0;j<=i-4;j+=2)
dp[i]+=2*dp[j]; //当j=i-4,i-6...时,表示[i-4,i],[i-6,i]...是连接在一起的,无法分割,各有2种放置方法
}
int n;
while(cin>>n&&n!=-1)
{
if(n%2==1)
printf("0\n"); //列是奇数,则面积是奇数,肯定不能由 2x1 的方块拼成,所以是0
else
printf("%d\n",dp[n]);
}
return 0;
}