#include <stdio.h>
void main(){
int a[10][10]={0},i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<=i;j++){
if(j==0){
a[i][j]=1;
}else{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
}
for(i=0;i<n;i++){
for(j=0;j<=i;j++){
printf("%d ",a[i][j]);
}
putchar('\n');
}
}
/**************************************************************
Problem: 1275
User: admin
Language: C
Result: Accepted
Time:10 ms
Memory:1144 kb
****************************************************************/