#include <stdio.h>
#include <stdlib.h>

void print_perm(int* x, int n);
void procedure_a(int* x, int i, int n);

int main() {
  int n,i;
  int* x;
  scanf("%d", &n);
  x = malloc(sizeof(int)*n);
  if(x == NULL) exit(EXIT_FAILURE);
  for(i=0; i<n; ++i) x[i] = i;
  procedure_a(x, 0, n);
  free(x);
  return 0;
}

void procedure_a(int* x, int i, int n) {
  int j, t;
  if(i==n) print_perm(x, n);
  else {
    for(j=i; j<n; ++j) {
      t = x[i];
      x[i] = x[j];
      x[j] = t;
      procedure_a(x, i+1, n);
      x[j] = x[i];
      x[i] = t;
    }
  }
  return;
}

void print_perm(int* x, int n) {
  int i;
  for(i=0; i<n; ++i) {
    printf("%d ", x[i]+1);
  }
  printf("\n");
  return;
}