#include<fstream> 
using namespace std; 


ifstream f1 ("permutari.in"); 
ofstream f2 ("permutari.out"); 
int n,x[100]; 




void afisare (int k) 
{int i;
for (i=1;i<=k;i++) 
f2<<x[i]<<" "; 
f2<<'\n'; 
} 




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




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






int main () 
{f1>>n;    
back(1);   
return 0; 


}