#include<stdio.h>
using namespace std;
int n, x[10];
FILE *fin, *fout;

void afis(){
  int i;
  for(i=1;i<=n;i++)
    fprintf(fout, "%d " , x[i]);
  fprintf(fout, "\n");
}
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);
  }
}
int main(){
  fin=fopen("permutari.in", "rt");
  fscanf(fin, "%d",&n);
  fclose(fin);
  fout=fopen("permutari.out", "wt");
  back(1);
  fclose(fout);
  return 0;
}