// 杨辉三角.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

int main(int argc, char* argv[])
{
    int n;
    scanf("%d",n);
    int a[20]={0},b[20]={0};
    int * d=a,* c=b;
    for(int i=0;i<n;i++)
    {
        c[0]=1;
        c[i]=1;
        for(int j=1;j<i;j++)
        {
            c[j]=d[j]+d[j-1];
        }
        for(j=0;j<n-i-1;j++)
        {
            printf(" ");
        }
        for(j=0;j<=i;j++)
        {
            printf("%d ",c[j]);
        }
        printf("\n");
        int *t=c;
            c=d;
            d=t;
    }
    return 0;
}