#include <stdio.h>

int n, a[8], used[9];
FILE *in, *out;

void back(int k)
{
	int i;
	if(k == n)
	{
		for(i = 0; i < n; i++)
			fprintf(out, "%d ", a[i]);
		fprintf(out, "\n");
	}
	else
	{
		for(i = 1; i <= n; i++)
			if(!used[i])
			{
				a[k] = i;
				used[i] = 1;
				back(k+1);
				used[i] = 0;
			}
	}
}

int main()
{
	in = fopen("permutari.in", "r");
	out = fopen("permutari.out", "w");
	
	fscanf(in, "%d", &n);
	back(0);
	
	fclose(in);
	fclose(out);	
	return 0;
}