public class test_2
{
	private static final int SIZE = 8;
	
	public static void main(String[] args)
	{
		int[][] triangle=new int[SIZE][];
		for (int row=1;row<=SIZE;row++) 
		{
			triangle[row-1]=new int[row];
			for (int column=1;column<=row;column++) 
			{
				if (row==1)
					triangle[row-1][column-1] = 1;
				else if (row==2)
					triangle[row-1][column-1] = 1;
				else 
				{
					if (column==1||column==row)
						triangle[row-1][column-1] = 1;
					else triangle[row-1][column-1]=triangle[row-2][column-2]+triangle[row-2][column-1];
				}
			}
		}
		for (int row = 1; row <= SIZE; row++) {
			for (int column=1; column<=row; column++) {
				System.out.print(triangle[row-1][column-1]+" ");
			}
			System.out.println();
		}
	}
}