#include <fstream>

using namespace std;

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

int n, v[16];

inline bool check ( int x, int k )
{
	for ( int i = 1; i < k; ++i )
		if ( v[i] == x )
			return 0;

	return 1;
}

void bt ( int k, int p )
{
	for ( int i = p + 1 ; i <= n; ++i )
	{
		v[k] = i;

		if ( check( i, k ) )
        {
			for ( int j = 1; j <= k; ++j )
				fout << v[j] << " ";
            fout << '\n';
        }

        bt ( k + 1, i );
	}
}

int main()
{
	ios::sync_with_stdio(false);

	fin >> n;

	bt (1, 0);
}