public class Pascal
{
    public static void main(String[] args)
    {
	final int tiefe=20;
	int[][] dreieck;
	int i,j;

	dreieck = new int[tiefe][];

	for (i=0; i<tiefe; i++)
	{
	    dreieck[i] = new int[i+1];

	    dreieck[i][0]=dreieck[i][i]=1;
	    for (j=1; j<i; j++)
	    {
		dreieck[i][j]=dreieck[i-1][j-1]+dreieck[i-1][j];
	    }

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