#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main(){ long long a[40][40]={0}; long long n; a[1][1]=1; cin>>n; for(int i=2;i<=n;i++){ for(int j=1;j<=i;j++){ if(j==1||j==i){ a[i][j]=a[i-1][j-1]+a[i-1][j]+1; } else{ a[i][j]=a[i-1][j-1]+a[i-1][j]; } } } for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(i==j)cout<<a[i][j]<<endl; else cout<<a[i][j]<<' '; } } return 0; }