USACO-集合

#include<cstdio>
#include<iostream>
using namespace std;
long long f[400];
int main()
{
    long long n;
    scanf("%lld",&n);
    long long m=(n+1)*n/2;
    if(m%2==1)
    {
        printf("0\n");
        return 0;
    } 
    m=m/2;
    f[0]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=m;j>=i;j--)
        {
            f[j]+=f[j-i];
        }
    }
    printf("%lld\n",f[m]/2);
    return 0;
}