import java.util.*;
public class main{
    public static void main(String[] args) {
        try{
            int a;
            int[][] b=new int[20][20];
            Scanner in=new Scanner(System.in);
            a=in.nextInt();
           
            in.close();
            for(int i=0;i<a+1;i++)
            {
            	for(int j=0;j<=i;j++)
            	{
            		if(j==0 || i==j)
            			b[i][j]=1;
            		else
            			b[i][j]=b[i-1][j-1]+b[i-1][j];
            		System.out.print(" "+b[i][j]);
            	}
            	System.out.println("");
            }
            
        }catch(Exception e){
            System.out.println("Input error!");
        }
    }
  
};