#include<fstream>
#include<cmath>
using namespace std;
int n,op,i,k,x,j,a[17];
int main()
{ifstream f("submultimi.in");
ofstream g("submultimi.out");
f>>n;
op=1;
for (i=1;i<=n;i++) op=op*2;
for(i=1; i<op; i++) {
        k=0;x=i;
        do{
            a[++k]=x%2;
            x=x/2;
        }
        while(x!=0);
        for(j=1; j<=k; j++)
            if(a[j]==1)g<<j<<" ";
        g<<'\n';
    }
    return 0;
}