#include <fstream>

using namespace std;

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

int N;
int sol[20];

void Backtrack( int K )
{
  for( int i = sol[K - 1] + 1; i <= N; ++i )
  {
    sol[K] = i;

    for( int i = 1; i <= K; ++i )
     fout << sol[i] << ' ';

    fout << '\n';

    Backtrack( K + 1 );
  }
}

int main()
{
    fin >> N;

    Backtrack( 1 );

    return 0;
}