#include <iostream>
#include <iomanip>

using namespace std;

unsigned int Stirl(unsigned int n, unsigned int k)
{
    if (k == n) return 1;
    if (k > n) return 0;
    if (k == 0 || n == 0) return 0;
    return Stirl(n-1,k)*k + Stirl(n-1,k-1);
}

int main(int argc, char * argv[])
{
    unsigned int N;
    cin >> N;
    for(unsigned int n = 0; n <= N; ++n)
    {
        for(unsigned int k = 0; k <= n; ++k)
            cout << setw(5) << Stirl(n,k) << " ";
        cout << endl;
    }
}