#include<stdio.h>
#include<stdlib.h>
int main()
{
    FILE *f=fopen("submultimi.in","rt");
    FILE *g=fopen("submultimi.out","wt");
    int n,*v,lim,i,ok;
    fscanf(f,"%i",&n);
    fclose(f);
    v=(int *)malloc(n*sizeof(int));
    for(i=0;i<n;++i)
        v[i]=i+1;
    lim=1<<n;
    while(lim)
    {
        ok=0;
        for(i=0;i<n;++i)
            if((1<<i)&lim)
                {
                    fprintf(g,"%i ",v[i]);
                    ok=1;
                }
        if(ok)
            fprintf(g,"\n");
        --lim;
    }
    return 0;
}