#include <stdio.h>
#include <stdlib.h>
#define Max 100

int n;
int x[Max];
FILE *fin,*fout;
void afis()
{
    int i;
    for(i = 1; i <= n; i++)
    if(x[i] == 0)
    fprintf(fout,"%d ",i);
    fprintf(fout,"\n");
}
void back(int k)
{
    int i;
    if(k == n+1)afis();
    else
        for(i = 0; i <= 1; i++)
       {
        x[k] = i;
        //afis();
        back(k+1);
       }
}
int main()
{

    fin = fopen("submultimi.in","r");
    fout = fopen("submultimi.out","w");

    fscanf(fin,"%d",&n);

    back(1);

    return 0;
}