using namespace std;
#include<stdio.h>
int n, sol[10];
void citiritiune()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d\n",&n);
}

bool validatiune(int k)
{
	for(int i=1;i<k;++i)
		if(sol[i]==sol[k])
			return false;
	return true;
}

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

void backiune(int x)
{
	if(x==n+1)
	{	afisiune();
		return;
	}
	for(int i=1;i<=n; ++i)
	{
		sol[x]=i;
		if (validatiune(x))
			backiune (x+1);
	}
}


int main()
{
	citiritiune();
	backiune(1);
	return 0;
}