import java.io.*;
import java.math.*;

public class PascalT
{
    static BigInteger[] Triangle = new BigInteger[20];

    public static BigInteger[][] negPascal(BigInteger A[][], int Ai)
    {
	BigInteger[][] PowerMatrix = new BigInteger[Ai][Ai];

        for (int row=0; row<Ai; row++)
	    for (int col=0; col<Ai; col++)
		if ( 1 == (( row + col ) % 2 )) {
		    PowerMatrix[row][col] = A[row][col].multiply(BigInteger.valueOf(-1));
		} else {
		    PowerMatrix[row][col] = A[row][col];
		}
	return PowerMatrix;
    }

    public static BigInteger[][] initMat(int depth)
    {
	BigInteger[][] PasTri = new BigInteger[depth][depth];

	//Initialize Matrix
        for (int row=0; row<depth; row++)
	    for (int col=0; col<depth; col++)
		PasTri[row][col] = BigInteger.ZERO;

	//Set root
        PasTri[depth-1][depth-1] = BigInteger.ONE;

	for (int row=depth-2; row>-1; row--)
	    {
		PasTri[row][depth-1] = BigInteger.ONE;
		for (int col=depth-2; col>row; col--)
		    PasTri[row][col] = 
			PasTri[row+1][col].add(PasTri[row+1][col+1]);
		PasTri[row][row] = BigInteger.ONE;
	    }

        return (PasTri);
    }

    public static int printMat(BigInteger PasTri[][], int rows, int cols)
    {
        for (int row=0; row<rows; row++)
	    {
		for (int col=0; col<cols; col++)
		    System.out.print(PasTri[row][col] + "\t");
		if (row < rows-1)
		    System.out.println("");
	    }
	return (0);
    }

    public static BigInteger[][] multMat(BigInteger A[][], BigInteger B[][],
                                 int Ai, int Aj, int Bi, int Bj )
    {
	BigInteger[][] ResultMat = new BigInteger[Aj][Bi];

	if ( Aj != Bi ) {
	    System.err.println("Bad stuff.  Exiting");
	    return (ResultMat);
	}

	for (int row=0; row<Bi; row++)
	    for (int col=0; col<Aj; col++)
		ResultMat[row][col] = BigInteger.ZERO;

	for (int oli=0; oli<Ai; oli++) // outer loop index
	    for (int mli=0; mli<Aj; mli++ ) // middle loop index
		for (int ili=0; ili<Bi; ili++ ) // inner loop index
			ResultMat[oli][mli] = ResultMat[oli][mli].add(A[oli][ili].multiply(B[ili][mli]));

	return (ResultMat);
    }

    public static void main(String args[])
    {
	BigInteger ANumber;
	String buf;
	InputStreamReader stdin =
	    new InputStreamReader(System.in);
	BufferedReader MyTTY =
	    new BufferedReader(stdin);

	try 
	    {
		System.out.print("Enter a depth: ");
		buf = MyTTY.readLine();
		int size=Integer.parseInt(buf);
		System.out.print("Enter a power:");
		buf = MyTTY.readLine();
		int Power=Integer.parseInt(buf);

		BigInteger[][] PasMat = initMat(size);
		int xyzzy = printMat (PasMat, size, size );
		BigInteger[][] ProdMat = multMat (PasMat, PasMat, size, size, size, size);
		for (int lcv=2; lcv<Power; lcv++)
		    ProdMat = multMat (PasMat, ProdMat, size, size, size, size);
		System.out.println("");
		if ( Power > 1 ) {
		    xyzzy = printMat (ProdMat, size, size );
		} else {
		    xyzzy = printMat (PasMat, size, size );
		}
	    }
	catch(IOException e)
	    {
		System.err.println("Input error:" + e + "\n");
		System.exit(1);
	    }
    }
}