# include <fstream.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++)   
                out<<a[i]<<" ";   
else for (i=1;i<=n;i++)   
        { a[k]=i;   
        if (valid (k)) bkt (k+1);   
        }out<<"\n";   
  
}   
int main()   
  
{   
ifstream in ("permutari.in");   
ofstream out ("permutari.out");   
in>>n;   
bkt(1);   
return 0;   
}