acm 2032

////////////////////////////////////////////////////////////////////////////////
#include<iostream>
using namespace std;

int main(int argc,char * argv)
{
int number;
while(cin>>number)
{
int **a=new int*[number];//number个int指针
for(int row = 0;row < number; ++row)
{
a[row][0] = 1;
a[row][row] = 1;
for(int col = 1;col <=row; ++col)
{
a[row][col] = a[row -1][col] + a[row - 1][col - 1];
}
}

for(int row = 0;row < number; ++row)
{
for(int col = 0;col <=row; ++col)
{
cout<<a[row][col];
if(row > col)
{
cout<<" ";
}
}
cout<<endl;
}
cout<<endl;
}
return 0;
}

/////////////////////////////////////////////////////////////////////////////