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