#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
short n,v[9];
bool ok;
void back(int k)
{
  if(k==n)
  {
      for(int i=1;i<=n;i++)
      {
          g<<v[i]<<" ";
      }
      g<<'\n';
  }
  else
  {
      for(int i=1;i<=n;i++)
      {
          ok=1;
          for(int j=1;j<=k;j++)
          {
              if(v[j]==i)
              {
                  ok=0;
                  break;
              }
          }
          if(ok==1)
          {
              v[k+1]=i;
              back(k+1);
          }
      }
  }
}
int main()
{
    f>>n;
    back(0);
    return 0;
}