#include<cstdio>
#include<iostream>
#include<fstream>
#include<stack>
#include<bitset>
#include<list>
using namespace std;
int p2(int x)
{
    int i,p=1;
    for(i=0;i<x;++i)
    {
        p*=2;
    }
    return p;
}
int main()
{
    //ifstream si;
    //si.open("gardul.in");
    FILE* si=fopen("submultimi.in","r");
    //FILE* so=fopen("ordine.out","w");
    ofstream so;
    so.open("submultimi.out");
    bitset<20> x;
    int n;
    fscanf(si,"%i",&n);
    int p=p2(n);
    int i;
    for(i=1;i<p;++i)
    {
        int j;
        for(j=1;x[j]==1;++j)
        {
            x[j]=0;
        }
        x[j]=1;
        for(;j<=n;++j)
        {
            if(x[j]==1)
                so<<j<<' ';
        }
        so<<'\n';
    }
}