#include <fstream>
#include <math.h>
using namespace std;
int b[100000];
int main()
{
    fstream f("submultimi.in");
    ofstream g("submultimi.out");
    int n,i,r,j,k,x,z;
    f>>n;
    z=pow(2,n);
    for(i=1;i<z;i++)
        {
            x=i;
            k=0;
            do
            {
                b[++k]=x%2;
                x=x/2;
            }
            while(x!=0);
            for(j=1;j<=k;j++)
                if(b[j]==1)g<<j<<" ";
                g<<'\n';
        }

    return 0;
}