#include<iostream>
#include<fstream>
using namespace std;
double dp[501][501];
int n;
void read(){
// ifstream cin("in.txt");
int i,j,k;
for(i=0;i<=500;i++)
dp[0][i]=1;
for(i=1;i<=500;i++)
for(j=1;j<=500;j++)
{
dp[i][j]=dp[i][j-1];
if(i>=j)
dp[i][j]+=dp[i-j][j-1];
}
while(cin>>n)
{
if(n==0) return;
printf("%.0lf\n",dp[n][n]-1);
}
}
int main(){
read();
return 0;
}
转载于:https://www.cnblogs.com/zhaozhe/archive/2011/07/08/2100996.html