#include <fstream>
#include <vector>
using namespace std;

const string fis = "submultimi";
ifstream is(fis + ".in");
ofstream os(fis + ".out");

using VI = vector<int>;
using VVI = vector<VI>;

int n;
VI a;

void write(int x, int nr);

int main()
{
    is >> n;
    write(1, 1);
    is.close();
    os.close();
    return 0;
}

void write(int x, int nr)
{
    if ( x > n )
        return;
    for ( int i = nr; i <= n; ++i )
    {
        a.push_back(i);
        for ( const auto &j : a )
            os << j << " ";
        os << "\n";
        write(x + 1, i + 1);
        a.pop_back();
    }
}