#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int v[17],n;

void afisare (int lungime)
{
    for (int i=1;i<=lungime;++i)
    {
        fout<<v[i]<<' ';
    }
    fout<<'\n';
}

void bt(int pozitie)
{
     if (pozitie>n)
        return;

     for (int valoare=v[pozitie-1]+1; valoare<=n;++valoare)
     {
         v[pozitie]=valoare;
         afisare(pozitie);
         bt(pozitie+1);
     }
}

int main()
{
    fin>>n;
    bt(1);

    return 0;
}