//problema submultimi- infoarena
#include<iostream>
#include<fstream>
using namespace std;

int n; //n=numarul de elemente din multimea initiala

int main(){
    int i,j,lim;
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
    f>>n; //citesc n
    lim=1<<n; //limita =numarul de submultimi=2^n
    for (i=1; i<lim; i++) {
        for (j=1; j<=n; j++)
            if (i & (1<<(j-1)))
               // cout<<v[j]<<" ";
               g<<j<<" ";
        g<<'\n';
    }

    f.close();
    g.close();
    return 0;
}