#include <fstream>
using namespace std;
#include <vector>

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

int N, sol [ 22 ];
vector <bool> marcat ( 16 );

void bkt ()
{
	for ( int i = 1; i <= sol [ 0 ]; ++i )
		out << sol [ i ] << " ";
	
	if ( sol [ 0 ] )
		out << "\n";
	
	for ( int i = sol [ sol [ 0 ] ] + 1; i <= N; ++i )
	{
		++sol [ 0 ];
		sol [ sol [ 0 ] ] = i;
		bkt();
		sol [ sol [ 0 ] ] = 0;
		--sol [ 0 ];
	}
}

int main ()
{
	in >> N;
	
	bkt ();
	
	return 0;
}