#include<bits/stdc++.h>
using namespace std;
int C(int n,int m)//注意第n行第i个数表示为C(n-1,r),C(n,m)=n!/[m!(n-m)!]
{
int k=1;
int i,j=1;
for(i=n;i>n-m;i--)
{
k=k*i/j;//组合数算法,分子从大到小,分母从小到大
j++;
}
return k;
}
int main()
{
int i,j;
for(i=1;i<=10;i++)
{
for(j=0;j<i;j++)
{
cout<<C(i-1,j)<<' ';
}
cout<<endl;
}
return 0;
}