#include<iostream>
#include<fstream>
using namespace std;
int x[100],n;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int valid(int k)
{
	int i;
	for(i=1;i<k;i++)
	{
		if(x[i]==x[k]) return 0;
	}
	return 1;
}
void afis(int k)
{int i;
	for(i=1;i<=n;i++)
	{
       fout<<x[i]<<" ";
	}
	fout<<'\n';
}
void back(int k)
{ int i;
  for(i=1;i<=n;i++)
  {
	  x[k]=i;
	  if(valid(k))
	  {
		  if(k==n)
		  {
			  afis(k);
		  }
		  else
		  {
			back(k+1);
		  }
	  }
  }
}
  main()
  {
	  fin>>n;
	  back(1);
  }