#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");


void back(int n, int pos, vector<bool>& used, vector<int>& result) {
  if(pos > n) {
    for(int i : result) {
      out << i << " ";
    }
    out << "\n";
  } else {
    for(int i = 1; i <= n; i++) {
      if(!used[i]) {
        result.push_back(i);
        used[i] = true;
        back(n, pos + 1, used, result);
        result.pop_back();
        used[i] = false;
      }
    }
  }
}

int main() {
  int N;
  in >> N;

  vector<bool> used = vector<bool>(N);
  vector<int> result = vector<int>();
  back(N, 1, used, result);
  return 0;
}