#include <fstream>

using namespace std;

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

int n;

void read()
{
    cin >> n;
}

void solve()
{
    for(int i = 1; i < (1 << n); ++i)
    {
        for(int j = 0; j < n; ++j)
        {
            if( ( (1 << j) & i) != 0)
            {
                cout << j + 1 << ' ';
            }
        }
        cout << '\n';
    }
}

int main()
{
    read();
    solve();
    return 0;
}