#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n, sir[50];

void fct(int pozitie, int valoare, int maxim) {
    if(pozitie > maxim) {
        return;
    }
    sir[pozitie] = valoare;
    for(int i = 1; i <= pozitie; ++i) {
        fout << sir[i] << " ";
    }
    fout << endl;
    fct(pozitie + 1, valoare + 1, maxim);
    fct(pozitie, valoare + 1, maxim - 1);
}

int main()
{
    fin >> n;
    fct(1, 1, n);
    return 0;
}