import java.util.Scanner;

 class Array2Demo{

     //实现杨辉三角

     public static void main(String[] args){

         //创建键盘录入对象

         Scanner sc=new Scanner(System.in);

         System.out.println("请输入数据：");

         int n=sc.nextInt();

         //定义二维数组

         int[][] arr=new int[n][n];

         //给这个二维数组每一行的第一列和最后一列赋值1

         for(int x=0;x<arr.length;x++){

             arr[x][0]=1;//每行第一列

             arr[x][x]=1;//每行最后一列

         }

         //规律：从第三行开始，每一个元素的值为上一行前一列和本列的值之和

         for(int x=2;x<arr.length;x++){

             //因每一行第一列和最后一列都赋值为1，故，遍历列时要减1

             for(int y=1;y<=x-1;y++){

                 //按照规律赋值

                 arr[x][y]=arr[x-1][y-1]+arr[x-1][y];

             }

         }

         //打印输出

         for(int i=0;i<arr.length;i++){

             for(int j=0;j<=i;j++){

                 System.out.print(arr[i][j]);

             }

             System.out.println();

         }

     }

 }