#include <iostream>
#include <cstdio>
using namespace std;

int n,v[20];

int multimeaVida()
{
    int ok=0;
    for(int i=1;i<=n;i++)
        if(v[i]) ok=1;
    return ok;
}

void afisare(){

    for(int i=1;i<=n;i++)
        if(v[i]) printf("%d ",i);
printf("\n");
}


void backTR(int k)
{
    if(k==n+1){
        if(multimeaVida())afisare();
        return;
    }
    v[k]=0;
    backTR(k+1);
    v[k]=1;
    backTR(k+1);
}


int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    backTR(1);

    return 0;
}