#include<stdio.h>

long i, n, a[11], uz[11];
FILE *fin, *fout;

void bkt(long x)
{
	if(x == n + 1)
	{
		for(i = 1; i <= n; i++)
			fprintf(fout, "%ld ", a[i]);

		fprintf(fout, "\n");
	}
	else
	{
		for(int i = 1; i <= n; i++)
			if(uz[i] == 0)
			{
				uz[i] = 1;

				a[x] = i;
				bkt(x + 1);

				uz[i] = 0;
			}
	}
}

int main()
{
	fin = stdin;
	fout = stdout;

	fscanf(fin, "%ld", &n);

	bkt(1);

	return 0;
}