#include <fstream>
#include <iostream>
#include <vector>

using namespace std;

ifstream in("permutari.in");
ofstream out("permutari.out");
vector<int> vec;
unsigned int N;

void permutare(int N,bool *vazut)
{
  if(N == vec.size())
  {
    for(int j = 0; j < N; j++)
      out<<vec[j]<<' ';
    out<<'\n';
  }
  for(int i = 1;i <= N;i++ )
  {
    if(vazut[i] == true)
      continue;
    vec.push_back(i);
    vazut[i] = true;
    permutare(N,vazut);
    vazut[i] = false;
    vec.pop_back();
  }
}
int main()
{

  in >> N;
  bool *vazut = new bool[N+1];
  permutare(N,vazut);
  delete[] vazut;
  return 0;
}