import java.util.Scanner;
public class RaggedArrays {
	/* A java application that creates and outputs
	 * the Pascal triangle of size N
	 * Author: Özlem ÖZGÜ
	 * Date: 11.12.2007 */
	 
	 public static void main ( String [] args ) {
	 	
	 	// variables
	 	Scanner scan = new Scanner (System.in) ;
	 	int N, row, column, pascalsTriangle [] [] ;
	 	
	 	// ask for and get the size of the triangle, N
	 	System.out.println ( "Type the size of the Pascal's triangle: " ) ;
	 	N = scan.nextInt () ;
	 	
	 	// form the triangle
	 	pascalsTriangle = new int [N+1] [] ;
	 	
	 	pascalsTriangle [0] = new int [1] ;
	 	pascalsTriangle [0] [0] = 1 ;
	 	
	 	for ( row = 1 ; row <= N ; row++ ) {
	 		pascalsTriangle [row] = new int [row+1] ;
	 		pascalsTriangle [row] [0] = 1 ;
	 		pascalsTriangle [row] [row] = 1 ;
	 	}
	 	
	 	for ( row = 2 ; row <= N ; row++ )
	 		for ( column = 1 ; column < row ; column++ )
	 			pascalsTriangle [row] [column] = 
	 				pascalsTriangle [row-1] [column-1] +
	 				pascalsTriangle [row-1] [column] ;
	 	
	 	// display the triangle
	 	for ( row = 0 ; row <= N ; row++ ) {
	 		for ( column = 0 ; column < pascalsTriangle [row] . length ; column++ )
	 			System.out.printf ( "%4d ", pascalsTriangle [row] [column] ) ;
	 		System.out.println () ;
	 	}
	 		 	
	 }
	 
}