Polynomial coefficients |

The problem is to calculate the coefficients in expansion of
polynomial
*(x _{1}+x_{2}+...+x_{k})^{n}*.

The input will consist of a set of pairs of lines. The first line of the pair consists of two integers *n* and *k* separated with
space (*0<K,N<13*).
This integers define the power of the polynomial and the
amount of the variables. The second line in each pair consists of
*k* non-negative integers *n _{1}, ..., n_{k},* where

For each input pair of lines the output line should consist one integer, the coefficient by the
monomial
*x _{1}^{n1}x_{2}^{n2}...x_{k}^{nk}* in expansion of the polynomial

2 2 1 1 2 12 1 0 0 0 0 0 0 0 0 0 1 0

2 2