#include <fstream>

using namespace std;

int n, a[10];

ifstream fi("permutari.in");
ofstream fo("permutari.out");

void afisare() {
  int i;
  for (i = 1; i <= n; i++)
    fo << a[i] << ' ';
  fo << '\n';
}

bool valid (int x) {
  int i;
  for (i = 1; i < x; i++)
    if (a[i] == a[x])
      return false;
  return true;
}

void bt (int l) {
  int i;
  for (i = 1; i <= n; i++) {
    a[l] = i;
    if (valid(l)) {
      if (l == n)
        afisare();
      else
        bt(l+1);
    }
  }
}

int main () {
  fi >> n; bt(1);
  return 0;
}