import java.util.*;
public class Text2 {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int i,j;
int[][] num=new int[n][n]; //可能出问题的地方
for(i=0;i num[i][0]=1;num[i][i]=1;
}
for(i=2;i for(j=1;j num[i][j]=num[i-1][j-1]+num[i-1][j];
for(i=0;i for(j=0;j<=i;j++) //
System.out.print(num[i][j]+"\t");
System.out.println();
}
}
}
