Problem
El triángulo de Pascal se construye de la siguiente manera. La primera línea consiste en un solo número igual a uno. Cada siguiente
El
contiene un número más que el anterior. El primero y el último de estos números son iguales a 1, y todos los demás se calculan como la suma del número encima de él en la línea anterior y el número a la izquierda en la línea anterior.
Ingreso: ingrese un número N (\(0<=N< ; =30\)).
Salida: salida N líneas del triángulo de Pascal. Separe los números en una línea con un solo espacio.
Nota
Todos los números en el triángulo de Pascal bajo las restricciones especificadas están incluidos en Longint.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
8 |
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
|