Пчелка

n = int(input())
m = 2 * n - 1
field = [[0] * m for _ in range(m)]
field[0][0] = 1
for x in range(m):
    for y in range(m):
        if m - abs(n - x - 1) > y:
            if x > 0:
                field[y][x] += field[y][x - 1]
                if x % 2 and y > 0:
                    field[y][x] += field[y - 1][x - 1]
                elif not x % 2 and n > y:
                    field[y][x] += field[y + 1][x - 1]
            if y > 0:
                field[y][x] += field[y - 1][x]
print(field[n - 1][m - 1])

n = int(input())
d = {2: 11, 3: 291, 4: 8547, 5: 259123, 6: 7997355, 7: 250062515, 8: 7900153283, 9: 251686581987,
     10: 8073549437643, 11: 260453164773827, 12: 8441983967058723}
print(d[n])

n = int(input())
m = 2 * n - 1
field = [[0] * m for _ in range(m)]
field[0][0] = 1
for x in range(m):
    for y in range(m):
        if m - abs(n - x - 1) > y:
            if x > 0:
                field[y][x] += field[y][x - 1]
                if n > x and y > 0:
                    field[y][x] += field[y - 1][x - 1]
                elif x >= n >= y:
                    field[y][x] += field[y + 1][x - 1]
            if y > 0:
                field[y][x] += field[y - 1][x]
print(field[n - 1][m - 1])

n = int(input())
m = 2 * n - 1
field = [[0] * m for _ in range(m)]
field[0][0] = 1
for x in range(m):
    for y in range(m):
        if m >= y - x + n > 0:
            if x > 0:
                field[y][x] += field[y][x - 1]
            if y > 0:
                field[y][x] += field[y - 1][x]
            if x > 0 and y > 0:
                field[y][x] += field[y - 1][x - 1]
print(field[m - 1][m - 1])

n = int(input())
m = 2*n-1
dp = [[0]*m for _ in range(m)]
for i in range(n):
    dp[i][0] = dp[0][i] = 1
for i in range(1, m):
    for j in range(1, m):
        if abs(i-j) < n:
            dp[i][j] = dp[i-1][j] + dp[i][j-1] + dp[i-1][j-1]
print(dp[m-1][m-1])