#include<fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int x[10],n;
void tipar(){
	 int i;
	 for(i=1;i<=n;i++)
	       cout<<x[i]<<" ";
	       cout<<"\n";
}
int continua( int k){
	 for(int i=1;i<=k-1;i++)
	    if(x[i]==x[k]) return 0;
	   return 1;
}
void back( int k){
	 int i;
for(int i=1;i<=n;i++){
    x[k]=i;
	if(continua(k))
	  if(k==n) tipar();
	     else back(k+1);
}
}
int main() {
	 cin>>n;
	  back(1);
	  return 0;
	  }