#include <bits/stdc++.h>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int N, fol[26],sir[11];

void gen(int lg, int sir[11]) {
  if (lg == N + 1) {
    for (int i = 1; i <= N; ++i)
      fout<<sir[i]<<" ";
    fout<<"\n";
    return;
  }
  for (int c = 1; c <= N; ++c)
    if (fol[c] == 0) {
      sir[lg] = c;
      fol[c] = 1;
      gen(lg + 1, sir);
      fol[c] = 0;
    }
}
int main ()
{
    fin>>N;
    gen(1,sir);
}