#include <stdio.h>
FILE *fin,*fout;
int n;
int a[17];
void afis()
{
    for(int i=1;i<=n;i++)
    {
        if(a[i]==0) fprintf(fout,"%d ",i);
    }
    fprintf(fout,"\n");
}
void bcs(int pos)
{
    if(pos==n+1) afis();
    else
    {
        for(int i=0;i<2;i++)
        {
            a[pos]=i;
            bcs(pos+1);
        }
    }
}
int main()
{
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");
    fscanf(fin,"%d",&n);
    bcs(1);
}