卡特兰,Catalan
#include <iostream>
using namespace std;
long int C(int x, int y)
{
long int t = 1;
for (int i = 1; i <= y; i++)
{
t = t * (x - i + 1)/ i;
}
return t;
}
int main()
{
int n;
cin >> n;
cout << C(2 * n, n) - C(2 * n, n - 1) << endl;
return 0;
}