#include <iostream>
#include <fstream>
using namespace std;
ifstream intrare("permutari.in");
ofstream iesire("permutari.out");
int x[10], n;

void Afisare()
{ int i;
  for(i=1;i<=n;i++)
    iesire<<x[i]<<" ";
  iesire<<endl;
}

int Valid(int k)
{ int i;
  for(i=1;i<=k-1;i++)
     if (x[k]==x[i]) return 0;
  return 1;
}

void BackRec1(int k)
{  int i;
   for(i=1;i<=n;i++)
      { x[k]=i;
    if (Valid(k))
       if (k==n) Afisare();
       else BackRec1(k+1);
     }
}

int main()
{
  intrare>>n;
  BackRec1(1);
  return 0;
}