#include<fstream>
using namespace std;
int st[9],n;
ifstream in("permutari.in");
ofstream out("permutari.out");
int back(int k)
{ if(k<n)
  for(int i=1;i<=n;i++)
   {int ok=1;
           for(int j=1;j<=k;j++) if(st[j]==i) ok=0;
   if(ok==1){st[k+1]=i;
   back(k+1);}
           
           }
   else if(k==n)
    {for(int i=1;i<=n;i++)
     out<<st[i]<<" ";
      out<<'\n';  
        
        
        }       
          
          
    
    
  return 0;  
    
    }
    
int main()
{in>>n;
back(0);
return 0;
    
    
    }