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


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

void perm(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) {  stiva[poz]=i;
                                                 		 folosit[i]=1;
	                                                     perm(poz+1);
												         folosit[i]=0;
	                                                   }
	                            }
	       
}

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