#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int n,m;

void solve ()
{
    int i,j;
    for (m=(1<<n), i=1; i<m; ++i)
    {
        for (j=1; j<=n; ++j)
            if (i&(1<<(j-1)))
               fout<<j<<" ";
        fout<<"\n";
    }
}

int main ()
{
    fin>>n;
    solve ();
    return 0;
}