#include<bits/stdc++.h> using namespace std; long long a[5000][5000],n,s; int main() {

cin>>n;//输入
for(int i=0;i<n;i++){
a[i][0]=1;//初始化
a[i][i]=1;//初始化
}

for(int i=0;i<n;i++){	
for(int j=1;j<=i;j++){	
a[i][j]=a[i-1][j]+a[i-1][j-1];
}	
}
for(int i=0;i<n;i++){	
for(int j=0;j<=i;j++){	
cout<<a[i][j]<<" ";
}
cout<<"\n";//二维换行	
}

return 0; }