别看，超时的30分

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+5,INF=0x3f3f3f3f;
typedef long long LL;
int n,ans;
bool vis[50005];
void dfs(int now,int num){
    if(now==0){ 
        if(!vis[num])ans++; 
        vis[num] = 1;
		return;
    }
    for(int i=now;i>=1;i--)dfs(now-i,i*(now-i)+num);
}
int main()
{
    cin>>n;
	dfs(n,0);
	cout<<ans;
	return 0;
}