#include<bits/stdc++.h> using namespace std; int n; long long c[20][20]; int main(){ cin>>n; for(int i=1;i<=n;i++)c[i][1]=c[i][i]=1; for(int i=2;i<=n;i++)for(int j=2;j<i;j++)c[i][j]=c[i-1][j]+c[i-1][j-1]; for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)cout<<c[i][j]<<(j==i?'\n':' '); return 0; }