#include "math.h"
#include "stdio.h"
#include "conio.h"
main()
{
int i,j;
int d[9][9];
for (i=1,j=1;i<10;i++)
{if i==1
d[i][j]=1;
else
{ for (j=1;j<10;j++)
if (i==j)
d[i][j]=1;
else d[i][j]=d[i-1][j-1]+d[i][j-1];
}
}
for (i=1;i<10;i++)
{
for (j=1;j<=i;j++)
printf ("%d",d[i][j]);
printf("\n");
}
}