#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>

#define ll long long
#define pb push_back

using namespace std;

 ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

const int NLIM = 16 + 10;

int N;
int v[NLIM];

void f( int x )
{
    //cout << "   " << x << "\n";
    if( x > N + 1 )
        return;
    if( x >= 2 )
    {
        for( int i = 1; i < x; ++i )
        {
            fout << v[i] << " ";
        }
        fout << "\n";
    }
    for( int i = v[x - 1] + 1; i <= N; ++i )
    {
        v[x] = i;
        f( x + 1 );
    }
}


int main()
{
    fin >> N;

    f( 1 );

    return 0;
}