Trinomios Triangulares

Autor: Jorge Teran Subido por: Javier Ojeda Jorge

Consideremos la siguiente expresión:

(1 + x + x²)ⁿ

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² + 2x³ + x⁴ 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 ≤ n ≤ 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 de Entrada

3
1
2
0

Ejemplo de Salida

1 1 1
1 2 3 2 1
1