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