#include <iostream>
int x1[10], n1, nrsol1=0;

void print()
{ int i;
  for(i=1;i<=n1;i++)
    printf("%d ",x1[i]);
  nrsol1++;
  printf("\n");
}

int val(int k)
{ int i;
  for(i=1;i<=k-1;i++)
     if (x1[k]==x1[i]) return 0;
  return 1;
}

void x(int k)
{  int i;
   for(i=1;i<=n1;i++)
      { x1[k]=i;
    if (val(k))
       if (k==n1) print();
       else x(k+1);
     }
}

int main()
{
    freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);
   scanf("%d",&n1);
  x(1);
  return 0;
}