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


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

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

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