#include <stdio.h>


int n, w [35];
bool v [35];


void print ()
{
	int i;
	for (i=1; i <= n; ++i)
		printf ("%d ", w [i]);
	printf ("\n");
}

void perm (int k)
{
	if (k == n+1)
	{
		print ();
		return ;
	}
	int i;
	for (i=1; i <= n; ++i)
		if (!v [i])
		{
			v [i]=true;
			w [k]=i;
			perm (k+1);
			v [i]=false;
		}
}

int main ()
{
	freopen ("permutari.in", "r", stdin);
	freopen ("permutari.out", "w", stdout);
	scanf ("%d", &n);
	perm (1);
	return 0;
}