#include<iostream>
using namespace std;
int main(){
int a,b[22][22]={};
cin>>a;
b[1][1]=1;
cout<<"1"<<endl;
for(int i=2;i<=a;i++){
for(int j=1;j<=i;j++){
b[i][j]=b[i-1][j]+b[i-1][j-1];
cout<<b[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
c++实现杨辉三角形