#include <fstream.h>
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int n,v[10],g[10];

void back (int k)
{
   if (k==n)
   {
      for (int i=0;i<n;i++)
	 fout<<v[i]<<" ";
      fout<<"\n";
      return ;
   }
   for (int i=1;i<=n;i++)
      if (g[i]==0)
      {
	 g[i]=1;
	 v[k]=i;
	 back(k+1);
	 v[k]=0;
	 g[i]=0;
      }

}


int main ()
{
  fin>>n;
   back(0);
   return 0;
}