#include <stdio.h>
#define MAX 100
int main(){
    int arr[MAX][MAX];
    int n;
    scanf("%d", &n);
    for(int i = 0; i <= n; i++){
        for(int j = 0; j <= i; j++){
            if(j == 0 || j == i){
            	arr[i][j] = 1;
                if(j == i) printf("1");
                else printf ("1 ");
            }
            else if(i >= 2){
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                printf("%d ", arr[i][j]);
            }
        }
        printf("\n");
    }
}