#include <iostream>
#include <fstream>

using namespace std;

int st[17];
int k,i,n;

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

void init ()
{
    st[k] = 0;
}

bool succesor ()
{
    if (st[k]<1)
    {
        st[k]++;
        return true;
    }
    return false;
}

bool valid ()
{
    return true;
}

bool solutie ()
{
    return (k==n);
}

void tipar ()
{
    for (int i=1;i<=n;i++)
        if (st[i])
    {
        out<<i<<" ";
    }
    out<<"\n";
}

void bkt ()
{
    bool as;
    k=0;
    while (k>=0)
    {
        do {}
            while ((succesor()) && (!valid()));
            if (succesor())
                if (solutie())
                tipar();
                else
                {
                    k++;
                    init();
                }
            else k--;
    }
}

int main ()
{
    in>>n;
    bkt();
    return 0;
}