#include <fcntl.h>
#include <stdio.h>
#include <unistd.h>

int v[18], n;
FILE* out;

void solutie(int k)
{
	for (int i = 0; i<k; i++)
		fprintf(out, "%d ", v[i] + 1);
	fprintf(out, "\n");
}

int valid(int l)
{
	for (int i = 0; i<l; i++)
		if (v[i] == v[l]) return 0;
	return 1;
}

void comb(int l, int k)
{
	if (l == k) solutie(k);
	else 
	{
		int j = ( l==0 ? 0:v[l-1] + 1);
		for (int i = j; i<n; i++)
		{
			v[l] = i;
			comb(l+1, k);
		}
	}
}

int main()
{
	FILE* in = fopen("submultimi.in", "r");
	fscanf(in, "%d", &n);
	fclose(in);
	out = fopen("submultimi.out", "w");
	for (int i = 1; i<= n; i++)
		comb(0, i);
	fclose(out);
	return 0;
}