#include<stdio.h>
int n,sol[16];

void solutie()
{
    int st=0,i;
    for(i=1;i<=n;i++)
        if(sol[i])
		{
            printf("%d ",i);
			st=1;
		}
    if(st)
        printf("\n");
}
void bkt(int p)
{
    if(p==n+1)
    {
        solutie();
        return ;
    }
    sol[p]=0;
    bkt(p+1);
    sol[p]=1;
    bkt(p+1);
}
int main ()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    bkt(1);
    return 0;
}