/*
TASK:necklace
LANG:c++
*/
#include<iostream>
#include<cmath>
using namespace std;
int a[65];
int n,br=0;
void print()
{
     for(int i=0;i<n;i++)
     cout<<a[i];
     cout<<endl;
}
int check()
{
    int odd=1;
    int even=0;
    for(int i=1;i<n;i++)
    if(a[i]==1)
    {
                if((i+1)%2==1) odd++;
                else even++;
    }
    int q=abs(odd-even);
    if((q%3)==0) return 1;
    return 0;
}
void generate(int i)
{
if(i==n)
{
if(check()) {br++;return;}
else return;
}

a[i]=1;
generate(i+1);
if(i!=0)
{
a[i]=0;
generate(i+1);
}
}
int main()
{
    cin>>n;
    generate(0);
    cout<<br<<endl;
    //system("pause");
    return 0;
}
