# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;
double dp[51][51];
//double sum[51];
int main()
{
    memset(dp,0,sizeof(dp));
    dp[1][1]=1;
    //sum[1]=1;
    for(int i=2;i<=50;i++)
    {
       //sum[i]=0;
		dp[i][1]=dp[i-1][i-1];
       for(int j=2;j<=i;j++)
       {
          dp[i][j]=dp[i][j-1]+dp[i-1][j-1];
         // sum[i]+=dp[i][j];
       }
    }
    int n;
    while(true)
    {
       cin>>n;
       if(!n) break;
       printf("%d %.0f\n",n,dp[n][n]);
    }
    return 0;
}