#include <iostream>
using namespace std;
int main()
{
int n;
int num[35] = { 0 };
num[0] = 1;
num[2] = 3;
int i = 4;
while (i <= 30)
{
num[i] = 4 * num[i - 2] - num[i - 4];
i += 2;
}
while (cin >> n)
{
if (n == -1)
break;
if (n % 2 == 0)
cout << num[n] << endl;
else
cout << 0 << endl;
}
return 0;
}