/*
 * Program to print the Pascal triangle upto a height of n
 * @author-Karan Narain(karan@iitk.ac.in)
 *
*/

#include<stdio.h>

int main()
{
 int a[10][10];
 int i,j,c,n,k;
 printf("How many lines of the Pascal Triangle do you want to print?(Max. 10)\n");
 scanf("%d",&n);
 if(n>10)
 {
   printf("Number of lines should not be greater than 10\n");
   return 0;
 }
 printf("Printing %d lines of the Pascal Triangle...\n\n",n);
 for(i=0;i<n;i++)
  {
   //Print empty tab spaces depending upon the line number
   for(k=1;k<(n-i);k++)
   printf("\t");
   //First element of every line
   a[i][0]=1;
   printf("%d\t\t",a[i][0]);
   //j initialized to 1 so that A[i][j] represents 2nd element of this line
   //c initialized to 2 so that A[i-1][c-2] represents the previous line's 1st element and A[i-1][c-1] represents the previous line's 2nd element 
   j=1;c=2;
   
   while(j<i)
   {
    a[i][j]=a[i-1][c-1]+a[i-1][c-2];
    printf("%d\t\t",a[i][j]);
    c=c+1;
    j=j+1;
   }
   
 //Since first line has only a single 1
 if(i!=0)
 {
 	//The ending 1 of every line
	a[i][j]=1;
 	printf("%d\t\n\n",a[i][j]);
 }
 //if this was the first line
 else
 	printf("\n\n");
 }
return 0;
}