import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
String input[]=bufferedReader.readLine().split(" ");
for (int i=0;i<input.length;i++){
printYangHuiTriangle(Integer.parseInt(input[i]));
}
}
static void printYangHuiTriangle(int row){
int [][]triangle=new int[row][];
for (int i=0;i<row;i++){
triangle[i]=new int[i+1];
triangle[i][0]=1;
triangle[i][i]=1;
for (int j=1;j<i;j++){
triangle[i][j]=triangle[i-1][j-1]+triangle[i-1][j];
}
}
for (int i=0;i<row;i++){
for (int j=0;j<i+1;j++){
System.out.print(triangle[i][j]);
System.out.print(" ");
}
System.out.println("");
}
System.out.println("");
}
}