#include <fstream>
#define N 20
using namespace std;

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

int st[ N ], n;

void afisare ( int niv )
{
    for ( int j = 1; j <= niv; ++ j )
        g << st[ j ] << " ";
    g << endl;
}

void backt ( int niv )
{
    for ( int i = st[ niv - 1 ] + 1; i <= n; ++ i )
    {
        st[ niv ] = i;
        afisare ( niv );
        backt ( niv + 1 );
    }
}

int main()
{
    f >> n;
    backt ( 1 );
    return 0;
}