#include<cstdio>
int n;
bool sol[20];
void afisare()
{
    bool afisat = false;
    for(int i=1;i<=n;i++)
        if(sol[i])
        {
            printf("%d ",i);
            afisat = true;
        }
    if(afisat) printf("\n");
}
void bkt(int p)
{
    if(p-1 == n)
    {
        afisare();
        return;
    }
    sol[p] = false;
    bkt(p+1);
    sol[p] = true;
    bkt(p+1);
}
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    bkt(1);
    return 0;
}