Copiado al portapapeles
Descripción
Consideremos la siguiente expresión:
$(1+x+x^2)^n$
Dado un valor de $n$ se quiere conocer cual es valor de los coeficientes de la expresión. Por ejemplo si $n$ toma el valor de 1 los terminos de la expresión son $1,1,1$. Cuando $n=2$ tenemos
$1+2x+3x^2+2x^3+x^4$ por lo que la respuesta es $1,2,3,2,1$
Entrada
La primera linea contiene un numero que indica el numero de casos de prueba. En una linea viene un caso de prueba que contiene el numero $0 \leq n \leq 40$ exponente de la expresion.
Salida
Por cada caso de prueba su programa debe escribir en una linea y separados por un espacio los coeficientes del polinomio resultante.
Ejemplo Entrada
3 1 2 0
Ejemplo Salida
1 1 1 1 2 3 2 1 1