#include<bits/stdc++.h>
using namespace std;
int n,f[40][1000],num;
int main()
{
    cin>>n;
    num=n*(n+1)/2;
    if(num%2!=0)
    {
        cout<<0;
        return 0;
    }
    f[1][0]=1;
    f[1][1]=1;//初始化无法再分解的
    for(int i=2;i<=n;i++)//1已经被初始化过了
    {
        for(int j=0;j<=num;j++)//j还是得从0开始枚举，因为初始化的是
        //f[1]的所有情况，并且后面每次枚举i的时候，j每种情况都要枚举一遍
        {
            if(j>i) f[i][j]=f[i-1][j]+f[i-1][j-i];
            else f[i][j]=f[i-1][j];
        }
    }
    cout<<f[n][num/2]<<endl;
    return 0;
}