#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define NMAX 30

FILE *in;
FILE *out;
int v[NMAX],n;
bool used[NMAX];
void bkt(int);
void print()
{
	for (int i = 0; i < n; i++)
	{
		fprintf(out,"%d ", v[i]);
	}
	fprintf(out,"\n");
	
};

int main()
{
	in = fopen("permutari.in", "r");
	out = fopen("permutari.out", "w");
	fscanf(in,"%d", &n);
	bkt(0);
	return 0;
}
void bkt(int k)
{
	if (k == n)
		print();
	else
	{
		for (int i = 1; i <= n; i++)
		{
			if (used[i] == 0)
			{
				v[k] = i;
				used[i] = 1;
				bkt(k + 1);
				used[i] = 0;
			}
		}
	}
}