HDU2032

#include
#include
#include
using namespace std;
#define N 31

int main()
{
int a[N][N];
int n;
a[1][1]=1;
while(cin>>n)
{

	for(int i=1;i<=n;i++)
{
	for(int j=1;j<=i;j++)
	{
		if(j!=i&&j!=1)
		a[i][j]=a[i-1][j-1]+a[i-1][j];
		else if(j==4) 
		a[i][j]=1;
		else
		a[i][j]=1;
	}
 } 
int i,j;
	for( i=1;i<=n;i++)
{
	for(j=1;j<=i-1;j++)
	{
	  cout<<a[i][j]<<" ";
	}
	cout<<a[i][j] ;
	cout<<endl;
 } 
 cout<<endl;
}	

}