#include <fstream>
using namespace std;
int n, a[9];
ifstream fi("permutari.in");
ofstream fo("permutari.out");
bool cont (int k) {
  int i;

  for (i = 1; i < k; i++)
    if (a[i] == a[k])
      return false;
  return true;
}
void permutari (int k) {
    int i, j;
    if (k <= n)
        for (i = 1; i <= n; i++) {
            a[k] = i;
            if (cont(k))
                permutari (k+1);
        }
    else {
    for (j = 1; j <= n; j++)
      fo << a[j] << ' ';
    fo << '\n';
    }
}
int main(){
  fi >> n;
  permutari (1);
}