Шашку - в дамки

n, m = map(int,input().split())
w = [[1]*m for i in range(n)]
for i in range(1,n-1):
    for j in range(1,m-1):
        w[i][j] = w[i-1][j-1]+ w[i-1][j+1]
print(w[n][m])

 m,n=map(int,input().split())
a=[[1]*8 for i in range (8)]
for i in range(1,8):
    for j in range(0,8):
        if j==0:
            a[i][j]=a[i-1][j+1]
        elif j==7:
            a[i][j]=a[i-1][j-1]
        else:
            a[i][j]=a[i-1][j-1]+a[i-1][j+1]
print(a[8-n][m-1])

def count_paths(c, r):
    if r == 8:
        return 1
    if c == 1:  # можно только вправо
        return count_paths(c + 1, r + 1)
    if c == 8:  # можно только влево
        return count_paths(c - 1, r + 1)
    return count_paths(c - 1, r + 1) + count_paths(c + 1, r + 1)
 
c, r = map(int, input().split())
print(count_paths(c, r))

# Вводим начальные координаты
start_col, start_row = map(int, input().split())
 
# Преобразуем к индексам с 0
start_row -= 1
start_col -= 1
 
# Создаем DP массив 8x8 нулями
dp = [[0 for _ in range(8)] for _ in range(8)]
 
# Изначально ставим 1 в стартовую позицию
dp[start_row][start_col] = 1
 
# Проходим по строкам от начальной до верхней (строка 7 в индексе 7)
for row in range(start_row, 7):
    for col in range(8):
        if dp[row][col] != 0:
            # Движение вверх-вправо
            if col + 1 < 8:
                dp[row + 1][col + 1] += dp[row][col]
            # Движение вверх-влево
            if col - 1 >= 0:
                dp[row + 1][col - 1] += dp[row][col]
 
# Итог — сумма по верхней строке
result = sum(dp[7])
print(result)