#include<iostream> #include<cmath> using namespace std; int main(){ long long m[31][31]={}; int n,i,j; cin>>n; m[1][1]=1; cout<<m[1][1]<<endl; for(i=2;i<=n;i++) { for(j=1;j<=i;j++) { m[i][j]=m[i-1][j]+m[i-1][j-1]; cout<<m[i][j]<<" "; } cout<<endl; } return 0; }