#include <cstdio>

int N,p[8];
bool v[9];

void writeData()
{
 for(int i = 0 ;i < N ; printf("%d ",p[i++]) );
 printf("\n");
}

void perm(int t)
{
 if(t==N) writeData();
  else
   for(int i = 1; i<=N ; ++i)
   if(!v[i])
   {
    p[t] = i;
    v[i] = 1;
    perm(t+1);
    v[i] = 0;
   }
}

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