#include <cstdio>
int n,x[20];

void subm(){
    int i;
    while(x[n+1] == 0)
    {
        for(i=1;x[i] == 1;i++)x[i]=0;
        x[i]++;
        for(i=1;i <= n;i++)if(x[i] == 1)printf("%d ",i);
        printf("\n");
    }
}

int main(){
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
        scanf("%d ",&n);
        subm();
    return 0;
}