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