#include<fstream>
using namespace std;

ifstream f("permutari.in");ofstream g("permutari.out");
int n,x[9];

void afis()
{
	int i;
	for(i=1;i<=n;i++)g<<x[i]<<' ';
	g<<'\n';
}

int dist(int i)
{
	int j;
	for(j=1;j<i;j++)
		if(x[i]==x[j])return 0;
	return 1;
}

void perm(int i)
{
	int j;
	for(j=1;j<=n;j++)
	{
		x[i]=j;
		if(dist(i))
			if(i==n)afis();
			else perm(i+1);
	}
}

int main()
{
	f>>n;
	perm(1);
	f.close();g.close();
	return 0;
}