#include <fstream>
#include <iostream>
#include <stdio.h>


using namespace std;
//ifstream fin("submultimi.in");
//ofstream fout("submultimi.out");
FILE*fin=fopen("submultimi.in","r");

FILE*fout=fopen("submultimi.out","w");
int n,x[20];
void back(int k)
{
    int j,s;
    if(k==n+1)
    {
        s=0;
        for(j=1;j<=n;j++)s=s+x[j];
        if(s>0)
        {
            for(j=1;j<=n;j++)
                if(x[j]) fprintf(fout,"%d ",j);
            fprintf(fout,"\n");
        }
    }
    else
    {
        x[k]=0;
        back(k+1);
        x[k]=1;
        back(k+1);
    }


}
int main()
{

    fscanf(fin,"%d",&n);
    back(1);
}