#include<fstream>
using namespace std;
int n, x[10];
ifstream f("permutari.in");
ofstream g("permutari.out");
void afis(){
  int i;
  for(i=1;i<=n;i++)
    g<<x[i]<<' ';
  g<<endl;
}
int verif(int i){
  int j;
  for(j=1;j<i;j++)
    if(x[i]==x[j])
      return 0;
  return 1;
}
void back(int i){
  int j;
  for(j=1;j<=n;j++){
    x[i]=j;
    if(verif(i))
      if(i==n) afis();
      else back(i+1);
  }
}
void main(){
  f>>n;
  f.close();
  back(1);
  g.close();
}