杨辉三角

/**
 * 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数
 * 样例输入
 * 4 
 * 样例输出
 * 1
 * 1 1
 * 1 2 1
 * 1 3 3 1 
 */
import java.util.*;
public class 杨辉三角 {


/**
* @param args
*/
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
while(in.hasNextInt()){
int n=in.nextInt();
int [][]a=new int [n][n];
for(int i=0;i<n;i++){
a[i][0]=1;
a[i][i]=1;
}

for(int i=1;i<n;i++){
for(int j=1;j<i;j++){
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}

int j=0;
for(int i=0;i<n;i++){
for(j=0;j<i;j++)
System.out.print(a[i][j]+" ");
System.out.println(a[i][j]);
}
}
}


}