Find all functions $f:\mathbb{N} \to \mathbb{N}$ such that for each natural integer $n>1$ and for all $x,y \in \mathbb{N}$ the following holds:

$$f(x+y) = f(x) + f(y) + \sum_{k=1}^{n-1} \binom{n}{k}x^{n-k}y^k$$
1. **Define the function \( g(x) \):**
   Let \( f(x) = g(x) + x^n \). Then \( g : \mathbb{N} \to \mathbb{N} \).

2. **Substitute \( f(x) \) in the given functional equation:**
   \[
   f(x+y) = f(x) + f(y) + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k
   \]
   Substituting \( f(x) = g(x) + x^n \) and \( f(y) = g(y) + y^n \), we get:
   \[
   g(x+y) + (x+y)^n = g(x) + x^n + g(y) + y^n + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k
   \]

3. **Simplify the equation:**
   \[
   g(x+y) + (x+y)^n = g(x) + g(y) + x^n + y^n + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k
   \]
   Notice that:
   \[
   (x+y)^n = x^n + y^n + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k
   \]
   Therefore, the equation simplifies to:
   \[
   g(x+y) + x^n + y^n + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k = g(x) + g(y) + x^n + y^n + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k
   \]
   This reduces to:
   \[
   g(x+y) = g(x) + g(y)
   \]

4. **Use the Cauchy functional equation:**
   The equation \( g(x+y) = g(x) + g(y) \) is the Cauchy functional equation for functions from \(\mathbb{N}\) to \(\mathbb{N}\). The only solutions to this equation are of the form \( g(x) = cx \) for some constant \( c \in \mathbb{N} \).

5. **Determine \( g(x) \):**
   Let \( g(x) = cx \) where \( c \) is a constant. Then:
   \[
   f(x) = g(x) + x^n = cx + x^n
   \]

6. **Verify the solution:**
   Substitute \( f(x) = cx + x^n \) back into the original equation to verify:
   \[
   f(x+y) = c(x+y) + (x+y)^n
   \]
   \[
   f(x) + f(y) + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k = (cx + x^n) + (cy + y^n) + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k
   \]
   \[
   c(x+y) + (x+y)^n = cx + cy + x^n + y^n + \sum_{k=1}^{n-1} \binom{n}{k} x^{n-k} y^k
   \]
   \[
   c(x+y) + (x+y)^n = cx + cy + (x+y)^n
   \]
   This confirms that the solution \( f(x) = cx + x^n \) satisfies the original equation.

The final answer is \( \boxed{ f(x) = cx + x^n } \)