#include <fstream>
#include <vector>

using namespace std;

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

vector <int> stck;

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';
    }
}*/

void bkt(int step)
{
    if(step > n)
    {
        for(auto it: stck)
        {
            cout << it << " ";
        }
        if(stck.empty() == false)
        {
            cout << "\n";
        }
        return ;
    }
    bkt(step + 1);
    stck.push_back(step);
    bkt(step + 1);
    stck.pop_back();
}

int main()
{
    read();
    //solve();
    bkt(1);
    return 0;
}