#include <cstdio>

FILE *f=fopen("submultimi.in", "r");
FILE *g=fopen("submultimi.out", "w");

int st[25], nr;

int valid(int k){
    for(int i=1; i<k; ++i)
        if(st[i]==st[k])
            return 0;
    return 1;
}

void bkt(int k){
    if(k!=1){
        for(int i=1; i<k; ++i)
            fprintf(g, "%d ", st[i]);
        fprintf(g, "\n");
    }

    for(int i=st[k-1]+1; i<=nr; ++i){
        st[k]=i;
        if(valid(k)==1)
            bkt(k+1);
    }
}

int main()
{
    fscanf(f, "%d", &nr);
    bkt(1);
return 0;
}