题解

#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;
}