#include <vector>
#include <cstdlib>
#include <fstream>
#include <iterator>
#define MAX_N 20

/*
 *
 */
using namespace std;
ofstream out( "submultimi.out" );
int N;
bool was[MAX_N];
vector< int > v;
inline void back( int k )
{
    for( int i=v[k-1]+1; i <= N; ++i )
    {
        v.push_back(i);
        copy( v.begin()+1, v.end(), ostream_iterator<int>( out, " " ) );
        out<<'\n';
        back( k+1 );
        v.pop_back();
    }
}
int main( void )
{
    ifstream in( "submultimi.in" );
    in>>N;
    v.push_back(0);
    back( 1 );
    return EXIT_SUCCESS;
}