// PR Bab 17, soal 2 -- pembahasan.

#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";
    }
    return 0;
}