#include <fstream>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, m;
int x[20];

void Write(int k);
void Back( int k );

void Back( int k)
{
	if ( k == n+1 )
	{
		
		return;
	}
	for ( int i = 1 + x[k-1]; i <= n; ++i )
	{
		x[k] = i;
		Write(k);
		Back ( k + 1);
	}
}

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

int main()
{
	fin >> n;
	Back(1);
	fin.close();
	fout.close();
	return 0;
}