#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){
                printf("1");
            }
            else if(i >= 2){
                int temp = arr[i - 1][j - 1] + arr[i - 1][j];
                printf("%d", temp);
            }
        }
        printf("\n");
    }
}