#include <stdio.h>

int i,n,v[10],h[10],nivel;

void back ( int nivel )
{
     int i;
     if (nivel==n+1){ 
        for (i=1;i<=n;i++) printf ("%d ",v[i]);
        printf ("\n");
        }
        
     for (i=1;i<=n;i++){
         if (h[i]==1) continue;
         h[i]=1;
         v[nivel]=i;
         back (nivel+1);
         h[i]=0;
         }
}

int main ()
{
    freopen ("permutari.in","r",stdin);
    freopen ("permutari.out","w",stdout);
    
    scanf ("%d",&n);
    
    back(1);
    
    return 0;
}