#include<cstdio>
using namespace std;
FILE *in,*out;
int n,a[101];
int main()
{
    in=fopen("submultimi.in","rt");
    fscanf(in,"%d",&n);
    fclose(in);
    out=fopen("submultimi.out","wt");
    int i;
    while(a[0]==0)
    {
        i=n;
        while(a[i]==1)
        {
            a[i]=0;
            i--;
        }
        a[i]=1;
        for(i=1;i<=n;i++)
            if(a[i]!=0)
                fprintf(out,"%d ",i);
        fprintf(out,"\n");
    }
    fclose(out);
    return 0;
}