#include <fstream>

using namespace std;
int v[20], n, fr[20];
ifstream cin ("permutari.in");
ofstream cout ("permutari.out");

void display() {
  for (int i = 1; i <= n; i++)
    cout << v[i] << " ";
  cout << "\n";
}

void backtr(int p) {
  if (p == n + 1) {
    display();
    return;
  }

  for (int i = 1; i <= n; i++) {
    if (fr[i] == 0) {
      fr[i] = 1;
      v[p] = i;
      backtr(p + 1);
      fr[i] = 0;
    }
  }
}

int main() {
  cin >> n;
  backtr(1);
  return 0;
}