#include <fstream>
using namespace std;
int n, v[100], p;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
void scriere(int k)
{
	for (int i = 1; i <= k; ++i)
		cout << v[i] << " ";
	cout <<"\n";
}
void BK(int k)
{
	for (int i =v[k-1]+1; i <= n; ++i)
	{
		v[k] = i;
		if (k==p)scriere(k);
		else BK(k + 1);
	}
}
int main()
{
	cin >> n;
	for ( p = 1; p <= n;++p)
		BK(1);
	return 0;
}