#include<fstream.h>
long int N,K,sol[200];
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int verificare(int s)
	{
		for(int i=1;i<s;i++)
			if(sol[i]==sol[s]) return 0;
		return 1;
	}
void afiseaza()
	{
   	for(int i=1;i<=N;i++)
      	g<<sol[i];
         g<<"\n";
   }
void back(int s)
	{
		if(s==N+1) afiseaza();
		else
			{
				sol[s]=1;
				while(sol[s]<=N)
					{
						if(verificare(s)==1) back(s+1);
						sol[s]++;
					}
			}
	}
int main()
	{
		f>>N;
     	back(1);
		return 0;
	}