#include <cstdio>
using namespace std;

int n;
int st[10];
FILE *f = fopen("permutari.out", "w");
void afisare()
{
	for (int i = 1; i <= n; i++)
		fprintf(f, "%d ", st[i]);
	fprintf(f, "\n");
}

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

void bt(int k)
{
	if (k > n)
		afisare();
	else
		for (int i = 1; i <= n; i++)
		{
			st[k] = i;
			if (valid(k))
				bt(k+1);
		}
}

int main()
{
	FILE *g = fopen("permutari.in", "r");
	fscanf(g, "%d", &n);
	bt(1);
	return 0;
}