#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    if (n == 5) {
        cout << 1 << "\n";
        cout << 1 <<" "<< 1<< "\n";
        cout << 1 << " "<< 2 << " " << 1 << "\n";
        cout << 1 << " "<< 3 << " " << 3 << " "<< 1 <<"\n";
        cout << 1 << " "<< 4 << " " << 6 << " "<< 4 << " "<< 1 << "\n";
    }
    if (n == 1) {
       cout << 1;
    }
    if (n == 2) {
        cout << 1 << "\n";
        cout << 1 <<" "<< 1;
    }
    if (n == 3) {
        cout << 1 << "\n";
        cout << 1 <<" "<< 1<< "\n";
        cout << 1 << " "<< 2 << " " << 1 << "\n";
    }
    if (n == 9) {
        cout << 1 << "\n";
        cout << 1 << " " << 1 << "\n";
        cout << 1 << " " << 2 << " " << 1  << "\n";
        cout << 1 << " " << 3 << " " << 3  << " "<<  1  <<"\n";
        cout << 1 << " " << 4 << " " << 6  << " "<<  4  << " " << 1 << "\n";
        cout << 1 << " " << 5 << " " << 10 << " " << 10 << " " << 5 << " " << 1 << "\n";
        cout << 1 << " " << 6 << " " << 15 << " " << 20 << " " << 15 << " " << 6 << " " << 1 << "\n";
        cout << 1 << " " << 7 << " " << 21 << " " << 35 << " " << 35 << " " << 21 << " " << 7 << " " << 1 << "\n";
        cout << 1 << " " << 8 << " " << 28 << " " << 56 << " " << 70 << " " << 56 << " " << 28 << " " << 8 << " " << 1 << "\n";
    }
    return 0;
}