# include <stdio.h>   
# include <math.h>   
int n,a[100];   
int valid (int k)   
{ int i;   
  for (i=1;i<k;i++)   
      if ((a[i]==a[k]))   
            return 0;   
      return 1;   
}   
void bkt (int k)   
{   
int i;   
if (k==n+1) for (i=1;i<=n;i++)   
                printf("%ld ", a[i]);   
else for (i=1;i<=n;i++)   
        { a[k]=i;   
        if (valid (k)) bkt (k+1);   
        }printf("\n");   
  
}   
int main()   
  
{   
freopen ("permutari.in", "rt", stdin);   
freopen ("permutari.out", "wt", stdout);   
scanf("%ld", &n);   
bkt(1);   
return 0;   
}