N=int(input()) X=[0]*(N+1) X[0]=1 for i in range(1,N+1): for m in range(i): X[i]+=X[m]*X[i-1-m] print(X[N])