#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    long long num[n][n];
    memset(num,0,sizeof(num));
    num[0][0]=1;
    for(int i=1;i<n+1;i++){
        for(int j=0;j<i;j++){
            num[i][j]=num[i-1][j]+num[i-1][j-1];
            printf("%lld ",num[i][j]);
        }
        printf("\n");
    }
    return 0;
}