def zigzag(n, k):
    if n < 0 or k < 0 or k > n:
        return 0

    row = [0] * (n + 1)
    row[0] = 1

    for i in range(1, n + 1):
        new_row = [0] * (n + 1)
        new_row[0] = 0
        for j in range(1, i + 1):
            new_row[j] = new_row[j - 1] + row[i - j]
        row = new_row

    return row[k]