#include <fstream>

using namespace std;

fstream  f;
fstream g;
int n;
int st[10];

int valid(int k)
{
    for(int i=1;i<k;i++)
      if(st[k]==st[i])
        return 0;
  return 1;    
}

void afis()
{
   for(int i=1;i<=n;i++)
     g << st[i] << " ";
   g << "\n";     
}

void back(int k)
{
   int i;
   for(i=1;i<=n;i++)
      {
         st[k]=i;
         if(valid(k))
           if(k==n)
             afis();
           else
            back(k+1);              
      }     
     
     
}

int main()
{
    f.open("permutari.in",fstream::in);
    f >> n;
    f.close();
    g.open("permutari.out",fstream::out);
    back(1);
    g.close();    
    
    return 0;
    
}