#include<fstream>
#define dim 18

using namespace std;

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

int a[dim],uz[dim],n;

void gen(int k);
void afisare(int n);
void afisare(int n)
{
	int i;
	for(i = 1;i <= n; i++)
		g<<a[i]<<" ";
	g<<"\n";
}
void gen(int k)
{
	int i;
	for(i = a[k - 1];i <= n; i++)
		if(uz[i] == 0)
		{
			uz[i] = 1;
			a[k] = i;
			afisare(k);
			if(k < n)
				gen(k + 1);
			uz[i]=0;
		}
		
}
void citire()
{
	f>>n;
	a[0]=1;
	
}

int main()
{
	citire();
	gen(1);
	return 0;
}