#include <fstream>

using namespace std;

int n, s[8];
ifstream fin("permutari.in");
ofstream fout("permutari.out");

void back(int k)
{
	if (k>=n)
	{
		for (int i=0; i<n;i++)
			fout<<s[i];
		fout<<"\n";
	}
	else {
		s[k]=0;
		while ((s[k]++)<n)
		{
			int is_valid = true;
			for (int i=0;i<k;i++)
				if (s[i]==s[k]) is_valid=false;
			if (is_valid) back(k+1);
		}
	}
}

int main()
{
	fin>>n;
	back(0);
	return 0;
}