#include<stdio.h>

int n,i,s[10],used[10];

void tipar()
{ for(i=1;i<=n;i++)
  printf("%d ",s[i]);

  printf("\n"); }

int back(int x)
{
  if(x==n+1) tipar();

  else
  {s[x]=0;

   while(++s[x]<=n)
   if(used[ s[x] ] == 0)
   {used[s[x]]=1; back(x+1); used[s[x]]=0;}

  }
}



int main()
{
 freopen("permutari.in","r",stdin);
 freopen("permutari.out","w",stdout);

  scanf("%d",&n);   back(1);  return 0; }