#include <fstream>
using namespace std;

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

int N, K;
int x[17];

void Comb ( int );
void Write ( int );

int main()
{
	fin >> N;
	for ( int i = 1; i <= N; ++i )
	{
		K++;
		Comb(1);
	}
	fin.close();
	fout.close();
	return 0;
}

void Comb ( int k )
{
	if ( k > K )
	{
		Write ( k );
		return;
	}
	for ( int i = x[k-1] + 1; i <= N - K + k; ++i )
	{
		x[k] = i;
		Comb ( k + 1 );
	}
}

void Write ( int n )
{
	for ( int i = 1; i <= n; ++i )
		fout << x[i] << ' ';
	fout << '\n';
}