#include <fstream>
using namespace std;
int x[100],n;
ifstream f("permutare.in", ios::in);
ofstream g("permutare.out", ios::out);
void afisare (int k)
{
	int i;
	for(i=1; i<=k; i++) g << x[i] << " ";
	g << "\n";
}
int valid (int k)
{
	int i;
	for(i=1; i<=k-1; i++)
		if(x[k]==x[i]) return 0;
	return 1;
}
void back (int k)
{
	int i;
	for (i=1; i<=n; i++)
	{x[k]=i;
	if (valid(k))
		if(k==n) afisare(k);
		       else back(k+1);
	}
}
int main ()
{

	f >> n;
	back(1);
	return 0;
}