#include<stdio.h> int a[32][32]; void cal() { int i,j; for(i=1;i<32;i++) a[i][1]=a[i][i]=1; for(i=3;i<32;i++) for(j=2;j<i;j++) { a[i][j]=a[i-1][j-1]+a[i-1][j]; } } int main() { int n; int i,j; cal(); while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) { printf("%d",a[i][1]); for(j=2;j<=i;j++) { printf(" %d",a[i][j]); } printf(" "); } printf(" "); } return 0; }