Pascals Triangle

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class PascalsTriangle {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(reader.readLine());
        printPascalTriangle(n);
    }
    private static void printPascalTriangle(int maxRows) {
        int r;
        BigInteger num;
        for (int i = 0; i < maxRows; i++) {
            num = BigInteger.ONE;
            r = i + 1;
            for (int col = 0; col <= i; col++) {
                if (col > 0) {
                    num = num.multiply(BigInteger.valueOf(r - col)).divide(BigInteger.valueOf(col));
                }
                System.out.print(num + " ");
            }
            System.out.println();
        }
    }
}