#include <fstream>
using namespace std;

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

int n,k,x[20];

void backt(int p, int k)
{
    int i;
    if ( p == n + 1 )
    {
        if ( not k ) return;
        for ( i = 1; i <= n; i ++ )
            if ( x[ i ] )
                g << i << ' ';
        g << '\n';
        return;
    }
    x[ p ] = 0; backt ( p + 1, k );
    x[ p ] = 1; backt ( p + 1, k + 1 );
}

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