```python
def zigzag(n, k):
    if n == 0:
        return 1 if k == 0 else 0
    if k <= 0 or k > n:
        return 0

    dp = [[0] * (n + 1) for _ in range(n + 1)]

    dp[0][0] = 1
    
    if n >= 1:
        dp[1][1] = 1

    for i in range(2, n + 1):
        for j in range(1, i + 1):
            dp[i][j] = dp[i][j - 1] + dp[i - 1][i - j + 1]

    return dp[n][k]
```