#include <bits/stdc++.h>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
vector<int> perm;
int n;

bool valid() {
  for (int i = 0; i < perm.size() - 1; i++)
    if (perm[i] == perm.back())
      return 0;
  return 1;
}

void print() {
  for (int i = 0; i < perm.size(); i++)
    fout << perm[i] << " ";
  fout << "\n";
}

void backtracking() {
  for (int i = 1; i <= n; i++) {
    perm.push_back(i);
    if (valid()) {
      if (perm.size() == n)
        print();
      else
        backtracking();
    }
    perm.pop_back();
  }
}

int main() {
  fin >> n;
  backtracking();
}