# include <fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");

long int v[100],n,k,i,t;

void afisare()

{ for (i=1;i<=n;i++)

g<<v[i]<<" ";

g<<"\n";

}

int cont (int k )

{ for (i=1;i<=k-1;i++)

if   (v[k]==v[i])  return 0;

return 1;
}

  void bk(int k)
     { for (int i=1;i<=n;i++)
	 {v[k]=i;
	  if (cont(k))
	     if (k==n) afisare ();
	       else bk(k+1);}
	       }

  void main(){
  f>>n;
  bk(1);
}