Palabras con tres letras diferentes (2) P11766

Contad todas las palabras de longitud $n$ que tienen como máximo $a$ letras ‘a’, $b$ letras ‘b’ y $c$ letras ‘c’.

Entrada

La entrada consiste en varios casos, cada uno con cuatro naturales $n$, $a$, $b$ y $c$. Suponed $1 \le n \le a + b + c$, $a \le n$, $b \le n$, $c \le n$, y $n \le 50$.

Salida

Para cada caso, contad el número de palabras de $n$ letras que no tienen más de $a$ letras ‘a’, $b$ letras ‘b’ y $c$ letras ‘c’. Como el resultado puede ser muy grande, haced todos los cálculos y escribid el resultado módulo $10^8 + 7$.