#include<iostream>
#include<fstream>
#define Nmax 100
using namespace std;
int c[Nmax],n,m, uz[Nmax];

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

void read (int &n) {
    f>>n;
}

void afisare () {
    for (int i = 1 ; i <= n ; i ++)
     g<<c[i]<<" ";
    g<<endl;
}
void genComb (int k) {

   if (k-1 == n)
      afisare();
   else {
      for (int i = 1 ; i <= n ; i++)
       if (!uz[i]) {
           c[k]=i; // i candidat
           uz[i]=1;
           genComb(k+1);
           uz[i]=0;
       }
   }
}
int main () {

    read(n);
    genComb(1);
}