#include <iostream>

#include <stdio.h>

#include<string.h>

#include<algorithm>

#include<string>

#include<ctype.h>

using namespace std;

#define MAXN 10000

int dp[][];

int main()

{

    int n;

    while(scanf("%d",&n)!=EOF)

    {

        memset(dp,,sizeof(dp));

        dp[][]=;

        for(int i=;i<=n;i++)

        {

            for(int j=;j<=n;j++)

            {

                for(int k=;j+k*i<=n;k++)

                {

                    dp[i%][j+k*i]+=dp[(i-)%][j];

                }

                dp[(i-)%][j]=;

            }

        }

        printf("%d\n",dp[n%][n]);

    }

    return ;

}

#include <stdio.h>

#include<string.h>

#include<algorithm>

#include<string>

#include<ctype.h>

using namespace std;

#define MAXN 10000

int dp[][];

int dfs(int n,int m)

{

    if(dp[n][m]!=-)

        return dp[n][m];

    if(m==)

        return dp[n][]=;

    if(n==)

        return dp[][m]=;

    if(m>n)

        return dfs(n,n);

    return dp[n][m]=dfs(n,m-)+dfs(n-m,m);

}

int main()

{

    memset(dp,-,sizeof(dp));

    int t,x;

    while(scanf("%d",&x)!=EOF)

    {

        printf("%d\n",dfs(x,x));

    }

    return ;

}