#include <fstream>
#include <iostream>
using namespace std;

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

int n, a[17];

int main()
{
    f >> n;
    for (int i=1;i<=n;i++)
        a[i] = i;
    for (int i=2; i < (1 << n) * 2  ;i++)
    {
        if (i % 2 == 1 )
        {
        for (int j=1;j<=n;j++)
            if (((1 << j) & i) > 0) g << a[j] << " ";
        g << "\n";
        }
    }

    return 0;
}