#include <bits/stdc++.h>
#define ll long long
#define nmax 1000005
#define ui unsigned int

using namespace std;

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


int main()
{
    int n;

    f >> n;

    for(int i = 1; i < (1 << n); i++)
    {
        for(int j = 0; j < n; j++)
            if(i & (1 << j))
                g << j + 1 << ' ';

        g << '\n';
    }

    return 0;
}