#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

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

int n, v[17];

void afis()
    {
        for(int i=1; i<(1<<n); i++)
        {
            int x=i;
            for(int j=1; j<=n; j++)
                {
                if(x%2==1)
                    g<<j<<" ";
                x/=2;
                }
            g<<endl;
        }
    }

int main()
{
    f>>n;
    afis();
}