//programa que imprime as n primeiras linhas do triangulo de pascal.
// 1<=n<=50

#include <iostream.h>	//cin,cout
#include <conio.h>   	//getch()
//#include <stdio.h>   	//gets()
//#include <string.h>  	//strcmpi(), strcpy()

void main()
{
	int p[50][50];
   int n;
   int i,j;
   do
   {
   	cout << "digite o numero de linhas do triangulo de pascal ";
      cin >> n;
   }while(n<1||n>50);
   //inicializa primeira coluna e diagonal principal com 1
   for(i=0; i<n; i++)
   {
   	p[i][0]=1;
      p[i][i]=1;
   }
   //Clacula elementos internos do triangulo de pascal
   for(i=2; i<n; i++)
   {
   	for(j=0; j<i; j++)
      	p[i][j]=p[i-1][j]+p[i-1][j-1];
   }
   //Imprime o triangulo de pascal
  	for(i=0; i<n; i++)
   {
   	for(j=0; j<=i; j++)
      	cout << p[i][j] << " ";
      cout << "\n";
   }
   getch();
}