/*
求一棵n个节点树的方法数T[n] 子树不分顺序
容易想到拆分，枚举子树怎么组成，然后乘以方法数
如 5 = 1 + 2 + 2
由于子树不分顺序，所以枚举出来的相同规模的子树是一种有重集的组合 ，用公式C(n+m-1,m)
然后用乘法原理乘起来即可
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<iostream>
#include<queue>
using namespace std;
long long T[50];
int cnt[50] , n;
long long gcd(long long a, long long b)
{
return b?gcd(b,a%b):a;
}
long long C(long long n, long long m)
{
if(m > n - m ) m = n - m;
long long mul = 1 , div = 1;
for(int i = 0; i < m;i++)
{
mul *= (n-i);
div *= (i+1);
long long g = gcd(mul,div);
mul/=g , div /= g;
}
return mul / div;
}
void dfs(int start, int left)
{
if( left == 0 )
{
long long ans = 1;
for(int i = 1; i<=n ;i ++)
{
if(cnt[i] == 0)continue;
ans = ans * C(T[i] - 1 + cnt[i] , cnt[i]);//重集的组合
}
T[n] += ans;
return ;
}
if(start > left )return;
cnt[start]++;
dfs(start , left - start);
cnt[start]--;
dfs(start+1 , left);
}
void init()
{
T[1] = T[2] = 1;
for(n = 3; n <= 40 ; n++)
{
dfs(1,n-1);
}
}
int main() {
init();
while( ~scanf("%d",&n) )
printf("%I64d\n",T[n]);
return 0;
}