#include <iostream>
#include <malloc.h>

using namespace std;


int main()
{
	int n;
	cin >> n;
    int** array = new int *[n];
    for(int i = 1; i< n+1; ++i)
    {
        array[i] = new int [n + 1];
    }

	//начальные значения
	for (int i = 0; i < n + 1; ++i)
	{
		array[0][i] = 0;
		array[1][i] = 1;
	}
	for (int i = 0; i < n + 1; ++i)
	{
		array[i][0] = 0;
	}

	//динамический подсчет ответа

	for (int i = 0; i < n + 1; ++i)
	{
		for (int j = 0; j < n + 1; ++j)
		{
			if (i == j)
			{
				array[i][j] = array[i][j - 1] + 1;
			}
			else if (j > i)
			{
				array[i][j] = array[i][j - 1];
			}
			else
			{
				array[i][j] = array[i][j - 1] + array[i - j][j - 1];
			}
		}
	}

	cout << array[n][n];
	for (int i = 0; i < n+1; ++i)
		free(array[i]);
	free(array);


	//system("pause");
	return 0;
}