#include <stdio.h>  
 char n,sol[10];
 bool v[10];
 void back(int m)  
 {  
    if (m>n)  
    {  
        for(int j=1;j<=n;++j) 
			printf("%d ", sol[j]); 
		printf("\n");  
        return ;  
    }  
    for (int i=1;i<=n;++i)  
    {  
        if (!v[i])    
        {  
            sol[m]=i; 
			v[i]=1;  
            back(m+1);  
            v[i]=0;  
        }  
    }  
}  
    
int main()  
{  
    freopen("permutari.in","r",stdin);  
    freopen("permutari.out","w",stdout);  
    scanf("%d", &n);  
    back(1);  
    return 0;  
}