A les matemàtiques, el triangle de Pascal o de Tartaglia és una representació dels coeficients binomials ordenats en forma de triangle. És anomenat així en honor al filòsof i matemàtic francès Blaise Pascal, qui va introduir aquesta notació en 1654, en el seu Tractat del triangle aritmètic.

Si bé les propietats i aplicacions del triangle les van conèixer matemàtics indis, xinesos, perses, alemanys i italians abans del triangle de Pascal, va ser Pascal qui va desenvolupar moltes de les seves aplicacions i el primer a organitzar la informació de manera conjunta.

Entrada

L'entrada és N un enter entre 0 i 60.

Sortida

La sortida ha de mostrar per pantalla un triangle de Pascal amb N files i la suma dels nombres de l’última fila.

Nota: El triangle serà rectangle, no es demana que sigui equilàter.

Exemple d'Entrada 1

3

Exemple de Sortida 1

1
1 1
1 2 1
Suma: 4

Exemple d'Entrada 2

7

Exemple de Sortida 2

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
Suma: 64

Exemple d'Entrada 3

10

Exemple de Sortida 3

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
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
Suma: 512