#include <stdio.h>
int n,x[20];
void bkt(int k)
{
     int i;
     if (k==n+1)
     {
        for (i=1;i<=n;++i) if (x[i]) break;
        if (i==n+1) return; 
        for (i=1;i<=n;++i) if (x[i]) printf("%d ",i);
        printf("\n");
        return;
     }
     x[k]=0;
     bkt(k+1);
     x[k]=1;
     bkt(k+1);
}
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    bkt(1);
    return 0;
}