#include<iostream.h>
#include<fstream.h>

int x[10],n,k;

ifstream f("perm1.in");
ofstream g("perm2.out");

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


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

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

int main()
{
    f>>n;
    back (1); 
    

return 0; 
}