#include <stdio.h>
#define NMAX 20

using namespace std;
FILE *fout;
int n, v[NMAX], k;
bool f[NMAX];

void bkt( int poz ){
  if (poz == n){
    for (int i = 0; i < n; i ++)
      fprintf (fout ,"%d ", v[i]);
    fprintf (fout ,"\n");
    return ;
  }
  else{
    for (int i = 1; i <= n; i++){
      if (f[i] == 0){
        f[i] = 1;
        v[poz] = i;
        bkt (poz + 1);
        f[i] = 0;
      }
    }
    return ;
  }
}
int main(){

  FILE *fin;
  fin = fopen ("permutari.in", "r");
  fout = fopen ("permutari.out", "w");
  fscanf (fin ,"%d", &n);
  bkt (0);
  return 0;
}