#include<bits/stdc++.h> using namespace std; int n,a[40],dp[45][2010]; int main(){ cin>>n; for(int i=1;i<=n;i++) a[i]=i; dp[0][0]=1; for(int i=1;i<=n;i++) for(int j=1;j<=n*(n+1)/2;j++){ dp[i][j]=dp[i-1][j]; if(j>=a[i])dp[i][j]+=dp[i-1][j-a[i]]; } if(n*(n+1)%4==0)cout<<dp[n][n*(n+1)/4]<<endl; else cout<<0<<endl; return 0; }

#include<bits/stdc++.h> using namespace std; const int N=40; long long f[NN]={1},n; int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=n(n+1)/4;j>=i;j--){ f[j]+=f[j-i]; } } cout<<(n*(n+1)%4 ? 0 : f[n*(n+1)/4])/2; return 0; }