#include <fstream>

using namespace std;

ifstream in ("submultimi.in");
ofstream out ("submultimi.out");

int n;

void scrie ( int x )
{
    for ( int i = 1 ; i <= n ; i++)
    {
        if ((x&(1<<(i-1)))!=0)
            out<<i<<" ";
    }
    out<<"\n";
}

int main()
{

    in>>n;
    for (int i = 1 ; i < (1<<n) ; i++)
        scrie (i);
    return 0;
}