#include <fstream>

using namespace std;

ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int n, a[9];
bool v[9];

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

void bkt (int d) {
  if (d == n + 1)
    afisol ();
  for (int i = 1; i <= n; i++)
    if (not v[i]) {
      a[d] = i;
      v[i] = true;
      bkt (d + 1);
      v[i] = false;
    }
}

int main () {
  fin >> n;
  bkt (1);
  return 0;
}