#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
void Afisare();
int n,Sn[1000],Permutari[1000];

void Generare_Per(int k)
{
   for(int i=1;i<=n;i++)
   {
      if(Sn[i]!=0)
      {
          Permutari[k]=Sn[i];
          if(k+1<=n)
          {
            Sn[i]=0;
            Generare_Per(k+1);
            Sn[i]=Permutari[k];
          }
          else
            if(k==n) Afisare();
      }
   }
}

void Afisare()
{
   for(int i=1;i<=n;i++)
        g<<Permutari[i]<<" ";
   g<<'\n';
}

int main()
{
    f>>n;
    for(int i=1;i<=n;i++) Sn[i]=i;
    Generare_Per(1);
    return 0;
}