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 ≤ n ≤ a + b + c, a ≤ n, b ≤ n, c ≤ n, y n ≤ 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⁸ + 7.