#include<cstdio>

using namespace std;

int N,z,v[17];

void read();
void write(int);
void back(int);

int main()
{
    freopen ("submultimi.in","r",stdin);
    freopen ("submultimi.out","w",stdout);

    read();
    //for (z=0;z<=N;++z)
    //{
    //    v[0]=z;
        back(1);
    //}
}

void read()
{
    scanf("%d",&N);
}

void back(int k)
{
    int i;
        for (i=v[k-1]+1;i<=N;++i)
            {
                v[k]=i;
                write(k);
                if (i<N)
                    back(k+1);
            }
}

void write(int z)
{
    int i;
    for (i=1;i<=z;++i)
        printf("%d ",v[i]);
    printf("\n");
}