d a

#include<iostream>    
#include<cstdio>      
#include<cstring>     
#include<cmath>    
using namespace std;  
int a[31][31]={0};  
int n;  
int main(){  
   a[1][1]=1;  
   cin >> n;  
   for(int i = 2;i <= n;i++){ 
       a[i-1][0] = a[i-1][i] = 1; 
       for(int j = 1;j <= i;j++){ 
           a[i][j] = a[i-1][j]+a[i-1][j-1]; 
       } 
   } 
   for(int i = 1;i <= n;i++){ 
       for(int j = 1;j < i;j++){ 
           cout<<a[i][j]<<' '; 
       } 
       cout<<a[i][i]<<endl; 
   } 
  return 0;  
}