> #include<stdio.h>
> typedef long long ull;
> ull ans[401];
> ull dp[401][401];
> int N=400;
> 
> void slove()
> {
> 	for(int i=1;i<=N;i++)
> 	{
> 			dp[i][i]=1;//i拆分后最小数字为i的种数为1
> 	}
> 	for(int i=1;i<N;i++)
> 		for(int j=i+1;j<=N;j++)
> 			dp[i][j]=0;
> 	for(int i=2;i<=N;i++)
> 
> {		for(int j=1;j<=i;j++)
> 		{
> 			
> 			if(i>2*j)
> 			{
> 				dp[i][j]+=dp[i-2*j][j];//dp[i][j]等于最小值为j的拆分//dp[i-j][j]代表去掉最外面的两个j之后最小值为j的拆分
> 				for(int t=1;j+t<=i;t++)
> 				dp[i][j]+=dp[i-2*j][j+t];//以及去掉最外边的j之后最小值大于j的拆分
> 			}
> 			else if((i==2*j)||(i==j))dp[i][j]=1;
> 			else dp[i][j]=0;
> 			ans[i]+=dp[i][j];
> 		}
> }
> }
> int main()
> {
> 	int in;
> 	slove();
> 	while(scanf("%d",&in)!=EOF&&in!=0)
> 	{
> 		
> 		printf("%d %lld\n",in,ans[in]);
> 	}
> 	return 0;
> }