#include<iostream> using namespace std; int main() { int n; cin>>n; int a[n][n]; for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { a[i][j]=1; } } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(j==0||j==i) { a[i][j]=i+1; } } } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(i!=j&&j!=0) { 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<<endl; } return 0; }