#include <fstream>
using namespace std;
short st[18],n;
ofstream fout;
void back(int niv,int k);
void afisare(int n2);
int main()
{
    ifstream fin("submultimi.in");

    fin>>n;

    fin.close();

    fout.open("submultimi.out");

    for(int i=1;i<=n;i++)
    back(1,i);

    fout.close();

    return 0;
}

void back(int niv,int k)
{
    for(int i=1;i<=n;i++)
    {
        st[niv]=i;
        if(st[niv-1]<st[niv] && niv==k)
        {
            afisare(k);
        }
        if(st[niv-1]<st[niv]&&niv<k)
        back(niv+1,k);

    }
}

void afisare(int n2)
{
    for(int i=1;i<=n2;i++)
    fout<<st[i]<<" ";

    fout<<"\n";
}