#include<stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int a[30][30] = {0};
    int i, j = 0;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j <= i; j++)
        {
            if (0 == j || i == j)
            {
                a[i][j] = 1;//端点数为1
            }
            else
            {
                a[i][j] = a[i - 1][j] + a[i - 1][j - 1];//非端点数等于左上+上
            }
            printf("%5d", a[i][j]);//输出域宽为5
        }
        printf("\n");
    }
    return 0;
}