#include <fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");


int stiva[10],folosit[10],n;

void backtracking (int poz)
{ int i;
	
	if ( poz == n+1 ) { for(i=1; i<=n; i++) cout<<stiva[i];
	                   cout<<"\n";
                 	  }
	else {  for (i=1;i<=n;i++)  if (!folosit[i]) { folosit[i]=1;
	                                               stiva[poz]=i;
	                                               backtracking(poz+1);
												   folosit[i]=0;
	                                             }
	     }
	       
}

int main()
{ cin>>n;
  backtracking(1);
  return 0;
}