fayixia1

#include<iostream>
using namespace std;
long n,f[20][20];
long dfs(int x,int y){
    if(f[x][y]!=0) return f[x][y];//记忆化，走过的方案直接调用
    if(x==0) return 1;
    if(y>0) f[x][y]+=dfs(x,y-1);
    f[x][y]+=dfs(x-1,y+1);
    return f[x][y];
}
int main(){
    cin>>n;
    cout<<dfs(n,0)<<endl;
}