#include<stdio.h>
int n,v[9],i,cont,k=1;
int main ()
{
FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");

fscanf(f,"%d",&n);

v[k]=0;

while(k>0)
 if (v[k]<n)
  {
  v[k]++; cont=1;

  for (i=1;i<k;i++)
      if (v[i]==v[k]) cont = 0;

  if (cont)

    
     if (k==n)
     {
      for (i=1;i<=n;i++)
       fprintf (g,"%d ",v[i]);
       fprintf (g,"\n");
      }
     else {k++;v[k]=0;}
   }
  else k--;

fclose(f);
fclose(g);
return 0;
}