#include <cstdio>

int st[20];
int n;

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

void afis(){

    bool t = false;

    for(int i = 1; i <= n; i++)
        if(st[i])
            fprintf(g, "%d ", i),
            t = true;
    if(t)
        fprintf(g, "\n");
}

void back(int k){

    if(k == n + 1)
        afis();

    else{

            st[k] = -1;

            while(st[k] < 1)
                st[k]++,
                back(k+1);
    }
}

int main(){

    fscanf(f, "%d", &n);
    back(1);
}