// Contoh Bab 17: segitiga Pascal.
//
// Compile:  g++ -std=c++17 -O2 -o pascal exercises/17/02-pascal.cpp
// Jalankan: ./pascal
// Contoh masukan: 5

#include <iostream>
using namespace std;

long long C[35][35];

int main() {
    int n;
    cin >> n;

    for (int i = 0; i <= n; i++) {
        C[i][0] = 1;
        for (int r = 1; r <= i; r++)
            C[i][r] = C[i - 1][r - 1] + C[i - 1][r];
    }

    for (int i = 0; i <= n; i++) {
        for (int r = 0; r <= i; r++) {
            if (r > 0) cout << " ";
            cout << C[i][r];
        }
        cout << "\n";
    }

    // Jumlah satu baris selalu 2^i.
    long long jumlah = 0;
    for (int r = 0; r <= n; r++) jumlah += C[n][r];
    cout << "jumlah baris " << n << " = " << jumlah << "\n";
    return 0;
}