#include<stdio.h>

long int s[11],n,k;

void back(long int k)
{long int i,j;
 int ok;
 if(k==n) 
    {for(i=1;i<=n;i++) 
	printf("%ld ",s[i]);
     printf("\n");
     }
    else 
      { for(i=1;i<=n;i++)
             {ok=1;
              for(j=1;j<=k;j++)
                  if(s[j]==i)
                     {ok=0;
                       break;
                       }
              if(ok)
                {s[k+1]=i;
                  back(k+1);
                 }
	      }
	 }
}

void main()
{
  freopen("permutari.in","r",stdin);
  freopen("permutari.out","w",stdout);
  scanf("%ld",&n);
  back(0);
  }