///Nrx imi va datora un suc
#include <bits/stdc++.h>
using namespace std;

int main(void) {
    FILE *fi = fopen("submultimi.in", "r");
    FILE *fo = fopen("submultimi.out", "w");
    int n;

    fscanf(fi,"%d",&n);
    for(int i=1; i<(1<<n); ++i) {
        for(int j=0; j<n; ++j)
            if(i&(1<<j))
                fprintf(fo,"%d ",j+1);
        fprintf(fo,"\n");
    }

    fclose(fi);
    fclose(fo);
    return 0;
}