#include<iostream> using namespace std; //C(n+1,i)=C(n,i)+C(n,i-1) int Trangle(int n,int i) { if(i==1 || i==n) return 1; return Trangle(n-1,i)+Trangle(n-1,i-1); } int main() { int n; while(cin>>n) { for(int i=2;i<=n;i++) { for(int j=1;j<=i;j++) { cout<<Trangle(i,j)<<" "; } cout<<endl; } } return 0; }