#include<bits/stdc++.h>
using namespace std; 
const int N=1000;
int dp[N],n; 
int main(){
	cin>>n;
	int sum=n*(n+1)/2;
	if(sum%2){
		cout<<0;
		return 0;
	}
	dp[1]=1;
	for(int i=2;i<=n;i++)
		for(int j=sum;j>i;j--)
			dp[j]+=dp[j-i];
	cout<<dp[sum/2];
}