#include <fstream>

using namespace std;

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

int n, i, mask;

int main()
{
    f.tie(0), g.tie(0);
    f >> n;
    for (mask = 1; mask < (1 << n); ++mask)
    {
        for (i = 0; i < n; ++i)
            if ((mask & (1 << i)))
                g << i + 1 << " ";
        g << '\n';
    }
    return 0;
}