#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n,a[20],k,fr[10];

void scrie() {
  for (int j=1;j<=k;j++)
      g << a[j] << ' ';
  g << '\n';
}

void permutari (int l) {
  int i;
  if (l<=k) {
    for (i=1;i<=n;i++) {
      if (fr[i]==0) {a[l]=i;
         fr[i]=1;
         permutari(l+1);
         fr[i]=0;
      }
    }
  }
  else
    scrie();
}


int main () {
  f >> n;
  for (k=0;k<10;k++) fr[k]=0;k=n;
  permutari(1);
  f.close();g.close();
  return 0;
}