#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int sol[10],viz[10],n;
void afis() {
  for (int i=1;i<=n;++i)
      g<<sol[i]<<" ";
  g<<'\n';
}
void bk(int niv) {
   if (niv>n) {
      afis();
   }
   else
     for (int i=1;i<=n;++i)
       if (viz[i]==0) {
            sol[niv]=i;
            viz[i]=1;
            bk(niv+1);
            viz[i]=0;
       }
}
int main()
{   f>>n;
    bk(1);
    return 0;
}