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