杭电2029

#include<stdio.h>

int main()

{

    int n,i,a[100][100],j;

    while(scanf("%d",&n)!=EOF)

    {

        for(i=0;i<n;i++)

        {

            a[i][0]=1;

            a[i][i]=1;

        }

        for(i=2;i<n;i++)

        {

            for(j=1;j<i;j++)

            {

                a[i][j]=a[i-1][j-1]+a[i-1][j];

            }

        }

        for(i=0;i<n;i++)

        {

            for(j=0;j<=i;j++)

            {

                if(j==i)

                printf("%d\n",a[i][j]);

                else

                printf("%d ",a[i][j]);    

            }

        }

        printf("\n");

    }

}