#include <iostream>
#include <fstream>
using namespace std;

int n, sol[9];
ifstream f("permutari.in");
ofstream g("permutari.out");

int valid(int k) {
  for (int i = 1; i < k; i++) {
    if (sol[i] == sol[k]) {
      return 0;
    }
  }
  return 1;
}

void print_sol() {
  for (int i = 1; i <= n; i++) {
    g << sol[i] << " ";
  }
  g << "\n";
}

void bt(int k) {
  for (int i = 1; i <= n; i++) {
    sol[k] = i;
    if (valid(k)) {
      if (k == n) {
        print_sol();
      } else {
        bt(k + 1);
      }
    }
  }
}

int main() {
  f >> n;
  bt(1);
}