#include <fstream>
using namespace std;
 
ifstream  fin("permutari.in");
ofstream fout("permutari.out");
 
int v[9];
int n;
 
void sol()
{
  for(int i = 1; i <= n; i++)
  {
    fout << v[i] << " ";
  }
  fout << endl;
}
 
bool cont(int k)
{
  for(int i = 1; i <= k-1; i++)
  {
   if(v[k] == v[i])
   {
    return 0; 
   }
  }
  return true;
}
 
void back(int k = 1)
{
  if(k > n)
  {
    sol();
  }
  else
  {
    for(int i = 1; i <= n; i++)
    {
      v[k] = i;
      if(cont(k))
      {
        back(k+1);
      }
    }
  }
}
 
int main()
{
  fin >> n;
  back();
  return 0;
}