#include using namespace std; long long dp[26][13][13];//i個目でj個の両括弧が使われていてk個の片括弧が使われている int main(){ int n;cin>>n; dp[0][0][1] = 1; for(int i = 1; n*2 > i; i++){ for(int j = 0; n >= j; j++){ for(int k = 0; n >= k; k++){ if(!(j+k))continue; if(!k){ dp[i][j][k] = dp[i-1][j-1][k+1]; }else if(!j){ dp[i][j][k] = dp[i-1][j][k-1]; }else{ dp[i][j][k] = dp[i-1][j-1][k+1]+dp[i-1][j][k-1]; } } } } cout << dp[n*2-1][n][0] << endl; }