package fuzhou;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.Reader;

public class Yanghui {


	public static void main(String[] args) throws NumberFormatException, IOException {
		
		//提示信息
		System.out.println("Please input the num（num<100）:");
		//讀取用戶輸入的信息
		Reader reader = new InputStreamReader(System.in);
		
		BufferedReader bfr = new BufferedReader(reader);
		//字符類型轉換
		int num = Integer.parseInt((String)bfr.readLine());
		//定義存儲數組
		int a[][] = new int[num+1][num+1];
		
		a[0][0] = 1;
		//行數
		for(int i=0;i<num+1;i++) {
			//列號
			for(int j =0;j<i;j++) {
				//每一列的第一個數為1
				if(j==0) {
					a[i][j] =1;
				}else {
					//其余的是上一行的同一位置的數加上上行的前一個數的和
				a[i][j] = a[i-1][j] + a[i-1][j-1];
				}
			}
		}
		//打印
		for(int i =0;i<num+1;i++) {
			for(int j=0;j<i;j++) {
				if(a[i][j]>=10) {
				System.out.print(a[i][j]+" ");
				}else{
					System.out.print(a[i][j]+"  ");
				}
			}
			System.out.println();
		}

		
	}

}