#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define Max int(2e5+10)
ll n,dp[400];
int main() {
scanf("%d",&n);
int t=n*(1+n)/2;
if(t%2) {
printf("0\n");
return 0;
}
t/=2;
dp[0]=1;
for(int i=1; i<=n; i++)
for(int j=t; j>=i; j--)
dp[j]+=dp[j-i];
printf("%d\n",dp[t]/2);
}