#include <fstream>

using namespace std;

int n, a[10];
int prezent[10];

ofstream fo("permutari.out");

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

bool valid (int l) {
  for (int i = 1; i < l; i++)
    if (a[i] == a[l])
      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 () {
  ifstream fi("permutari.in");
  fi >> n;
  bt(1);
  return 0;
}