import javax.swing.*;
public class PascalovTrikotnik {
    static int c(int n, int k) {
        if ((k <= 0)|| (k >= n)) { //ustavitveni pogoj na začetku ali na koncu vrstice
            return 1;   //na začetku in na koncu vrstice je 1
        } else {
            //koeficient je enak vsoti koeficientov nad njim
            return c(n-1, k) + c(n-1, k -1);
        }
    }
    public static void main(String[] args) {
        String beri;
        beri = JOptionPane.showInputDialog("Vnesi potenco: ");
        int n ;
        n = Integer.parseInt(beri);
        n = n + 1; //vrstica ima za 1 večji indeks od potence
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(c(i, j) + "\t"); //izpisujemo koeficiente v vrstici
            }
            System.out.println(); //gremo v novo vrstico
        }
    }
}