#include <iostream>
#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[101];
void afisare()
{   int i;
    for(i=1;i<=n;i++)
        {g<<v[i];
        g<<" ";}
    g<<'\n';
}
int valid(int k)
{   int i;
    for(i=1;i<k;i++)
        if(v[k]==v[i])
        return 0;
    return 1;
}
void bactrack(int k)
{ int i;
  if(k>n)
  afisare();
  else for(i=1;i<=n;i++)
  {    v[k]=i;
      if(valid(k))
        bactrack(k+1);

  }

}
int main()
{ f>>n;
bactrack(1);

return 0;
}