hdu2032

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int main()
{
//freopen("in.txt","r",stdin);
int n;
int a[40][40];
memset(a,0,sizeof(a));
a[1][1]=1;
a[2][1]=1;
a[2][2]=1;
for(int i=1;i<=30;i++)
a[i][1]=1;
for(int i=3;i<=30;i++)
{
for(int j=2;j<=30;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]==0)
continue;
if(j==1)
printf("%d",a[i][j]);
else
printf(" %d",a[i][j]);
}
printf("\n");
}
cout<<endl;
}
return 0;
}