#include <fstream>
#include <iostream>

using namespace std;

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

int n, i, j, x, a[17], b[17];

int main()
{
    in >> n;

    for(i = 1; i <= n; ++ i)
    {
        a[i] = i;
    }
    for(i = 1; i <= (1 << n) - 1; ++ i)
    {
        x = i;
        for(j = 1; j <= n; ++ j)
        {
            b[j] = (x&1);
            x /= 2;
        }
        for(j = 1; j<= n; ++ j)
        {
            if(b[j] == 1) out << a[j] << ' ';
        }
        out << '\n';
    }
    return 0;
}