#include <bits/stdc++.h>

using namespace std;

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

int n, lim;

int main()
{
        f >> n; lim = (1 << n);
        for(int i = 1; i < lim; ++i)
        {
                for(int j = 1; j <= n; ++j)
                        if(i & (1 << (j - 1))) g << j << " ";
                g << '\n';
        }
        return 0;
}