#include <stdio

#include <stdio.h>
int main()
{
int i,j;
int a[10][10];
a[0][0]=1;a[1][0]=1;a[1][1]=1;
for (i=2;i<10;i++){
for (j=0;j<=i;j++)
{
if (j==0)
a[i][j]=1;
else if (i==j)
a[i][j]=1;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for (i=0;i<10;i++)
{
for (j=0;j<=i;j++)
printf("%d\t",a[i][j]);
printf("\n");
}
return 0;
}