Copiado al portapapeles
Descripción
Un album consta de C canciones, y tenemos 3 vocalistas, ALICIA, BOB y PACHON.
Cada cancion puede ser cantada por uno, dos o tres vocalistas cualquiera, obviamente alguno de los vocalistas tiene que cantarla.
Los del grupo se dieron cuenta que un album puede ser cantado de muchas formas, y les gustaria saber de cuantas formas puede ser grabado, ellos te piden ayuda para saber de cuantas formas se puede grabar un album.
Como el numero puede ser muy grande, imprimirlo el residuo despues de dividirlo entre 1000000007.
Entrada
La entrada consta de varias lineas, cada linea cuenta con 4 numeros, C, A, B y P. que son respectivamente, el numero de canciones del disco, la cantidad de canciones que Alicia tiene que cantar, la cantidad de canciones que Bob tiene que cantar y la cantidad de canciones que Pachon debe cantar.
C es un entero entre 1 y 50, y A, B y P son enteros entre 1 y C.
Salida
Por cada caso de entrada imprimir en una linea la salida al problema.
Ejemplo Entrada
3 1 1 1 3 3 1 1 50 10 10 10 18 12 8 9 50 25 25 25
Ejemplo Salida
6 9 0 81451692 198591037
Ayuda
Probar todas las formas en las que se puede cantar las canciones y memoizar.