#include <fstream>
using namespace std;
	ifstream f ("permutari.in");
	ofstream g ("permutari.out");
int n,sol[11];

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

void backtr (int k)
{
	int i,j;
	bool ok;
	if (k==n) afis (n);
	else
	{
		for (i=1; i<=n; i++)
		{
			ok=true;
			for (j=1; j<=k; j++)
				if (sol[j]==i) 
				{
					ok=false;
					break;
				}
			if (ok) 
			{
				sol[k+1]=i;
				backtr (k+1);
			}
		}
	}
}

int main ()
{
	f >>n;
	backtr (0);
	return 0;
}