Problem

1 /6


triangle de pascal

Problem

Le triangle de Pascal est construit comme suit. La première ligne est constituée d'un seul nombre égal à un. Chaque prochaine 
Le
contient un nombre de plus que le précédent. Le premier et le dernier de ces nombres sont égaux à 1, et tous les autres sont calculés comme la somme du nombre au-dessus sur la ligne précédente et du nombre à gauche de celui-ci sur la ligne précédente.
 
Saisie : saisissez un nombre N (\(0<=N< ; =30\)).
 
Sortie :  ; sortie N lignes du triangle de Pascal. Séparez les nombres sur une ligne avec un seul espace.

Remarque
Tous les nombres du triangle de Pascal sous les restrictions spécifiées sont inclus dans Entier long.
 
 
Exemples
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
# Entrée Sortie
1 8