hdu 2032

 #include <iostream>
using namespace std;
int a[100][100];
int main()
{
 int n, i, j;
 while(cin>>n)
 {
  for(i = 0; i <= n; i++)
  {
   for(j = 0; j < i; j++)
   {
    a[i][j] = 1;
    if(j==0||j==i-1)
    {
     if(j==0&&i!=1)
        cout<<"1"<<" ";
        if(j==i-1)
        cout<<"1"<<endl;
    } 
       else
       {
        a[i][j] = a[i-1][j-1] + a[i-1][j];
        cout<<a[i][j]<<" ";
       }
   }
  }
  cout<<endl;
 }
 return 0;
}