#include<stdio.h>
int n,f[21];
void solutie()
{
    int st=0,i;
    for(i=1;i<=n;i++)
        if(f[i])
            printf("%d ",i),st=1;
    if(st)
        printf("\n");
}
void back(int poz)
{
    if(poz==n+1)
    {
        solutie();
        return ;
    }
    f[poz]=0;
    back(poz+1);
    f[poz]=1;
    back(poz+1);
}
int main ()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    back(1);
    return 0;
}